/usr/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 -tc ../../../trunk/examples/toolchains/AutomizerC.xml -i ../sv-benchmarks/c/eca-rers2012/Problem14_label07.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-01 22:52:13,801 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-01 22:52:13,803 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-01 22:52:13,843 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-01 22:52:13,843 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-01 22:52:13,846 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-01 22:52:13,851 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-01 22:52:13,854 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-01 22:52:13,855 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-01 22:52:13,860 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-01 22:52:13,861 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-01 22:52:13,863 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-01 22:52:13,863 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-01 22:52:13,865 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-01 22:52:13,866 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-01 22:52:13,867 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-01 22:52:13,868 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-01 22:52:13,868 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-01 22:52:13,870 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-01 22:52:13,875 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-01 22:52:13,876 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-01 22:52:13,877 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-01 22:52:13,878 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-01 22:52:13,879 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-01 22:52:13,883 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-01 22:52:13,883 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-01 22:52:13,883 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-01 22:52:13,884 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-01 22:52:13,884 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-01 22:52:13,885 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-01 22:52:13,885 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-01 22:52:13,885 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-01 22:52:13,886 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-01 22:52:13,886 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-01 22:52:13,887 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-01 22:52:13,887 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-01 22:52:13,888 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-01 22:52:13,888 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-01 22:52:13,888 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-01 22:52:13,889 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-01 22:52:13,889 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-01 22:52:13,891 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2023-04-01 22:52:13,919 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-01 22:52:13,920 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-01 22:52:13,920 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-01 22:52:13,920 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-01 22:52:13,921 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-01 22:52:13,921 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-01 22:52:13,922 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-04-01 22:52:13,922 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-04-01 22:52:13,922 INFO L138 SettingsManager]: * Use SBE=true [2023-04-01 22:52:13,922 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-01 22:52:13,923 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-01 22:52:13,923 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-01 22:52:13,923 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-01 22:52:13,923 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-01 22:52:13,924 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-01 22:52:13,924 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-01 22:52:13,924 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-01 22:52:13,924 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-01 22:52:13,924 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-01 22:52:13,924 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-01 22:52:13,924 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-01 22:52:13,924 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-01 22:52:13,925 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-04-01 22:52:13,925 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-01 22:52:13,925 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 22:52:13,925 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-01 22:52:13,925 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-01 22:52:13,925 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-01 22:52:13,926 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-04-01 22:52:13,926 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-01 22:52:13,926 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-04-01 22:52:13,926 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-01 22:52:13,926 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-04-01 22:52:13,926 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-04-01 22:52:13,926 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-04-01 22:52:13,927 INFO L138 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 [2023-04-01 22:52:14,176 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-01 22:52:14,201 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-01 22:52:14,203 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-01 22:52:14,204 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-01 22:52:14,204 INFO L275 PluginConnector]: CDTParser initialized [2023-04-01 22:52:14,205 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/eca-rers2012/Problem14_label07.c [2023-04-01 22:52:15,337 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-01 22:52:15,578 INFO L351 CDTParser]: Found 1 translation units. [2023-04-01 22:52:15,579 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/eca-rers2012/Problem14_label07.c [2023-04-01 22:52:15,600 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8dd295a00/f7564f210db949fd91a2192559db4e4b/FLAG7e657b26f [2023-04-01 22:52:15,614 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8dd295a00/f7564f210db949fd91a2192559db4e4b [2023-04-01 22:52:15,616 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-01 22:52:15,617 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-01 22:52:15,618 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-01 22:52:15,618 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-01 22:52:15,621 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-01 22:52:15,622 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 10:52:15" (1/1) ... [2023-04-01 22:52:15,622 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5d106bad and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:52:15, skipping insertion in model container [2023-04-01 22:52:15,623 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 10:52:15" (1/1) ... [2023-04-01 22:52:15,628 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-01 22:52:15,674 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-01 22:52:15,889 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/eca-rers2012/Problem14_label07.c[4912,4925] [2023-04-01 22:52:16,072 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 22:52:16,083 INFO L203 MainTranslator]: Completed pre-run [2023-04-01 22:52:16,115 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/eca-rers2012/Problem14_label07.c[4912,4925] [2023-04-01 22:52:16,197 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 22:52:16,210 INFO L208 MainTranslator]: Completed translation [2023-04-01 22:52:16,211 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:52:16 WrapperNode [2023-04-01 22:52:16,211 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-01 22:52:16,212 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-01 22:52:16,212 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-01 22:52:16,213 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-01 22:52:16,222 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:52:16" (1/1) ... [2023-04-01 22:52:16,222 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:52:16" (1/1) ... [2023-04-01 22:52:16,243 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:52:16" (1/1) ... [2023-04-01 22:52:16,244 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:52:16" (1/1) ... [2023-04-01 22:52:16,272 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:52:16" (1/1) ... [2023-04-01 22:52:16,288 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:52:16" (1/1) ... [2023-04-01 22:52:16,293 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:52:16" (1/1) ... [2023-04-01 22:52:16,303 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:52:16" (1/1) ... [2023-04-01 22:52:16,312 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-01 22:52:16,313 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-01 22:52:16,313 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-01 22:52:16,313 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-01 22:52:16,314 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:52:16" (1/1) ... [2023-04-01 22:52:16,320 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 22:52:16,328 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:52:16,348 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-04-01 22:52:16,360 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-04-01 22:52:16,388 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-01 22:52:16,389 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-01 22:52:16,390 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-01 22:52:16,390 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output [2023-04-01 22:52:16,390 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-01 22:52:16,390 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output [2023-04-01 22:52:16,390 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-01 22:52:16,391 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-01 22:52:16,391 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-01 22:52:16,391 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-01 22:52:16,391 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-01 22:52:16,391 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2023-04-01 22:52:16,391 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-01 22:52:16,391 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-01 22:52:16,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-01 22:52:16,391 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-01 22:52:16,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-01 22:52:16,392 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-01 22:52:16,392 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-01 22:52:16,471 INFO L236 CfgBuilder]: Building ICFG [2023-04-01 22:52:16,473 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-01 22:52:17,606 INFO L277 CfgBuilder]: Performing block encoding [2023-04-01 22:52:17,622 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-01 22:52:17,623 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-04-01 22:52:17,626 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 10:52:17 BoogieIcfgContainer [2023-04-01 22:52:17,626 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-01 22:52:17,629 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-01 22:52:17,629 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-01 22:52:17,631 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-01 22:52:17,632 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.04 10:52:15" (1/3) ... [2023-04-01 22:52:17,632 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7d114549 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 10:52:17, skipping insertion in model container [2023-04-01 22:52:17,632 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:52:16" (2/3) ... [2023-04-01 22:52:17,633 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7d114549 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 10:52:17, skipping insertion in model container [2023-04-01 22:52:17,633 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 10:52:17" (3/3) ... [2023-04-01 22:52:17,635 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem14_label07.c [2023-04-01 22:52:17,652 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-01 22:52:17,652 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-01 22:52:17,713 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-01 22:52:17,720 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=LoopsAndPotentialCycles, 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;@72fae786, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-04-01 22:52:17,721 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-01 22:52:17,726 INFO L276 IsEmpty]: Start isEmpty. Operand has 254 states, 246 states have (on average 1.7276422764227641) internal successors, (425), 247 states have internal predecessors, (425), 3 states have call successors, (3), 3 states have call predecessors, (3), 3 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2023-04-01 22:52:17,736 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2023-04-01 22:52:17,737 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:52:17,737 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-04-01 22:52:17,738 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:52:17,746 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:52:17,747 INFO L85 PathProgramCache]: Analyzing trace with hash 359971714, now seen corresponding path program 1 times [2023-04-01 22:52:17,755 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:52:17,756 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [463952994] [2023-04-01 22:52:17,756 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:52:17,756 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:52:17,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:52:18,252 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:52:18,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:52:18,287 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 22:52:18,288 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:52:18,288 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [463952994] [2023-04-01 22:52:18,289 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [463952994] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 22:52:18,289 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 22:52:18,289 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-04-01 22:52:18,290 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [314360256] [2023-04-01 22:52:18,291 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 22:52:18,295 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 22:52:18,295 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:52:18,318 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 22:52:18,318 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-04-01 22:52:18,321 INFO L87 Difference]: Start difference. First operand has 254 states, 246 states have (on average 1.7276422764227641) internal successors, (425), 247 states have internal predecessors, (425), 3 states have call successors, (3), 3 states have call predecessors, (3), 3 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Second operand has 5 states, 4 states have (on average 12.25) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-04-01 22:52:19,964 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:52:19,965 INFO L93 Difference]: Finished difference Result 886 states and 1613 transitions. [2023-04-01 22:52:19,966 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-01 22:52:19,967 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 12.25) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 53 [2023-04-01 22:52:19,968 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:52:19,980 INFO L225 Difference]: With dead ends: 886 [2023-04-01 22:52:19,980 INFO L226 Difference]: Without dead ends: 564 [2023-04-01 22:52:19,986 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2023-04-01 22:52:19,989 INFO L413 NwaCegarLoop]: 15 mSDtfsCounter, 944 mSDsluCounter, 19 mSDsCounter, 0 mSdLazyCounter, 1093 mSolverCounterSat, 218 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 944 SdHoareTripleChecker+Valid, 34 SdHoareTripleChecker+Invalid, 1311 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 218 IncrementalHoareTripleChecker+Valid, 1093 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-04-01 22:52:19,990 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [944 Valid, 34 Invalid, 1311 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [218 Valid, 1093 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-04-01 22:52:20,007 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 564 states. [2023-04-01 22:52:20,062 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 564 to 558. [2023-04-01 22:52:20,064 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 558 states, 546 states have (on average 1.6282051282051282) internal successors, (889), 548 states have internal predecessors, (889), 5 states have call successors, (5), 5 states have call predecessors, (5), 6 states have return successors, (12), 4 states have call predecessors, (12), 4 states have call successors, (12) [2023-04-01 22:52:20,067 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 558 states to 558 states and 906 transitions. [2023-04-01 22:52:20,068 INFO L78 Accepts]: Start accepts. Automaton has 558 states and 906 transitions. Word has length 53 [2023-04-01 22:52:20,069 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:52:20,069 INFO L495 AbstractCegarLoop]: Abstraction has 558 states and 906 transitions. [2023-04-01 22:52:20,069 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 12.25) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-04-01 22:52:20,070 INFO L276 IsEmpty]: Start isEmpty. Operand 558 states and 906 transitions. [2023-04-01 22:52:20,074 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2023-04-01 22:52:20,074 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:52:20,074 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 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-04-01 22:52:20,075 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-01 22:52:20,075 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:52:20,075 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:52:20,076 INFO L85 PathProgramCache]: Analyzing trace with hash 615476571, now seen corresponding path program 1 times [2023-04-01 22:52:20,076 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:52:20,076 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1396425054] [2023-04-01 22:52:20,076 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:52:20,076 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:52:20,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:52:20,292 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:52:20,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:52:20,313 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:52:20,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:52:20,391 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 46 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 22:52:20,391 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:52:20,391 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1396425054] [2023-04-01 22:52:20,392 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1396425054] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 22:52:20,392 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 22:52:20,392 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-01 22:52:20,392 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1900069873] [2023-04-01 22:52:20,392 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 22:52:20,393 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-04-01 22:52:20,394 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:52:20,394 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-04-01 22:52:20,394 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-04-01 22:52:20,395 INFO L87 Difference]: Start difference. First operand 558 states and 906 transitions. Second operand has 8 states, 7 states have (on average 16.571428571428573) internal successors, (116), 5 states have internal predecessors, (116), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-04-01 22:52:22,141 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:52:22,142 INFO L93 Difference]: Finished difference Result 2246 states and 3775 transitions. [2023-04-01 22:52:22,142 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-04-01 22:52:22,143 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 16.571428571428573) internal successors, (116), 5 states have internal predecessors, (116), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 122 [2023-04-01 22:52:22,143 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:52:22,152 INFO L225 Difference]: With dead ends: 2246 [2023-04-01 22:52:22,153 INFO L226 Difference]: Without dead ends: 1694 [2023-04-01 22:52:22,155 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 35 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=65, Invalid=175, Unknown=0, NotChecked=0, Total=240 [2023-04-01 22:52:22,156 INFO L413 NwaCegarLoop]: 13 mSDtfsCounter, 740 mSDsluCounter, 44 mSDsCounter, 0 mSdLazyCounter, 1684 mSolverCounterSat, 272 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 740 SdHoareTripleChecker+Valid, 57 SdHoareTripleChecker+Invalid, 1956 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 272 IncrementalHoareTripleChecker+Valid, 1684 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-04-01 22:52:22,157 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [740 Valid, 57 Invalid, 1956 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [272 Valid, 1684 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-04-01 22:52:22,159 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1694 states. [2023-04-01 22:52:22,211 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1694 to 752. [2023-04-01 22:52:22,212 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 752 states, 732 states have (on average 1.5423497267759563) internal successors, (1129), 740 states have internal predecessors, (1129), 6 states have call successors, (6), 6 states have call predecessors, (6), 13 states have return successors, (29), 5 states have call predecessors, (29), 5 states have call successors, (29) [2023-04-01 22:52:22,215 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 752 states to 752 states and 1164 transitions. [2023-04-01 22:52:22,215 INFO L78 Accepts]: Start accepts. Automaton has 752 states and 1164 transitions. Word has length 122 [2023-04-01 22:52:22,216 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:52:22,216 INFO L495 AbstractCegarLoop]: Abstraction has 752 states and 1164 transitions. [2023-04-01 22:52:22,216 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 16.571428571428573) internal successors, (116), 5 states have internal predecessors, (116), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-04-01 22:52:22,222 INFO L276 IsEmpty]: Start isEmpty. Operand 752 states and 1164 transitions. [2023-04-01 22:52:22,225 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 219 [2023-04-01 22:52:22,226 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:52:22,226 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-04-01 22:52:22,226 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-01 22:52:22,226 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:52:22,227 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:52:22,227 INFO L85 PathProgramCache]: Analyzing trace with hash 2034628635, now seen corresponding path program 1 times [2023-04-01 22:52:22,227 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:52:22,227 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [751169090] [2023-04-01 22:52:22,227 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:52:22,227 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:52:22,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:52:22,837 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:52:22,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:52:22,851 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:52:22,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:52:23,236 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 45 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 22:52:23,236 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:52:23,236 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [751169090] [2023-04-01 22:52:23,237 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [751169090] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 22:52:23,238 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [106746507] [2023-04-01 22:52:23,239 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:52:23,239 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:52:23,239 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:52:23,245 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-04-01 22:52:23,274 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-04-01 22:52:23,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:52:23,375 INFO L262 TraceCheckSpWp]: Trace formula consists of 388 conjuncts, 11 conjunts are in the unsatisfiable core [2023-04-01 22:52:23,387 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 22:52:24,206 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 46 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 22:52:24,206 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 22:52:24,206 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [106746507] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 22:52:24,207 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 22:52:24,207 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2023-04-01 22:52:24,209 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1939020665] [2023-04-01 22:52:24,210 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 22:52:24,211 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 22:52:24,211 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:52:24,212 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 22:52:24,213 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-04-01 22:52:24,213 INFO L87 Difference]: Start difference. First operand 752 states and 1164 transitions. Second operand has 5 states, 5 states have (on average 42.4) internal successors, (212), 4 states have internal predecessors, (212), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-04-01 22:52:25,057 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:52:25,057 INFO L93 Difference]: Finished difference Result 1892 states and 2925 transitions. [2023-04-01 22:52:25,058 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-01 22:52:25,058 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 42.4) internal successors, (212), 4 states have internal predecessors, (212), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 218 [2023-04-01 22:52:25,059 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:52:25,063 INFO L225 Difference]: With dead ends: 1892 [2023-04-01 22:52:25,063 INFO L226 Difference]: Without dead ends: 1146 [2023-04-01 22:52:25,065 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 228 GetRequests, 220 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2023-04-01 22:52:25,066 INFO L413 NwaCegarLoop]: 18 mSDtfsCounter, 238 mSDsluCounter, 28 mSDsCounter, 0 mSdLazyCounter, 959 mSolverCounterSat, 97 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 238 SdHoareTripleChecker+Valid, 46 SdHoareTripleChecker+Invalid, 1056 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 97 IncrementalHoareTripleChecker+Valid, 959 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-04-01 22:52:25,066 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [238 Valid, 46 Invalid, 1056 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [97 Valid, 959 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-04-01 22:52:25,068 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1146 states. [2023-04-01 22:52:25,098 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1146 to 1124. [2023-04-01 22:52:25,100 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1124 states, 1096 states have (on average 1.4114963503649636) internal successors, (1547), 1108 states have internal predecessors, (1547), 8 states have call successors, (8), 8 states have call predecessors, (8), 19 states have return successors, (47), 7 states have call predecessors, (47), 7 states have call successors, (47) [2023-04-01 22:52:25,104 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1124 states to 1124 states and 1602 transitions. [2023-04-01 22:52:25,104 INFO L78 Accepts]: Start accepts. Automaton has 1124 states and 1602 transitions. Word has length 218 [2023-04-01 22:52:25,105 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:52:25,105 INFO L495 AbstractCegarLoop]: Abstraction has 1124 states and 1602 transitions. [2023-04-01 22:52:25,105 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 42.4) internal successors, (212), 4 states have internal predecessors, (212), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-04-01 22:52:25,105 INFO L276 IsEmpty]: Start isEmpty. Operand 1124 states and 1602 transitions. [2023-04-01 22:52:25,111 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 289 [2023-04-01 22:52:25,111 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:52:25,111 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-04-01 22:52:25,124 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-04-01 22:52:25,317 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:52:25,318 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:52:25,318 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:52:25,318 INFO L85 PathProgramCache]: Analyzing trace with hash -1769481341, now seen corresponding path program 1 times [2023-04-01 22:52:25,319 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:52:25,319 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [860716169] [2023-04-01 22:52:25,319 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:52:25,319 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:52:25,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:52:25,559 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:52:25,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:52:25,593 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:52:25,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:52:25,658 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2023-04-01 22:52:25,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:52:25,730 INFO L134 CoverageAnalysis]: Checked inductivity of 162 backedges. 92 proven. 65 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-04-01 22:52:25,730 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:52:25,730 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [860716169] [2023-04-01 22:52:25,730 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [860716169] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 22:52:25,731 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [960711808] [2023-04-01 22:52:25,731 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:52:25,731 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:52:25,731 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:52:25,732 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-04-01 22:52:25,755 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-04-01 22:52:25,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:52:25,862 INFO L262 TraceCheckSpWp]: Trace formula consists of 494 conjuncts, 6 conjunts are in the unsatisfiable core [2023-04-01 22:52:25,870 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 22:52:25,977 INFO L134 CoverageAnalysis]: Checked inductivity of 162 backedges. 115 proven. 0 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2023-04-01 22:52:25,977 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 22:52:25,978 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [960711808] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 22:52:25,978 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 22:52:25,978 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 10 [2023-04-01 22:52:25,978 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [825820425] [2023-04-01 22:52:25,978 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 22:52:25,979 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 22:52:25,979 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:52:25,980 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 22:52:25,980 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2023-04-01 22:52:25,980 INFO L87 Difference]: Start difference. First operand 1124 states and 1602 transitions. Second operand has 5 states, 5 states have (on average 47.0) internal successors, (235), 4 states have internal predecessors, (235), 3 states have call successors, (4), 4 states have call predecessors, (4), 3 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2023-04-01 22:52:26,851 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:52:26,851 INFO L93 Difference]: Finished difference Result 2660 states and 4037 transitions. [2023-04-01 22:52:26,852 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-01 22:52:26,852 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 47.0) internal successors, (235), 4 states have internal predecessors, (235), 3 states have call successors, (4), 4 states have call predecessors, (4), 3 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) Word has length 288 [2023-04-01 22:52:26,852 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:52:26,862 INFO L225 Difference]: With dead ends: 2660 [2023-04-01 22:52:26,863 INFO L226 Difference]: Without dead ends: 1724 [2023-04-01 22:52:26,865 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 300 GetRequests, 289 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=42, Invalid=114, Unknown=0, NotChecked=0, Total=156 [2023-04-01 22:52:26,866 INFO L413 NwaCegarLoop]: 15 mSDtfsCounter, 452 mSDsluCounter, 25 mSDsCounter, 0 mSdLazyCounter, 762 mSolverCounterSat, 379 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 452 SdHoareTripleChecker+Valid, 40 SdHoareTripleChecker+Invalid, 1141 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 379 IncrementalHoareTripleChecker+Valid, 762 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-04-01 22:52:26,867 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [452 Valid, 40 Invalid, 1141 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [379 Valid, 762 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-04-01 22:52:26,871 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1724 states. [2023-04-01 22:52:26,915 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1724 to 1696. [2023-04-01 22:52:26,917 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1696 states, 1649 states have (on average 1.328077622801698) internal successors, (2190), 1674 states have internal predecessors, (2190), 11 states have call successors, (11), 11 states have call predecessors, (11), 35 states have return successors, (108), 10 states have call predecessors, (108), 10 states have call successors, (108) [2023-04-01 22:52:26,924 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1696 states to 1696 states and 2309 transitions. [2023-04-01 22:52:26,924 INFO L78 Accepts]: Start accepts. Automaton has 1696 states and 2309 transitions. Word has length 288 [2023-04-01 22:52:26,924 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:52:26,925 INFO L495 AbstractCegarLoop]: Abstraction has 1696 states and 2309 transitions. [2023-04-01 22:52:26,925 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 47.0) internal successors, (235), 4 states have internal predecessors, (235), 3 states have call successors, (4), 4 states have call predecessors, (4), 3 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2023-04-01 22:52:26,926 INFO L276 IsEmpty]: Start isEmpty. Operand 1696 states and 2309 transitions. [2023-04-01 22:52:26,932 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 292 [2023-04-01 22:52:26,932 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:52:26,932 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-04-01 22:52:26,941 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-04-01 22:52:27,138 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,SelfDestructingSolverStorable3 [2023-04-01 22:52:27,139 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:52:27,139 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:52:27,140 INFO L85 PathProgramCache]: Analyzing trace with hash -1522253542, now seen corresponding path program 1 times [2023-04-01 22:52:27,140 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:52:27,140 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1086444878] [2023-04-01 22:52:27,140 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:52:27,140 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:52:27,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:52:27,582 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:52:27,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:52:27,599 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:52:27,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:52:27,644 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2023-04-01 22:52:27,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:52:28,198 INFO L134 CoverageAnalysis]: Checked inductivity of 165 backedges. 162 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-04-01 22:52:28,198 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:52:28,198 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1086444878] [2023-04-01 22:52:28,198 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1086444878] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 22:52:28,198 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1944729558] [2023-04-01 22:52:28,198 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:52:28,199 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:52:28,199 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:52:28,200 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-04-01 22:52:28,203 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-04-01 22:52:28,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:52:28,317 INFO L262 TraceCheckSpWp]: Trace formula consists of 496 conjuncts, 11 conjunts are in the unsatisfiable core [2023-04-01 22:52:28,321 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 22:52:28,586 INFO L134 CoverageAnalysis]: Checked inductivity of 165 backedges. 118 proven. 0 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2023-04-01 22:52:28,587 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 22:52:28,587 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1944729558] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 22:52:28,587 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 22:52:28,587 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [11] total 14 [2023-04-01 22:52:28,587 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1781257566] [2023-04-01 22:52:28,587 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 22:52:28,588 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 22:52:28,588 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:52:28,589 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 22:52:28,589 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=147, Unknown=0, NotChecked=0, Total=182 [2023-04-01 22:52:28,589 INFO L87 Difference]: Start difference. First operand 1696 states and 2309 transitions. Second operand has 5 states, 5 states have (on average 47.6) internal successors, (238), 4 states have internal predecessors, (238), 3 states have call successors, (4), 4 states have call predecessors, (4), 3 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2023-04-01 22:52:29,574 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:52:29,575 INFO L93 Difference]: Finished difference Result 3616 states and 5101 transitions. [2023-04-01 22:52:29,575 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-04-01 22:52:29,576 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 47.6) internal successors, (238), 4 states have internal predecessors, (238), 3 states have call successors, (4), 4 states have call predecessors, (4), 3 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) Word has length 291 [2023-04-01 22:52:29,576 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:52:29,585 INFO L225 Difference]: With dead ends: 3616 [2023-04-01 22:52:29,586 INFO L226 Difference]: Without dead ends: 2292 [2023-04-01 22:52:29,589 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 309 GetRequests, 293 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 49 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=58, Invalid=248, Unknown=0, NotChecked=0, Total=306 [2023-04-01 22:52:29,590 INFO L413 NwaCegarLoop]: 17 mSDtfsCounter, 423 mSDsluCounter, 37 mSDsCounter, 0 mSdLazyCounter, 817 mSolverCounterSat, 249 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 423 SdHoareTripleChecker+Valid, 54 SdHoareTripleChecker+Invalid, 1066 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 249 IncrementalHoareTripleChecker+Valid, 817 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-04-01 22:52:29,590 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [423 Valid, 54 Invalid, 1066 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [249 Valid, 817 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-04-01 22:52:29,592 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2292 states. [2023-04-01 22:52:29,641 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2292 to 2082. [2023-04-01 22:52:29,644 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2082 states, 2020 states have (on average 1.2767326732673268) internal successors, (2579), 2056 states have internal predecessors, (2579), 13 states have call successors, (13), 13 states have call predecessors, (13), 48 states have return successors, (164), 12 states have call predecessors, (164), 12 states have call successors, (164) [2023-04-01 22:52:29,651 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2082 states to 2082 states and 2756 transitions. [2023-04-01 22:52:29,652 INFO L78 Accepts]: Start accepts. Automaton has 2082 states and 2756 transitions. Word has length 291 [2023-04-01 22:52:29,652 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:52:29,652 INFO L495 AbstractCegarLoop]: Abstraction has 2082 states and 2756 transitions. [2023-04-01 22:52:29,652 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 47.6) internal successors, (238), 4 states have internal predecessors, (238), 3 states have call successors, (4), 4 states have call predecessors, (4), 3 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2023-04-01 22:52:29,653 INFO L276 IsEmpty]: Start isEmpty. Operand 2082 states and 2756 transitions. [2023-04-01 22:52:29,660 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 401 [2023-04-01 22:52:29,660 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:52:29,660 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-04-01 22:52:29,671 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-04-01 22:52:29,866 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:52:29,867 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:52:29,867 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:52:29,867 INFO L85 PathProgramCache]: Analyzing trace with hash 1416777407, now seen corresponding path program 1 times [2023-04-01 22:52:29,867 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:52:29,867 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [886328998] [2023-04-01 22:52:29,867 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:52:29,867 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:52:29,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:52:30,605 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:52:30,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:52:30,638 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:52:30,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:52:30,742 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2023-04-01 22:52:30,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:52:31,030 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 204 [2023-04-01 22:52:31,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:52:31,082 INFO L134 CoverageAnalysis]: Checked inductivity of 418 backedges. 172 proven. 239 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-04-01 22:52:31,083 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:52:31,083 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [886328998] [2023-04-01 22:52:31,083 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [886328998] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 22:52:31,083 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1564020105] [2023-04-01 22:52:31,083 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:52:31,083 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:52:31,083 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:52:31,085 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-04-01 22:52:31,087 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-04-01 22:52:31,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:52:31,231 INFO L262 TraceCheckSpWp]: Trace formula consists of 644 conjuncts, 15 conjunts are in the unsatisfiable core [2023-04-01 22:52:31,236 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 22:52:32,589 INFO L134 CoverageAnalysis]: Checked inductivity of 418 backedges. 369 proven. 2 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2023-04-01 22:52:32,589 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 22:52:35,694 INFO L134 CoverageAnalysis]: Checked inductivity of 418 backedges. 143 proven. 271 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-04-01 22:52:35,695 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1564020105] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 22:52:35,695 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 22:52:35,695 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 9, 9] total 22 [2023-04-01 22:52:35,695 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1478466763] [2023-04-01 22:52:35,695 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 22:52:35,697 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2023-04-01 22:52:35,697 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:52:35,698 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2023-04-01 22:52:35,698 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=101, Invalid=361, Unknown=0, NotChecked=0, Total=462 [2023-04-01 22:52:35,699 INFO L87 Difference]: Start difference. First operand 2082 states and 2756 transitions. Second operand has 22 states, 22 states have (on average 39.86363636363637) internal successors, (877), 21 states have internal predecessors, (877), 7 states have call successors, (14), 11 states have call predecessors, (14), 10 states have return successors, (11), 6 states have call predecessors, (11), 7 states have call successors, (11) [2023-04-01 22:52:40,091 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:52:40,092 INFO L93 Difference]: Finished difference Result 5248 states and 7323 transitions. [2023-04-01 22:52:40,092 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2023-04-01 22:52:40,093 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 22 states have (on average 39.86363636363637) internal successors, (877), 21 states have internal predecessors, (877), 7 states have call successors, (14), 11 states have call predecessors, (14), 10 states have return successors, (11), 6 states have call predecessors, (11), 7 states have call successors, (11) Word has length 400 [2023-04-01 22:52:40,093 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:52:40,107 INFO L225 Difference]: With dead ends: 5248 [2023-04-01 22:52:40,107 INFO L226 Difference]: Without dead ends: 3450 [2023-04-01 22:52:40,113 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 880 GetRequests, 823 SyntacticMatches, 1 SemanticMatches, 56 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 834 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=779, Invalid=2527, Unknown=0, NotChecked=0, Total=3306 [2023-04-01 22:52:40,114 INFO L413 NwaCegarLoop]: 22 mSDtfsCounter, 3022 mSDsluCounter, 119 mSDsCounter, 0 mSdLazyCounter, 3504 mSolverCounterSat, 924 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3028 SdHoareTripleChecker+Valid, 141 SdHoareTripleChecker+Invalid, 4428 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 924 IncrementalHoareTripleChecker+Valid, 3504 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2023-04-01 22:52:40,114 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3028 Valid, 141 Invalid, 4428 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [924 Valid, 3504 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2023-04-01 22:52:40,118 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3450 states. [2023-04-01 22:52:40,205 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3450 to 3378. [2023-04-01 22:52:40,209 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3378 states, 3291 states have (on average 1.125493770890307) internal successors, (3704), 3338 states have internal predecessors, (3704), 20 states have call successors, (20), 20 states have call predecessors, (20), 66 states have return successors, (224), 19 states have call predecessors, (224), 19 states have call successors, (224) [2023-04-01 22:52:40,218 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3378 states to 3378 states and 3948 transitions. [2023-04-01 22:52:40,218 INFO L78 Accepts]: Start accepts. Automaton has 3378 states and 3948 transitions. Word has length 400 [2023-04-01 22:52:40,218 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:52:40,219 INFO L495 AbstractCegarLoop]: Abstraction has 3378 states and 3948 transitions. [2023-04-01 22:52:40,219 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 39.86363636363637) internal successors, (877), 21 states have internal predecessors, (877), 7 states have call successors, (14), 11 states have call predecessors, (14), 10 states have return successors, (11), 6 states have call predecessors, (11), 7 states have call successors, (11) [2023-04-01 22:52:40,219 INFO L276 IsEmpty]: Start isEmpty. Operand 3378 states and 3948 transitions. [2023-04-01 22:52:40,232 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 669 [2023-04-01 22:52:40,232 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:52:40,236 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 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-04-01 22:52:40,249 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-04-01 22:52:40,445 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:52:40,445 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:52:40,446 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:52:40,446 INFO L85 PathProgramCache]: Analyzing trace with hash 446870683, now seen corresponding path program 1 times [2023-04-01 22:52:40,446 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:52:40,446 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [64364680] [2023-04-01 22:52:40,446 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:52:40,446 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:52:40,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:52:41,266 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:52:41,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:52:41,283 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:52:41,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:52:41,310 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2023-04-01 22:52:41,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:52:41,378 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 227 [2023-04-01 22:52:41,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:52:41,559 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 360 [2023-04-01 22:52:41,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:52:41,640 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 472 [2023-04-01 22:52:41,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:52:41,690 INFO L134 CoverageAnalysis]: Checked inductivity of 1353 backedges. 461 proven. 247 refuted. 0 times theorem prover too weak. 645 trivial. 0 not checked. [2023-04-01 22:52:41,690 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:52:41,690 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [64364680] [2023-04-01 22:52:41,690 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [64364680] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 22:52:41,690 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1928493654] [2023-04-01 22:52:41,690 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:52:41,690 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:52:41,691 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:52:41,692 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-04-01 22:52:41,695 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-04-01 22:52:41,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:52:41,916 INFO L262 TraceCheckSpWp]: Trace formula consists of 981 conjuncts, 7 conjunts are in the unsatisfiable core [2023-04-01 22:52:41,922 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 22:52:42,420 INFO L134 CoverageAnalysis]: Checked inductivity of 1353 backedges. 1039 proven. 2 refuted. 0 times theorem prover too weak. 312 trivial. 0 not checked. [2023-04-01 22:52:42,421 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 22:52:44,502 INFO L134 CoverageAnalysis]: Checked inductivity of 1353 backedges. 466 proven. 243 refuted. 0 times theorem prover too weak. 644 trivial. 0 not checked. [2023-04-01 22:52:44,502 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1928493654] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 22:52:44,502 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 22:52:44,503 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 5, 5] total 14 [2023-04-01 22:52:44,503 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1575533864] [2023-04-01 22:52:44,503 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 22:52:44,505 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-04-01 22:52:44,505 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:52:44,506 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-04-01 22:52:44,506 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=142, Unknown=0, NotChecked=0, Total=182 [2023-04-01 22:52:44,507 INFO L87 Difference]: Start difference. First operand 3378 states and 3948 transitions. Second operand has 14 states, 14 states have (on average 50.714285714285715) internal successors, (710), 12 states have internal predecessors, (710), 6 states have call successors, (13), 7 states have call predecessors, (13), 8 states have return successors, (12), 6 states have call predecessors, (12), 6 states have call successors, (12) [2023-04-01 22:52:48,366 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:52:48,366 INFO L93 Difference]: Finished difference Result 8254 states and 9895 transitions. [2023-04-01 22:52:48,366 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2023-04-01 22:52:48,367 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 50.714285714285715) internal successors, (710), 12 states have internal predecessors, (710), 6 states have call successors, (13), 7 states have call predecessors, (13), 8 states have return successors, (12), 6 states have call predecessors, (12), 6 states have call successors, (12) Word has length 668 [2023-04-01 22:52:48,367 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:52:48,386 INFO L225 Difference]: With dead ends: 8254 [2023-04-01 22:52:48,387 INFO L226 Difference]: Without dead ends: 5248 [2023-04-01 22:52:48,394 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1436 GetRequests, 1379 SyntacticMatches, 1 SemanticMatches, 56 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 951 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=597, Invalid=2709, Unknown=0, NotChecked=0, Total=3306 [2023-04-01 22:52:48,394 INFO L413 NwaCegarLoop]: 23 mSDtfsCounter, 3337 mSDsluCounter, 133 mSDsCounter, 0 mSdLazyCounter, 3291 mSolverCounterSat, 564 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3337 SdHoareTripleChecker+Valid, 156 SdHoareTripleChecker+Invalid, 3855 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 564 IncrementalHoareTripleChecker+Valid, 3291 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2023-04-01 22:52:48,395 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3337 Valid, 156 Invalid, 3855 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [564 Valid, 3291 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2023-04-01 22:52:48,400 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5248 states. [2023-04-01 22:52:48,507 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5248 to 5058. [2023-04-01 22:52:48,515 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5058 states, 4932 states have (on average 1.1186131386861313) internal successors, (5517), 5000 states have internal predecessors, (5517), 29 states have call successors, (29), 29 states have call predecessors, (29), 96 states have return successors, (372), 28 states have call predecessors, (372), 28 states have call successors, (372) [2023-04-01 22:52:48,524 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5058 states to 5058 states and 5918 transitions. [2023-04-01 22:52:48,525 INFO L78 Accepts]: Start accepts. Automaton has 5058 states and 5918 transitions. Word has length 668 [2023-04-01 22:52:48,526 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:52:48,526 INFO L495 AbstractCegarLoop]: Abstraction has 5058 states and 5918 transitions. [2023-04-01 22:52:48,527 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 50.714285714285715) internal successors, (710), 12 states have internal predecessors, (710), 6 states have call successors, (13), 7 states have call predecessors, (13), 8 states have return successors, (12), 6 states have call predecessors, (12), 6 states have call successors, (12) [2023-04-01 22:52:48,527 INFO L276 IsEmpty]: Start isEmpty. Operand 5058 states and 5918 transitions. [2023-04-01 22:52:48,546 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 698 [2023-04-01 22:52:48,546 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:52:48,547 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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-04-01 22:52:48,559 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-04-01 22:52:48,754 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:52:48,754 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:52:48,754 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:52:48,755 INFO L85 PathProgramCache]: Analyzing trace with hash 1462059554, now seen corresponding path program 1 times [2023-04-01 22:52:48,755 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:52:48,755 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [26263427] [2023-04-01 22:52:48,755 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:52:48,755 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:52:48,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:52:49,631 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:52:49,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:52:49,647 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:52:49,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:52:49,832 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2023-04-01 22:52:49,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:52:49,955 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 227 [2023-04-01 22:52:49,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:52:50,141 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 389 [2023-04-01 22:52:50,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:52:50,268 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 501 [2023-04-01 22:52:50,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:52:50,314 INFO L134 CoverageAnalysis]: Checked inductivity of 1371 backedges. 389 proven. 597 refuted. 0 times theorem prover too weak. 385 trivial. 0 not checked. [2023-04-01 22:52:50,314 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:52:50,314 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [26263427] [2023-04-01 22:52:50,314 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [26263427] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 22:52:50,315 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1840160729] [2023-04-01 22:52:50,315 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:52:50,315 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:52:50,315 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:52:50,317 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-04-01 22:52:50,341 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-04-01 22:52:50,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:52:50,527 INFO L262 TraceCheckSpWp]: Trace formula consists of 1010 conjuncts, 7 conjunts are in the unsatisfiable core [2023-04-01 22:52:50,534 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 22:52:50,663 INFO L134 CoverageAnalysis]: Checked inductivity of 1371 backedges. 1000 proven. 2 refuted. 0 times theorem prover too weak. 369 trivial. 0 not checked. [2023-04-01 22:52:50,664 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 22:52:51,406 INFO L134 CoverageAnalysis]: Checked inductivity of 1371 backedges. 577 proven. 112 refuted. 0 times theorem prover too weak. 682 trivial. 0 not checked. [2023-04-01 22:52:51,407 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1840160729] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 22:52:51,407 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 22:52:51,407 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 5, 5] total 12 [2023-04-01 22:52:51,407 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1752871955] [2023-04-01 22:52:51,407 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 22:52:51,408 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-04-01 22:52:51,409 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:52:51,410 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-04-01 22:52:51,410 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=96, Unknown=0, NotChecked=0, Total=132 [2023-04-01 22:52:51,410 INFO L87 Difference]: Start difference. First operand 5058 states and 5918 transitions. Second operand has 12 states, 12 states have (on average 54.583333333333336) internal successors, (655), 10 states have internal predecessors, (655), 5 states have call successors, (12), 7 states have call predecessors, (12), 7 states have return successors, (11), 5 states have call predecessors, (11), 5 states have call successors, (11) [2023-04-01 22:52:53,250 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:52:53,250 INFO L93 Difference]: Finished difference Result 11788 states and 13807 transitions. [2023-04-01 22:52:53,251 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-04-01 22:52:53,251 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 54.583333333333336) internal successors, (655), 10 states have internal predecessors, (655), 5 states have call successors, (12), 7 states have call predecessors, (12), 7 states have return successors, (11), 5 states have call predecessors, (11), 5 states have call successors, (11) Word has length 697 [2023-04-01 22:52:53,252 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:52:53,282 INFO L225 Difference]: With dead ends: 11788 [2023-04-01 22:52:53,282 INFO L226 Difference]: Without dead ends: 7102 [2023-04-01 22:52:53,292 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1443 GetRequests, 1417 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 142 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=217, Invalid=539, Unknown=0, NotChecked=0, Total=756 [2023-04-01 22:52:53,293 INFO L413 NwaCegarLoop]: 10 mSDtfsCounter, 2584 mSDsluCounter, 40 mSDsCounter, 0 mSdLazyCounter, 1205 mSolverCounterSat, 308 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2584 SdHoareTripleChecker+Valid, 50 SdHoareTripleChecker+Invalid, 1513 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 308 IncrementalHoareTripleChecker+Valid, 1205 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-04-01 22:52:53,293 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2584 Valid, 50 Invalid, 1513 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [308 Valid, 1205 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-04-01 22:52:53,300 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7102 states. [2023-04-01 22:52:53,436 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7102 to 5062. [2023-04-01 22:52:53,443 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5062 states, 4934 states have (on average 1.1173490068909606) internal successors, (5513), 5004 states have internal predecessors, (5513), 29 states have call successors, (29), 29 states have call predecessors, (29), 98 states have return successors, (368), 28 states have call predecessors, (368), 28 states have call successors, (368) [2023-04-01 22:52:53,452 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5062 states to 5062 states and 5910 transitions. [2023-04-01 22:52:53,452 INFO L78 Accepts]: Start accepts. Automaton has 5062 states and 5910 transitions. Word has length 697 [2023-04-01 22:52:53,453 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:52:53,453 INFO L495 AbstractCegarLoop]: Abstraction has 5062 states and 5910 transitions. [2023-04-01 22:52:53,454 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 54.583333333333336) internal successors, (655), 10 states have internal predecessors, (655), 5 states have call successors, (12), 7 states have call predecessors, (12), 7 states have return successors, (11), 5 states have call predecessors, (11), 5 states have call successors, (11) [2023-04-01 22:52:53,454 INFO L276 IsEmpty]: Start isEmpty. Operand 5062 states and 5910 transitions. [2023-04-01 22:52:53,466 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 844 [2023-04-01 22:52:53,466 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:52:53,466 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 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-04-01 22:52:53,473 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-04-01 22:52:53,673 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:52:53,674 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:52:53,674 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:52:53,674 INFO L85 PathProgramCache]: Analyzing trace with hash 1543353366, now seen corresponding path program 1 times [2023-04-01 22:52:53,674 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:52:53,674 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [346380927] [2023-04-01 22:52:53,675 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:52:53,675 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:52:53,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:52:54,853 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:52:54,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:52:54,867 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:52:54,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:52:54,936 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2023-04-01 22:52:54,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:52:54,993 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 227 [2023-04-01 22:52:55,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:52:55,085 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 389 [2023-04-01 22:52:55,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:52:55,324 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 568 [2023-04-01 22:52:55,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:52:55,343 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 647 [2023-04-01 22:52:55,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:52:55,383 INFO L134 CoverageAnalysis]: Checked inductivity of 1901 backedges. 684 proven. 238 refuted. 0 times theorem prover too weak. 979 trivial. 0 not checked. [2023-04-01 22:52:55,384 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:52:55,384 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [346380927] [2023-04-01 22:52:55,384 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [346380927] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 22:52:55,384 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1059293219] [2023-04-01 22:52:55,384 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:52:55,384 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:52:55,385 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:52:55,389 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-04-01 22:52:55,392 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-04-01 22:52:55,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:52:55,620 INFO L262 TraceCheckSpWp]: Trace formula consists of 1193 conjuncts, 14 conjunts are in the unsatisfiable core [2023-04-01 22:52:55,629 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 22:52:56,434 INFO L134 CoverageAnalysis]: Checked inductivity of 1901 backedges. 1404 proven. 2 refuted. 0 times theorem prover too weak. 495 trivial. 0 not checked. [2023-04-01 22:52:56,435 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 22:52:57,081 INFO L134 CoverageAnalysis]: Checked inductivity of 1901 backedges. 685 proven. 228 refuted. 0 times theorem prover too weak. 988 trivial. 0 not checked. [2023-04-01 22:52:57,081 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1059293219] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 22:52:57,081 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 22:52:57,081 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 6, 6] total 13 [2023-04-01 22:52:57,082 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [672046987] [2023-04-01 22:52:57,082 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 22:52:57,083 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-04-01 22:52:57,083 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:52:57,084 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-04-01 22:52:57,085 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=118, Unknown=0, NotChecked=0, Total=156 [2023-04-01 22:52:57,085 INFO L87 Difference]: Start difference. First operand 5062 states and 5910 transitions. Second operand has 13 states, 13 states have (on average 53.0) internal successors, (689), 11 states have internal predecessors, (689), 6 states have call successors, (13), 7 states have call predecessors, (13), 7 states have return successors, (11), 6 states have call predecessors, (11), 6 states have call successors, (11) [2023-04-01 22:52:59,583 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:52:59,583 INFO L93 Difference]: Finished difference Result 11040 states and 12861 transitions. [2023-04-01 22:52:59,583 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2023-04-01 22:52:59,584 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 53.0) internal successors, (689), 11 states have internal predecessors, (689), 6 states have call successors, (13), 7 states have call predecessors, (13), 7 states have return successors, (11), 6 states have call predecessors, (11), 6 states have call successors, (11) Word has length 843 [2023-04-01 22:52:59,585 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:52:59,605 INFO L225 Difference]: With dead ends: 11040 [2023-04-01 22:52:59,605 INFO L226 Difference]: Without dead ends: 6166 [2023-04-01 22:52:59,616 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1751 GetRequests, 1716 SyntacticMatches, 0 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 313 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=318, Invalid=1014, Unknown=0, NotChecked=0, Total=1332 [2023-04-01 22:52:59,617 INFO L413 NwaCegarLoop]: 12 mSDtfsCounter, 2089 mSDsluCounter, 53 mSDsCounter, 0 mSdLazyCounter, 2611 mSolverCounterSat, 321 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2092 SdHoareTripleChecker+Valid, 65 SdHoareTripleChecker+Invalid, 2932 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 321 IncrementalHoareTripleChecker+Valid, 2611 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2023-04-01 22:52:59,617 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2092 Valid, 65 Invalid, 2932 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [321 Valid, 2611 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2023-04-01 22:52:59,623 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6166 states. [2023-04-01 22:52:59,728 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6166 to 5070. [2023-04-01 22:52:59,735 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5070 states, 4938 states have (on average 1.0976103685702714) internal successors, (5420), 5012 states have internal predecessors, (5420), 29 states have call successors, (29), 29 states have call predecessors, (29), 102 states have return successors, (331), 28 states have call predecessors, (331), 28 states have call successors, (331) [2023-04-01 22:52:59,743 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5070 states to 5070 states and 5780 transitions. [2023-04-01 22:52:59,744 INFO L78 Accepts]: Start accepts. Automaton has 5070 states and 5780 transitions. Word has length 843 [2023-04-01 22:52:59,745 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:52:59,745 INFO L495 AbstractCegarLoop]: Abstraction has 5070 states and 5780 transitions. [2023-04-01 22:52:59,751 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 53.0) internal successors, (689), 11 states have internal predecessors, (689), 6 states have call successors, (13), 7 states have call predecessors, (13), 7 states have return successors, (11), 6 states have call predecessors, (11), 6 states have call successors, (11) [2023-04-01 22:52:59,752 INFO L276 IsEmpty]: Start isEmpty. Operand 5070 states and 5780 transitions. [2023-04-01 22:52:59,766 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 875 [2023-04-01 22:52:59,767 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:52:59,767 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-04-01 22:52:59,774 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-04-01 22:52:59,974 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:52:59,974 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:52:59,975 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:52:59,975 INFO L85 PathProgramCache]: Analyzing trace with hash 956332395, now seen corresponding path program 1 times [2023-04-01 22:52:59,975 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:52:59,975 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1565447524] [2023-04-01 22:52:59,975 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:52:59,975 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:53:00,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:53:00,625 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:53:00,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:53:00,639 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:53:00,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:53:00,678 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2023-04-01 22:53:00,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:53:00,773 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 227 [2023-04-01 22:53:00,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:53:00,854 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 344 [2023-04-01 22:53:00,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:53:00,906 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 420 [2023-04-01 22:53:00,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:53:00,941 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 599 [2023-04-01 22:53:00,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:53:00,958 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 678 [2023-04-01 22:53:00,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:53:00,999 INFO L134 CoverageAnalysis]: Checked inductivity of 2324 backedges. 724 proven. 523 refuted. 0 times theorem prover too weak. 1077 trivial. 0 not checked. [2023-04-01 22:53:00,999 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:53:00,999 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1565447524] [2023-04-01 22:53:00,999 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1565447524] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 22:53:00,999 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [303116708] [2023-04-01 22:53:01,000 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:53:01,000 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:53:01,000 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:53:01,001 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-04-01 22:53:01,025 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-04-01 22:53:01,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:53:01,248 INFO L262 TraceCheckSpWp]: Trace formula consists of 1262 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 22:53:01,256 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 22:53:01,350 INFO L134 CoverageAnalysis]: Checked inductivity of 2324 backedges. 1550 proven. 2 refuted. 0 times theorem prover too weak. 772 trivial. 0 not checked. [2023-04-01 22:53:01,351 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 22:53:01,569 INFO L134 CoverageAnalysis]: Checked inductivity of 2324 backedges. 590 proven. 224 refuted. 0 times theorem prover too weak. 1510 trivial. 0 not checked. [2023-04-01 22:53:01,569 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [303116708] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 22:53:01,569 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 22:53:01,570 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5] total 10 [2023-04-01 22:53:01,570 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1794025997] [2023-04-01 22:53:01,570 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 22:53:01,571 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-04-01 22:53:01,571 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:53:01,572 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-04-01 22:53:01,572 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=59, Unknown=0, NotChecked=0, Total=90 [2023-04-01 22:53:01,573 INFO L87 Difference]: Start difference. First operand 5070 states and 5780 transitions. Second operand has 10 states, 10 states have (on average 63.1) internal successors, (631), 8 states have internal predecessors, (631), 4 states have call successors, (11), 6 states have call predecessors, (11), 6 states have return successors, (9), 4 states have call predecessors, (9), 4 states have call successors, (9) [2023-04-01 22:53:02,741 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:53:02,741 INFO L93 Difference]: Finished difference Result 11794 states and 13465 transitions. [2023-04-01 22:53:02,741 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-04-01 22:53:02,742 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 63.1) internal successors, (631), 8 states have internal predecessors, (631), 4 states have call successors, (11), 6 states have call predecessors, (11), 6 states have return successors, (9), 4 states have call predecessors, (9), 4 states have call successors, (9) Word has length 874 [2023-04-01 22:53:02,742 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:53:02,765 INFO L225 Difference]: With dead ends: 11794 [2023-04-01 22:53:02,765 INFO L226 Difference]: Without dead ends: 6914 [2023-04-01 22:53:02,777 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1785 GetRequests, 1767 SyntacticMatches, 2 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=96, Invalid=210, Unknown=0, NotChecked=0, Total=306 [2023-04-01 22:53:02,778 INFO L413 NwaCegarLoop]: 14 mSDtfsCounter, 1284 mSDsluCounter, 54 mSDsCounter, 0 mSdLazyCounter, 1323 mSolverCounterSat, 130 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1284 SdHoareTripleChecker+Valid, 68 SdHoareTripleChecker+Invalid, 1453 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 130 IncrementalHoareTripleChecker+Valid, 1323 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-04-01 22:53:02,778 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1284 Valid, 68 Invalid, 1453 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [130 Valid, 1323 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-04-01 22:53:02,785 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6914 states. [2023-04-01 22:53:02,910 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6914 to 6538. [2023-04-01 22:53:02,916 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6538 states, 6384 states have (on average 1.0902255639097744) internal successors, (6960), 6464 states have internal predecessors, (6960), 37 states have call successors, (37), 37 states have call predecessors, (37), 116 states have return successors, (388), 36 states have call predecessors, (388), 36 states have call successors, (388) [2023-04-01 22:53:02,927 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6538 states to 6538 states and 7385 transitions. [2023-04-01 22:53:02,927 INFO L78 Accepts]: Start accepts. Automaton has 6538 states and 7385 transitions. Word has length 874 [2023-04-01 22:53:02,928 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:53:02,928 INFO L495 AbstractCegarLoop]: Abstraction has 6538 states and 7385 transitions. [2023-04-01 22:53:02,928 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 63.1) internal successors, (631), 8 states have internal predecessors, (631), 4 states have call successors, (11), 6 states have call predecessors, (11), 6 states have return successors, (9), 4 states have call predecessors, (9), 4 states have call successors, (9) [2023-04-01 22:53:02,928 INFO L276 IsEmpty]: Start isEmpty. Operand 6538 states and 7385 transitions. [2023-04-01 22:53:02,944 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1019 [2023-04-01 22:53:02,945 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:53:02,945 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 22:53:02,952 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-04-01 22:53:03,151 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,SelfDestructingSolverStorable9 [2023-04-01 22:53:03,152 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:53:03,153 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:53:03,153 INFO L85 PathProgramCache]: Analyzing trace with hash 1877823943, now seen corresponding path program 1 times [2023-04-01 22:53:03,153 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:53:03,153 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1481071957] [2023-04-01 22:53:03,153 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:53:03,153 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:53:03,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:53:04,104 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:53:04,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:53:04,116 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:53:04,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:53:04,149 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2023-04-01 22:53:04,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:53:04,182 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 227 [2023-04-01 22:53:04,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:53:04,217 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 311 [2023-04-01 22:53:04,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:53:04,342 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 488 [2023-04-01 22:53:04,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:53:04,361 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 564 [2023-04-01 22:53:04,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:53:04,401 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 743 [2023-04-01 22:53:04,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:53:04,418 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 822 [2023-04-01 22:53:04,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:53:04,473 INFO L134 CoverageAnalysis]: Checked inductivity of 3039 backedges. 716 proven. 493 refuted. 0 times theorem prover too weak. 1830 trivial. 0 not checked. [2023-04-01 22:53:04,474 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:53:04,474 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1481071957] [2023-04-01 22:53:04,474 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1481071957] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 22:53:04,474 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [495846093] [2023-04-01 22:53:04,474 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:53:04,474 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:53:04,475 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:53:04,476 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-04-01 22:53:04,478 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-04-01 22:53:04,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:53:04,720 INFO L262 TraceCheckSpWp]: Trace formula consists of 1443 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 22:53:04,729 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 22:53:04,934 INFO L134 CoverageAnalysis]: Checked inductivity of 3039 backedges. 2041 proven. 2 refuted. 0 times theorem prover too weak. 996 trivial. 0 not checked. [2023-04-01 22:53:04,934 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 22:53:05,387 INFO L134 CoverageAnalysis]: Checked inductivity of 3039 backedges. 723 proven. 477 refuted. 0 times theorem prover too weak. 1839 trivial. 0 not checked. [2023-04-01 22:53:05,388 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [495846093] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 22:53:05,388 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 22:53:05,388 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 5, 5] total 14 [2023-04-01 22:53:05,388 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [982912261] [2023-04-01 22:53:05,388 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 22:53:05,390 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-04-01 22:53:05,390 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:53:05,391 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-04-01 22:53:05,391 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=134, Unknown=0, NotChecked=0, Total=182 [2023-04-01 22:53:05,392 INFO L87 Difference]: Start difference. First operand 6538 states and 7385 transitions. Second operand has 14 states, 14 states have (on average 64.85714285714286) internal successors, (908), 12 states have internal predecessors, (908), 6 states have call successors, (12), 7 states have call predecessors, (12), 9 states have return successors, (12), 6 states have call predecessors, (12), 6 states have call successors, (12) [2023-04-01 22:53:07,578 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:53:07,578 INFO L93 Difference]: Finished difference Result 14898 states and 16838 transitions. [2023-04-01 22:53:07,585 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2023-04-01 22:53:07,585 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 64.85714285714286) internal successors, (908), 12 states have internal predecessors, (908), 6 states have call successors, (12), 7 states have call predecessors, (12), 9 states have return successors, (12), 6 states have call predecessors, (12), 6 states have call successors, (12) Word has length 1018 [2023-04-01 22:53:07,586 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:53:07,596 INFO L225 Difference]: With dead ends: 14898 [2023-04-01 22:53:07,596 INFO L226 Difference]: Without dead ends: 4268 [2023-04-01 22:53:07,613 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2103 GetRequests, 2069 SyntacticMatches, 0 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 263 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=292, Invalid=968, Unknown=0, NotChecked=0, Total=1260 [2023-04-01 22:53:07,613 INFO L413 NwaCegarLoop]: 15 mSDtfsCounter, 2708 mSDsluCounter, 63 mSDsCounter, 0 mSdLazyCounter, 2420 mSolverCounterSat, 447 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2708 SdHoareTripleChecker+Valid, 78 SdHoareTripleChecker+Invalid, 2867 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 447 IncrementalHoareTripleChecker+Valid, 2420 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2023-04-01 22:53:07,613 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2708 Valid, 78 Invalid, 2867 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [447 Valid, 2420 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2023-04-01 22:53:07,617 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4268 states. [2023-04-01 22:53:07,693 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4268 to 4078. [2023-04-01 22:53:07,697 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4078 states, 3997 states have (on average 1.0362772079059295) internal successors, (4142), 4030 states have internal predecessors, (4142), 24 states have call successors, (24), 24 states have call predecessors, (24), 56 states have return successors, (159), 23 states have call predecessors, (159), 23 states have call successors, (159) [2023-04-01 22:53:07,702 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4078 states to 4078 states and 4325 transitions. [2023-04-01 22:53:07,703 INFO L78 Accepts]: Start accepts. Automaton has 4078 states and 4325 transitions. Word has length 1018 [2023-04-01 22:53:07,703 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:53:07,703 INFO L495 AbstractCegarLoop]: Abstraction has 4078 states and 4325 transitions. [2023-04-01 22:53:07,704 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 64.85714285714286) internal successors, (908), 12 states have internal predecessors, (908), 6 states have call successors, (12), 7 states have call predecessors, (12), 9 states have return successors, (12), 6 states have call predecessors, (12), 6 states have call successors, (12) [2023-04-01 22:53:07,704 INFO L276 IsEmpty]: Start isEmpty. Operand 4078 states and 4325 transitions. [2023-04-01 22:53:07,717 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1045 [2023-04-01 22:53:07,717 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:53:07,718 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 22:53:07,727 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-04-01 22:53:07,927 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:53:07,928 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:53:07,928 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:53:07,928 INFO L85 PathProgramCache]: Analyzing trace with hash -322143525, now seen corresponding path program 1 times [2023-04-01 22:53:07,928 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:53:07,928 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1120938035] [2023-04-01 22:53:07,929 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:53:07,929 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:53:08,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:53:08,690 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:53:08,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:53:08,700 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:53:08,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:53:08,721 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2023-04-01 22:53:08,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:53:08,808 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 227 [2023-04-01 22:53:08,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:53:08,891 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 337 [2023-04-01 22:53:08,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:53:08,932 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 514 [2023-04-01 22:53:08,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:53:08,944 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 590 [2023-04-01 22:53:08,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:53:09,002 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 769 [2023-04-01 22:53:09,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:53:09,016 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 848 [2023-04-01 22:53:09,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:53:09,043 INFO L134 CoverageAnalysis]: Checked inductivity of 3168 backedges. 626 proven. 472 refuted. 0 times theorem prover too weak. 2070 trivial. 0 not checked. [2023-04-01 22:53:09,043 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:53:09,043 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1120938035] [2023-04-01 22:53:09,044 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1120938035] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 22:53:09,044 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1798862811] [2023-04-01 22:53:09,044 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:53:09,044 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:53:09,044 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:53:09,045 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-04-01 22:53:09,051 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-04-01 22:53:09,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:53:09,284 INFO L262 TraceCheckSpWp]: Trace formula consists of 1467 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 22:53:09,294 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 22:53:09,545 INFO L134 CoverageAnalysis]: Checked inductivity of 3168 backedges. 2119 proven. 2 refuted. 0 times theorem prover too weak. 1047 trivial. 0 not checked. [2023-04-01 22:53:09,545 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 22:53:10,856 INFO L134 CoverageAnalysis]: Checked inductivity of 3168 backedges. 749 proven. 477 refuted. 0 times theorem prover too weak. 1942 trivial. 0 not checked. [2023-04-01 22:53:10,856 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1798862811] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 22:53:10,856 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 22:53:10,857 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5] total 11 [2023-04-01 22:53:10,857 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1250154959] [2023-04-01 22:53:10,857 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 22:53:10,858 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-04-01 22:53:10,858 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:53:10,859 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-04-01 22:53:10,859 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=79, Unknown=0, NotChecked=0, Total=110 [2023-04-01 22:53:10,859 INFO L87 Difference]: Start difference. First operand 4078 states and 4325 transitions. Second operand has 11 states, 11 states have (on average 75.27272727272727) internal successors, (828), 9 states have internal predecessors, (828), 4 states have call successors, (11), 6 states have call predecessors, (11), 6 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2023-04-01 22:53:11,836 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:53:11,836 INFO L93 Difference]: Finished difference Result 9124 states and 9765 transitions. [2023-04-01 22:53:11,836 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-04-01 22:53:11,837 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 75.27272727272727) internal successors, (828), 9 states have internal predecessors, (828), 4 states have call successors, (11), 6 states have call predecessors, (11), 6 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 1044 [2023-04-01 22:53:11,837 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:53:11,851 INFO L225 Difference]: With dead ends: 9124 [2023-04-01 22:53:11,852 INFO L226 Difference]: Without dead ends: 5418 [2023-04-01 22:53:11,859 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2134 GetRequests, 2110 SyntacticMatches, 2 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 87 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=131, Invalid=421, Unknown=0, NotChecked=0, Total=552 [2023-04-01 22:53:11,860 INFO L413 NwaCegarLoop]: 19 mSDtfsCounter, 1356 mSDsluCounter, 58 mSDsCounter, 0 mSdLazyCounter, 1327 mSolverCounterSat, 96 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1361 SdHoareTripleChecker+Valid, 77 SdHoareTripleChecker+Invalid, 1423 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 96 IncrementalHoareTripleChecker+Valid, 1327 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-04-01 22:53:11,860 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1361 Valid, 77 Invalid, 1423 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [96 Valid, 1327 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-04-01 22:53:11,865 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5418 states. [2023-04-01 22:53:11,992 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5418 to 5378. [2023-04-01 22:53:11,996 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5378 states, 5270 states have (on average 1.028842504743833) internal successors, (5422), 5316 states have internal predecessors, (5422), 31 states have call successors, (31), 31 states have call predecessors, (31), 76 states have return successors, (175), 30 states have call predecessors, (175), 30 states have call successors, (175) [2023-04-01 22:53:12,004 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5378 states to 5378 states and 5628 transitions. [2023-04-01 22:53:12,005 INFO L78 Accepts]: Start accepts. Automaton has 5378 states and 5628 transitions. Word has length 1044 [2023-04-01 22:53:12,005 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:53:12,005 INFO L495 AbstractCegarLoop]: Abstraction has 5378 states and 5628 transitions. [2023-04-01 22:53:12,006 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 75.27272727272727) internal successors, (828), 9 states have internal predecessors, (828), 4 states have call successors, (11), 6 states have call predecessors, (11), 6 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2023-04-01 22:53:12,006 INFO L276 IsEmpty]: Start isEmpty. Operand 5378 states and 5628 transitions. [2023-04-01 22:53:12,021 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1133 [2023-04-01 22:53:12,021 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:53:12,021 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 22:53:12,031 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-04-01 22:53:12,228 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,SelfDestructingSolverStorable11 [2023-04-01 22:53:12,229 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:53:12,229 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:53:12,229 INFO L85 PathProgramCache]: Analyzing trace with hash -1913928565, now seen corresponding path program 1 times [2023-04-01 22:53:12,229 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:53:12,229 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1426970283] [2023-04-01 22:53:12,229 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:53:12,230 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:53:12,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:53:13,183 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:53:13,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:53:13,192 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:53:13,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:53:13,206 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2023-04-01 22:53:13,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:53:13,227 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 227 [2023-04-01 22:53:13,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:53:13,251 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 344 [2023-04-01 22:53:13,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:53:13,265 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 425 [2023-04-01 22:53:13,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:53:13,338 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 602 [2023-04-01 22:53:13,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:53:13,417 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 678 [2023-04-01 22:53:13,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:53:13,518 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 857 [2023-04-01 22:53:13,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:53:13,570 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 936 [2023-04-01 22:53:13,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:53:13,609 INFO L134 CoverageAnalysis]: Checked inductivity of 3876 backedges. 1810 proven. 309 refuted. 0 times theorem prover too weak. 1757 trivial. 0 not checked. [2023-04-01 22:53:13,609 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:53:13,609 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1426970283] [2023-04-01 22:53:13,609 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1426970283] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 22:53:13,609 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [997342196] [2023-04-01 22:53:13,609 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:53:13,610 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:53:13,610 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:53:13,613 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-04-01 22:53:13,637 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-04-01 22:53:13,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:53:13,923 INFO L262 TraceCheckSpWp]: Trace formula consists of 1591 conjuncts, 9 conjunts are in the unsatisfiable core [2023-04-01 22:53:13,933 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 22:53:14,294 INFO L134 CoverageAnalysis]: Checked inductivity of 3876 backedges. 2397 proven. 6 refuted. 0 times theorem prover too weak. 1473 trivial. 0 not checked. [2023-04-01 22:53:14,294 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 22:53:15,017 INFO L134 CoverageAnalysis]: Checked inductivity of 3876 backedges. 1598 proven. 303 refuted. 0 times theorem prover too weak. 1975 trivial. 0 not checked. [2023-04-01 22:53:15,017 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [997342196] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 22:53:15,018 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 22:53:15,018 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 7, 8] total 20 [2023-04-01 22:53:15,018 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [621223191] [2023-04-01 22:53:15,018 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 22:53:15,019 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2023-04-01 22:53:15,019 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:53:15,020 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2023-04-01 22:53:15,020 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=99, Invalid=281, Unknown=0, NotChecked=0, Total=380 [2023-04-01 22:53:15,021 INFO L87 Difference]: Start difference. First operand 5378 states and 5628 transitions. Second operand has 20 states, 20 states have (on average 48.15) internal successors, (963), 18 states have internal predecessors, (963), 9 states have call successors, (15), 7 states have call predecessors, (15), 10 states have return successors, (14), 9 states have call predecessors, (14), 9 states have call successors, (14) [2023-04-01 22:53:17,667 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:53:17,667 INFO L93 Difference]: Finished difference Result 11678 states and 12252 transitions. [2023-04-01 22:53:17,667 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2023-04-01 22:53:17,668 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 20 states have (on average 48.15) internal successors, (963), 18 states have internal predecessors, (963), 9 states have call successors, (15), 7 states have call predecessors, (15), 10 states have return successors, (14), 9 states have call predecessors, (14), 9 states have call successors, (14) Word has length 1132 [2023-04-01 22:53:17,669 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:53:17,686 INFO L225 Difference]: With dead ends: 11678 [2023-04-01 22:53:17,686 INFO L226 Difference]: Without dead ends: 6672 [2023-04-01 22:53:17,697 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2331 GetRequests, 2292 SyntacticMatches, 1 SemanticMatches, 38 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 325 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=433, Invalid=1127, Unknown=0, NotChecked=0, Total=1560 [2023-04-01 22:53:17,698 INFO L413 NwaCegarLoop]: 14 mSDtfsCounter, 2773 mSDsluCounter, 106 mSDsCounter, 0 mSdLazyCounter, 3971 mSolverCounterSat, 120 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2773 SdHoareTripleChecker+Valid, 120 SdHoareTripleChecker+Invalid, 4091 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 120 IncrementalHoareTripleChecker+Valid, 3971 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2023-04-01 22:53:17,698 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2773 Valid, 120 Invalid, 4091 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [120 Valid, 3971 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2023-04-01 22:53:17,705 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6672 states. [2023-04-01 22:53:17,802 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6672 to 5568. [2023-04-01 22:53:17,808 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5568 states, 5454 states have (on average 1.028052805280528) internal successors, (5607), 5504 states have internal predecessors, (5607), 32 states have call successors, (32), 32 states have call predecessors, (32), 81 states have return successors, (177), 31 states have call predecessors, (177), 31 states have call successors, (177) [2023-04-01 22:53:17,815 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5568 states to 5568 states and 5816 transitions. [2023-04-01 22:53:17,815 INFO L78 Accepts]: Start accepts. Automaton has 5568 states and 5816 transitions. Word has length 1132 [2023-04-01 22:53:17,816 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:53:17,816 INFO L495 AbstractCegarLoop]: Abstraction has 5568 states and 5816 transitions. [2023-04-01 22:53:17,816 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 48.15) internal successors, (963), 18 states have internal predecessors, (963), 9 states have call successors, (15), 7 states have call predecessors, (15), 10 states have return successors, (14), 9 states have call predecessors, (14), 9 states have call successors, (14) [2023-04-01 22:53:17,816 INFO L276 IsEmpty]: Start isEmpty. Operand 5568 states and 5816 transitions. [2023-04-01 22:53:17,856 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1511 [2023-04-01 22:53:17,856 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:53:17,857 INFO L195 NwaCegarLoop]: trace histogram [13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 11, 11, 11, 10, 10, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 7, 7, 7, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 22:53:17,868 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-04-01 22:53:18,063 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,SelfDestructingSolverStorable12 [2023-04-01 22:53:18,064 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:53:18,064 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:53:18,065 INFO L85 PathProgramCache]: Analyzing trace with hash 664043847, now seen corresponding path program 1 times [2023-04-01 22:53:18,065 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:53:18,065 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [384246283] [2023-04-01 22:53:18,065 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:53:18,065 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:53:18,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:53:19,806 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:53:19,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:53:19,829 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:53:19,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:53:19,850 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2023-04-01 22:53:19,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:53:19,872 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 227 [2023-04-01 22:53:19,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:53:19,895 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 344 [2023-04-01 22:53:19,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:53:19,909 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 425 [2023-04-01 22:53:19,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:53:19,948 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 602 [2023-04-01 22:53:19,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:53:19,961 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 678 [2023-04-01 22:53:19,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:53:20,058 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 857 [2023-04-01 22:53:20,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:53:20,220 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 997 [2023-04-01 22:53:20,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:53:20,249 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1110 [2023-04-01 22:53:20,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:53:20,291 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1235 [2023-04-01 22:53:20,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:53:20,340 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1314 [2023-04-01 22:53:20,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:53:20,378 INFO L134 CoverageAnalysis]: Checked inductivity of 7211 backedges. 1443 proven. 468 refuted. 0 times theorem prover too weak. 5300 trivial. 0 not checked. [2023-04-01 22:53:20,379 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:53:20,379 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [384246283] [2023-04-01 22:53:20,379 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [384246283] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 22:53:20,379 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [839771055] [2023-04-01 22:53:20,379 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:53:20,379 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:53:20,379 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:53:20,381 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-04-01 22:53:20,383 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-04-01 22:53:20,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:53:20,719 INFO L262 TraceCheckSpWp]: Trace formula consists of 2076 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 22:53:20,732 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 22:53:20,911 INFO L134 CoverageAnalysis]: Checked inductivity of 7211 backedges. 3995 proven. 2 refuted. 0 times theorem prover too weak. 3214 trivial. 0 not checked. [2023-04-01 22:53:20,911 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 22:53:21,366 INFO L134 CoverageAnalysis]: Checked inductivity of 7211 backedges. 1495 proven. 301 refuted. 0 times theorem prover too weak. 5415 trivial. 0 not checked. [2023-04-01 22:53:21,366 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [839771055] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 22:53:21,366 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 22:53:21,367 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 5, 5] total 14 [2023-04-01 22:53:21,367 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1068118635] [2023-04-01 22:53:21,367 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 22:53:21,369 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-04-01 22:53:21,369 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:53:21,370 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-04-01 22:53:21,370 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=141, Unknown=0, NotChecked=0, Total=182 [2023-04-01 22:53:21,370 INFO L87 Difference]: Start difference. First operand 5568 states and 5816 transitions. Second operand has 14 states, 14 states have (on average 50.642857142857146) internal successors, (709), 12 states have internal predecessors, (709), 5 states have call successors, (13), 7 states have call predecessors, (13), 7 states have return successors, (10), 5 states have call predecessors, (10), 5 states have call successors, (10) [2023-04-01 22:53:24,039 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:53:24,039 INFO L93 Difference]: Finished difference Result 10584 states and 11077 transitions. [2023-04-01 22:53:24,040 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2023-04-01 22:53:24,040 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 50.642857142857146) internal successors, (709), 12 states have internal predecessors, (709), 5 states have call successors, (13), 7 states have call predecessors, (13), 7 states have return successors, (10), 5 states have call predecessors, (10), 5 states have call successors, (10) Word has length 1510 [2023-04-01 22:53:24,041 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:53:24,056 INFO L225 Difference]: With dead ends: 10584 [2023-04-01 22:53:24,056 INFO L226 Difference]: Without dead ends: 5388 [2023-04-01 22:53:24,065 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3113 GetRequests, 3061 SyntacticMatches, 2 SemanticMatches, 50 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 742 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=473, Invalid=2179, Unknown=0, NotChecked=0, Total=2652 [2023-04-01 22:53:24,066 INFO L413 NwaCegarLoop]: 40 mSDtfsCounter, 4215 mSDsluCounter, 119 mSDsCounter, 0 mSdLazyCounter, 3072 mSolverCounterSat, 255 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4215 SdHoareTripleChecker+Valid, 159 SdHoareTripleChecker+Invalid, 3327 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 255 IncrementalHoareTripleChecker+Valid, 3072 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2023-04-01 22:53:24,066 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4215 Valid, 159 Invalid, 3327 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [255 Valid, 3072 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2023-04-01 22:53:24,073 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5388 states. [2023-04-01 22:53:24,167 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5388 to 5380. [2023-04-01 22:53:24,172 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5380 states, 5271 states have (on average 1.0233352305065453) internal successors, (5394), 5318 states have internal predecessors, (5394), 31 states have call successors, (31), 31 states have call predecessors, (31), 77 states have return successors, (147), 30 states have call predecessors, (147), 30 states have call successors, (147) [2023-04-01 22:53:24,179 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5380 states to 5380 states and 5572 transitions. [2023-04-01 22:53:24,180 INFO L78 Accepts]: Start accepts. Automaton has 5380 states and 5572 transitions. Word has length 1510 [2023-04-01 22:53:24,181 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:53:24,181 INFO L495 AbstractCegarLoop]: Abstraction has 5380 states and 5572 transitions. [2023-04-01 22:53:24,181 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 50.642857142857146) internal successors, (709), 12 states have internal predecessors, (709), 5 states have call successors, (13), 7 states have call predecessors, (13), 7 states have return successors, (10), 5 states have call predecessors, (10), 5 states have call successors, (10) [2023-04-01 22:53:24,181 INFO L276 IsEmpty]: Start isEmpty. Operand 5380 states and 5572 transitions. [2023-04-01 22:53:24,209 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1813 [2023-04-01 22:53:24,209 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:53:24,210 INFO L195 NwaCegarLoop]: trace histogram [15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 13, 13, 13, 12, 12, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 10, 9, 9, 9, 8, 8, 8, 8, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 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-04-01 22:53:24,218 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-04-01 22:53:24,417 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,SelfDestructingSolverStorable13 [2023-04-01 22:53:24,418 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:53:24,418 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:53:24,418 INFO L85 PathProgramCache]: Analyzing trace with hash -14123493, now seen corresponding path program 1 times [2023-04-01 22:53:24,418 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:53:24,418 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2094130484] [2023-04-01 22:53:24,419 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:53:24,419 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:53:24,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:53:25,517 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:53:25,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:53:25,531 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:53:25,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:53:25,560 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2023-04-01 22:53:25,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:53:25,584 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 227 [2023-04-01 22:53:25,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:53:25,614 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 344 [2023-04-01 22:53:25,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:53:25,629 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 425 [2023-04-01 22:53:25,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:53:25,670 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 602 [2023-04-01 22:53:25,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:53:25,681 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 678 [2023-04-01 22:53:25,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:53:25,708 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 857 [2023-04-01 22:53:25,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:53:25,731 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 975 [2023-04-01 22:53:25,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:53:25,777 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1115 [2023-04-01 22:53:25,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:53:25,810 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1297 [2023-04-01 22:53:25,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:53:25,825 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1410 [2023-04-01 22:53:25,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:53:25,875 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1537 [2023-04-01 22:53:25,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:53:25,936 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1616 [2023-04-01 22:53:25,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:53:25,976 INFO L134 CoverageAnalysis]: Checked inductivity of 10163 backedges. 1653 proven. 114 refuted. 0 times theorem prover too weak. 8396 trivial. 0 not checked. [2023-04-01 22:53:25,976 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:53:25,976 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2094130484] [2023-04-01 22:53:25,977 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2094130484] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 22:53:25,977 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [367307433] [2023-04-01 22:53:25,977 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:53:25,977 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:53:25,977 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:53:25,978 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-04-01 22:53:25,981 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-04-01 22:53:26,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:53:26,411 INFO L262 TraceCheckSpWp]: Trace formula consists of 2450 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 22:53:26,423 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 22:53:26,564 INFO L134 CoverageAnalysis]: Checked inductivity of 10163 backedges. 3096 proven. 2 refuted. 0 times theorem prover too weak. 7065 trivial. 0 not checked. [2023-04-01 22:53:26,565 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 22:53:26,981 INFO L134 CoverageAnalysis]: Checked inductivity of 10163 backedges. 1668 proven. 79 refuted. 0 times theorem prover too weak. 8416 trivial. 0 not checked. [2023-04-01 22:53:26,981 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [367307433] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 22:53:26,981 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 22:53:26,982 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 5, 5] total 12 [2023-04-01 22:53:26,982 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1091431342] [2023-04-01 22:53:26,988 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 22:53:26,991 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-04-01 22:53:26,991 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:53:26,992 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-04-01 22:53:26,992 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=95, Unknown=0, NotChecked=0, Total=132 [2023-04-01 22:53:26,992 INFO L87 Difference]: Start difference. First operand 5380 states and 5572 transitions. Second operand has 12 states, 12 states have (on average 48.333333333333336) internal successors, (580), 10 states have internal predecessors, (580), 5 states have call successors, (13), 7 states have call predecessors, (13), 6 states have return successors, (10), 5 states have call predecessors, (10), 5 states have call successors, (10) [2023-04-01 22:53:28,597 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:53:28,597 INFO L93 Difference]: Finished difference Result 10398 states and 10778 transitions. [2023-04-01 22:53:28,597 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2023-04-01 22:53:28,598 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 48.333333333333336) internal successors, (580), 10 states have internal predecessors, (580), 5 states have call successors, (13), 7 states have call predecessors, (13), 6 states have return successors, (10), 5 states have call predecessors, (10), 5 states have call successors, (10) Word has length 1812 [2023-04-01 22:53:28,599 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:53:28,610 INFO L225 Difference]: With dead ends: 10398 [2023-04-01 22:53:28,610 INFO L226 Difference]: Without dead ends: 5390 [2023-04-01 22:53:28,619 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3692 GetRequests, 3662 SyntacticMatches, 2 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 155 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=216, Invalid=654, Unknown=0, NotChecked=0, Total=870 [2023-04-01 22:53:28,620 INFO L413 NwaCegarLoop]: 18 mSDtfsCounter, 1717 mSDsluCounter, 50 mSDsCounter, 0 mSdLazyCounter, 2566 mSolverCounterSat, 123 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1717 SdHoareTripleChecker+Valid, 68 SdHoareTripleChecker+Invalid, 2689 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 123 IncrementalHoareTripleChecker+Valid, 2566 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-04-01 22:53:28,620 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1717 Valid, 68 Invalid, 2689 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [123 Valid, 2566 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-04-01 22:53:28,625 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5390 states. [2023-04-01 22:53:28,719 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5390 to 5382. [2023-04-01 22:53:28,723 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5382 states, 5272 states have (on average 1.0216236722306524) internal successors, (5386), 5320 states have internal predecessors, (5386), 31 states have call successors, (31), 31 states have call predecessors, (31), 78 states have return successors, (138), 30 states have call predecessors, (138), 30 states have call successors, (138) [2023-04-01 22:53:28,729 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5382 states to 5382 states and 5555 transitions. [2023-04-01 22:53:28,730 INFO L78 Accepts]: Start accepts. Automaton has 5382 states and 5555 transitions. Word has length 1812 [2023-04-01 22:53:28,731 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:53:28,731 INFO L495 AbstractCegarLoop]: Abstraction has 5382 states and 5555 transitions. [2023-04-01 22:53:28,731 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 48.333333333333336) internal successors, (580), 10 states have internal predecessors, (580), 5 states have call successors, (13), 7 states have call predecessors, (13), 6 states have return successors, (10), 5 states have call predecessors, (10), 5 states have call successors, (10) [2023-04-01 22:53:28,731 INFO L276 IsEmpty]: Start isEmpty. Operand 5382 states and 5555 transitions. [2023-04-01 22:53:28,759 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1938 [2023-04-01 22:53:28,760 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:53:28,760 INFO L195 NwaCegarLoop]: trace histogram [16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 14, 14, 14, 13, 13, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 11, 10, 10, 10, 9, 9, 9, 9, 8, 7, 7, 7, 7, 7, 7, 7, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 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-04-01 22:53:28,768 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2023-04-01 22:53:28,968 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,SelfDestructingSolverStorable14 [2023-04-01 22:53:28,969 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:53:28,969 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:53:28,969 INFO L85 PathProgramCache]: Analyzing trace with hash -651595662, now seen corresponding path program 1 times [2023-04-01 22:53:28,969 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:53:28,969 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1643332863] [2023-04-01 22:53:28,969 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:53:28,969 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:53:29,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:53:29,980 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:53:29,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:53:29,988 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:53:29,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:53:30,003 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2023-04-01 22:53:30,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:53:30,017 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 227 [2023-04-01 22:53:30,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:53:30,032 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 344 [2023-04-01 22:53:30,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:53:30,041 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 425 [2023-04-01 22:53:30,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:53:30,067 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 602 [2023-04-01 22:53:30,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:53:30,077 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 678 [2023-04-01 22:53:30,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:53:30,104 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 857 [2023-04-01 22:53:30,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:53:30,120 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 975 [2023-04-01 22:53:30,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:53:30,141 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1115 [2023-04-01 22:53:30,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:53:30,170 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1297 [2023-04-01 22:53:30,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:53:30,186 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1410 [2023-04-01 22:53:30,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:53:30,213 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1537 [2023-04-01 22:53:30,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:53:30,236 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1662 [2023-04-01 22:53:30,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:53:30,246 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1741 [2023-04-01 22:53:30,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:53:30,353 INFO L134 CoverageAnalysis]: Checked inductivity of 11762 backedges. 717 proven. 15 refuted. 0 times theorem prover too weak. 11030 trivial. 0 not checked. [2023-04-01 22:53:30,353 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:53:30,353 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1643332863] [2023-04-01 22:53:30,353 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1643332863] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 22:53:30,354 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1842423620] [2023-04-01 22:53:30,354 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:53:30,354 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:53:30,354 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:53:30,357 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-04-01 22:53:30,368 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-04-01 22:53:30,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:53:30,845 INFO L262 TraceCheckSpWp]: Trace formula consists of 2610 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 22:53:30,860 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 22:53:30,963 INFO L134 CoverageAnalysis]: Checked inductivity of 11762 backedges. 732 proven. 0 refuted. 0 times theorem prover too weak. 11030 trivial. 0 not checked. [2023-04-01 22:53:30,964 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 22:53:30,964 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1842423620] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 22:53:30,964 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 22:53:30,964 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 5 [2023-04-01 22:53:30,964 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [824323725] [2023-04-01 22:53:30,965 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 22:53:30,965 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 22:53:30,965 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:53:30,966 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 22:53:30,966 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-04-01 22:53:30,967 INFO L87 Difference]: Start difference. First operand 5382 states and 5555 transitions. Second operand has 3 states, 3 states have (on average 81.66666666666667) internal successors, (245), 3 states have internal predecessors, (245), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2023-04-01 22:53:31,354 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:53:31,354 INFO L93 Difference]: Finished difference Result 10018 states and 10352 transitions. [2023-04-01 22:53:31,355 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 22:53:31,355 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 81.66666666666667) internal successors, (245), 3 states have internal predecessors, (245), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) Word has length 1937 [2023-04-01 22:53:31,356 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:53:31,356 INFO L225 Difference]: With dead ends: 10018 [2023-04-01 22:53:31,357 INFO L226 Difference]: Without dead ends: 0 [2023-04-01 22:53:31,370 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1973 GetRequests, 1970 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-04-01 22:53:31,371 INFO L413 NwaCegarLoop]: 207 mSDtfsCounter, 139 mSDsluCounter, 13 mSDsCounter, 0 mSdLazyCounter, 377 mSolverCounterSat, 21 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 139 SdHoareTripleChecker+Valid, 220 SdHoareTripleChecker+Invalid, 398 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 21 IncrementalHoareTripleChecker+Valid, 377 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-04-01 22:53:31,371 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [139 Valid, 220 Invalid, 398 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [21 Valid, 377 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-04-01 22:53:31,371 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-04-01 22:53:31,371 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-04-01 22:53:31,371 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-04-01 22:53:31,372 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-04-01 22:53:31,372 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 1937 [2023-04-01 22:53:31,372 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:53:31,372 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-04-01 22:53:31,372 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 81.66666666666667) internal successors, (245), 3 states have internal predecessors, (245), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2023-04-01 22:53:31,372 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-04-01 22:53:31,372 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-04-01 22:53:31,375 INFO L805 garLoopResultBuilder]: Registering result SAFE for location calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-04-01 22:53:31,387 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-04-01 22:53:31,583 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:53:31,585 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2023-04-01 22:53:36,926 INFO L899 garLoopResultBuilder]: For program point reach_errorEXIT(line 12) no Hoare annotation was computed. [2023-04-01 22:53:36,926 INFO L899 garLoopResultBuilder]: For program point reach_errorFINAL(line 12) no Hoare annotation was computed. [2023-04-01 22:53:36,927 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line 12) no Hoare annotation was computed. [2023-04-01 22:53:36,927 INFO L899 garLoopResultBuilder]: For program point L898-1(line 898) no Hoare annotation was computed. [2023-04-01 22:53:36,927 INFO L899 garLoopResultBuilder]: For program point L895(line 895) no Hoare annotation was computed. [2023-04-01 22:53:36,927 INFO L899 garLoopResultBuilder]: For program point mainEXIT(lines 884 900) no Hoare annotation was computed. [2023-04-01 22:53:36,927 INFO L895 garLoopResultBuilder]: At program point L890-2(lines 890 899) the Hoare annotation is: (let ((.cse6 (not (= 7 ~a21~0))) (.cse5 (not (= 5 ~a15~0)))) (let ((.cse1 (<= 7 ~a21~0)) (.cse3 (= ~a15~0 8)) (.cse15 (<= ~a21~0 8)) (.cse13 (<= 12 ~a12~0)) (.cse9 (< ~a12~0 81)) (.cse4 (< ~a15~0 8)) (.cse2 (<= ~a21~0 7)) (.cse10 (or .cse6 (< 0 (+ ~a12~0 43)) .cse5)) (.cse0 (= ~a24~0 1)) (.cse12 (< ~a12~0 600130)) (.cse14 (not (= ~a15~0 10))) (.cse11 (= ~a21~0 10)) (.cse7 (<= (+ 49 ~a12~0) 0)) (.cse8 (<= ~a15~0 5))) (or (and .cse0 .cse1 .cse2 (= ~a12~0 |old(~a12~0)|) .cse3) (and .cse4 .cse0 .cse5) (and (<= ~a12~0 11) (< ~a21~0 10) .cse0 .cse6 (not (= ~a21~0 6)) .cse3) (and .cse0 .cse6 .cse7 .cse8) (and .cse0 .cse1 (<= 0 (+ ~a12~0 2)) .cse2 (<= ~a12~0 2) .cse3) (< |old(~a21~0)| 7) (and .cse4 .cse0 (not (= ~a21~0 9)) .cse9 .cse10) (and .cse0 .cse11 .cse8) (and .cse0 .cse12 .cse13 .cse14 .cse5) (and .cse0 .cse9 .cse14 (<= 8 ~a21~0) .cse15) (not (= |old(~a24~0)| 1)) (< 0 (+ 49 |old(~a12~0)|)) (and .cse0 .cse12 .cse13 .cse14 .cse15) (and .cse0 .cse13 .cse9 .cse8) (< 8 |old(~a15~0)|) (and .cse4 .cse0 .cse2 .cse10) (and .cse0 .cse12 .cse14 .cse11) (< 7 |old(~a21~0)|) (and (<= ~a21~0 6) .cse7 .cse8) (< |old(~a15~0)| 8)))) [2023-04-01 22:53:36,927 INFO L899 garLoopResultBuilder]: For program point L890-3(lines 884 900) no Hoare annotation was computed. [2023-04-01 22:53:36,927 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 884 900) the Hoare annotation is: (or (and (= ~a24~0 1) (<= 7 ~a21~0) (<= ~a21~0 7) (= ~a12~0 |old(~a12~0)|) (= ~a15~0 8)) (< |old(~a21~0)| 7) (not (= |old(~a24~0)| 1)) (< 0 (+ 49 |old(~a12~0)|)) (< 8 |old(~a15~0)|) (< 7 |old(~a21~0)|) (< |old(~a15~0)| 8)) [2023-04-01 22:53:36,928 INFO L895 garLoopResultBuilder]: At program point L898(line 898) the Hoare annotation is: (let ((.cse6 (not (= 7 ~a21~0))) (.cse5 (not (= 5 ~a15~0)))) (let ((.cse1 (<= 7 ~a21~0)) (.cse3 (= ~a15~0 8)) (.cse15 (<= ~a21~0 8)) (.cse13 (<= 12 ~a12~0)) (.cse9 (< ~a12~0 81)) (.cse4 (< ~a15~0 8)) (.cse2 (<= ~a21~0 7)) (.cse10 (or .cse6 (< 0 (+ ~a12~0 43)) .cse5)) (.cse0 (= ~a24~0 1)) (.cse12 (< ~a12~0 600130)) (.cse14 (not (= ~a15~0 10))) (.cse11 (= ~a21~0 10)) (.cse7 (<= (+ 49 ~a12~0) 0)) (.cse8 (<= ~a15~0 5))) (or (and .cse0 .cse1 .cse2 (= ~a12~0 |old(~a12~0)|) .cse3) (and .cse4 .cse0 .cse5) (and (<= ~a12~0 11) (< ~a21~0 10) .cse0 .cse6 (not (= ~a21~0 6)) .cse3) (and .cse0 .cse6 .cse7 .cse8) (and .cse0 .cse1 (<= 0 (+ ~a12~0 2)) .cse2 (<= ~a12~0 2) .cse3) (< |old(~a21~0)| 7) (and .cse4 .cse0 (not (= ~a21~0 9)) .cse9 .cse10) (and .cse0 .cse11 .cse8) (and .cse0 .cse12 .cse13 .cse14 .cse5) (and .cse0 .cse9 .cse14 (<= 8 ~a21~0) .cse15) (not (= |old(~a24~0)| 1)) (< 0 (+ 49 |old(~a12~0)|)) (and .cse0 .cse12 .cse13 .cse14 .cse15) (and .cse0 .cse13 .cse9 .cse8) (< 8 |old(~a15~0)|) (and .cse4 .cse0 .cse2 .cse10) (and .cse0 .cse12 .cse14 .cse11) (< 7 |old(~a21~0)|) (and (<= ~a21~0 6) .cse7 .cse8) (< |old(~a15~0)| 8)))) [2023-04-01 22:53:36,928 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2023-04-01 22:53:36,928 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(line -1) the Hoare annotation is: (and (= ~a21~0 |old(~a21~0)|) (= ~inputE~0 |old(~inputE~0)|) (= ~inputA~0 |old(~inputA~0)|) (= ~a15~0 |old(~a15~0)|) (= ~inputB~0 |old(~inputB~0)|) (= ~a12~0 |old(~a12~0)|) (= ~a24~0 |old(~a24~0)|) (= ~inputC~0 |old(~inputC~0)|) (= ~inputD~0 |old(~inputD~0)|) (= |#NULL.offset| |old(#NULL.offset)|) (= ~inputF~0 |old(~inputF~0)|) (= |old(#NULL.base)| |#NULL.base|)) [2023-04-01 22:53:36,928 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2023-04-01 22:53:36,928 INFO L899 garLoopResultBuilder]: For program point L762(lines 762 880) no Hoare annotation was computed. [2023-04-01 22:53:36,928 INFO L899 garLoopResultBuilder]: For program point L829(lines 829 880) no Hoare annotation was computed. [2023-04-01 22:53:36,928 INFO L899 garLoopResultBuilder]: For program point L631(lines 631 880) no Hoare annotation was computed. [2023-04-01 22:53:36,928 INFO L899 garLoopResultBuilder]: For program point L565(lines 565 880) no Hoare annotation was computed. [2023-04-01 22:53:36,928 INFO L899 garLoopResultBuilder]: For program point L169-1(lines 30 882) no Hoare annotation was computed. [2023-04-01 22:53:36,928 INFO L899 garLoopResultBuilder]: For program point L103-1(lines 30 882) no Hoare annotation was computed. [2023-04-01 22:53:36,928 INFO L899 garLoopResultBuilder]: For program point L37-1(lines 30 882) no Hoare annotation was computed. [2023-04-01 22:53:36,928 INFO L899 garLoopResultBuilder]: For program point L698(lines 698 880) no Hoare annotation was computed. [2023-04-01 22:53:36,929 INFO L899 garLoopResultBuilder]: For program point L500(lines 500 880) no Hoare annotation was computed. [2023-04-01 22:53:36,929 INFO L899 garLoopResultBuilder]: For program point L170(line 170) no Hoare annotation was computed. [2023-04-01 22:53:36,929 INFO L899 garLoopResultBuilder]: For program point L104(line 104) no Hoare annotation was computed. [2023-04-01 22:53:36,929 INFO L899 garLoopResultBuilder]: For program point L38(line 38) no Hoare annotation was computed. [2023-04-01 22:53:36,929 INFO L899 garLoopResultBuilder]: For program point L369(lines 369 880) no Hoare annotation was computed. [2023-04-01 22:53:36,929 INFO L899 garLoopResultBuilder]: For program point L303(lines 303 880) no Hoare annotation was computed. [2023-04-01 22:53:36,929 INFO L899 garLoopResultBuilder]: For program point L436(lines 436 880) no Hoare annotation was computed. [2023-04-01 22:53:36,929 INFO L899 garLoopResultBuilder]: For program point L172-1(lines 30 882) no Hoare annotation was computed. [2023-04-01 22:53:36,929 INFO L899 garLoopResultBuilder]: For program point L106-1(lines 30 882) no Hoare annotation was computed. [2023-04-01 22:53:36,929 INFO L899 garLoopResultBuilder]: For program point L40-1(lines 30 882) no Hoare annotation was computed. [2023-04-01 22:53:36,929 INFO L899 garLoopResultBuilder]: For program point L239(lines 239 880) no Hoare annotation was computed. [2023-04-01 22:53:36,929 INFO L899 garLoopResultBuilder]: For program point L173(line 173) no Hoare annotation was computed. [2023-04-01 22:53:36,929 INFO L899 garLoopResultBuilder]: For program point L107(line 107) no Hoare annotation was computed. [2023-04-01 22:53:36,929 INFO L899 garLoopResultBuilder]: For program point L41(line 41) no Hoare annotation was computed. [2023-04-01 22:53:36,930 INFO L899 garLoopResultBuilder]: For program point L768(lines 768 880) no Hoare annotation was computed. [2023-04-01 22:53:36,930 INFO L899 garLoopResultBuilder]: For program point L636(lines 636 880) no Hoare annotation was computed. [2023-04-01 22:53:36,930 INFO L899 garLoopResultBuilder]: For program point L835(lines 835 880) no Hoare annotation was computed. [2023-04-01 22:53:36,930 INFO L899 garLoopResultBuilder]: For program point L571(lines 571 880) no Hoare annotation was computed. [2023-04-01 22:53:36,930 INFO L899 garLoopResultBuilder]: For program point L505(lines 505 880) no Hoare annotation was computed. [2023-04-01 22:53:36,930 INFO L899 garLoopResultBuilder]: For program point L175-1(lines 30 882) no Hoare annotation was computed. [2023-04-01 22:53:36,930 INFO L899 garLoopResultBuilder]: For program point L109-1(lines 30 882) no Hoare annotation was computed. [2023-04-01 22:53:36,930 INFO L899 garLoopResultBuilder]: For program point L43-1(lines 30 882) no Hoare annotation was computed. [2023-04-01 22:53:36,930 INFO L899 garLoopResultBuilder]: For program point L704(lines 704 880) no Hoare annotation was computed. [2023-04-01 22:53:36,930 INFO L899 garLoopResultBuilder]: For program point L176(line 176) no Hoare annotation was computed. [2023-04-01 22:53:36,930 INFO L899 garLoopResultBuilder]: For program point L110(line 110) no Hoare annotation was computed. [2023-04-01 22:53:36,930 INFO L899 garLoopResultBuilder]: For program point L44(line 44) no Hoare annotation was computed. [2023-04-01 22:53:36,930 INFO L899 garLoopResultBuilder]: For program point L309(lines 309 880) no Hoare annotation was computed. [2023-04-01 22:53:36,931 INFO L899 garLoopResultBuilder]: For program point L442(lines 442 880) no Hoare annotation was computed. [2023-04-01 22:53:36,931 INFO L899 garLoopResultBuilder]: For program point L376(lines 376 880) no Hoare annotation was computed. [2023-04-01 22:53:36,931 INFO L899 garLoopResultBuilder]: For program point L178-1(lines 30 882) no Hoare annotation was computed. [2023-04-01 22:53:36,931 INFO L899 garLoopResultBuilder]: For program point L112-1(lines 30 882) no Hoare annotation was computed. [2023-04-01 22:53:36,931 INFO L899 garLoopResultBuilder]: For program point L46-1(lines 30 882) no Hoare annotation was computed. [2023-04-01 22:53:36,931 INFO L899 garLoopResultBuilder]: For program point L245(lines 245 880) no Hoare annotation was computed. [2023-04-01 22:53:36,931 INFO L899 garLoopResultBuilder]: For program point L179(line 179) no Hoare annotation was computed. [2023-04-01 22:53:36,931 INFO L899 garLoopResultBuilder]: For program point L113(line 113) no Hoare annotation was computed. [2023-04-01 22:53:36,931 INFO L899 garLoopResultBuilder]: For program point L47(line 47) no Hoare annotation was computed. [2023-04-01 22:53:36,931 INFO L899 garLoopResultBuilder]: For program point L774(lines 774 880) no Hoare annotation was computed. [2023-04-01 22:53:36,931 INFO L899 garLoopResultBuilder]: For program point L642(lines 642 880) no Hoare annotation was computed. [2023-04-01 22:53:36,931 INFO L899 garLoopResultBuilder]: For program point L510(lines 510 880) no Hoare annotation was computed. [2023-04-01 22:53:36,931 INFO L899 garLoopResultBuilder]: For program point L841(lines 841 880) no Hoare annotation was computed. [2023-04-01 22:53:36,931 INFO L899 garLoopResultBuilder]: For program point L181-1(lines 30 882) no Hoare annotation was computed. [2023-04-01 22:53:36,932 INFO L899 garLoopResultBuilder]: For program point L115-1(lines 30 882) no Hoare annotation was computed. [2023-04-01 22:53:36,932 INFO L899 garLoopResultBuilder]: For program point L49-1(lines 30 882) no Hoare annotation was computed. [2023-04-01 22:53:36,932 INFO L899 garLoopResultBuilder]: For program point L710(lines 710 880) no Hoare annotation was computed. [2023-04-01 22:53:36,932 INFO L899 garLoopResultBuilder]: For program point L578(lines 578 880) no Hoare annotation was computed. [2023-04-01 22:53:36,932 INFO L899 garLoopResultBuilder]: For program point L182(line 182) no Hoare annotation was computed. [2023-04-01 22:53:36,932 INFO L899 garLoopResultBuilder]: For program point L116(line 116) no Hoare annotation was computed. [2023-04-01 22:53:36,932 INFO L899 garLoopResultBuilder]: For program point L50(line 50) no Hoare annotation was computed. [2023-04-01 22:53:36,932 INFO L899 garLoopResultBuilder]: For program point L315(lines 315 880) no Hoare annotation was computed. [2023-04-01 22:53:36,932 INFO L899 garLoopResultBuilder]: For program point calculate_outputEXIT(lines 30 882) no Hoare annotation was computed. [2023-04-01 22:53:36,932 INFO L899 garLoopResultBuilder]: For program point L448(lines 448 880) no Hoare annotation was computed. [2023-04-01 22:53:36,932 INFO L899 garLoopResultBuilder]: For program point L382(lines 382 880) no Hoare annotation was computed. [2023-04-01 22:53:36,932 INFO L899 garLoopResultBuilder]: For program point L184-1(lines 30 882) no Hoare annotation was computed. [2023-04-01 22:53:36,932 INFO L899 garLoopResultBuilder]: For program point L118-1(lines 30 882) no Hoare annotation was computed. [2023-04-01 22:53:36,933 INFO L899 garLoopResultBuilder]: For program point L52-1(lines 30 882) no Hoare annotation was computed. [2023-04-01 22:53:36,933 INFO L899 garLoopResultBuilder]: For program point L251(lines 251 880) no Hoare annotation was computed. [2023-04-01 22:53:36,933 INFO L899 garLoopResultBuilder]: For program point L185(line 185) no Hoare annotation was computed. [2023-04-01 22:53:36,933 INFO L899 garLoopResultBuilder]: For program point L119(line 119) no Hoare annotation was computed. [2023-04-01 22:53:36,933 INFO L899 garLoopResultBuilder]: For program point L53(line 53) no Hoare annotation was computed. [2023-04-01 22:53:36,933 INFO L899 garLoopResultBuilder]: For program point L648(lines 648 880) no Hoare annotation was computed. [2023-04-01 22:53:36,933 INFO L899 garLoopResultBuilder]: For program point L516(lines 516 880) no Hoare annotation was computed. [2023-04-01 22:53:36,933 INFO L899 garLoopResultBuilder]: For program point L847(lines 847 880) no Hoare annotation was computed. [2023-04-01 22:53:36,933 INFO L899 garLoopResultBuilder]: For program point L781(lines 781 880) no Hoare annotation was computed. [2023-04-01 22:53:36,933 INFO L899 garLoopResultBuilder]: For program point L583(lines 583 880) no Hoare annotation was computed. [2023-04-01 22:53:36,933 INFO L899 garLoopResultBuilder]: For program point L187-1(lines 30 882) no Hoare annotation was computed. [2023-04-01 22:53:36,933 INFO L899 garLoopResultBuilder]: For program point L121-1(lines 30 882) no Hoare annotation was computed. [2023-04-01 22:53:36,933 INFO L899 garLoopResultBuilder]: For program point L55-1(lines 30 882) no Hoare annotation was computed. [2023-04-01 22:53:36,934 INFO L899 garLoopResultBuilder]: For program point L716(lines 716 880) no Hoare annotation was computed. [2023-04-01 22:53:36,934 INFO L899 garLoopResultBuilder]: For program point L188(line 188) no Hoare annotation was computed. [2023-04-01 22:53:36,934 INFO L899 garLoopResultBuilder]: For program point L122(line 122) no Hoare annotation was computed. [2023-04-01 22:53:36,934 INFO L899 garLoopResultBuilder]: For program point L56(line 56) no Hoare annotation was computed. [2023-04-01 22:53:36,934 INFO L899 garLoopResultBuilder]: For program point L321(lines 321 880) no Hoare annotation was computed. [2023-04-01 22:53:36,934 INFO L899 garLoopResultBuilder]: For program point L454(lines 454 880) no Hoare annotation was computed. [2023-04-01 22:53:36,934 INFO L899 garLoopResultBuilder]: For program point L388(lines 388 880) no Hoare annotation was computed. [2023-04-01 22:53:36,934 INFO L899 garLoopResultBuilder]: For program point L190-1(lines 30 882) no Hoare annotation was computed. [2023-04-01 22:53:36,934 INFO L899 garLoopResultBuilder]: For program point L124-1(lines 30 882) no Hoare annotation was computed. [2023-04-01 22:53:36,934 INFO L899 garLoopResultBuilder]: For program point L58-1(lines 30 882) no Hoare annotation was computed. [2023-04-01 22:53:36,934 INFO L899 garLoopResultBuilder]: For program point L257(lines 257 880) no Hoare annotation was computed. [2023-04-01 22:53:36,934 INFO L899 garLoopResultBuilder]: For program point L191(line 191) no Hoare annotation was computed. [2023-04-01 22:53:36,934 INFO L899 garLoopResultBuilder]: For program point L125(line 125) no Hoare annotation was computed. [2023-04-01 22:53:36,934 INFO L899 garLoopResultBuilder]: For program point L59(line 59) no Hoare annotation was computed. [2023-04-01 22:53:36,934 INFO L899 garLoopResultBuilder]: For program point L852(lines 852 880) no Hoare annotation was computed. [2023-04-01 22:53:36,935 INFO L899 garLoopResultBuilder]: For program point L654(lines 654 880) no Hoare annotation was computed. [2023-04-01 22:53:36,935 INFO L899 garLoopResultBuilder]: For program point L522(lines 522 880) no Hoare annotation was computed. [2023-04-01 22:53:36,935 INFO L899 garLoopResultBuilder]: For program point L787(lines 787 880) no Hoare annotation was computed. [2023-04-01 22:53:36,935 INFO L899 garLoopResultBuilder]: For program point L589(lines 589 880) no Hoare annotation was computed. [2023-04-01 22:53:36,935 INFO L899 garLoopResultBuilder]: For program point L193-1(lines 30 882) no Hoare annotation was computed. [2023-04-01 22:53:36,935 INFO L899 garLoopResultBuilder]: For program point L127-1(lines 30 882) no Hoare annotation was computed. [2023-04-01 22:53:36,935 INFO L899 garLoopResultBuilder]: For program point L61-1(lines 30 882) no Hoare annotation was computed. [2023-04-01 22:53:36,935 INFO L899 garLoopResultBuilder]: For program point L722(lines 722 880) no Hoare annotation was computed. [2023-04-01 22:53:36,935 INFO L899 garLoopResultBuilder]: For program point L194(line 194) no Hoare annotation was computed. [2023-04-01 22:53:36,935 INFO L899 garLoopResultBuilder]: For program point L128(line 128) no Hoare annotation was computed. [2023-04-01 22:53:36,935 INFO L899 garLoopResultBuilder]: For program point L62(line 62) no Hoare annotation was computed. [2023-04-01 22:53:36,935 INFO L899 garLoopResultBuilder]: For program point L459(lines 459 880) no Hoare annotation was computed. [2023-04-01 22:53:36,935 INFO L899 garLoopResultBuilder]: For program point L327(lines 327 880) no Hoare annotation was computed. [2023-04-01 22:53:36,935 INFO L899 garLoopResultBuilder]: For program point L394(lines 394 880) no Hoare annotation was computed. [2023-04-01 22:53:36,935 INFO L899 garLoopResultBuilder]: For program point L262(lines 262 880) no Hoare annotation was computed. [2023-04-01 22:53:36,935 INFO L899 garLoopResultBuilder]: For program point L196-1(lines 30 882) no Hoare annotation was computed. [2023-04-01 22:53:36,936 INFO L899 garLoopResultBuilder]: For program point L130-1(lines 30 882) no Hoare annotation was computed. [2023-04-01 22:53:36,936 INFO L899 garLoopResultBuilder]: For program point L64-1(lines 30 882) no Hoare annotation was computed. [2023-04-01 22:53:36,936 INFO L899 garLoopResultBuilder]: For program point L197(line 197) no Hoare annotation was computed. [2023-04-01 22:53:36,936 INFO L899 garLoopResultBuilder]: For program point L131(line 131) no Hoare annotation was computed. [2023-04-01 22:53:36,936 INFO L899 garLoopResultBuilder]: For program point L65(line 65) no Hoare annotation was computed. [2023-04-01 22:53:36,936 INFO L899 garLoopResultBuilder]: For program point L858(lines 858 880) no Hoare annotation was computed. [2023-04-01 22:53:36,936 INFO L899 garLoopResultBuilder]: For program point L660(lines 660 880) no Hoare annotation was computed. [2023-04-01 22:53:36,936 INFO L899 garLoopResultBuilder]: For program point L528(lines 528 880) no Hoare annotation was computed. [2023-04-01 22:53:36,936 INFO L899 garLoopResultBuilder]: For program point L793(lines 793 880) no Hoare annotation was computed. [2023-04-01 22:53:36,936 INFO L899 garLoopResultBuilder]: For program point L595(lines 595 880) no Hoare annotation was computed. [2023-04-01 22:53:36,936 INFO L899 garLoopResultBuilder]: For program point L199-1(lines 30 882) no Hoare annotation was computed. [2023-04-01 22:53:36,936 INFO L899 garLoopResultBuilder]: For program point L133-1(lines 30 882) no Hoare annotation was computed. [2023-04-01 22:53:36,936 INFO L899 garLoopResultBuilder]: For program point L67-1(lines 30 882) no Hoare annotation was computed. [2023-04-01 22:53:36,936 INFO L899 garLoopResultBuilder]: For program point L728(lines 728 880) no Hoare annotation was computed. [2023-04-01 22:53:36,937 INFO L899 garLoopResultBuilder]: For program point L464(lines 464 880) no Hoare annotation was computed. [2023-04-01 22:53:36,937 INFO L899 garLoopResultBuilder]: For program point L200(line 200) no Hoare annotation was computed. [2023-04-01 22:53:36,937 INFO L899 garLoopResultBuilder]: For program point L134(line 134) no Hoare annotation was computed. [2023-04-01 22:53:36,937 INFO L899 garLoopResultBuilder]: For program point L68(line 68) no Hoare annotation was computed. [2023-04-01 22:53:36,937 INFO L899 garLoopResultBuilder]: For program point L333(lines 333 880) no Hoare annotation was computed. [2023-04-01 22:53:36,937 INFO L899 garLoopResultBuilder]: For program point L400(lines 400 880) no Hoare annotation was computed. [2023-04-01 22:53:36,937 INFO L899 garLoopResultBuilder]: For program point L268(lines 268 880) no Hoare annotation was computed. [2023-04-01 22:53:36,937 INFO L899 garLoopResultBuilder]: For program point L202-1(lines 30 882) no Hoare annotation was computed. [2023-04-01 22:53:36,937 INFO L899 garLoopResultBuilder]: For program point L136-1(lines 30 882) no Hoare annotation was computed. [2023-04-01 22:53:36,937 INFO L899 garLoopResultBuilder]: For program point L70-1(lines 30 882) no Hoare annotation was computed. [2023-04-01 22:53:36,937 INFO L899 garLoopResultBuilder]: For program point L203(line 203) no Hoare annotation was computed. [2023-04-01 22:53:36,937 INFO L899 garLoopResultBuilder]: For program point L137(line 137) no Hoare annotation was computed. [2023-04-01 22:53:36,937 INFO L899 garLoopResultBuilder]: For program point L71(line 71) no Hoare annotation was computed. [2023-04-01 22:53:36,937 INFO L899 garLoopResultBuilder]: For program point L864(lines 864 880) no Hoare annotation was computed. [2023-04-01 22:53:36,937 INFO L899 garLoopResultBuilder]: For program point L666(lines 666 880) no Hoare annotation was computed. [2023-04-01 22:53:36,938 INFO L899 garLoopResultBuilder]: For program point L534(lines 534 880) no Hoare annotation was computed. [2023-04-01 22:53:36,938 INFO L899 garLoopResultBuilder]: For program point L799(lines 799 880) no Hoare annotation was computed. [2023-04-01 22:53:36,938 INFO L899 garLoopResultBuilder]: For program point L601(lines 601 880) no Hoare annotation was computed. [2023-04-01 22:53:36,938 INFO L899 garLoopResultBuilder]: For program point L205-1(lines 30 882) no Hoare annotation was computed. [2023-04-01 22:53:36,938 INFO L899 garLoopResultBuilder]: For program point L139-1(lines 30 882) no Hoare annotation was computed. [2023-04-01 22:53:36,938 INFO L899 garLoopResultBuilder]: For program point L73-1(lines 30 882) no Hoare annotation was computed. [2023-04-01 22:53:36,938 INFO L899 garLoopResultBuilder]: For program point L734(lines 734 880) no Hoare annotation was computed. [2023-04-01 22:53:36,938 INFO L899 garLoopResultBuilder]: For program point L470(lines 470 880) no Hoare annotation was computed. [2023-04-01 22:53:36,938 INFO L899 garLoopResultBuilder]: For program point L206(line 206) no Hoare annotation was computed. [2023-04-01 22:53:36,938 INFO L899 garLoopResultBuilder]: For program point L140(line 140) no Hoare annotation was computed. [2023-04-01 22:53:36,938 INFO L899 garLoopResultBuilder]: For program point L74(line 74) no Hoare annotation was computed. [2023-04-01 22:53:36,938 INFO L899 garLoopResultBuilder]: For program point calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION(line 155) no Hoare annotation was computed. [2023-04-01 22:53:36,938 INFO L899 garLoopResultBuilder]: For program point L339(lines 339 880) no Hoare annotation was computed. [2023-04-01 22:53:36,938 INFO L899 garLoopResultBuilder]: For program point L406(lines 406 880) no Hoare annotation was computed. [2023-04-01 22:53:36,938 INFO L899 garLoopResultBuilder]: For program point L274(lines 274 880) no Hoare annotation was computed. [2023-04-01 22:53:36,939 INFO L899 garLoopResultBuilder]: For program point L208-1(lines 30 882) no Hoare annotation was computed. [2023-04-01 22:53:36,939 INFO L899 garLoopResultBuilder]: For program point L142-1(lines 30 882) no Hoare annotation was computed. [2023-04-01 22:53:36,939 INFO L899 garLoopResultBuilder]: For program point L76-1(lines 30 882) no Hoare annotation was computed. [2023-04-01 22:53:36,939 INFO L899 garLoopResultBuilder]: For program point L869(lines 869 880) no Hoare annotation was computed. [2023-04-01 22:53:36,939 INFO L899 garLoopResultBuilder]: For program point L209(line 209) no Hoare annotation was computed. [2023-04-01 22:53:36,939 INFO L899 garLoopResultBuilder]: For program point L143(line 143) no Hoare annotation was computed. [2023-04-01 22:53:36,939 INFO L899 garLoopResultBuilder]: For program point L77(line 77) no Hoare annotation was computed. [2023-04-01 22:53:36,939 INFO L899 garLoopResultBuilder]: For program point L672(lines 672 880) no Hoare annotation was computed. [2023-04-01 22:53:36,939 INFO L899 garLoopResultBuilder]: For program point L540(lines 540 880) no Hoare annotation was computed. [2023-04-01 22:53:36,939 INFO L899 garLoopResultBuilder]: For program point L805(lines 805 880) no Hoare annotation was computed. [2023-04-01 22:53:36,939 INFO L899 garLoopResultBuilder]: For program point L607(lines 607 880) no Hoare annotation was computed. [2023-04-01 22:53:36,939 INFO L899 garLoopResultBuilder]: For program point L211-1(lines 30 882) no Hoare annotation was computed. [2023-04-01 22:53:36,939 INFO L899 garLoopResultBuilder]: For program point L145-1(lines 30 882) no Hoare annotation was computed. [2023-04-01 22:53:36,939 INFO L899 garLoopResultBuilder]: For program point L79-1(lines 30 882) no Hoare annotation was computed. [2023-04-01 22:53:36,939 INFO L899 garLoopResultBuilder]: For program point L740(lines 740 880) no Hoare annotation was computed. [2023-04-01 22:53:36,940 INFO L899 garLoopResultBuilder]: For program point L212(line 212) no Hoare annotation was computed. [2023-04-01 22:53:36,940 INFO L899 garLoopResultBuilder]: For program point L146(line 146) no Hoare annotation was computed. [2023-04-01 22:53:36,940 INFO L899 garLoopResultBuilder]: For program point L80(line 80) no Hoare annotation was computed. [2023-04-01 22:53:36,940 INFO L899 garLoopResultBuilder]: For program point L477(lines 477 880) no Hoare annotation was computed. [2023-04-01 22:53:36,940 INFO L899 garLoopResultBuilder]: For program point L345(lines 345 880) no Hoare annotation was computed. [2023-04-01 22:53:36,940 INFO L899 garLoopResultBuilder]: For program point L279(lines 279 880) no Hoare annotation was computed. [2023-04-01 22:53:36,940 INFO L899 garLoopResultBuilder]: For program point L412(lines 412 880) no Hoare annotation was computed. [2023-04-01 22:53:36,940 INFO L899 garLoopResultBuilder]: For program point L148-1(lines 30 882) no Hoare annotation was computed. [2023-04-01 22:53:36,940 INFO L899 garLoopResultBuilder]: For program point L82-1(lines 30 882) no Hoare annotation was computed. [2023-04-01 22:53:36,940 INFO L899 garLoopResultBuilder]: For program point L875(lines 875 880) no Hoare annotation was computed. [2023-04-01 22:53:36,940 INFO L899 garLoopResultBuilder]: For program point L149(line 149) no Hoare annotation was computed. [2023-04-01 22:53:36,940 INFO L899 garLoopResultBuilder]: For program point L83(line 83) no Hoare annotation was computed. [2023-04-01 22:53:36,940 INFO L899 garLoopResultBuilder]: For program point L678(lines 678 880) no Hoare annotation was computed. [2023-04-01 22:53:36,940 INFO L899 garLoopResultBuilder]: For program point L546(lines 546 880) no Hoare annotation was computed. [2023-04-01 22:53:36,941 INFO L899 garLoopResultBuilder]: For program point calculate_outputFINAL(lines 30 882) no Hoare annotation was computed. [2023-04-01 22:53:36,941 INFO L899 garLoopResultBuilder]: For program point L811(lines 811 880) no Hoare annotation was computed. [2023-04-01 22:53:36,941 INFO L899 garLoopResultBuilder]: For program point L745(lines 745 880) no Hoare annotation was computed. [2023-04-01 22:53:36,941 INFO L899 garLoopResultBuilder]: For program point L613(lines 613 880) no Hoare annotation was computed. [2023-04-01 22:53:36,941 INFO L899 garLoopResultBuilder]: For program point L151-1(lines 30 882) no Hoare annotation was computed. [2023-04-01 22:53:36,941 INFO L899 garLoopResultBuilder]: For program point L85-1(lines 30 882) no Hoare annotation was computed. [2023-04-01 22:53:36,941 INFO L899 garLoopResultBuilder]: For program point L482(lines 482 880) no Hoare annotation was computed. [2023-04-01 22:53:36,941 INFO L899 garLoopResultBuilder]: For program point L152(line 152) no Hoare annotation was computed. [2023-04-01 22:53:36,941 INFO L899 garLoopResultBuilder]: For program point L86(line 86) no Hoare annotation was computed. [2023-04-01 22:53:36,941 INFO L899 garLoopResultBuilder]: For program point L351(lines 351 880) no Hoare annotation was computed. [2023-04-01 22:53:36,941 INFO L899 garLoopResultBuilder]: For program point L285(lines 285 880) no Hoare annotation was computed. [2023-04-01 22:53:36,941 INFO L899 garLoopResultBuilder]: For program point L418(lines 418 880) no Hoare annotation was computed. [2023-04-01 22:53:36,941 INFO L899 garLoopResultBuilder]: For program point L154-1(lines 30 882) no Hoare annotation was computed. [2023-04-01 22:53:36,941 INFO L899 garLoopResultBuilder]: For program point L88-1(lines 30 882) no Hoare annotation was computed. [2023-04-01 22:53:36,941 INFO L899 garLoopResultBuilder]: For program point L551(lines 551 880) no Hoare annotation was computed. [2023-04-01 22:53:36,942 INFO L899 garLoopResultBuilder]: For program point L221(lines 221 880) no Hoare annotation was computed. [2023-04-01 22:53:36,942 INFO L899 garLoopResultBuilder]: For program point L155(line 155) no Hoare annotation was computed. [2023-04-01 22:53:36,942 INFO L899 garLoopResultBuilder]: For program point L89(line 89) no Hoare annotation was computed. [2023-04-01 22:53:36,942 INFO L899 garLoopResultBuilder]: For program point L684(lines 684 880) no Hoare annotation was computed. [2023-04-01 22:53:36,942 INFO L899 garLoopResultBuilder]: For program point L817(lines 817 880) no Hoare annotation was computed. [2023-04-01 22:53:36,942 INFO L899 garLoopResultBuilder]: For program point L751(lines 751 880) no Hoare annotation was computed. [2023-04-01 22:53:36,942 INFO L899 garLoopResultBuilder]: For program point L619(lines 619 880) no Hoare annotation was computed. [2023-04-01 22:53:36,942 INFO L899 garLoopResultBuilder]: For program point L157-1(lines 30 882) no Hoare annotation was computed. [2023-04-01 22:53:36,942 INFO L899 garLoopResultBuilder]: For program point L91-1(lines 30 882) no Hoare annotation was computed. [2023-04-01 22:53:36,942 INFO L899 garLoopResultBuilder]: For program point L488(lines 488 880) no Hoare annotation was computed. [2023-04-01 22:53:36,942 INFO L899 garLoopResultBuilder]: For program point L290(lines 290 880) no Hoare annotation was computed. [2023-04-01 22:53:36,942 INFO L899 garLoopResultBuilder]: For program point L158(line 158) no Hoare annotation was computed. [2023-04-01 22:53:36,942 INFO L899 garLoopResultBuilder]: For program point L92(line 92) no Hoare annotation was computed. [2023-04-01 22:53:36,942 INFO L899 garLoopResultBuilder]: For program point L687(lines 687 880) no Hoare annotation was computed. [2023-04-01 22:53:36,943 INFO L899 garLoopResultBuilder]: For program point L357(lines 357 880) no Hoare annotation was computed. [2023-04-01 22:53:36,943 INFO L899 garLoopResultBuilder]: For program point L424(lines 424 880) no Hoare annotation was computed. [2023-04-01 22:53:36,943 INFO L899 garLoopResultBuilder]: For program point L160-1(lines 30 882) no Hoare annotation was computed. [2023-04-01 22:53:36,943 INFO L899 garLoopResultBuilder]: For program point L94-1(lines 30 882) no Hoare annotation was computed. [2023-04-01 22:53:36,943 INFO L899 garLoopResultBuilder]: For program point L557(lines 557 880) no Hoare annotation was computed. [2023-04-01 22:53:36,943 INFO L899 garLoopResultBuilder]: For program point L227(lines 227 880) no Hoare annotation was computed. [2023-04-01 22:53:36,943 INFO L899 garLoopResultBuilder]: For program point L161(line 161) no Hoare annotation was computed. [2023-04-01 22:53:36,943 INFO L899 garLoopResultBuilder]: For program point L95(line 95) no Hoare annotation was computed. [2023-04-01 22:53:36,943 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 30 882) the Hoare annotation is: (let ((.cse19 (= 5 |old(~a15~0)|)) (.cse14 (= 7 |old(~a21~0)|)) (.cse10 (= ~a21~0 |old(~a21~0)|)) (.cse18 (= ~a15~0 |old(~a15~0)|)) (.cse11 (= ~a24~0 1)) (.cse12 (= ~a12~0 |old(~a12~0)|)) (.cse13 (= ~a15~0 8))) (let ((.cse9 (not (= 8 |old(~a15~0)|))) (.cse15 (and .cse11 (<= 7 ~a21~0) (<= ~a21~0 7) .cse12 .cse13)) (.cse16 (< |old(~a21~0)| 7)) (.cse6 (= 10 |old(~a15~0)|)) (.cse8 (<= 600130 |old(~a12~0)|)) (.cse2 (< 0 (+ 49 |old(~a12~0)|))) (.cse21 (< |old(~a12~0)| 12)) (.cse4 (< 5 |old(~a15~0)|)) (.cse22 (<= 81 |old(~a12~0)|)) (.cse0 (and .cse10 .cse11 .cse18 .cse12)) (.cse3 (and (<= (+ 43 |old(~a12~0)|) 0) .cse19 .cse14)) (.cse17 (< 7 |old(~a21~0)|)) (.cse5 (and .cse11 .cse18 .cse12 (= ~a21~0 10))) (.cse7 (not (= 10 |old(~a21~0)|))) (.cse1 (not (= |old(~a24~0)| 1))) (.cse20 (<= 8 |old(~a15~0)|))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse7 .cse1 .cse8) (or .cse9 (< 11 |old(~a12~0)|) (and .cse10 .cse11 .cse12 .cse13) (<= 10 |old(~a21~0)|) .cse1 (= 6 |old(~a21~0)|) .cse14) (or .cse15 .cse9 .cse16 (< 2 |old(~a12~0)|) .cse1 (< (+ 2 |old(~a12~0)|) 0) .cse17) (or .cse15 .cse16 .cse1 .cse2 (< 8 |old(~a15~0)|) .cse17 (< |old(~a15~0)| 8)) (or (< |old(~a21~0)| 8) .cse6 .cse1 (and .cse11 .cse18 .cse12 (<= 8 ~a21~0) (<= ~a21~0 8)) .cse8 (< 8 |old(~a21~0)|)) (or .cse0 .cse19 .cse1 .cse20) (or .cse0 .cse19 .cse6 .cse1 .cse8 .cse21) (or (< 6 |old(~a21~0)|) .cse2 (and .cse10 .cse18 .cse12 (= ~a24~0 |old(~a24~0)|)) .cse4) (or .cse0 .cse1 .cse22 .cse21 .cse4) (or .cse0 (= 9 |old(~a21~0)|) .cse1 .cse3 .cse22 .cse20) (or .cse0 .cse1 .cse3 .cse17 .cse20) (or .cse5 .cse7 .cse1 .cse20)))) [2023-04-01 22:53:36,943 INFO L899 garLoopResultBuilder]: For program point L757(lines 757 880) no Hoare annotation was computed. [2023-04-01 22:53:36,943 INFO L899 garLoopResultBuilder]: For program point L625(lines 625 880) no Hoare annotation was computed. [2023-04-01 22:53:36,943 INFO L899 garLoopResultBuilder]: For program point L163-1(lines 30 882) no Hoare annotation was computed. [2023-04-01 22:53:36,944 INFO L899 garLoopResultBuilder]: For program point L97-1(lines 30 882) no Hoare annotation was computed. [2023-04-01 22:53:36,944 INFO L899 garLoopResultBuilder]: For program point L31(lines 31 33) no Hoare annotation was computed. [2023-04-01 22:53:36,944 INFO L899 garLoopResultBuilder]: For program point L31-2(lines 30 882) no Hoare annotation was computed. [2023-04-01 22:53:36,944 INFO L899 garLoopResultBuilder]: For program point L824(lines 824 880) no Hoare annotation was computed. [2023-04-01 22:53:36,944 INFO L899 garLoopResultBuilder]: For program point L494(lines 494 880) no Hoare annotation was computed. [2023-04-01 22:53:36,944 INFO L899 garLoopResultBuilder]: For program point L296(lines 296 880) no Hoare annotation was computed. [2023-04-01 22:53:36,944 INFO L899 garLoopResultBuilder]: For program point L164(line 164) no Hoare annotation was computed. [2023-04-01 22:53:36,944 INFO L899 garLoopResultBuilder]: For program point L98(line 98) no Hoare annotation was computed. [2023-04-01 22:53:36,944 INFO L899 garLoopResultBuilder]: For program point L32(line 32) no Hoare annotation was computed. [2023-04-01 22:53:36,944 INFO L899 garLoopResultBuilder]: For program point L693(lines 693 880) no Hoare annotation was computed. [2023-04-01 22:53:36,944 INFO L899 garLoopResultBuilder]: For program point L363(lines 363 880) no Hoare annotation was computed. [2023-04-01 22:53:36,944 INFO L899 garLoopResultBuilder]: For program point L562(lines 562 880) no Hoare annotation was computed. [2023-04-01 22:53:36,944 INFO L899 garLoopResultBuilder]: For program point L430(lines 430 880) no Hoare annotation was computed. [2023-04-01 22:53:36,944 INFO L899 garLoopResultBuilder]: For program point L166-1(lines 30 882) no Hoare annotation was computed. [2023-04-01 22:53:36,944 INFO L899 garLoopResultBuilder]: For program point L100-1(lines 30 882) no Hoare annotation was computed. [2023-04-01 22:53:36,945 INFO L899 garLoopResultBuilder]: For program point L34-1(lines 30 882) no Hoare annotation was computed. [2023-04-01 22:53:36,945 INFO L899 garLoopResultBuilder]: For program point L233(lines 233 880) no Hoare annotation was computed. [2023-04-01 22:53:36,945 INFO L899 garLoopResultBuilder]: For program point L167(line 167) no Hoare annotation was computed. [2023-04-01 22:53:36,945 INFO L899 garLoopResultBuilder]: For program point L101(line 101) no Hoare annotation was computed. [2023-04-01 22:53:36,945 INFO L899 garLoopResultBuilder]: For program point L35(line 35) no Hoare annotation was computed. [2023-04-01 22:53:36,945 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2023-04-01 22:53:36,945 INFO L895 garLoopResultBuilder]: At program point L-1(line -1) the Hoare annotation is: (and (= ~a24~0 1) (<= 7 ~a21~0) (<= ~a21~0 7) (<= (+ 49 ~a12~0) 0) (= ~a15~0 8)) [2023-04-01 22:53:36,945 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2023-04-01 22:53:36,945 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(line -1) the Hoare annotation is: true [2023-04-01 22:53:36,948 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 22:53:36,950 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-04-01 22:53:36,966 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 01.04 10:53:36 BoogieIcfgContainer [2023-04-01 22:53:36,966 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-04-01 22:53:36,967 INFO L158 Benchmark]: Toolchain (without parser) took 81349.87ms. Allocated memory was 262.1MB in the beginning and 828.4MB in the end (delta: 566.2MB). Free memory was 213.2MB in the beginning and 351.8MB in the end (delta: -138.6MB). Peak memory consumption was 501.0MB. Max. memory is 8.0GB. [2023-04-01 22:53:36,967 INFO L158 Benchmark]: CDTParser took 0.13ms. Allocated memory is still 187.7MB. Free memory is still 138.5MB. There was no memory consumed. Max. memory is 8.0GB. [2023-04-01 22:53:36,967 INFO L158 Benchmark]: CACSL2BoogieTranslator took 593.36ms. Allocated memory is still 262.1MB. Free memory was 213.2MB in the beginning and 180.1MB in the end (delta: 33.1MB). Peak memory consumption was 33.6MB. Max. memory is 8.0GB. [2023-04-01 22:53:36,968 INFO L158 Benchmark]: Boogie Preprocessor took 99.94ms. Allocated memory is still 262.1MB. Free memory was 180.1MB in the beginning and 174.9MB in the end (delta: 5.2MB). Peak memory consumption was 5.2MB. Max. memory is 8.0GB. [2023-04-01 22:53:36,968 INFO L158 Benchmark]: RCFGBuilder took 1312.77ms. Allocated memory is still 262.1MB. Free memory was 174.9MB in the beginning and 146.4MB in the end (delta: 28.4MB). Peak memory consumption was 29.4MB. Max. memory is 8.0GB. [2023-04-01 22:53:36,968 INFO L158 Benchmark]: TraceAbstraction took 79337.81ms. Allocated memory was 262.1MB in the beginning and 828.4MB in the end (delta: 566.2MB). Free memory was 145.9MB in the beginning and 351.8MB in the end (delta: -205.9MB). Peak memory consumption was 432.8MB. Max. memory is 8.0GB. [2023-04-01 22:53:36,969 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.13ms. Allocated memory is still 187.7MB. Free memory is still 138.5MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 593.36ms. Allocated memory is still 262.1MB. Free memory was 213.2MB in the beginning and 180.1MB in the end (delta: 33.1MB). Peak memory consumption was 33.6MB. Max. memory is 8.0GB. * Boogie Preprocessor took 99.94ms. Allocated memory is still 262.1MB. Free memory was 180.1MB in the beginning and 174.9MB in the end (delta: 5.2MB). Peak memory consumption was 5.2MB. Max. memory is 8.0GB. * RCFGBuilder took 1312.77ms. Allocated memory is still 262.1MB. Free memory was 174.9MB in the beginning and 146.4MB in the end (delta: 28.4MB). Peak memory consumption was 29.4MB. Max. memory is 8.0GB. * TraceAbstraction took 79337.81ms. Allocated memory was 262.1MB in the beginning and 828.4MB in the end (delta: 566.2MB). Free memory was 145.9MB in the beginning and 351.8MB in the end (delta: -205.9MB). Peak memory consumption was 432.8MB. 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 - PositiveResult [Line: 155]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 5 procedures, 257 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 79.3s, OverallIterations: 16, TraceHistogramMax: 16, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.2s, AutomataDifference: 30.8s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 5.3s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 28035 SdHoareTripleChecker+Valid, 22.8s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 28021 mSDsluCounter, 1433 SdHoareTripleChecker+Invalid, 19.2s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 961 mSDsCounter, 4524 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 30982 IncrementalHoareTripleChecker+Invalid, 35506 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 4524 mSolverCounterUnsat, 472 mSDtfsCounter, 30982 mSolverCounterSat, 0.2s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 23502 GetRequests, 23073 SyntacticMatches, 11 SemanticMatches, 418 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3950 ImplicationChecksByTransitivity, 6.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=6538occurred in iteration=10, InterpolantAutomatonStates: 340, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 1.5s AutomataMinimizationTime, 16 MinimizatonAttempts, 6332 StatesRemovedByMinimization, 15 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 7 LocationsWithAnnotation, 344 PreInvPairs, 450 NumberOfFragments, 1031 HoareAnnotationTreeSize, 344 FomulaSimplifications, 207126 FormulaSimplificationTreeSizeReduction, 2.5s HoareSimplificationTime, 7 FomulaSimplificationsInter, 14076 FormulaSimplificationTreeSizeReductionInter, 2.8s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.7s SsaConstructionTime, 2.8s SatisfiabilityAnalysisTime, 33.3s InterpolantComputationTime, 25639 NumberOfCodeBlocks, 25639 NumberOfCodeBlocksAsserted, 30 NumberOfCheckSat, 35597 ConstructedInterpolants, 0 QuantifiedInterpolants, 79747 SizeOfPredicates, 23 NumberOfNonLiveVariables, 18105 ConjunctsInSsa, 104 ConjunctsInUnsatCore, 40 InterpolantComputations, 6 PerfectInterpolantSequences, 122266/128788 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 - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 890]: Loop Invariant Derived loop invariant: ((((((((((((((((((((((a24 == 1 && 7 <= a21) && a21 <= 7) && a12 == \old(a12)) && a15 == 8) || ((a15 < 8 && a24 == 1) && !(5 == a15))) || (((((a12 <= 11 && a21 < 10) && a24 == 1) && !(7 == a21)) && !(a21 == 6)) && a15 == 8)) || (((a24 == 1 && !(7 == a21)) && 49 + a12 <= 0) && a15 <= 5)) || (((((a24 == 1 && 7 <= a21) && 0 <= a12 + 2) && a21 <= 7) && a12 <= 2) && a15 == 8)) || \old(a21) < 7) || ((((a15 < 8 && a24 == 1) && !(a21 == 9)) && a12 < 81) && ((!(7 == a21) || 0 < a12 + 43) || !(5 == a15)))) || ((a24 == 1 && a21 == 10) && a15 <= 5)) || ((((a24 == 1 && a12 < 600130) && 12 <= a12) && !(a15 == 10)) && !(5 == a15))) || ((((a24 == 1 && a12 < 81) && !(a15 == 10)) && 8 <= a21) && a21 <= 8)) || !(\old(a24) == 1)) || 0 < 49 + \old(a12)) || ((((a24 == 1 && a12 < 600130) && 12 <= a12) && !(a15 == 10)) && a21 <= 8)) || (((a24 == 1 && 12 <= a12) && a12 < 81) && a15 <= 5)) || 8 < \old(a15)) || (((a15 < 8 && a24 == 1) && a21 <= 7) && ((!(7 == a21) || 0 < a12 + 43) || !(5 == a15)))) || (((a24 == 1 && a12 < 600130) && !(a15 == 10)) && a21 == 10)) || 7 < \old(a21)) || ((a21 <= 6 && 49 + a12 <= 0) && a15 <= 5)) || \old(a15) < 8 RESULT: Ultimate proved your program to be correct! [2023-04-01 22:53:36,993 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request...