/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/Problem01_label51.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-01 20:20:57,019 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-01 20:20:57,021 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-01 20:20:57,058 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-01 20:20:57,058 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-01 20:20:57,061 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-01 20:20:57,064 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-01 20:20:57,066 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-01 20:20:57,068 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-01 20:20:57,072 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-01 20:20:57,074 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-01 20:20:57,075 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-01 20:20:57,075 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-01 20:20:57,078 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-01 20:20:57,079 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-01 20:20:57,080 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-01 20:20:57,081 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-01 20:20:57,081 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-01 20:20:57,083 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-01 20:20:57,093 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-01 20:20:57,094 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-01 20:20:57,096 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-01 20:20:57,097 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-01 20:20:57,097 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-01 20:20:57,100 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-01 20:20:57,100 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-01 20:20:57,100 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-01 20:20:57,101 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-01 20:20:57,101 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-01 20:20:57,102 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-01 20:20:57,102 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-01 20:20:57,103 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-01 20:20:57,103 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-01 20:20:57,104 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-01 20:20:57,104 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-01 20:20:57,108 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-01 20:20:57,108 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-01 20:20:57,109 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-01 20:20:57,109 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-01 20:20:57,111 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-01 20:20:57,112 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-01 20:20:57,113 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 20:20:57,147 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-01 20:20:57,147 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-01 20:20:57,148 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-01 20:20:57,148 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-01 20:20:57,149 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-01 20:20:57,150 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-01 20:20:57,150 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-04-01 20:20:57,150 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-04-01 20:20:57,150 INFO L138 SettingsManager]: * Use SBE=true [2023-04-01 20:20:57,150 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-01 20:20:57,151 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-01 20:20:57,151 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-01 20:20:57,152 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-01 20:20:57,152 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-01 20:20:57,152 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-01 20:20:57,152 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-01 20:20:57,152 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-01 20:20:57,152 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-01 20:20:57,152 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-01 20:20:57,153 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-01 20:20:57,153 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-01 20:20:57,153 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-01 20:20:57,153 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-04-01 20:20:57,153 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-01 20:20:57,153 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 20:20:57,154 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-01 20:20:57,154 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-01 20:20:57,154 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-01 20:20:57,154 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-04-01 20:20:57,154 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-01 20:20:57,154 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-04-01 20:20:57,154 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-01 20:20:57,155 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-04-01 20:20:57,155 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-04-01 20:20:57,155 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-04-01 20:20:57,155 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 20:20:57,384 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-01 20:20:57,402 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-01 20:20:57,404 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-01 20:20:57,405 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-01 20:20:57,406 INFO L275 PluginConnector]: CDTParser initialized [2023-04-01 20:20:57,407 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/eca-rers2012/Problem01_label51.c [2023-04-01 20:20:58,578 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-01 20:20:58,864 INFO L351 CDTParser]: Found 1 translation units. [2023-04-01 20:20:58,865 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/eca-rers2012/Problem01_label51.c [2023-04-01 20:20:58,876 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/36019aa9c/961bb8ac0aaf49c4a04cbf6362da4771/FLAGa06eda675 [2023-04-01 20:20:58,888 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/36019aa9c/961bb8ac0aaf49c4a04cbf6362da4771 [2023-04-01 20:20:58,890 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-01 20:20:58,892 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-01 20:20:58,894 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-01 20:20:58,894 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-01 20:20:58,898 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-01 20:20:58,898 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 08:20:58" (1/1) ... [2023-04-01 20:20:58,899 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@48efa75f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:20:58, skipping insertion in model container [2023-04-01 20:20:58,899 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 08:20:58" (1/1) ... [2023-04-01 20:20:58,906 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-01 20:20:58,949 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-01 20:20:59,225 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/Problem01_label51.c[18730,18743] [2023-04-01 20:20:59,248 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 20:20:59,265 INFO L203 MainTranslator]: Completed pre-run [2023-04-01 20:20:59,374 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/Problem01_label51.c[18730,18743] [2023-04-01 20:20:59,388 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 20:20:59,401 INFO L208 MainTranslator]: Completed translation [2023-04-01 20:20:59,402 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:20:59 WrapperNode [2023-04-01 20:20:59,402 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-01 20:20:59,403 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-01 20:20:59,403 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-01 20:20:59,404 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-01 20:20:59,414 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:20:59" (1/1) ... [2023-04-01 20:20:59,414 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:20:59" (1/1) ... [2023-04-01 20:20:59,430 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:20:59" (1/1) ... [2023-04-01 20:20:59,430 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:20:59" (1/1) ... [2023-04-01 20:20:59,468 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:20:59" (1/1) ... [2023-04-01 20:20:59,481 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:20:59" (1/1) ... [2023-04-01 20:20:59,485 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:20:59" (1/1) ... [2023-04-01 20:20:59,490 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:20:59" (1/1) ... [2023-04-01 20:20:59,498 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-01 20:20:59,499 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-01 20:20:59,499 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-01 20:20:59,499 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-01 20:20:59,500 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:20:59" (1/1) ... [2023-04-01 20:20:59,512 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 20:20:59,524 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 20:20:59,542 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 20:20:59,582 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 20:20:59,598 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-01 20:20:59,598 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-01 20:20:59,601 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-01 20:20:59,601 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output [2023-04-01 20:20:59,601 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-01 20:20:59,601 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output [2023-04-01 20:20:59,601 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-01 20:20:59,601 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-01 20:20:59,601 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-01 20:20:59,602 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-01 20:20:59,602 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-01 20:20:59,602 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2023-04-01 20:20:59,602 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-01 20:20:59,602 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-01 20:20:59,603 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-01 20:20:59,603 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-01 20:20:59,603 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-01 20:20:59,603 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-01 20:20:59,603 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-01 20:20:59,687 INFO L236 CfgBuilder]: Building ICFG [2023-04-01 20:20:59,689 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-01 20:21:00,652 INFO L277 CfgBuilder]: Performing block encoding [2023-04-01 20:21:00,663 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-01 20:21:00,663 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-04-01 20:21:00,666 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 08:21:00 BoogieIcfgContainer [2023-04-01 20:21:00,666 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-01 20:21:00,668 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-01 20:21:00,669 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-01 20:21:00,671 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-01 20:21:00,672 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.04 08:20:58" (1/3) ... [2023-04-01 20:21:00,672 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2032c7c0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 08:21:00, skipping insertion in model container [2023-04-01 20:21:00,672 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:20:59" (2/3) ... [2023-04-01 20:21:00,673 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2032c7c0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 08:21:00, skipping insertion in model container [2023-04-01 20:21:00,673 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 08:21:00" (3/3) ... [2023-04-01 20:21:00,674 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem01_label51.c [2023-04-01 20:21:00,691 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-01 20:21:00,691 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-01 20:21:00,762 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-01 20:21:00,767 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;@6fe9fa60, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-04-01 20:21:00,768 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-01 20:21:00,772 INFO L276 IsEmpty]: Start isEmpty. Operand has 207 states, 199 states have (on average 1.6582914572864322) internal successors, (330), 200 states have internal predecessors, (330), 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 20:21:00,782 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2023-04-01 20:21:00,783 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:21:00,784 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 20:21:00,784 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:21:00,788 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:21:00,789 INFO L85 PathProgramCache]: Analyzing trace with hash -2011314773, now seen corresponding path program 1 times [2023-04-01 20:21:00,796 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:21:00,796 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [751307069] [2023-04-01 20:21:00,797 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:21:00,797 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:21:00,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:21:01,536 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:21:01,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:21:01,584 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 20:21:01,584 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:21:01,585 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [751307069] [2023-04-01 20:21:01,586 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [751307069] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 20:21:01,586 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 20:21:01,586 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-04-01 20:21:01,588 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [819550874] [2023-04-01 20:21:01,589 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 20:21:01,594 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 20:21:01,594 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:21:01,630 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 20:21:01,631 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-04-01 20:21:01,636 INFO L87 Difference]: Start difference. First operand has 207 states, 199 states have (on average 1.6582914572864322) internal successors, (330), 200 states have internal predecessors, (330), 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 27.0) internal successors, (108), 3 states have internal predecessors, (108), 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 20:21:03,213 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:21:03,214 INFO L93 Difference]: Finished difference Result 698 states and 1233 transitions. [2023-04-01 20:21:03,215 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-01 20:21:03,216 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 27.0) internal successors, (108), 3 states have internal predecessors, (108), 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 112 [2023-04-01 20:21:03,217 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:21:03,228 INFO L225 Difference]: With dead ends: 698 [2023-04-01 20:21:03,228 INFO L226 Difference]: Without dead ends: 423 [2023-04-01 20:21:03,234 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 20:21:03,237 INFO L413 NwaCegarLoop]: 9 mSDtfsCounter, 871 mSDsluCounter, 19 mSDsCounter, 0 mSdLazyCounter, 696 mSolverCounterSat, 334 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 871 SdHoareTripleChecker+Valid, 28 SdHoareTripleChecker+Invalid, 1030 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 334 IncrementalHoareTripleChecker+Valid, 696 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-04-01 20:21:03,238 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [871 Valid, 28 Invalid, 1030 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [334 Valid, 696 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-04-01 20:21:03,253 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 423 states. [2023-04-01 20:21:03,298 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 423 to 417. [2023-04-01 20:21:03,299 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 417 states, 405 states have (on average 1.4469135802469135) internal successors, (586), 407 states have internal predecessors, (586), 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 20:21:03,301 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 417 states to 417 states and 603 transitions. [2023-04-01 20:21:03,302 INFO L78 Accepts]: Start accepts. Automaton has 417 states and 603 transitions. Word has length 112 [2023-04-01 20:21:03,303 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:21:03,303 INFO L495 AbstractCegarLoop]: Abstraction has 417 states and 603 transitions. [2023-04-01 20:21:03,303 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 27.0) internal successors, (108), 3 states have internal predecessors, (108), 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 20:21:03,303 INFO L276 IsEmpty]: Start isEmpty. Operand 417 states and 603 transitions. [2023-04-01 20:21:03,308 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2023-04-01 20:21:03,308 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:21:03,308 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-04-01 20:21:03,308 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-01 20:21:03,309 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:21:03,309 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:21:03,309 INFO L85 PathProgramCache]: Analyzing trace with hash 123422391, now seen corresponding path program 1 times [2023-04-01 20:21:03,309 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:21:03,309 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1625119287] [2023-04-01 20:21:03,310 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:21:03,310 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:21:03,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:21:03,727 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:21:03,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:21:03,754 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:21:03,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:21:03,821 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 20:21:03,822 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:21:03,822 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1625119287] [2023-04-01 20:21:03,822 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1625119287] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 20:21:03,823 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 20:21:03,823 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-04-01 20:21:03,823 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1421634578] [2023-04-01 20:21:03,823 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 20:21:03,824 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-01 20:21:03,825 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:21:03,826 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-01 20:21:03,826 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-04-01 20:21:03,827 INFO L87 Difference]: Start difference. First operand 417 states and 603 transitions. Second operand has 7 states, 6 states have (on average 20.5) internal successors, (123), 4 states have internal predecessors, (123), 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 20:21:04,701 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:21:04,701 INFO L93 Difference]: Finished difference Result 1269 states and 1882 transitions. [2023-04-01 20:21:04,702 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-04-01 20:21:04,702 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 20.5) internal successors, (123), 4 states have internal predecessors, (123), 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 129 [2023-04-01 20:21:04,702 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:21:04,711 INFO L225 Difference]: With dead ends: 1269 [2023-04-01 20:21:04,712 INFO L226 Difference]: Without dead ends: 858 [2023-04-01 20:21:04,720 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2023-04-01 20:21:04,722 INFO L413 NwaCegarLoop]: 15 mSDtfsCounter, 703 mSDsluCounter, 30 mSDsCounter, 0 mSdLazyCounter, 639 mSolverCounterSat, 149 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 703 SdHoareTripleChecker+Valid, 45 SdHoareTripleChecker+Invalid, 788 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 149 IncrementalHoareTripleChecker+Valid, 639 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-04-01 20:21:04,723 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [703 Valid, 45 Invalid, 788 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [149 Valid, 639 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-04-01 20:21:04,727 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 858 states. [2023-04-01 20:21:04,791 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 858 to 699. [2023-04-01 20:21:04,792 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 699 states, 677 states have (on average 1.3220088626292468) internal successors, (895), 685 states have internal predecessors, (895), 7 states have call successors, (7), 7 states have call predecessors, (7), 14 states have return successors, (33), 6 states have call predecessors, (33), 6 states have call successors, (33) [2023-04-01 20:21:04,796 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 699 states to 699 states and 935 transitions. [2023-04-01 20:21:04,799 INFO L78 Accepts]: Start accepts. Automaton has 699 states and 935 transitions. Word has length 129 [2023-04-01 20:21:04,805 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:21:04,805 INFO L495 AbstractCegarLoop]: Abstraction has 699 states and 935 transitions. [2023-04-01 20:21:04,806 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 20.5) internal successors, (123), 4 states have internal predecessors, (123), 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 20:21:04,806 INFO L276 IsEmpty]: Start isEmpty. Operand 699 states and 935 transitions. [2023-04-01 20:21:04,814 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2023-04-01 20:21:04,814 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:21:04,814 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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] [2023-04-01 20:21:04,815 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-01 20:21:04,815 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:21:04,815 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:21:04,815 INFO L85 PathProgramCache]: Analyzing trace with hash 1565057497, now seen corresponding path program 1 times [2023-04-01 20:21:04,815 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:21:04,816 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [254584218] [2023-04-01 20:21:04,816 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:21:04,816 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:21:04,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:21:05,208 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:21:05,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:21:05,228 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:21:05,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:21:05,237 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-04-01 20:21:05,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:21:05,287 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 24 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-04-01 20:21:05,287 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:21:05,287 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [254584218] [2023-04-01 20:21:05,287 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [254584218] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 20:21:05,288 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1018275869] [2023-04-01 20:21:05,288 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:21:05,288 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:21:05,288 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 20:21:05,293 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 20:21:05,308 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 20:21:05,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:21:05,452 INFO L262 TraceCheckSpWp]: Trace formula consists of 445 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 20:21:05,464 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 20:21:05,743 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 22 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-04-01 20:21:05,743 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 20:21:05,743 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1018275869] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 20:21:05,744 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 20:21:05,745 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2023-04-01 20:21:05,745 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [830982119] [2023-04-01 20:21:05,745 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 20:21:05,745 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 20:21:05,746 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:21:05,746 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 20:21:05,746 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2023-04-01 20:21:05,746 INFO L87 Difference]: Start difference. First operand 699 states and 935 transitions. Second operand has 3 states, 3 states have (on average 42.0) internal successors, (126), 3 states have internal predecessors, (126), 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 20:21:06,147 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:21:06,147 INFO L93 Difference]: Finished difference Result 2083 states and 2860 transitions. [2023-04-01 20:21:06,148 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 20:21:06,148 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 42.0) internal successors, (126), 3 states have internal predecessors, (126), 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 137 [2023-04-01 20:21:06,150 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:21:06,157 INFO L225 Difference]: With dead ends: 2083 [2023-04-01 20:21:06,157 INFO L226 Difference]: Without dead ends: 1390 [2023-04-01 20:21:06,159 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 148 GetRequests, 141 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2023-04-01 20:21:06,162 INFO L413 NwaCegarLoop]: 218 mSDtfsCounter, 28 mSDsluCounter, 15 mSDsCounter, 0 mSdLazyCounter, 337 mSolverCounterSat, 66 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 28 SdHoareTripleChecker+Valid, 233 SdHoareTripleChecker+Invalid, 403 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 66 IncrementalHoareTripleChecker+Valid, 337 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-04-01 20:21:06,163 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [28 Valid, 233 Invalid, 403 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [66 Valid, 337 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-04-01 20:21:06,165 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1390 states. [2023-04-01 20:21:06,212 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1390 to 1118. [2023-04-01 20:21:06,214 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1118 states, 1083 states have (on average 1.267774699907664) internal successors, (1373), 1098 states have internal predecessors, (1373), 10 states have call successors, (10), 10 states have call predecessors, (10), 24 states have return successors, (85), 9 states have call predecessors, (85), 9 states have call successors, (85) [2023-04-01 20:21:06,219 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1118 states to 1118 states and 1468 transitions. [2023-04-01 20:21:06,219 INFO L78 Accepts]: Start accepts. Automaton has 1118 states and 1468 transitions. Word has length 137 [2023-04-01 20:21:06,220 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:21:06,220 INFO L495 AbstractCegarLoop]: Abstraction has 1118 states and 1468 transitions. [2023-04-01 20:21:06,220 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 42.0) internal successors, (126), 3 states have internal predecessors, (126), 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 20:21:06,220 INFO L276 IsEmpty]: Start isEmpty. Operand 1118 states and 1468 transitions. [2023-04-01 20:21:06,225 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 155 [2023-04-01 20:21:06,226 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:21:06,226 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 20:21:06,235 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 20:21:06,432 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 20:21:06,433 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:21:06,433 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:21:06,433 INFO L85 PathProgramCache]: Analyzing trace with hash 382343283, now seen corresponding path program 1 times [2023-04-01 20:21:06,433 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:21:06,433 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [590729104] [2023-04-01 20:21:06,433 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:21:06,434 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:21:06,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:21:06,952 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:21:06,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:21:06,980 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:21:06,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:21:07,001 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-04-01 20:21:07,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:21:07,101 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 38 proven. 5 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-04-01 20:21:07,101 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:21:07,102 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [590729104] [2023-04-01 20:21:07,102 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [590729104] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 20:21:07,102 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [264115164] [2023-04-01 20:21:07,102 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:21:07,102 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:21:07,102 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 20:21:07,105 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 20:21:07,132 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 20:21:07,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:21:07,238 INFO L262 TraceCheckSpWp]: Trace formula consists of 462 conjuncts, 7 conjunts are in the unsatisfiable core [2023-04-01 20:21:07,244 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 20:21:07,389 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 39 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-04-01 20:21:07,390 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 20:21:07,390 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [264115164] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 20:21:07,390 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 20:21:07,390 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [9] total 10 [2023-04-01 20:21:07,392 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1456909319] [2023-04-01 20:21:07,392 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 20:21:07,394 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 20:21:07,396 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:21:07,397 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 20:21:07,397 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2023-04-01 20:21:07,398 INFO L87 Difference]: Start difference. First operand 1118 states and 1468 transitions. Second operand has 3 states, 3 states have (on average 47.666666666666664) internal successors, (143), 3 states have internal predecessors, (143), 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 20:21:07,756 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:21:07,756 INFO L93 Difference]: Finished difference Result 2917 states and 3877 transitions. [2023-04-01 20:21:07,756 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 20:21:07,757 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 47.666666666666664) internal successors, (143), 3 states have internal predecessors, (143), 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 154 [2023-04-01 20:21:07,757 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:21:07,764 INFO L225 Difference]: With dead ends: 2917 [2023-04-01 20:21:07,764 INFO L226 Difference]: Without dead ends: 1529 [2023-04-01 20:21:07,767 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 165 GetRequests, 157 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2023-04-01 20:21:07,768 INFO L413 NwaCegarLoop]: 201 mSDtfsCounter, 37 mSDsluCounter, 15 mSDsCounter, 0 mSdLazyCounter, 317 mSolverCounterSat, 73 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 37 SdHoareTripleChecker+Valid, 216 SdHoareTripleChecker+Invalid, 390 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 73 IncrementalHoareTripleChecker+Valid, 317 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-04-01 20:21:07,769 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [37 Valid, 216 Invalid, 390 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [73 Valid, 317 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-04-01 20:21:07,771 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1529 states. [2023-04-01 20:21:07,825 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1529 to 1255. [2023-04-01 20:21:07,827 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1255 states, 1217 states have (on average 1.1405094494658998) internal successors, (1388), 1233 states have internal predecessors, (1388), 11 states have call successors, (11), 11 states have call predecessors, (11), 26 states have return successors, (74), 10 states have call predecessors, (74), 10 states have call successors, (74) [2023-04-01 20:21:07,831 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1255 states to 1255 states and 1473 transitions. [2023-04-01 20:21:07,832 INFO L78 Accepts]: Start accepts. Automaton has 1255 states and 1473 transitions. Word has length 154 [2023-04-01 20:21:07,832 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:21:07,832 INFO L495 AbstractCegarLoop]: Abstraction has 1255 states and 1473 transitions. [2023-04-01 20:21:07,832 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 47.666666666666664) internal successors, (143), 3 states have internal predecessors, (143), 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 20:21:07,832 INFO L276 IsEmpty]: Start isEmpty. Operand 1255 states and 1473 transitions. [2023-04-01 20:21:07,836 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 206 [2023-04-01 20:21:07,836 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:21:07,837 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 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, 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] [2023-04-01 20:21:07,850 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 20:21:08,049 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 20:21:08,049 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:21:08,049 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:21:08,049 INFO L85 PathProgramCache]: Analyzing trace with hash -1486201729, now seen corresponding path program 1 times [2023-04-01 20:21:08,050 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:21:08,050 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [371812988] [2023-04-01 20:21:08,050 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:21:08,050 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:21:08,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:21:08,449 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:21:08,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:21:08,475 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:21:08,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:21:08,483 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-04-01 20:21:08,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:21:08,526 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-04-01 20:21:08,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:21:08,589 INFO L134 CoverageAnalysis]: Checked inductivity of 115 backedges. 93 proven. 14 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-04-01 20:21:08,589 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:21:08,589 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [371812988] [2023-04-01 20:21:08,589 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [371812988] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 20:21:08,589 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2086243497] [2023-04-01 20:21:08,590 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:21:08,590 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:21:08,590 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 20:21:08,591 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 20:21:08,593 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 20:21:08,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:21:08,734 INFO L262 TraceCheckSpWp]: Trace formula consists of 570 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 20:21:08,743 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 20:21:08,865 INFO L134 CoverageAnalysis]: Checked inductivity of 115 backedges. 90 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2023-04-01 20:21:08,865 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 20:21:08,865 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2086243497] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 20:21:08,865 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 20:21:08,865 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2023-04-01 20:21:08,866 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2118306048] [2023-04-01 20:21:08,866 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 20:21:08,866 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 20:21:08,866 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:21:08,867 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 20:21:08,867 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2023-04-01 20:21:08,867 INFO L87 Difference]: Start difference. First operand 1255 states and 1473 transitions. Second operand has 3 states, 3 states have (on average 60.0) internal successors, (180), 3 states have internal predecessors, (180), 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 20:21:09,165 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:21:09,165 INFO L93 Difference]: Finished difference Result 2776 states and 3291 transitions. [2023-04-01 20:21:09,165 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 20:21:09,166 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 60.0) internal successors, (180), 3 states have internal predecessors, (180), 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 205 [2023-04-01 20:21:09,166 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:21:09,166 INFO L225 Difference]: With dead ends: 2776 [2023-04-01 20:21:09,166 INFO L226 Difference]: Without dead ends: 0 [2023-04-01 20:21:09,172 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 218 GetRequests, 211 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2023-04-01 20:21:09,172 INFO L413 NwaCegarLoop]: 174 mSDtfsCounter, 40 mSDsluCounter, 14 mSDsCounter, 0 mSdLazyCounter, 303 mSolverCounterSat, 34 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 40 SdHoareTripleChecker+Valid, 188 SdHoareTripleChecker+Invalid, 337 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 34 IncrementalHoareTripleChecker+Valid, 303 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-04-01 20:21:09,173 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [40 Valid, 188 Invalid, 337 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [34 Valid, 303 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-04-01 20:21:09,173 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-04-01 20:21:09,173 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-04-01 20:21:09,173 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 20:21:09,173 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-04-01 20:21:09,174 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 205 [2023-04-01 20:21:09,174 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:21:09,174 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-04-01 20:21:09,174 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 60.0) internal successors, (180), 3 states have internal predecessors, (180), 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 20:21:09,174 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-04-01 20:21:09,174 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-04-01 20:21:09,176 INFO L805 garLoopResultBuilder]: Registering result SAFE for location calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-04-01 20:21:09,188 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 20:21:09,383 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 20:21:09,385 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2023-04-01 20:21:10,146 INFO L899 garLoopResultBuilder]: For program point reach_errorEXIT(line 12) no Hoare annotation was computed. [2023-04-01 20:21:10,146 INFO L899 garLoopResultBuilder]: For program point reach_errorFINAL(line 12) no Hoare annotation was computed. [2023-04-01 20:21:10,146 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line 12) no Hoare annotation was computed. [2023-04-01 20:21:10,147 INFO L895 garLoopResultBuilder]: At program point L601(line 601) the Hoare annotation is: (let ((.cse0 (= ~a21~0 1)) (.cse1 (= ~a20~0 1))) (or (<= ~a20~0 0) (not (= |old(~a21~0)| 1)) (< |old(~a8~0)| 15) (= ~a7~0 1) (and .cse0 (<= ~a16~0 4) .cse1) (and .cse0 .cse1 (not (= 14 ~a8~0))) (not (= |old(~a20~0)| 1)))) [2023-04-01 20:21:10,147 INFO L899 garLoopResultBuilder]: For program point mainEXIT(lines 587 604) no Hoare annotation was computed. [2023-04-01 20:21:10,147 INFO L899 garLoopResultBuilder]: For program point L601-1(line 601) no Hoare annotation was computed. [2023-04-01 20:21:10,147 INFO L899 garLoopResultBuilder]: For program point L598(line 598) no Hoare annotation was computed. [2023-04-01 20:21:10,147 INFO L895 garLoopResultBuilder]: At program point L593-2(lines 593 603) the Hoare annotation is: (let ((.cse0 (= ~a21~0 1)) (.cse1 (= ~a20~0 1))) (or (<= ~a20~0 0) (not (= |old(~a21~0)| 1)) (< |old(~a8~0)| 15) (= ~a7~0 1) (and .cse0 (<= ~a16~0 4) .cse1) (and .cse0 .cse1 (not (= 14 ~a8~0))) (not (= |old(~a20~0)| 1)))) [2023-04-01 20:21:10,147 INFO L899 garLoopResultBuilder]: For program point L593-3(lines 587 604) no Hoare annotation was computed. [2023-04-01 20:21:10,148 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 587 604) the Hoare annotation is: (or (and (= ~a7~0 |old(~a7~0)|) (= ~a17~0 |old(~a17~0)|) (= ~a21~0 1) (= ~a16~0 |old(~a16~0)|) (= ~a20~0 1) (= ~a8~0 |old(~a8~0)|)) (not (= |old(~a21~0)| 1)) (< |old(~a8~0)| 15) (not (= |old(~a20~0)| 1))) [2023-04-01 20:21:10,148 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2023-04-01 20:21:10,148 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(line -1) the Hoare annotation is: (and (= ~b~0 |old(~b~0)|) (= ~c~0 |old(~c~0)|) (= ~w~0 |old(~w~0)|) (= ~a21~0 |old(~a21~0)|) (= ~v~0 |old(~v~0)|) (= ~a7~0 |old(~a7~0)|) (= ~z~0 |old(~z~0)|) (= ~a17~0 |old(~a17~0)|) (= ~e~0 |old(~e~0)|) (= ~u~0 |old(~u~0)|) (= ~f~0 |old(~f~0)|) (= ~a~0 |old(~a~0)|) (= ~a12~0 |old(~a12~0)|) (= ~a16~0 |old(~a16~0)|) (= ~x~0 |old(~x~0)|) (= ~a8~0 |old(~a8~0)|) (= ~d~0 |old(~d~0)|) (= ~a20~0 |old(~a20~0)|) (= ~y~0 |old(~y~0)|) (= |#NULL.offset| |old(#NULL.offset)|) (= |old(#NULL.base)| |#NULL.base|)) [2023-04-01 20:21:10,148 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2023-04-01 20:21:10,148 INFO L899 garLoopResultBuilder]: For program point L564(line 564) no Hoare annotation was computed. [2023-04-01 20:21:10,148 INFO L899 garLoopResultBuilder]: For program point L531(line 531) no Hoare annotation was computed. [2023-04-01 20:21:10,148 INFO L899 garLoopResultBuilder]: For program point L498(line 498) no Hoare annotation was computed. [2023-04-01 20:21:10,148 INFO L899 garLoopResultBuilder]: For program point L465(line 465) no Hoare annotation was computed. [2023-04-01 20:21:10,148 INFO L899 garLoopResultBuilder]: For program point L432(line 432) no Hoare annotation was computed. [2023-04-01 20:21:10,148 INFO L899 garLoopResultBuilder]: For program point L102(lines 102 400) no Hoare annotation was computed. [2023-04-01 20:21:10,149 INFO L899 garLoopResultBuilder]: For program point L334(lines 334 400) no Hoare annotation was computed. [2023-04-01 20:21:10,149 INFO L899 garLoopResultBuilder]: For program point L566-1(lines 40 585) no Hoare annotation was computed. [2023-04-01 20:21:10,149 INFO L899 garLoopResultBuilder]: For program point L533-1(lines 40 585) no Hoare annotation was computed. [2023-04-01 20:21:10,149 INFO L899 garLoopResultBuilder]: For program point L500-1(lines 40 585) no Hoare annotation was computed. [2023-04-01 20:21:10,149 INFO L899 garLoopResultBuilder]: For program point L467-1(lines 40 585) no Hoare annotation was computed. [2023-04-01 20:21:10,149 INFO L899 garLoopResultBuilder]: For program point L401(lines 401 403) no Hoare annotation was computed. [2023-04-01 20:21:10,149 INFO L899 garLoopResultBuilder]: For program point L434-1(lines 40 585) no Hoare annotation was computed. [2023-04-01 20:21:10,149 INFO L899 garLoopResultBuilder]: For program point L401-2(lines 40 585) no Hoare annotation was computed. [2023-04-01 20:21:10,149 INFO L899 garLoopResultBuilder]: For program point L302(lines 302 400) no Hoare annotation was computed. [2023-04-01 20:21:10,149 INFO L899 garLoopResultBuilder]: For program point L170(lines 170 400) no Hoare annotation was computed. [2023-04-01 20:21:10,149 INFO L899 garLoopResultBuilder]: For program point L567(line 567) no Hoare annotation was computed. [2023-04-01 20:21:10,150 INFO L899 garLoopResultBuilder]: For program point L534(line 534) no Hoare annotation was computed. [2023-04-01 20:21:10,150 INFO L899 garLoopResultBuilder]: For program point L501(line 501) no Hoare annotation was computed. [2023-04-01 20:21:10,150 INFO L899 garLoopResultBuilder]: For program point L468(line 468) no Hoare annotation was computed. [2023-04-01 20:21:10,150 INFO L899 garLoopResultBuilder]: For program point L435(line 435) no Hoare annotation was computed. [2023-04-01 20:21:10,150 INFO L899 garLoopResultBuilder]: For program point L402(line 402) no Hoare annotation was computed. [2023-04-01 20:21:10,150 INFO L899 garLoopResultBuilder]: For program point L204(lines 204 400) no Hoare annotation was computed. [2023-04-01 20:21:10,150 INFO L899 garLoopResultBuilder]: For program point L72(lines 72 400) no Hoare annotation was computed. [2023-04-01 20:21:10,150 INFO L899 garLoopResultBuilder]: For program point L271(lines 271 400) no Hoare annotation was computed. [2023-04-01 20:21:10,150 INFO L899 garLoopResultBuilder]: For program point L139(lines 139 400) no Hoare annotation was computed. [2023-04-01 20:21:10,150 INFO L899 garLoopResultBuilder]: For program point L569-1(lines 40 585) no Hoare annotation was computed. [2023-04-01 20:21:10,150 INFO L899 garLoopResultBuilder]: For program point L536-1(lines 40 585) no Hoare annotation was computed. [2023-04-01 20:21:10,150 INFO L899 garLoopResultBuilder]: For program point L503-1(lines 40 585) no Hoare annotation was computed. [2023-04-01 20:21:10,150 INFO L899 garLoopResultBuilder]: For program point L470-1(lines 40 585) no Hoare annotation was computed. [2023-04-01 20:21:10,151 INFO L899 garLoopResultBuilder]: For program point L437-1(lines 40 585) no Hoare annotation was computed. [2023-04-01 20:21:10,151 INFO L899 garLoopResultBuilder]: For program point L371(lines 371 400) no Hoare annotation was computed. [2023-04-01 20:21:10,151 INFO L899 garLoopResultBuilder]: For program point L404-1(lines 40 585) no Hoare annotation was computed. [2023-04-01 20:21:10,151 INFO L899 garLoopResultBuilder]: For program point L107(lines 107 400) no Hoare annotation was computed. [2023-04-01 20:21:10,151 INFO L899 garLoopResultBuilder]: For program point L41(lines 41 400) no Hoare annotation was computed. [2023-04-01 20:21:10,151 INFO L899 garLoopResultBuilder]: For program point L570(line 570) no Hoare annotation was computed. [2023-04-01 20:21:10,151 INFO L899 garLoopResultBuilder]: For program point L537(line 537) no Hoare annotation was computed. [2023-04-01 20:21:10,151 INFO L899 garLoopResultBuilder]: For program point L504(line 504) no Hoare annotation was computed. [2023-04-01 20:21:10,151 INFO L899 garLoopResultBuilder]: For program point L471(line 471) no Hoare annotation was computed. [2023-04-01 20:21:10,151 INFO L899 garLoopResultBuilder]: For program point L438(line 438) no Hoare annotation was computed. [2023-04-01 20:21:10,151 INFO L899 garLoopResultBuilder]: For program point L405(line 405) no Hoare annotation was computed. [2023-04-01 20:21:10,151 INFO L899 garLoopResultBuilder]: For program point L339(lines 339 400) no Hoare annotation was computed. [2023-04-01 20:21:10,151 INFO L899 garLoopResultBuilder]: For program point calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION(line 504) no Hoare annotation was computed. [2023-04-01 20:21:10,152 INFO L899 garLoopResultBuilder]: For program point L207(lines 207 400) no Hoare annotation was computed. [2023-04-01 20:21:10,152 INFO L899 garLoopResultBuilder]: For program point L75(lines 75 400) no Hoare annotation was computed. [2023-04-01 20:21:10,152 INFO L899 garLoopResultBuilder]: For program point L373(lines 373 400) no Hoare annotation was computed. [2023-04-01 20:21:10,152 INFO L899 garLoopResultBuilder]: For program point L241(lines 241 400) no Hoare annotation was computed. [2023-04-01 20:21:10,152 INFO L899 garLoopResultBuilder]: For program point L175(lines 175 400) no Hoare annotation was computed. [2023-04-01 20:21:10,152 INFO L899 garLoopResultBuilder]: For program point L572-1(lines 40 585) no Hoare annotation was computed. [2023-04-01 20:21:10,152 INFO L899 garLoopResultBuilder]: For program point L539-1(lines 40 585) no Hoare annotation was computed. [2023-04-01 20:21:10,152 INFO L899 garLoopResultBuilder]: For program point L506-1(lines 40 585) no Hoare annotation was computed. [2023-04-01 20:21:10,152 INFO L899 garLoopResultBuilder]: For program point L473-1(lines 40 585) no Hoare annotation was computed. [2023-04-01 20:21:10,152 INFO L899 garLoopResultBuilder]: For program point L440-1(lines 40 585) no Hoare annotation was computed. [2023-04-01 20:21:10,152 INFO L899 garLoopResultBuilder]: For program point L407-1(lines 40 585) no Hoare annotation was computed. [2023-04-01 20:21:10,152 INFO L899 garLoopResultBuilder]: For program point L275(lines 275 400) no Hoare annotation was computed. [2023-04-01 20:21:10,153 INFO L899 garLoopResultBuilder]: For program point L573(line 573) no Hoare annotation was computed. [2023-04-01 20:21:10,153 INFO L899 garLoopResultBuilder]: For program point L540(line 540) no Hoare annotation was computed. [2023-04-01 20:21:10,153 INFO L899 garLoopResultBuilder]: For program point L507(line 507) no Hoare annotation was computed. [2023-04-01 20:21:10,153 INFO L899 garLoopResultBuilder]: For program point L474(line 474) no Hoare annotation was computed. [2023-04-01 20:21:10,153 INFO L899 garLoopResultBuilder]: For program point L441(line 441) no Hoare annotation was computed. [2023-04-01 20:21:10,153 INFO L899 garLoopResultBuilder]: For program point L408(line 408) no Hoare annotation was computed. [2023-04-01 20:21:10,153 INFO L899 garLoopResultBuilder]: For program point L375(lines 375 400) no Hoare annotation was computed. [2023-04-01 20:21:10,153 INFO L899 garLoopResultBuilder]: For program point L309(lines 309 400) no Hoare annotation was computed. [2023-04-01 20:21:10,153 INFO L899 garLoopResultBuilder]: For program point L45(lines 45 400) no Hoare annotation was computed. [2023-04-01 20:21:10,153 INFO L899 garLoopResultBuilder]: For program point L343(lines 343 400) no Hoare annotation was computed. [2023-04-01 20:21:10,153 INFO L899 garLoopResultBuilder]: For program point L112(lines 112 400) no Hoare annotation was computed. [2023-04-01 20:21:10,153 INFO L899 garLoopResultBuilder]: For program point L575-1(lines 40 585) no Hoare annotation was computed. [2023-04-01 20:21:10,154 INFO L899 garLoopResultBuilder]: For program point L542-1(lines 40 585) no Hoare annotation was computed. [2023-04-01 20:21:10,154 INFO L899 garLoopResultBuilder]: For program point L509-1(lines 40 585) no Hoare annotation was computed. [2023-04-01 20:21:10,154 INFO L899 garLoopResultBuilder]: For program point L476-1(lines 40 585) no Hoare annotation was computed. [2023-04-01 20:21:10,154 INFO L899 garLoopResultBuilder]: For program point L443-1(lines 40 585) no Hoare annotation was computed. [2023-04-01 20:21:10,154 INFO L899 garLoopResultBuilder]: For program point L410-1(lines 40 585) no Hoare annotation was computed. [2023-04-01 20:21:10,154 INFO L899 garLoopResultBuilder]: For program point L278(lines 278 400) no Hoare annotation was computed. [2023-04-01 20:21:10,154 INFO L899 garLoopResultBuilder]: For program point L146(lines 146 400) no Hoare annotation was computed. [2023-04-01 20:21:10,154 INFO L899 garLoopResultBuilder]: For program point L576(line 576) no Hoare annotation was computed. [2023-04-01 20:21:10,154 INFO L899 garLoopResultBuilder]: For program point L543(line 543) no Hoare annotation was computed. [2023-04-01 20:21:10,154 INFO L899 garLoopResultBuilder]: For program point L510(line 510) no Hoare annotation was computed. [2023-04-01 20:21:10,154 INFO L899 garLoopResultBuilder]: For program point L477(line 477) no Hoare annotation was computed. [2023-04-01 20:21:10,154 INFO L899 garLoopResultBuilder]: For program point L444(line 444) no Hoare annotation was computed. [2023-04-01 20:21:10,154 INFO L899 garLoopResultBuilder]: For program point L411(line 411) no Hoare annotation was computed. [2023-04-01 20:21:10,154 INFO L899 garLoopResultBuilder]: For program point L213(lines 213 400) no Hoare annotation was computed. [2023-04-01 20:21:10,155 INFO L899 garLoopResultBuilder]: For program point L82(lines 82 400) no Hoare annotation was computed. [2023-04-01 20:21:10,155 INFO L899 garLoopResultBuilder]: For program point L578-1(lines 40 585) no Hoare annotation was computed. [2023-04-01 20:21:10,155 INFO L899 garLoopResultBuilder]: For program point L545-1(lines 40 585) no Hoare annotation was computed. [2023-04-01 20:21:10,155 INFO L899 garLoopResultBuilder]: For program point L512-1(lines 40 585) no Hoare annotation was computed. [2023-04-01 20:21:10,155 INFO L899 garLoopResultBuilder]: For program point L479-1(lines 40 585) no Hoare annotation was computed. [2023-04-01 20:21:10,155 INFO L899 garLoopResultBuilder]: For program point L446-1(lines 40 585) no Hoare annotation was computed. [2023-04-01 20:21:10,155 INFO L899 garLoopResultBuilder]: For program point L413-1(lines 40 585) no Hoare annotation was computed. [2023-04-01 20:21:10,155 INFO L899 garLoopResultBuilder]: For program point L347(lines 347 400) no Hoare annotation was computed. [2023-04-01 20:21:10,155 INFO L899 garLoopResultBuilder]: For program point L248(lines 248 400) no Hoare annotation was computed. [2023-04-01 20:21:10,155 INFO L899 garLoopResultBuilder]: For program point L579(line 579) no Hoare annotation was computed. [2023-04-01 20:21:10,155 INFO L899 garLoopResultBuilder]: For program point L546(line 546) no Hoare annotation was computed. [2023-04-01 20:21:10,155 INFO L899 garLoopResultBuilder]: For program point L513(line 513) no Hoare annotation was computed. [2023-04-01 20:21:10,155 INFO L899 garLoopResultBuilder]: For program point L480(line 480) no Hoare annotation was computed. [2023-04-01 20:21:10,155 INFO L899 garLoopResultBuilder]: For program point L447(line 447) no Hoare annotation was computed. [2023-04-01 20:21:10,155 INFO L899 garLoopResultBuilder]: For program point L414(line 414) no Hoare annotation was computed. [2023-04-01 20:21:10,155 INFO L899 garLoopResultBuilder]: For program point L183(lines 183 400) no Hoare annotation was computed. [2023-04-01 20:21:10,156 INFO L899 garLoopResultBuilder]: For program point L150(lines 150 400) no Hoare annotation was computed. [2023-04-01 20:21:10,156 INFO L899 garLoopResultBuilder]: For program point calculate_outputFINAL(lines 40 585) no Hoare annotation was computed. [2023-04-01 20:21:10,156 INFO L899 garLoopResultBuilder]: For program point calculate_outputEXIT(lines 40 585) no Hoare annotation was computed. [2023-04-01 20:21:10,156 INFO L899 garLoopResultBuilder]: For program point L382(lines 382 400) no Hoare annotation was computed. [2023-04-01 20:21:10,156 INFO L899 garLoopResultBuilder]: For program point L316(lines 316 400) no Hoare annotation was computed. [2023-04-01 20:21:10,156 INFO L899 garLoopResultBuilder]: For program point L283(lines 283 400) no Hoare annotation was computed. [2023-04-01 20:21:10,156 INFO L899 garLoopResultBuilder]: For program point L118(lines 118 400) no Hoare annotation was computed. [2023-04-01 20:21:10,156 INFO L899 garLoopResultBuilder]: For program point L581-1(lines 581 583) no Hoare annotation was computed. [2023-04-01 20:21:10,156 INFO L899 garLoopResultBuilder]: For program point L548-1(lines 40 585) no Hoare annotation was computed. [2023-04-01 20:21:10,156 INFO L899 garLoopResultBuilder]: For program point L515-1(lines 40 585) no Hoare annotation was computed. [2023-04-01 20:21:10,156 INFO L899 garLoopResultBuilder]: For program point L482-1(lines 40 585) no Hoare annotation was computed. [2023-04-01 20:21:10,156 INFO L899 garLoopResultBuilder]: For program point L449-1(lines 40 585) no Hoare annotation was computed. [2023-04-01 20:21:10,156 INFO L899 garLoopResultBuilder]: For program point L416-1(lines 40 585) no Hoare annotation was computed. [2023-04-01 20:21:10,156 INFO L899 garLoopResultBuilder]: For program point L218(lines 218 400) no Hoare annotation was computed. [2023-04-01 20:21:10,157 INFO L899 garLoopResultBuilder]: For program point L53(lines 53 400) no Hoare annotation was computed. [2023-04-01 20:21:10,157 INFO L899 garLoopResultBuilder]: For program point L582(line 582) no Hoare annotation was computed. [2023-04-01 20:21:10,157 INFO L899 garLoopResultBuilder]: For program point L549(line 549) no Hoare annotation was computed. [2023-04-01 20:21:10,157 INFO L899 garLoopResultBuilder]: For program point L516(line 516) no Hoare annotation was computed. [2023-04-01 20:21:10,157 INFO L899 garLoopResultBuilder]: For program point L483(line 483) no Hoare annotation was computed. [2023-04-01 20:21:10,157 INFO L899 garLoopResultBuilder]: For program point L450(line 450) no Hoare annotation was computed. [2023-04-01 20:21:10,157 INFO L899 garLoopResultBuilder]: For program point L417(line 417) no Hoare annotation was computed. [2023-04-01 20:21:10,157 INFO L899 garLoopResultBuilder]: For program point L154(lines 154 400) no Hoare annotation was computed. [2023-04-01 20:21:10,157 INFO L899 garLoopResultBuilder]: For program point L551-1(lines 40 585) no Hoare annotation was computed. [2023-04-01 20:21:10,157 INFO L899 garLoopResultBuilder]: For program point L518-1(lines 40 585) no Hoare annotation was computed. [2023-04-01 20:21:10,157 INFO L899 garLoopResultBuilder]: For program point L485-1(lines 40 585) no Hoare annotation was computed. [2023-04-01 20:21:10,157 INFO L899 garLoopResultBuilder]: For program point L452-1(lines 40 585) no Hoare annotation was computed. [2023-04-01 20:21:10,157 INFO L899 garLoopResultBuilder]: For program point L419-1(lines 40 585) no Hoare annotation was computed. [2023-04-01 20:21:10,157 INFO L899 garLoopResultBuilder]: For program point L188(lines 188 400) no Hoare annotation was computed. [2023-04-01 20:21:10,157 INFO L899 garLoopResultBuilder]: For program point L552(line 552) no Hoare annotation was computed. [2023-04-01 20:21:10,158 INFO L899 garLoopResultBuilder]: For program point L519(line 519) no Hoare annotation was computed. [2023-04-01 20:21:10,158 INFO L899 garLoopResultBuilder]: For program point L486(line 486) no Hoare annotation was computed. [2023-04-01 20:21:10,158 INFO L899 garLoopResultBuilder]: For program point L453(line 453) no Hoare annotation was computed. [2023-04-01 20:21:10,158 INFO L899 garLoopResultBuilder]: For program point L420(line 420) no Hoare annotation was computed. [2023-04-01 20:21:10,158 INFO L899 garLoopResultBuilder]: For program point L387(lines 387 400) no Hoare annotation was computed. [2023-04-01 20:21:10,158 INFO L899 garLoopResultBuilder]: For program point L288(lines 288 400) no Hoare annotation was computed. [2023-04-01 20:21:10,158 INFO L899 garLoopResultBuilder]: For program point L255(lines 255 400) no Hoare annotation was computed. [2023-04-01 20:21:10,158 INFO L899 garLoopResultBuilder]: For program point L90(lines 90 400) no Hoare annotation was computed. [2023-04-01 20:21:10,158 INFO L899 garLoopResultBuilder]: For program point L355(lines 355 400) no Hoare annotation was computed. [2023-04-01 20:21:10,158 INFO L899 garLoopResultBuilder]: For program point L322(lines 322 400) no Hoare annotation was computed. [2023-04-01 20:21:10,158 INFO L899 garLoopResultBuilder]: For program point L124(lines 124 400) no Hoare annotation was computed. [2023-04-01 20:21:10,158 INFO L899 garLoopResultBuilder]: For program point L554-1(lines 40 585) no Hoare annotation was computed. [2023-04-01 20:21:10,158 INFO L899 garLoopResultBuilder]: For program point L521-1(lines 40 585) no Hoare annotation was computed. [2023-04-01 20:21:10,158 INFO L899 garLoopResultBuilder]: For program point L488-1(lines 40 585) no Hoare annotation was computed. [2023-04-01 20:21:10,158 INFO L899 garLoopResultBuilder]: For program point L455-1(lines 40 585) no Hoare annotation was computed. [2023-04-01 20:21:10,159 INFO L899 garLoopResultBuilder]: For program point L422-1(lines 40 585) no Hoare annotation was computed. [2023-04-01 20:21:10,159 INFO L899 garLoopResultBuilder]: For program point L224(lines 224 400) no Hoare annotation was computed. [2023-04-01 20:21:10,159 INFO L899 garLoopResultBuilder]: For program point L158(lines 158 400) no Hoare annotation was computed. [2023-04-01 20:21:10,159 INFO L899 garLoopResultBuilder]: For program point L59(lines 59 400) no Hoare annotation was computed. [2023-04-01 20:21:10,159 INFO L899 garLoopResultBuilder]: For program point L555(line 555) no Hoare annotation was computed. [2023-04-01 20:21:10,159 INFO L899 garLoopResultBuilder]: For program point L522(line 522) no Hoare annotation was computed. [2023-04-01 20:21:10,159 INFO L899 garLoopResultBuilder]: For program point L489(line 489) no Hoare annotation was computed. [2023-04-01 20:21:10,159 INFO L899 garLoopResultBuilder]: For program point L456(line 456) no Hoare annotation was computed. [2023-04-01 20:21:10,159 INFO L899 garLoopResultBuilder]: For program point L423(line 423) no Hoare annotation was computed. [2023-04-01 20:21:10,159 INFO L899 garLoopResultBuilder]: For program point L94(lines 94 400) no Hoare annotation was computed. [2023-04-01 20:21:10,159 INFO L899 garLoopResultBuilder]: For program point L557-1(lines 40 585) no Hoare annotation was computed. [2023-04-01 20:21:10,159 INFO L899 garLoopResultBuilder]: For program point L524-1(lines 40 585) no Hoare annotation was computed. [2023-04-01 20:21:10,159 INFO L899 garLoopResultBuilder]: For program point L491-1(lines 40 585) no Hoare annotation was computed. [2023-04-01 20:21:10,159 INFO L899 garLoopResultBuilder]: For program point L458-1(lines 40 585) no Hoare annotation was computed. [2023-04-01 20:21:10,159 INFO L899 garLoopResultBuilder]: For program point L392(lines 392 400) no Hoare annotation was computed. [2023-04-01 20:21:10,160 INFO L899 garLoopResultBuilder]: For program point L425-1(lines 40 585) no Hoare annotation was computed. [2023-04-01 20:21:10,160 INFO L899 garLoopResultBuilder]: For program point L326(lines 326 400) no Hoare annotation was computed. [2023-04-01 20:21:10,160 INFO L899 garLoopResultBuilder]: For program point L260(lines 260 400) no Hoare annotation was computed. [2023-04-01 20:21:10,160 INFO L899 garLoopResultBuilder]: For program point L558(line 558) no Hoare annotation was computed. [2023-04-01 20:21:10,160 INFO L899 garLoopResultBuilder]: For program point L525(line 525) no Hoare annotation was computed. [2023-04-01 20:21:10,160 INFO L899 garLoopResultBuilder]: For program point L492(line 492) no Hoare annotation was computed. [2023-04-01 20:21:10,160 INFO L899 garLoopResultBuilder]: For program point L459(line 459) no Hoare annotation was computed. [2023-04-01 20:21:10,160 INFO L899 garLoopResultBuilder]: For program point L426(line 426) no Hoare annotation was computed. [2023-04-01 20:21:10,160 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 40 585) the Hoare annotation is: (let ((.cse1 (= ~a7~0 |old(~a7~0)|)) (.cse2 (= ~a17~0 |old(~a17~0)|)) (.cse3 (= ~a16~0 |old(~a16~0)|)) (.cse4 (= ~a8~0 |old(~a8~0)|))) (let ((.cse0 (= ~a21~0 |old(~a21~0)|)) (.cse5 (= ~a20~0 |old(~a20~0)|)) (.cse6 (and .cse1 .cse2 (= ~a21~0 1) .cse3 (= ~a20~0 1) .cse4)) (.cse7 (not (= |old(~a21~0)| 1))) (.cse8 (not (= |old(~a20~0)| 1)))) (and (or (< 0 |old(~a20~0)|) (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5)) (or .cse6 .cse7 (= 14 |old(~a8~0)|) .cse8) (or (and .cse0 .cse2 .cse3 (= ~a7~0 1) .cse4 .cse5) (not (= |old(~a7~0)| 1))) (or .cse6 .cse7 (< 4 |old(~a16~0)|) .cse8)))) [2023-04-01 20:21:10,160 INFO L899 garLoopResultBuilder]: For program point L228(lines 228 400) no Hoare annotation was computed. [2023-04-01 20:21:10,160 INFO L899 garLoopResultBuilder]: For program point L162(lines 162 400) no Hoare annotation was computed. [2023-04-01 20:21:10,161 INFO L899 garLoopResultBuilder]: For program point L129(lines 129 400) no Hoare annotation was computed. [2023-04-01 20:21:10,161 INFO L899 garLoopResultBuilder]: For program point L328(lines 328 400) no Hoare annotation was computed. [2023-04-01 20:21:10,161 INFO L899 garLoopResultBuilder]: For program point L196(lines 196 400) no Hoare annotation was computed. [2023-04-01 20:21:10,161 INFO L899 garLoopResultBuilder]: For program point L64(lines 64 400) no Hoare annotation was computed. [2023-04-01 20:21:10,161 INFO L899 garLoopResultBuilder]: For program point L560-1(lines 40 585) no Hoare annotation was computed. [2023-04-01 20:21:10,161 INFO L899 garLoopResultBuilder]: For program point L527-1(lines 40 585) no Hoare annotation was computed. [2023-04-01 20:21:10,161 INFO L899 garLoopResultBuilder]: For program point L494-1(lines 40 585) no Hoare annotation was computed. [2023-04-01 20:21:10,161 INFO L899 garLoopResultBuilder]: For program point L461-1(lines 40 585) no Hoare annotation was computed. [2023-04-01 20:21:10,161 INFO L899 garLoopResultBuilder]: For program point L428-1(lines 40 585) no Hoare annotation was computed. [2023-04-01 20:21:10,161 INFO L899 garLoopResultBuilder]: For program point L296(lines 296 400) no Hoare annotation was computed. [2023-04-01 20:21:10,161 INFO L899 garLoopResultBuilder]: For program point L561(line 561) no Hoare annotation was computed. [2023-04-01 20:21:10,161 INFO L899 garLoopResultBuilder]: For program point L528(line 528) no Hoare annotation was computed. [2023-04-01 20:21:10,161 INFO L899 garLoopResultBuilder]: For program point L495(line 495) no Hoare annotation was computed. [2023-04-01 20:21:10,161 INFO L899 garLoopResultBuilder]: For program point L462(line 462) no Hoare annotation was computed. [2023-04-01 20:21:10,161 INFO L899 garLoopResultBuilder]: For program point L429(line 429) no Hoare annotation was computed. [2023-04-01 20:21:10,162 INFO L899 garLoopResultBuilder]: For program point L363(lines 363 400) no Hoare annotation was computed. [2023-04-01 20:21:10,162 INFO L899 garLoopResultBuilder]: For program point L199(lines 199 400) no Hoare annotation was computed. [2023-04-01 20:21:10,162 INFO L899 garLoopResultBuilder]: For program point L563-1(lines 40 585) no Hoare annotation was computed. [2023-04-01 20:21:10,162 INFO L899 garLoopResultBuilder]: For program point L530-1(lines 40 585) no Hoare annotation was computed. [2023-04-01 20:21:10,162 INFO L899 garLoopResultBuilder]: For program point L497-1(lines 40 585) no Hoare annotation was computed. [2023-04-01 20:21:10,162 INFO L899 garLoopResultBuilder]: For program point L464-1(lines 40 585) no Hoare annotation was computed. [2023-04-01 20:21:10,162 INFO L899 garLoopResultBuilder]: For program point L431-1(lines 40 585) no Hoare annotation was computed. [2023-04-01 20:21:10,162 INFO L899 garLoopResultBuilder]: For program point L365(lines 365 400) no Hoare annotation was computed. [2023-04-01 20:21:10,162 INFO L899 garLoopResultBuilder]: For program point L266(lines 266 400) no Hoare annotation was computed. [2023-04-01 20:21:10,162 INFO L899 garLoopResultBuilder]: For program point L233(lines 233 400) no Hoare annotation was computed. [2023-04-01 20:21:10,162 INFO L899 garLoopResultBuilder]: For program point L134(lines 134 400) no Hoare annotation was computed. [2023-04-01 20:21:10,162 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2023-04-01 20:21:10,162 INFO L895 garLoopResultBuilder]: At program point L-1(line -1) the Hoare annotation is: (and (= ~a21~0 1) (= ~a20~0 1) (<= 15 ~a8~0)) [2023-04-01 20:21:10,162 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2023-04-01 20:21:10,163 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(line -1) the Hoare annotation is: true [2023-04-01 20:21:10,165 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1] [2023-04-01 20:21:10,167 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-04-01 20:21:10,180 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 01.04 08:21:10 BoogieIcfgContainer [2023-04-01 20:21:10,181 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-04-01 20:21:10,181 INFO L158 Benchmark]: Toolchain (without parser) took 11289.24ms. Allocated memory was 194.0MB in the beginning and 413.1MB in the end (delta: 219.2MB). Free memory was 138.9MB in the beginning and 176.3MB in the end (delta: -37.4MB). Peak memory consumption was 222.0MB. Max. memory is 8.0GB. [2023-04-01 20:21:10,181 INFO L158 Benchmark]: CDTParser took 0.13ms. Allocated memory is still 194.0MB. Free memory is still 147.9MB. There was no memory consumed. Max. memory is 8.0GB. [2023-04-01 20:21:10,181 INFO L158 Benchmark]: CACSL2BoogieTranslator took 507.99ms. Allocated memory is still 194.0MB. Free memory was 138.6MB in the beginning and 110.9MB in the end (delta: 27.6MB). Peak memory consumption was 27.3MB. Max. memory is 8.0GB. [2023-04-01 20:21:10,182 INFO L158 Benchmark]: Boogie Preprocessor took 94.76ms. Allocated memory is still 194.0MB. Free memory was 110.9MB in the beginning and 106.4MB in the end (delta: 4.6MB). Peak memory consumption was 4.2MB. Max. memory is 8.0GB. [2023-04-01 20:21:10,182 INFO L158 Benchmark]: RCFGBuilder took 1167.74ms. Allocated memory was 194.0MB in the beginning and 284.2MB in the end (delta: 90.2MB). Free memory was 106.1MB in the beginning and 181.0MB in the end (delta: -74.9MB). Peak memory consumption was 16.1MB. Max. memory is 8.0GB. [2023-04-01 20:21:10,182 INFO L158 Benchmark]: TraceAbstraction took 9512.23ms. Allocated memory was 284.2MB in the beginning and 413.1MB in the end (delta: 129.0MB). Free memory was 179.9MB in the beginning and 176.3MB in the end (delta: 3.6MB). Peak memory consumption was 171.3MB. Max. memory is 8.0GB. [2023-04-01 20:21:10,184 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 194.0MB. Free memory is still 147.9MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 507.99ms. Allocated memory is still 194.0MB. Free memory was 138.6MB in the beginning and 110.9MB in the end (delta: 27.6MB). Peak memory consumption was 27.3MB. Max. memory is 8.0GB. * Boogie Preprocessor took 94.76ms. Allocated memory is still 194.0MB. Free memory was 110.9MB in the beginning and 106.4MB in the end (delta: 4.6MB). Peak memory consumption was 4.2MB. Max. memory is 8.0GB. * RCFGBuilder took 1167.74ms. Allocated memory was 194.0MB in the beginning and 284.2MB in the end (delta: 90.2MB). Free memory was 106.1MB in the beginning and 181.0MB in the end (delta: -74.9MB). Peak memory consumption was 16.1MB. Max. memory is 8.0GB. * TraceAbstraction took 9512.23ms. Allocated memory was 284.2MB in the beginning and 413.1MB in the end (delta: 129.0MB). Free memory was 179.9MB in the beginning and 176.3MB in the end (delta: 3.6MB). Peak memory consumption was 171.3MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 504]: 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, 210 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 9.4s, OverallIterations: 5, TraceHistogramMax: 4, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 3.6s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.8s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1679 SdHoareTripleChecker+Valid, 2.9s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1679 mSDsluCounter, 710 SdHoareTripleChecker+Invalid, 2.4s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 93 mSDsCounter, 656 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 2292 IncrementalHoareTripleChecker+Invalid, 2948 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 656 mSolverCounterUnsat, 617 mSDtfsCounter, 2292 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 552 GetRequests, 515 SyntacticMatches, 0 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 38 ImplicationChecksByTransitivity, 0.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1255occurred in iteration=4, InterpolantAutomatonStates: 26, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.2s AutomataMinimizationTime, 5 MinimizatonAttempts, 711 StatesRemovedByMinimization, 4 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 7 LocationsWithAnnotation, 45 PreInvPairs, 71 NumberOfFragments, 294 HoareAnnotationTreeSize, 45 FomulaSimplifications, 2310 FormulaSimplificationTreeSizeReduction, 0.3s HoareSimplificationTime, 7 FomulaSimplificationsInter, 1137 FormulaSimplificationTreeSizeReductionInter, 0.5s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 3.2s InterpolantComputationTime, 1233 NumberOfCodeBlocks, 1233 NumberOfCodeBlocksAsserted, 8 NumberOfCheckSat, 1225 ConstructedInterpolants, 0 QuantifiedInterpolants, 3281 SizeOfPredicates, 3 NumberOfNonLiveVariables, 1477 ConjunctsInSsa, 15 ConjunctsInUnsatCore, 8 InterpolantComputations, 5 PerfectInterpolantSequences, 365/386 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: 593]: Loop Invariant Derived loop invariant: (((((a20 <= 0 || !(\old(a21) == 1)) || \old(a8) < 15) || a7 == 1) || ((a21 == 1 && a16 <= 4) && a20 == 1)) || ((a21 == 1 && a20 == 1) && !(14 == a8))) || !(\old(a20) == 1) RESULT: Ultimate proved your program to be correct! [2023-04-01 20:21:10,201 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...