/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/Problem16_label51.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-01 23:17:16,571 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-01 23:17:16,573 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-01 23:17:16,600 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-01 23:17:16,600 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-01 23:17:16,603 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-01 23:17:16,604 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-01 23:17:16,605 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-01 23:17:16,606 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-01 23:17:16,607 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-01 23:17:16,607 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-01 23:17:16,608 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-01 23:17:16,608 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-01 23:17:16,609 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-01 23:17:16,610 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-01 23:17:16,610 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-01 23:17:16,611 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-01 23:17:16,611 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-01 23:17:16,616 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-01 23:17:16,620 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-01 23:17:16,623 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-01 23:17:16,639 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-01 23:17:16,639 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-01 23:17:16,640 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-01 23:17:16,641 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-01 23:17:16,642 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-01 23:17:16,642 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-01 23:17:16,642 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-01 23:17:16,642 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-01 23:17:16,643 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-01 23:17:16,643 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-01 23:17:16,643 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-01 23:17:16,644 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-01 23:17:16,644 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-01 23:17:16,645 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-01 23:17:16,645 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-01 23:17:16,645 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-01 23:17:16,645 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-01 23:17:16,646 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-01 23:17:16,646 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-01 23:17:16,646 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-01 23:17:16,648 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 23:17:16,674 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-01 23:17:16,674 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-01 23:17:16,674 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-01 23:17:16,675 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-01 23:17:16,675 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-01 23:17:16,676 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-01 23:17:16,676 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-04-01 23:17:16,676 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-04-01 23:17:16,676 INFO L138 SettingsManager]: * Use SBE=true [2023-04-01 23:17:16,676 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-01 23:17:16,677 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-01 23:17:16,677 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-01 23:17:16,677 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-01 23:17:16,677 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-01 23:17:16,677 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-01 23:17:16,677 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-01 23:17:16,677 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-01 23:17:16,677 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-01 23:17:16,677 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-01 23:17:16,677 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-01 23:17:16,677 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-01 23:17:16,678 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-01 23:17:16,678 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-04-01 23:17:16,678 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-01 23:17:16,678 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 23:17:16,678 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-01 23:17:16,678 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-01 23:17:16,678 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-01 23:17:16,678 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-04-01 23:17:16,679 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-01 23:17:16,679 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-04-01 23:17:16,679 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-01 23:17:16,679 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-04-01 23:17:16,679 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-04-01 23:17:16,679 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-04-01 23:17:16,679 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 23:17:16,857 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-01 23:17:16,872 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-01 23:17:16,874 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-01 23:17:16,875 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-01 23:17:16,875 INFO L275 PluginConnector]: CDTParser initialized [2023-04-01 23:17:16,876 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/eca-rers2012/Problem16_label51.c [2023-04-01 23:17:17,799 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-01 23:17:18,102 INFO L351 CDTParser]: Found 1 translation units. [2023-04-01 23:17:18,103 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/eca-rers2012/Problem16_label51.c [2023-04-01 23:17:18,116 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ab725708f/180e47a3a9ea4da79e8740d7f40a20ee/FLAG6fd826ad0 [2023-04-01 23:17:18,128 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ab725708f/180e47a3a9ea4da79e8740d7f40a20ee [2023-04-01 23:17:18,130 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-01 23:17:18,131 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-01 23:17:18,133 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-01 23:17:18,133 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-01 23:17:18,135 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-01 23:17:18,136 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 11:17:18" (1/1) ... [2023-04-01 23:17:18,136 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3c01e35a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 11:17:18, skipping insertion in model container [2023-04-01 23:17:18,136 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 11:17:18" (1/1) ... [2023-04-01 23:17:18,141 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-01 23:17:18,191 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-01 23:17:18,296 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/Problem16_label51.c[1726,1739] [2023-04-01 23:17:18,566 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 23:17:18,574 INFO L203 MainTranslator]: Completed pre-run [2023-04-01 23:17:18,588 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/Problem16_label51.c[1726,1739] [2023-04-01 23:17:18,730 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 23:17:18,741 INFO L208 MainTranslator]: Completed translation [2023-04-01 23:17:18,742 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 11:17:18 WrapperNode [2023-04-01 23:17:18,742 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-01 23:17:18,743 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-01 23:17:18,743 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-01 23:17:18,743 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-01 23:17:18,751 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 11:17:18" (1/1) ... [2023-04-01 23:17:18,751 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 11:17:18" (1/1) ... [2023-04-01 23:17:18,790 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 11:17:18" (1/1) ... [2023-04-01 23:17:18,791 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 11:17:18" (1/1) ... [2023-04-01 23:17:18,820 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 11:17:18" (1/1) ... [2023-04-01 23:17:18,828 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 11:17:18" (1/1) ... [2023-04-01 23:17:18,842 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 11:17:18" (1/1) ... [2023-04-01 23:17:18,846 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 11:17:18" (1/1) ... [2023-04-01 23:17:18,855 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-01 23:17:18,856 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-01 23:17:18,856 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-01 23:17:18,856 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-01 23:17:18,857 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 11:17:18" (1/1) ... [2023-04-01 23:17:18,860 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 23:17:18,867 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 23:17:18,876 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 23:17:18,895 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 23:17:18,905 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-01 23:17:18,906 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-01 23:17:18,907 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-01 23:17:18,907 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output [2023-04-01 23:17:18,907 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output2 [2023-04-01 23:17:18,907 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-01 23:17:18,907 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output [2023-04-01 23:17:18,907 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output2 [2023-04-01 23:17:18,907 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-01 23:17:18,907 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-01 23:17:18,907 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-01 23:17:18,907 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-01 23:17:18,907 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-01 23:17:18,907 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2023-04-01 23:17:18,907 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-01 23:17:18,907 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-01 23:17:18,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-01 23:17:18,908 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-01 23:17:18,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-01 23:17:18,908 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-01 23:17:18,908 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-01 23:17:18,975 INFO L236 CfgBuilder]: Building ICFG [2023-04-01 23:17:18,977 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-01 23:17:20,437 INFO L277 CfgBuilder]: Performing block encoding [2023-04-01 23:17:20,450 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-01 23:17:20,450 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-04-01 23:17:20,452 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 11:17:20 BoogieIcfgContainer [2023-04-01 23:17:20,452 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-01 23:17:20,455 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-01 23:17:20,455 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-01 23:17:20,457 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-01 23:17:20,457 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.04 11:17:18" (1/3) ... [2023-04-01 23:17:20,457 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1828e559 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 11:17:20, skipping insertion in model container [2023-04-01 23:17:20,457 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 11:17:18" (2/3) ... [2023-04-01 23:17:20,458 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1828e559 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 11:17:20, skipping insertion in model container [2023-04-01 23:17:20,458 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 11:17:20" (3/3) ... [2023-04-01 23:17:20,460 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem16_label51.c [2023-04-01 23:17:20,473 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-01 23:17:20,474 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-01 23:17:20,531 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-01 23:17:20,537 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;@5f111cfa, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-04-01 23:17:20,537 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-01 23:17:20,542 INFO L276 IsEmpty]: Start isEmpty. Operand has 409 states, 399 states have (on average 1.8245614035087718) internal successors, (728), 400 states have internal predecessors, (728), 4 states have call successors, (4), 4 states have call predecessors, (4), 4 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2023-04-01 23:17:20,547 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2023-04-01 23:17:20,547 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 23:17:20,548 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] [2023-04-01 23:17:20,548 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 23:17:20,552 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 23:17:20,553 INFO L85 PathProgramCache]: Analyzing trace with hash -761019911, now seen corresponding path program 1 times [2023-04-01 23:17:20,559 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 23:17:20,559 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1966046382] [2023-04-01 23:17:20,559 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 23:17:20,560 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 23:17:20,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:17:20,854 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 23:17:20,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:17:20,872 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 23:17:20,873 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 23:17:20,873 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1966046382] [2023-04-01 23:17:20,873 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1966046382] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 23:17:20,873 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 23:17:20,874 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-04-01 23:17:20,875 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [827242390] [2023-04-01 23:17:20,875 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 23:17:20,878 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 23:17:20,878 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 23:17:20,900 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 23:17:20,901 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-04-01 23:17:20,903 INFO L87 Difference]: Start difference. First operand has 409 states, 399 states have (on average 1.8245614035087718) internal successors, (728), 400 states have internal predecessors, (728), 4 states have call successors, (4), 4 states have call predecessors, (4), 4 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) Second operand has 5 states, 4 states have (on average 4.0) internal successors, (16), 3 states have internal predecessors, (16), 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 23:17:23,729 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 23:17:23,730 INFO L93 Difference]: Finished difference Result 1515 states and 2850 transitions. [2023-04-01 23:17:23,735 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-01 23:17:23,736 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 4.0) internal successors, (16), 3 states have internal predecessors, (16), 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 20 [2023-04-01 23:17:23,736 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 23:17:23,748 INFO L225 Difference]: With dead ends: 1515 [2023-04-01 23:17:23,748 INFO L226 Difference]: Without dead ends: 1038 [2023-04-01 23:17:23,754 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 23:17:23,756 INFO L413 NwaCegarLoop]: 18 mSDtfsCounter, 2328 mSDsluCounter, 23 mSDsCounter, 0 mSdLazyCounter, 1751 mSolverCounterSat, 1191 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2328 SdHoareTripleChecker+Valid, 41 SdHoareTripleChecker+Invalid, 2942 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1191 IncrementalHoareTripleChecker+Valid, 1751 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2023-04-01 23:17:23,757 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2328 Valid, 41 Invalid, 2942 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1191 Valid, 1751 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2023-04-01 23:17:23,771 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1038 states. [2023-04-01 23:17:23,817 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1038 to 1031. [2023-04-01 23:17:23,819 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1031 states, 1010 states have (on average 1.5712871287128714) internal successors, (1587), 1013 states have internal predecessors, (1587), 8 states have call successors, (8), 8 states have call predecessors, (8), 12 states have return successors, (24), 9 states have call predecessors, (24), 7 states have call successors, (24) [2023-04-01 23:17:23,828 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1031 states to 1031 states and 1619 transitions. [2023-04-01 23:17:23,829 INFO L78 Accepts]: Start accepts. Automaton has 1031 states and 1619 transitions. Word has length 20 [2023-04-01 23:17:23,829 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 23:17:23,830 INFO L495 AbstractCegarLoop]: Abstraction has 1031 states and 1619 transitions. [2023-04-01 23:17:23,830 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 4.0) internal successors, (16), 3 states have internal predecessors, (16), 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 23:17:23,830 INFO L276 IsEmpty]: Start isEmpty. Operand 1031 states and 1619 transitions. [2023-04-01 23:17:23,840 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2023-04-01 23:17:23,840 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 23:17:23,840 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 23:17:23,841 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-01 23:17:23,841 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 23:17:23,841 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 23:17:23,841 INFO L85 PathProgramCache]: Analyzing trace with hash 1822251779, now seen corresponding path program 1 times [2023-04-01 23:17:23,842 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 23:17:23,842 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [767044247] [2023-04-01 23:17:23,842 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 23:17:23,842 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 23:17:23,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:17:24,124 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 23:17:24,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:17:24,141 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 23:17:24,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:17:24,316 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 23:17:24,317 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 23:17:24,317 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [767044247] [2023-04-01 23:17:24,317 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [767044247] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 23:17:24,317 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 23:17:24,318 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-01 23:17:24,318 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [611323383] [2023-04-01 23:17:24,318 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 23:17:24,320 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-04-01 23:17:24,320 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 23:17:24,321 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-04-01 23:17:24,321 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-04-01 23:17:24,321 INFO L87 Difference]: Start difference. First operand 1031 states and 1619 transitions. Second operand has 8 states, 7 states have (on average 21.285714285714285) internal successors, (149), 5 states have internal predecessors, (149), 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 23:17:26,356 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 23:17:26,356 INFO L93 Difference]: Finished difference Result 3125 states and 5015 transitions. [2023-04-01 23:17:26,356 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-04-01 23:17:26,357 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 21.285714285714285) internal successors, (149), 5 states have internal predecessors, (149), 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 155 [2023-04-01 23:17:26,357 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 23:17:26,365 INFO L225 Difference]: With dead ends: 3125 [2023-04-01 23:17:26,365 INFO L226 Difference]: Without dead ends: 2100 [2023-04-01 23:17:26,367 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=46, Invalid=110, Unknown=0, NotChecked=0, Total=156 [2023-04-01 23:17:26,368 INFO L413 NwaCegarLoop]: 19 mSDtfsCounter, 1654 mSDsluCounter, 38 mSDsCounter, 0 mSdLazyCounter, 2177 mSolverCounterSat, 812 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1654 SdHoareTripleChecker+Valid, 57 SdHoareTripleChecker+Invalid, 2989 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 812 IncrementalHoareTripleChecker+Valid, 2177 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2023-04-01 23:17:26,368 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1654 Valid, 57 Invalid, 2989 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [812 Valid, 2177 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2023-04-01 23:17:26,370 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2100 states. [2023-04-01 23:17:26,413 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2100 to 2069. [2023-04-01 23:17:26,415 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2069 states, 2024 states have (on average 1.5019762845849802) internal successors, (3040), 2036 states have internal predecessors, (3040), 14 states have call successors, (14), 14 states have call predecessors, (14), 30 states have return successors, (92), 18 states have call predecessors, (92), 13 states have call successors, (92) [2023-04-01 23:17:26,421 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2069 states to 2069 states and 3146 transitions. [2023-04-01 23:17:26,422 INFO L78 Accepts]: Start accepts. Automaton has 2069 states and 3146 transitions. Word has length 155 [2023-04-01 23:17:26,422 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 23:17:26,422 INFO L495 AbstractCegarLoop]: Abstraction has 2069 states and 3146 transitions. [2023-04-01 23:17:26,423 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 21.285714285714285) internal successors, (149), 5 states have internal predecessors, (149), 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 23:17:26,423 INFO L276 IsEmpty]: Start isEmpty. Operand 2069 states and 3146 transitions. [2023-04-01 23:17:26,425 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2023-04-01 23:17:26,425 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 23:17:26,425 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-04-01 23:17:26,425 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-01 23:17:26,425 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 23:17:26,425 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 23:17:26,425 INFO L85 PathProgramCache]: Analyzing trace with hash -416793997, now seen corresponding path program 1 times [2023-04-01 23:17:26,426 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 23:17:26,426 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1162944432] [2023-04-01 23:17:26,426 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 23:17:26,426 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 23:17:26,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:17:26,575 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 23:17:26,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:17:26,586 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 23:17:26,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:17:26,652 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2023-04-01 23:17:26,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:17:26,681 INFO L134 CoverageAnalysis]: Checked inductivity of 98 backedges. 26 proven. 67 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-04-01 23:17:26,681 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 23:17:26,681 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1162944432] [2023-04-01 23:17:26,682 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1162944432] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 23:17:26,682 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1069281548] [2023-04-01 23:17:26,682 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 23:17:26,682 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 23:17:26,682 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 23:17:26,684 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 23:17:26,692 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 23:17:26,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:17:26,777 INFO L262 TraceCheckSpWp]: Trace formula consists of 404 conjuncts, 6 conjunts are in the unsatisfiable core [2023-04-01 23:17:26,783 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 23:17:26,909 INFO L134 CoverageAnalysis]: Checked inductivity of 98 backedges. 84 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-04-01 23:17:26,909 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 23:17:26,910 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1069281548] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 23:17:26,910 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 23:17:26,910 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [7] total 10 [2023-04-01 23:17:26,910 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [96281304] [2023-04-01 23:17:26,910 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 23:17:26,910 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 23:17:26,910 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 23:17:26,911 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 23:17:26,911 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2023-04-01 23:17:26,911 INFO L87 Difference]: Start difference. First operand 2069 states and 3146 transitions. Second operand has 5 states, 5 states have (on average 34.0) internal successors, (170), 4 states have internal predecessors, (170), 3 states have call successors, (4), 4 states have call predecessors, (4), 3 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2023-04-01 23:17:28,309 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 23:17:28,309 INFO L93 Difference]: Finished difference Result 5205 states and 7976 transitions. [2023-04-01 23:17:28,310 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-01 23:17:28,310 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 34.0) internal successors, (170), 4 states have internal predecessors, (170), 3 states have call successors, (4), 4 states have call predecessors, (4), 3 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) Word has length 190 [2023-04-01 23:17:28,310 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 23:17:28,321 INFO L225 Difference]: With dead ends: 5205 [2023-04-01 23:17:28,321 INFO L226 Difference]: Without dead ends: 3142 [2023-04-01 23:17:28,325 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 202 GetRequests, 191 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=40, Invalid=116, Unknown=0, NotChecked=0, Total=156 [2023-04-01 23:17:28,326 INFO L413 NwaCegarLoop]: 23 mSDtfsCounter, 1198 mSDsluCounter, 35 mSDsCounter, 0 mSdLazyCounter, 1424 mSolverCounterSat, 580 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1198 SdHoareTripleChecker+Valid, 58 SdHoareTripleChecker+Invalid, 2004 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 580 IncrementalHoareTripleChecker+Valid, 1424 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-04-01 23:17:28,326 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1198 Valid, 58 Invalid, 2004 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [580 Valid, 1424 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-04-01 23:17:28,329 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3142 states. [2023-04-01 23:17:28,388 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3142 to 3113. [2023-04-01 23:17:28,391 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3113 states, 3042 states have (on average 1.2652859960552267) internal successors, (3849), 3063 states have internal predecessors, (3849), 20 states have call successors, (20), 20 states have call predecessors, (20), 50 states have return successors, (140), 29 states have call predecessors, (140), 19 states have call successors, (140) [2023-04-01 23:17:28,398 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3113 states to 3113 states and 4009 transitions. [2023-04-01 23:17:28,399 INFO L78 Accepts]: Start accepts. Automaton has 3113 states and 4009 transitions. Word has length 190 [2023-04-01 23:17:28,399 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 23:17:28,399 INFO L495 AbstractCegarLoop]: Abstraction has 3113 states and 4009 transitions. [2023-04-01 23:17:28,399 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 34.0) internal successors, (170), 4 states have internal predecessors, (170), 3 states have call successors, (4), 4 states have call predecessors, (4), 3 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2023-04-01 23:17:28,400 INFO L276 IsEmpty]: Start isEmpty. Operand 3113 states and 4009 transitions. [2023-04-01 23:17:28,402 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 319 [2023-04-01 23:17:28,402 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 23:17:28,402 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-04-01 23:17:28,410 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 23:17:28,608 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 23:17:28,609 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 23:17:28,609 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 23:17:28,609 INFO L85 PathProgramCache]: Analyzing trace with hash -1833784576, now seen corresponding path program 1 times [2023-04-01 23:17:28,609 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 23:17:28,609 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1163933446] [2023-04-01 23:17:28,609 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 23:17:28,610 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 23:17:28,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:17:29,088 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 23:17:29,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:17:29,104 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 23:17:29,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:17:29,158 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2023-04-01 23:17:29,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:17:29,377 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 237 [2023-04-01 23:17:29,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:17:29,393 INFO L134 CoverageAnalysis]: Checked inductivity of 277 backedges. 140 proven. 68 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2023-04-01 23:17:29,394 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 23:17:29,394 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1163933446] [2023-04-01 23:17:29,394 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1163933446] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 23:17:29,394 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [426829034] [2023-04-01 23:17:29,394 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 23:17:29,394 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 23:17:29,394 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 23:17:29,395 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 23:17:29,397 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 23:17:29,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:17:29,513 INFO L262 TraceCheckSpWp]: Trace formula consists of 561 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 23:17:29,517 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 23:17:29,548 INFO L134 CoverageAnalysis]: Checked inductivity of 277 backedges. 45 proven. 0 refuted. 0 times theorem prover too weak. 232 trivial. 0 not checked. [2023-04-01 23:17:29,548 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 23:17:29,549 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [426829034] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 23:17:29,549 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 23:17:29,549 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [9] total 10 [2023-04-01 23:17:29,549 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1749771239] [2023-04-01 23:17:29,549 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 23:17:29,550 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 23:17:29,550 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 23:17:29,550 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 23:17:29,550 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2023-04-01 23:17:29,550 INFO L87 Difference]: Start difference. First operand 3113 states and 4009 transitions. Second operand has 3 states, 3 states have (on average 49.0) internal successors, (147), 3 states have internal predecessors, (147), 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 23:17:30,449 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 23:17:30,449 INFO L93 Difference]: Finished difference Result 6220 states and 8017 transitions. [2023-04-01 23:17:30,449 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 23:17:30,450 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 49.0) internal successors, (147), 3 states have internal predecessors, (147), 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 318 [2023-04-01 23:17:30,450 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 23:17:30,459 INFO L225 Difference]: With dead ends: 6220 [2023-04-01 23:17:30,459 INFO L226 Difference]: Without dead ends: 3113 [2023-04-01 23:17:30,464 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 332 GetRequests, 324 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2023-04-01 23:17:30,465 INFO L413 NwaCegarLoop]: 558 mSDtfsCounter, 336 mSDsluCounter, 20 mSDsCounter, 0 mSdLazyCounter, 960 mSolverCounterSat, 66 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 336 SdHoareTripleChecker+Valid, 578 SdHoareTripleChecker+Invalid, 1026 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 66 IncrementalHoareTripleChecker+Valid, 960 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-04-01 23:17:30,465 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [336 Valid, 578 Invalid, 1026 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [66 Valid, 960 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-04-01 23:17:30,467 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3113 states. [2023-04-01 23:17:30,506 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3113 to 3113. [2023-04-01 23:17:30,510 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3113 states, 3042 states have (on average 1.2333990795529257) internal successors, (3752), 3063 states have internal predecessors, (3752), 20 states have call successors, (20), 20 states have call predecessors, (20), 50 states have return successors, (126), 29 states have call predecessors, (126), 19 states have call successors, (126) [2023-04-01 23:17:30,520 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3113 states to 3113 states and 3898 transitions. [2023-04-01 23:17:30,524 INFO L78 Accepts]: Start accepts. Automaton has 3113 states and 3898 transitions. Word has length 318 [2023-04-01 23:17:30,525 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 23:17:30,525 INFO L495 AbstractCegarLoop]: Abstraction has 3113 states and 3898 transitions. [2023-04-01 23:17:30,525 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 49.0) internal successors, (147), 3 states have internal predecessors, (147), 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 23:17:30,525 INFO L276 IsEmpty]: Start isEmpty. Operand 3113 states and 3898 transitions. [2023-04-01 23:17:30,529 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 344 [2023-04-01 23:17:30,529 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 23:17:30,529 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 23:17:30,534 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 23:17:30,734 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 23:17:30,735 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 23:17:30,735 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 23:17:30,735 INFO L85 PathProgramCache]: Analyzing trace with hash -629187548, now seen corresponding path program 1 times [2023-04-01 23:17:30,735 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 23:17:30,735 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [711389020] [2023-04-01 23:17:30,735 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 23:17:30,735 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 23:17:30,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:17:30,902 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 23:17:30,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:17:30,939 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 23:17:30,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:17:30,970 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2023-04-01 23:17:30,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:17:31,140 INFO L134 CoverageAnalysis]: Checked inductivity of 126 backedges. 123 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-04-01 23:17:31,140 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 23:17:31,142 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [711389020] [2023-04-01 23:17:31,142 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [711389020] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 23:17:31,142 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1711817690] [2023-04-01 23:17:31,142 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 23:17:31,142 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 23:17:31,142 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 23:17:31,143 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 23:17:31,145 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 23:17:31,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:17:31,248 INFO L262 TraceCheckSpWp]: Trace formula consists of 551 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 23:17:31,253 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 23:17:31,525 INFO L134 CoverageAnalysis]: Checked inductivity of 126 backedges. 124 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 23:17:31,525 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 23:17:32,055 INFO L134 CoverageAnalysis]: Checked inductivity of 126 backedges. 124 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 23:17:32,056 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1711817690] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 23:17:32,056 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 23:17:32,057 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5] total 11 [2023-04-01 23:17:32,057 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1681764272] [2023-04-01 23:17:32,057 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 23:17:32,058 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-04-01 23:17:32,058 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 23:17:32,059 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-04-01 23:17:32,059 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2023-04-01 23:17:32,060 INFO L87 Difference]: Start difference. First operand 3113 states and 3898 transitions. Second operand has 11 states, 11 states have (on average 70.63636363636364) internal successors, (777), 9 states have internal predecessors, (777), 4 states have call successors, (9), 6 states have call predecessors, (9), 5 states have return successors, (5), 4 states have call predecessors, (5), 3 states have call successors, (5) [2023-04-01 23:17:35,443 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 23:17:35,443 INFO L93 Difference]: Finished difference Result 8785 states and 11473 transitions. [2023-04-01 23:17:35,444 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2023-04-01 23:17:35,445 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 70.63636363636364) internal successors, (777), 9 states have internal predecessors, (777), 4 states have call successors, (9), 6 states have call predecessors, (9), 5 states have return successors, (5), 4 states have call predecessors, (5), 3 states have call successors, (5) Word has length 343 [2023-04-01 23:17:35,445 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 23:17:35,463 INFO L225 Difference]: With dead ends: 8785 [2023-04-01 23:17:35,463 INFO L226 Difference]: Without dead ends: 5678 [2023-04-01 23:17:35,469 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 717 GetRequests, 692 SyntacticMatches, 2 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 96 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=162, Invalid=438, Unknown=0, NotChecked=0, Total=600 [2023-04-01 23:17:35,470 INFO L413 NwaCegarLoop]: 35 mSDtfsCounter, 1931 mSDsluCounter, 105 mSDsCounter, 0 mSdLazyCounter, 4696 mSolverCounterSat, 637 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1936 SdHoareTripleChecker+Valid, 140 SdHoareTripleChecker+Invalid, 5333 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 637 IncrementalHoareTripleChecker+Valid, 4696 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2023-04-01 23:17:35,470 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1936 Valid, 140 Invalid, 5333 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [637 Valid, 4696 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2023-04-01 23:17:35,474 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5678 states. [2023-04-01 23:17:35,555 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5678 to 5585. [2023-04-01 23:17:35,560 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5585 states, 5436 states have (on average 1.1559970566593083) internal successors, (6284), 5495 states have internal predecessors, (6284), 35 states have call successors, (35), 34 states have call predecessors, (35), 113 states have return successors, (282), 55 states have call predecessors, (282), 34 states have call successors, (282) [2023-04-01 23:17:35,568 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5585 states to 5585 states and 6601 transitions. [2023-04-01 23:17:35,568 INFO L78 Accepts]: Start accepts. Automaton has 5585 states and 6601 transitions. Word has length 343 [2023-04-01 23:17:35,569 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 23:17:35,569 INFO L495 AbstractCegarLoop]: Abstraction has 5585 states and 6601 transitions. [2023-04-01 23:17:35,569 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 70.63636363636364) internal successors, (777), 9 states have internal predecessors, (777), 4 states have call successors, (9), 6 states have call predecessors, (9), 5 states have return successors, (5), 4 states have call predecessors, (5), 3 states have call successors, (5) [2023-04-01 23:17:35,569 INFO L276 IsEmpty]: Start isEmpty. Operand 5585 states and 6601 transitions. [2023-04-01 23:17:35,576 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 483 [2023-04-01 23:17:35,576 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 23:17:35,577 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 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, 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, 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] [2023-04-01 23:17:35,581 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-04-01 23:17:35,781 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 23:17:35,781 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 23:17:35,782 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 23:17:35,782 INFO L85 PathProgramCache]: Analyzing trace with hash -1898874407, now seen corresponding path program 1 times [2023-04-01 23:17:35,782 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 23:17:35,782 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [976647964] [2023-04-01 23:17:35,782 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 23:17:35,782 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 23:17:35,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:17:36,223 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 23:17:36,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:17:36,235 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 23:17:36,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:17:36,375 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 247 [2023-04-01 23:17:36,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:17:36,539 INFO L134 CoverageAnalysis]: Checked inductivity of 249 backedges. 18 proven. 8 refuted. 0 times theorem prover too weak. 223 trivial. 0 not checked. [2023-04-01 23:17:36,540 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 23:17:36,540 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [976647964] [2023-04-01 23:17:36,540 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [976647964] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 23:17:36,540 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1910486560] [2023-04-01 23:17:36,540 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 23:17:36,542 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 23:17:36,542 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 23:17:36,543 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 23:17:36,544 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-04-01 23:17:36,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:17:36,673 INFO L262 TraceCheckSpWp]: Trace formula consists of 689 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 23:17:36,677 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 23:17:36,705 INFO L134 CoverageAnalysis]: Checked inductivity of 249 backedges. 29 proven. 0 refuted. 0 times theorem prover too weak. 220 trivial. 0 not checked. [2023-04-01 23:17:36,705 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 23:17:36,705 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1910486560] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 23:17:36,706 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 23:17:36,706 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 8 [2023-04-01 23:17:36,706 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [191034178] [2023-04-01 23:17:36,706 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 23:17:36,706 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 23:17:36,707 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 23:17:36,707 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 23:17:36,707 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-04-01 23:17:36,707 INFO L87 Difference]: Start difference. First operand 5585 states and 6601 transitions. Second operand has 3 states, 3 states have (on average 85.33333333333333) internal successors, (256), 3 states have internal predecessors, (256), 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 23:17:37,573 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 23:17:37,573 INFO L93 Difference]: Finished difference Result 7611 states and 8831 transitions. [2023-04-01 23:17:37,582 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 23:17:37,582 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 85.33333333333333) internal successors, (256), 3 states have internal predecessors, (256), 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 482 [2023-04-01 23:17:37,583 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 23:17:37,603 INFO L225 Difference]: With dead ends: 7611 [2023-04-01 23:17:37,603 INFO L226 Difference]: Without dead ends: 7609 [2023-04-01 23:17:37,606 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 495 GetRequests, 489 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-04-01 23:17:37,607 INFO L413 NwaCegarLoop]: 170 mSDtfsCounter, 349 mSDsluCounter, 14 mSDsCounter, 0 mSdLazyCounter, 994 mSolverCounterSat, 32 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 349 SdHoareTripleChecker+Valid, 184 SdHoareTripleChecker+Invalid, 1026 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 32 IncrementalHoareTripleChecker+Valid, 994 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-04-01 23:17:37,607 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [349 Valid, 184 Invalid, 1026 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [32 Valid, 994 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-04-01 23:17:37,613 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7609 states. [2023-04-01 23:17:37,734 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7609 to 6261. [2023-04-01 23:17:37,742 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6261 states, 6103 states have (on average 1.1477961658200886) internal successors, (7005), 6163 states have internal predecessors, (7005), 39 states have call successors, (39), 38 states have call predecessors, (39), 118 states have return successors, (307), 59 states have call predecessors, (307), 38 states have call successors, (307) [2023-04-01 23:17:37,753 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6261 states to 6261 states and 7351 transitions. [2023-04-01 23:17:37,754 INFO L78 Accepts]: Start accepts. Automaton has 6261 states and 7351 transitions. Word has length 482 [2023-04-01 23:17:37,755 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 23:17:37,755 INFO L495 AbstractCegarLoop]: Abstraction has 6261 states and 7351 transitions. [2023-04-01 23:17:37,755 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 85.33333333333333) internal successors, (256), 3 states have internal predecessors, (256), 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 23:17:37,755 INFO L276 IsEmpty]: Start isEmpty. Operand 6261 states and 7351 transitions. [2023-04-01 23:17:37,768 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 599 [2023-04-01 23:17:37,768 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 23:17:37,768 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 23:17:37,774 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-04-01 23:17:37,973 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 23:17:37,974 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 23:17:37,974 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 23:17:37,975 INFO L85 PathProgramCache]: Analyzing trace with hash 276385991, now seen corresponding path program 1 times [2023-04-01 23:17:37,975 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 23:17:37,975 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [183417273] [2023-04-01 23:17:37,975 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 23:17:37,975 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 23:17:38,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:17:38,232 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 23:17:38,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:17:38,249 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 23:17:38,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:17:38,316 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 257 [2023-04-01 23:17:38,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:17:38,331 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 326 [2023-04-01 23:17:38,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:17:38,370 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 470 [2023-04-01 23:17:38,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:17:38,445 INFO L134 CoverageAnalysis]: Checked inductivity of 635 backedges. 354 proven. 2 refuted. 0 times theorem prover too weak. 279 trivial. 0 not checked. [2023-04-01 23:17:38,445 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 23:17:38,445 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [183417273] [2023-04-01 23:17:38,445 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [183417273] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 23:17:38,445 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1003750956] [2023-04-01 23:17:38,446 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 23:17:38,446 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 23:17:38,446 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 23:17:38,447 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 23:17:38,449 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-04-01 23:17:38,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:17:38,639 INFO L262 TraceCheckSpWp]: Trace formula consists of 885 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 23:17:38,643 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 23:17:38,795 INFO L134 CoverageAnalysis]: Checked inductivity of 635 backedges. 357 proven. 2 refuted. 0 times theorem prover too weak. 276 trivial. 0 not checked. [2023-04-01 23:17:38,795 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 23:17:39,090 INFO L134 CoverageAnalysis]: Checked inductivity of 635 backedges. 357 proven. 2 refuted. 0 times theorem prover too weak. 276 trivial. 0 not checked. [2023-04-01 23:17:39,091 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1003750956] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 23:17:39,091 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 23:17:39,091 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5] total 11 [2023-04-01 23:17:39,091 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1460541644] [2023-04-01 23:17:39,091 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 23:17:39,092 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-04-01 23:17:39,092 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 23:17:39,093 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-04-01 23:17:39,093 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=81, Unknown=0, NotChecked=0, Total=110 [2023-04-01 23:17:39,093 INFO L87 Difference]: Start difference. First operand 6261 states and 7351 transitions. Second operand has 11 states, 11 states have (on average 55.36363636363637) internal successors, (609), 9 states have internal predecessors, (609), 4 states have call successors, (9), 6 states have call predecessors, (9), 5 states have return successors, (6), 4 states have call predecessors, (6), 3 states have call successors, (6) [2023-04-01 23:17:43,374 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 23:17:43,374 INFO L93 Difference]: Finished difference Result 16316 states and 19420 transitions. [2023-04-01 23:17:43,374 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2023-04-01 23:17:43,375 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 55.36363636363637) internal successors, (609), 9 states have internal predecessors, (609), 4 states have call successors, (9), 6 states have call predecessors, (9), 5 states have return successors, (6), 4 states have call predecessors, (6), 3 states have call successors, (6) Word has length 598 [2023-04-01 23:17:43,375 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 23:17:43,398 INFO L225 Difference]: With dead ends: 16316 [2023-04-01 23:17:43,398 INFO L226 Difference]: Without dead ends: 7949 [2023-04-01 23:17:43,411 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1263 GetRequests, 1225 SyntacticMatches, 2 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 340 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=293, Invalid=1113, Unknown=0, NotChecked=0, Total=1406 [2023-04-01 23:17:43,412 INFO L413 NwaCegarLoop]: 43 mSDtfsCounter, 1546 mSDsluCounter, 167 mSDsCounter, 0 mSdLazyCounter, 7288 mSolverCounterSat, 1070 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1553 SdHoareTripleChecker+Valid, 210 SdHoareTripleChecker+Invalid, 8358 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1070 IncrementalHoareTripleChecker+Valid, 7288 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.8s IncrementalHoareTripleChecker+Time [2023-04-01 23:17:43,412 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1553 Valid, 210 Invalid, 8358 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1070 Valid, 7288 Invalid, 0 Unknown, 0 Unchecked, 3.8s Time] [2023-04-01 23:17:43,418 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7949 states. [2023-04-01 23:17:43,528 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7949 to 7921. [2023-04-01 23:17:43,544 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7921 states, 7751 states have (on average 1.0323829183331183) internal successors, (8002), 7812 states have internal predecessors, (8002), 49 states have call successors, (49), 48 states have call predecessors, (49), 120 states have return successors, (254), 60 states have call predecessors, (254), 48 states have call successors, (254) [2023-04-01 23:17:43,553 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7921 states to 7921 states and 8305 transitions. [2023-04-01 23:17:43,554 INFO L78 Accepts]: Start accepts. Automaton has 7921 states and 8305 transitions. Word has length 598 [2023-04-01 23:17:43,554 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 23:17:43,554 INFO L495 AbstractCegarLoop]: Abstraction has 7921 states and 8305 transitions. [2023-04-01 23:17:43,555 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 55.36363636363637) internal successors, (609), 9 states have internal predecessors, (609), 4 states have call successors, (9), 6 states have call predecessors, (9), 5 states have return successors, (6), 4 states have call predecessors, (6), 3 states have call successors, (6) [2023-04-01 23:17:43,555 INFO L276 IsEmpty]: Start isEmpty. Operand 7921 states and 8305 transitions. [2023-04-01 23:17:43,582 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 990 [2023-04-01 23:17:43,582 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 23:17:43,583 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2023-04-01 23:17:43,591 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-04-01 23:17:43,789 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 23:17:43,789 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 23:17:43,790 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 23:17:43,790 INFO L85 PathProgramCache]: Analyzing trace with hash -1780584734, now seen corresponding path program 1 times [2023-04-01 23:17:43,790 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 23:17:43,790 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1348731262] [2023-04-01 23:17:43,790 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 23:17:43,790 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 23:17:43,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:17:44,168 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 23:17:44,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:17:44,175 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 23:17:44,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:17:44,259 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 257 [2023-04-01 23:17:44,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:17:44,294 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 452 [2023-04-01 23:17:44,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:17:44,369 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 725 [2023-04-01 23:17:44,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:17:44,508 INFO L134 CoverageAnalysis]: Checked inductivity of 1387 backedges. 749 proven. 2 refuted. 0 times theorem prover too weak. 636 trivial. 0 not checked. [2023-04-01 23:17:44,508 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 23:17:44,508 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1348731262] [2023-04-01 23:17:44,508 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1348731262] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 23:17:44,508 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [562499326] [2023-04-01 23:17:44,508 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 23:17:44,508 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 23:17:44,508 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 23:17:44,509 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 23:17:44,511 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-04-01 23:17:44,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:17:44,736 INFO L262 TraceCheckSpWp]: Trace formula consists of 1274 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 23:17:44,751 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 23:17:45,039 INFO L134 CoverageAnalysis]: Checked inductivity of 1387 backedges. 752 proven. 2 refuted. 0 times theorem prover too weak. 633 trivial. 0 not checked. [2023-04-01 23:17:45,039 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 23:17:45,639 INFO L134 CoverageAnalysis]: Checked inductivity of 1387 backedges. 752 proven. 2 refuted. 0 times theorem prover too weak. 633 trivial. 0 not checked. [2023-04-01 23:17:45,639 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [562499326] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 23:17:45,640 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 23:17:45,640 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5] total 11 [2023-04-01 23:17:45,640 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1676595410] [2023-04-01 23:17:45,640 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 23:17:45,643 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-04-01 23:17:45,643 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 23:17:45,644 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-04-01 23:17:45,644 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2023-04-01 23:17:45,644 INFO L87 Difference]: Start difference. First operand 7921 states and 8305 transitions. Second operand has 11 states, 11 states have (on average 94.63636363636364) internal successors, (1041), 9 states have internal predecessors, (1041), 4 states have call successors, (9), 6 states have call predecessors, (9), 5 states have return successors, (6), 4 states have call predecessors, (6), 3 states have call successors, (6) [2023-04-01 23:17:48,557 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 23:17:48,557 INFO L93 Difference]: Finished difference Result 18920 states and 19927 transitions. [2023-04-01 23:17:48,557 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2023-04-01 23:17:48,558 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 94.63636363636364) internal successors, (1041), 9 states have internal predecessors, (1041), 4 states have call successors, (9), 6 states have call predecessors, (9), 5 states have return successors, (6), 4 states have call predecessors, (6), 3 states have call successors, (6) Word has length 989 [2023-04-01 23:17:48,559 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 23:17:48,577 INFO L225 Difference]: With dead ends: 18920 [2023-04-01 23:17:48,577 INFO L226 Difference]: Without dead ends: 9971 [2023-04-01 23:17:48,588 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2019 GetRequests, 1993 SyntacticMatches, 2 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 116 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=175, Invalid=475, Unknown=0, NotChecked=0, Total=650 [2023-04-01 23:17:48,589 INFO L413 NwaCegarLoop]: 44 mSDtfsCounter, 1846 mSDsluCounter, 133 mSDsCounter, 0 mSdLazyCounter, 6003 mSolverCounterSat, 217 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1854 SdHoareTripleChecker+Valid, 177 SdHoareTripleChecker+Invalid, 6220 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 217 IncrementalHoareTripleChecker+Valid, 6003 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2023-04-01 23:17:48,589 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1854 Valid, 177 Invalid, 6220 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [217 Valid, 6003 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2023-04-01 23:17:48,596 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9971 states. [2023-04-01 23:17:48,684 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9971 to 8589. [2023-04-01 23:17:48,691 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8589 states, 8413 states have (on average 1.0257934149530488) internal successors, (8630), 8474 states have internal predecessors, (8630), 53 states have call successors, (53), 52 states have call predecessors, (53), 122 states have return successors, (232), 62 states have call predecessors, (232), 52 states have call successors, (232) [2023-04-01 23:17:48,700 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8589 states to 8589 states and 8915 transitions. [2023-04-01 23:17:48,700 INFO L78 Accepts]: Start accepts. Automaton has 8589 states and 8915 transitions. Word has length 989 [2023-04-01 23:17:48,701 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 23:17:48,701 INFO L495 AbstractCegarLoop]: Abstraction has 8589 states and 8915 transitions. [2023-04-01 23:17:48,702 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 94.63636363636364) internal successors, (1041), 9 states have internal predecessors, (1041), 4 states have call successors, (9), 6 states have call predecessors, (9), 5 states have return successors, (6), 4 states have call predecessors, (6), 3 states have call successors, (6) [2023-04-01 23:17:48,702 INFO L276 IsEmpty]: Start isEmpty. Operand 8589 states and 8915 transitions. [2023-04-01 23:17:48,717 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1030 [2023-04-01 23:17:48,717 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 23:17:48,718 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 23:17:48,730 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-04-01 23:17:48,923 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 23:17:48,924 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 23:17:48,924 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 23:17:48,924 INFO L85 PathProgramCache]: Analyzing trace with hash 170353806, now seen corresponding path program 1 times [2023-04-01 23:17:48,924 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 23:17:48,925 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1692076082] [2023-04-01 23:17:48,925 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 23:17:48,925 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 23:17:49,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:17:49,392 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 23:17:49,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:17:49,401 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 23:17:49,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:17:49,445 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 257 [2023-04-01 23:17:49,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:17:49,475 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 326 [2023-04-01 23:17:49,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:17:49,598 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 470 [2023-04-01 23:17:49,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:17:49,648 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 612 [2023-04-01 23:17:49,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:17:49,673 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 722 [2023-04-01 23:17:49,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:17:49,752 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 282 [2023-04-01 23:17:49,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:17:49,758 INFO L134 CoverageAnalysis]: Checked inductivity of 1826 backedges. 314 proven. 389 refuted. 0 times theorem prover too weak. 1123 trivial. 0 not checked. [2023-04-01 23:17:49,758 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 23:17:49,758 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1692076082] [2023-04-01 23:17:49,758 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1692076082] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 23:17:49,758 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1850311281] [2023-04-01 23:17:49,758 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 23:17:49,759 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 23:17:49,759 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 23:17:49,760 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 23:17:49,762 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-04-01 23:17:49,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:17:50,001 INFO L262 TraceCheckSpWp]: Trace formula consists of 1406 conjuncts, 11 conjunts are in the unsatisfiable core [2023-04-01 23:17:50,016 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 23:17:50,736 INFO L134 CoverageAnalysis]: Checked inductivity of 1826 backedges. 722 proven. 0 refuted. 0 times theorem prover too weak. 1104 trivial. 0 not checked. [2023-04-01 23:17:50,736 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 23:17:50,736 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1850311281] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 23:17:50,737 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 23:17:50,737 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [7] total 10 [2023-04-01 23:17:50,738 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1324441307] [2023-04-01 23:17:50,738 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 23:17:50,739 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 23:17:50,739 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 23:17:50,739 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 23:17:50,739 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2023-04-01 23:17:50,740 INFO L87 Difference]: Start difference. First operand 8589 states and 8915 transitions. Second operand has 5 states, 5 states have (on average 109.2) internal successors, (546), 4 states have internal predecessors, (546), 3 states have call successors, (5), 4 states have call predecessors, (5), 3 states have return successors, (4), 2 states have call predecessors, (4), 3 states have call successors, (4) [2023-04-01 23:17:51,814 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 23:17:51,814 INFO L93 Difference]: Finished difference Result 17862 states and 18584 transitions. [2023-04-01 23:17:51,814 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-04-01 23:17:51,814 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 109.2) internal successors, (546), 4 states have internal predecessors, (546), 3 states have call successors, (5), 4 states have call predecessors, (5), 3 states have return successors, (4), 2 states have call predecessors, (4), 3 states have call successors, (4) Word has length 1029 [2023-04-01 23:17:51,815 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 23:17:51,831 INFO L225 Difference]: With dead ends: 17862 [2023-04-01 23:17:51,831 INFO L226 Difference]: Without dead ends: 9620 [2023-04-01 23:17:51,842 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1052 GetRequests, 1041 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=37, Invalid=119, Unknown=0, NotChecked=0, Total=156 [2023-04-01 23:17:51,843 INFO L413 NwaCegarLoop]: 30 mSDtfsCounter, 525 mSDsluCounter, 53 mSDsCounter, 0 mSdLazyCounter, 1348 mSolverCounterSat, 74 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 525 SdHoareTripleChecker+Valid, 83 SdHoareTripleChecker+Invalid, 1422 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 74 IncrementalHoareTripleChecker+Valid, 1348 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-04-01 23:17:51,843 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [525 Valid, 83 Invalid, 1422 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [74 Valid, 1348 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-04-01 23:17:51,851 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9620 states. [2023-04-01 23:17:51,941 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9620 to 8938. [2023-04-01 23:17:51,948 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8938 states, 8751 states have (on average 1.025825619929151) internal successors, (8977), 8820 states have internal predecessors, (8977), 54 states have call successors, (54), 54 states have call predecessors, (54), 132 states have return successors, (255), 63 states have call predecessors, (255), 53 states have call successors, (255) [2023-04-01 23:17:51,957 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8938 states to 8938 states and 9286 transitions. [2023-04-01 23:17:51,958 INFO L78 Accepts]: Start accepts. Automaton has 8938 states and 9286 transitions. Word has length 1029 [2023-04-01 23:17:51,958 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 23:17:51,958 INFO L495 AbstractCegarLoop]: Abstraction has 8938 states and 9286 transitions. [2023-04-01 23:17:51,959 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 109.2) internal successors, (546), 4 states have internal predecessors, (546), 3 states have call successors, (5), 4 states have call predecessors, (5), 3 states have return successors, (4), 2 states have call predecessors, (4), 3 states have call successors, (4) [2023-04-01 23:17:51,959 INFO L276 IsEmpty]: Start isEmpty. Operand 8938 states and 9286 transitions. [2023-04-01 23:17:51,976 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1166 [2023-04-01 23:17:51,976 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 23:17:51,977 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 23:17:51,983 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2023-04-01 23:17:52,183 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 23:17:52,183 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 23:17:52,184 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 23:17:52,184 INFO L85 PathProgramCache]: Analyzing trace with hash 348181215, now seen corresponding path program 1 times [2023-04-01 23:17:52,184 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 23:17:52,184 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1417504776] [2023-04-01 23:17:52,184 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 23:17:52,184 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 23:17:52,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:17:52,795 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 23:17:52,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:17:52,810 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 23:17:52,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:17:52,887 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2023-04-01 23:17:52,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:17:52,966 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 327 [2023-04-01 23:17:52,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:17:52,992 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 462 [2023-04-01 23:17:53,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:17:53,019 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 606 [2023-04-01 23:17:53,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:17:53,046 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 748 [2023-04-01 23:17:53,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:17:53,068 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 858 [2023-04-01 23:17:53,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:17:53,133 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 282 [2023-04-01 23:17:53,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:17:53,139 INFO L134 CoverageAnalysis]: Checked inductivity of 2714 backedges. 91 proven. 570 refuted. 0 times theorem prover too weak. 2053 trivial. 0 not checked. [2023-04-01 23:17:53,139 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 23:17:53,140 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1417504776] [2023-04-01 23:17:53,140 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1417504776] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 23:17:53,140 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1087579684] [2023-04-01 23:17:53,140 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 23:17:53,140 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 23:17:53,140 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 23:17:53,141 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 23:17:53,143 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-04-01 23:17:53,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:17:53,401 INFO L262 TraceCheckSpWp]: Trace formula consists of 1585 conjuncts, 6 conjunts are in the unsatisfiable core [2023-04-01 23:17:53,418 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 23:17:53,542 INFO L134 CoverageAnalysis]: Checked inductivity of 2714 backedges. 607 proven. 0 refuted. 0 times theorem prover too weak. 2107 trivial. 0 not checked. [2023-04-01 23:17:53,542 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 23:17:53,542 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1087579684] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 23:17:53,542 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 23:17:53,542 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [7] total 8 [2023-04-01 23:17:53,542 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1785976311] [2023-04-01 23:17:53,542 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 23:17:53,543 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 23:17:53,543 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 23:17:53,544 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 23:17:53,544 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-04-01 23:17:53,544 INFO L87 Difference]: Start difference. First operand 8938 states and 9286 transitions. Second operand has 5 states, 5 states have (on average 79.6) internal successors, (398), 4 states have internal predecessors, (398), 3 states have call successors, (5), 4 states have call predecessors, (5), 3 states have return successors, (4), 2 states have call predecessors, (4), 3 states have call successors, (4) [2023-04-01 23:17:54,703 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 23:17:54,703 INFO L93 Difference]: Finished difference Result 25005 states and 26108 transitions. [2023-04-01 23:17:54,704 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-04-01 23:17:54,704 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 79.6) internal successors, (398), 4 states have internal predecessors, (398), 3 states have call successors, (5), 4 states have call predecessors, (5), 3 states have return successors, (4), 2 states have call predecessors, (4), 3 states have call successors, (4) Word has length 1165 [2023-04-01 23:17:54,704 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 23:17:54,732 INFO L225 Difference]: With dead ends: 25005 [2023-04-01 23:17:54,733 INFO L226 Difference]: Without dead ends: 16073 [2023-04-01 23:17:54,745 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1189 GetRequests, 1180 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=34, Invalid=76, Unknown=0, NotChecked=0, Total=110 [2023-04-01 23:17:54,746 INFO L413 NwaCegarLoop]: 23 mSDtfsCounter, 837 mSDsluCounter, 44 mSDsCounter, 0 mSdLazyCounter, 1363 mSolverCounterSat, 138 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 837 SdHoareTripleChecker+Valid, 67 SdHoareTripleChecker+Invalid, 1501 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 138 IncrementalHoareTripleChecker+Valid, 1363 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-04-01 23:17:54,746 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [837 Valid, 67 Invalid, 1501 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [138 Valid, 1363 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-04-01 23:17:54,755 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16073 states. [2023-04-01 23:17:54,942 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16073 to 14715. [2023-04-01 23:17:54,955 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14715 states, 14437 states have (on average 1.0256978596661357) internal successors, (14808), 14527 states have internal predecessors, (14808), 88 states have call successors, (88), 88 states have call predecessors, (88), 189 states have return successors, (462), 99 states have call predecessors, (462), 87 states have call successors, (462) [2023-04-01 23:17:54,972 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14715 states to 14715 states and 15358 transitions. [2023-04-01 23:17:54,972 INFO L78 Accepts]: Start accepts. Automaton has 14715 states and 15358 transitions. Word has length 1165 [2023-04-01 23:17:54,972 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 23:17:54,973 INFO L495 AbstractCegarLoop]: Abstraction has 14715 states and 15358 transitions. [2023-04-01 23:17:54,973 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 79.6) internal successors, (398), 4 states have internal predecessors, (398), 3 states have call successors, (5), 4 states have call predecessors, (5), 3 states have return successors, (4), 2 states have call predecessors, (4), 3 states have call successors, (4) [2023-04-01 23:17:54,973 INFO L276 IsEmpty]: Start isEmpty. Operand 14715 states and 15358 transitions. [2023-04-01 23:17:54,999 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1390 [2023-04-01 23:17:54,999 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 23:17:54,999 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 23:17:55,020 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-04-01 23:17:55,208 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-04-01 23:17:55,208 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 23:17:55,209 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 23:17:55,209 INFO L85 PathProgramCache]: Analyzing trace with hash 1629013144, now seen corresponding path program 1 times [2023-04-01 23:17:55,209 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 23:17:55,209 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [719618203] [2023-04-01 23:17:55,209 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 23:17:55,209 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 23:17:55,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:17:55,709 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 23:17:55,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:17:55,718 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 23:17:55,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:17:55,760 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 247 [2023-04-01 23:17:55,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:17:55,787 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 409 [2023-04-01 23:17:55,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:17:55,808 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 538 [2023-04-01 23:17:55,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:17:55,824 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 607 [2023-04-01 23:17:55,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:17:55,887 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 722 [2023-04-01 23:17:55,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:17:55,942 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 972 [2023-04-01 23:17:55,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:17:55,964 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1082 [2023-04-01 23:17:55,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:17:56,030 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 282 [2023-04-01 23:17:56,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:17:56,036 INFO L134 CoverageAnalysis]: Checked inductivity of 3552 backedges. 569 proven. 333 refuted. 0 times theorem prover too weak. 2650 trivial. 0 not checked. [2023-04-01 23:17:56,036 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 23:17:56,036 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [719618203] [2023-04-01 23:17:56,036 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [719618203] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 23:17:56,037 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1119196631] [2023-04-01 23:17:56,037 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 23:17:56,037 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 23:17:56,037 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 23:17:56,038 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 23:17:56,040 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-04-01 23:17:56,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:17:56,342 INFO L262 TraceCheckSpWp]: Trace formula consists of 1838 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 23:17:56,355 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 23:17:56,508 INFO L134 CoverageAnalysis]: Checked inductivity of 3552 backedges. 2420 proven. 2 refuted. 0 times theorem prover too weak. 1130 trivial. 0 not checked. [2023-04-01 23:17:56,508 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 23:17:56,852 INFO L134 CoverageAnalysis]: Checked inductivity of 3552 backedges. 573 proven. 336 refuted. 0 times theorem prover too weak. 2643 trivial. 0 not checked. [2023-04-01 23:17:56,853 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1119196631] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 23:17:56,853 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 23:17:56,853 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5] total 11 [2023-04-01 23:17:56,853 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [847097054] [2023-04-01 23:17:56,854 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 23:17:56,855 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-04-01 23:17:56,855 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 23:17:56,856 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-04-01 23:17:56,856 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2023-04-01 23:17:56,856 INFO L87 Difference]: Start difference. First operand 14715 states and 15358 transitions. Second operand has 11 states, 11 states have (on average 85.0909090909091) internal successors, (936), 9 states have internal predecessors, (936), 4 states have call successors, (14), 6 states have call predecessors, (14), 6 states have return successors, (10), 4 states have call predecessors, (10), 4 states have call successors, (10) [2023-04-01 23:17:58,756 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 23:17:58,756 INFO L93 Difference]: Finished difference Result 29777 states and 31088 transitions. [2023-04-01 23:17:58,756 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-04-01 23:17:58,757 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 85.0909090909091) internal successors, (936), 9 states have internal predecessors, (936), 4 states have call successors, (14), 6 states have call predecessors, (14), 6 states have return successors, (10), 4 states have call predecessors, (10), 4 states have call successors, (10) Word has length 1389 [2023-04-01 23:17:58,757 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 23:17:58,784 INFO L225 Difference]: With dead ends: 29777 [2023-04-01 23:17:58,784 INFO L226 Difference]: Without dead ends: 15405 [2023-04-01 23:17:58,804 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2818 GetRequests, 2799 SyntacticMatches, 2 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 41 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=106, Invalid=236, Unknown=0, NotChecked=0, Total=342 [2023-04-01 23:17:58,804 INFO L413 NwaCegarLoop]: 24 mSDtfsCounter, 2304 mSDsluCounter, 84 mSDsCounter, 0 mSdLazyCounter, 3257 mSolverCounterSat, 180 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2304 SdHoareTripleChecker+Valid, 108 SdHoareTripleChecker+Invalid, 3437 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 180 IncrementalHoareTripleChecker+Valid, 3257 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2023-04-01 23:17:58,805 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2304 Valid, 108 Invalid, 3437 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [180 Valid, 3257 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2023-04-01 23:17:58,816 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15405 states. [2023-04-01 23:17:59,018 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15405 to 14713. [2023-04-01 23:17:59,028 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14713 states, 14436 states have (on average 1.021681906345248) internal successors, (14749), 14525 states have internal predecessors, (14749), 88 states have call successors, (88), 88 states have call predecessors, (88), 188 states have return successors, (386), 99 states have call predecessors, (386), 87 states have call successors, (386) [2023-04-01 23:17:59,045 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14713 states to 14713 states and 15223 transitions. [2023-04-01 23:17:59,045 INFO L78 Accepts]: Start accepts. Automaton has 14713 states and 15223 transitions. Word has length 1389 [2023-04-01 23:17:59,046 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 23:17:59,046 INFO L495 AbstractCegarLoop]: Abstraction has 14713 states and 15223 transitions. [2023-04-01 23:17:59,046 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 85.0909090909091) internal successors, (936), 9 states have internal predecessors, (936), 4 states have call successors, (14), 6 states have call predecessors, (14), 6 states have return successors, (10), 4 states have call predecessors, (10), 4 states have call successors, (10) [2023-04-01 23:17:59,046 INFO L276 IsEmpty]: Start isEmpty. Operand 14713 states and 15223 transitions. [2023-04-01 23:17:59,070 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1391 [2023-04-01 23:17:59,070 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 23:17:59,071 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 23:17:59,077 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-04-01 23:17:59,277 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 23:17:59,278 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 23:17:59,278 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 23:17:59,278 INFO L85 PathProgramCache]: Analyzing trace with hash 1452735943, now seen corresponding path program 1 times [2023-04-01 23:17:59,278 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 23:17:59,278 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [303988713] [2023-04-01 23:17:59,279 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 23:17:59,279 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 23:17:59,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:18:00,796 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 23:18:00,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:18:00,810 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 23:18:00,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:18:00,855 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 247 [2023-04-01 23:18:00,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:18:00,883 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 409 [2023-04-01 23:18:00,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:18:00,905 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 538 [2023-04-01 23:18:00,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:18:00,914 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 608 [2023-04-01 23:18:00,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:18:00,933 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 723 [2023-04-01 23:18:00,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:18:00,977 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 973 [2023-04-01 23:18:00,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:18:01,019 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1083 [2023-04-01 23:18:01,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:18:01,366 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 282 [2023-04-01 23:18:01,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:18:01,402 INFO L134 CoverageAnalysis]: Checked inductivity of 3559 backedges. 1185 proven. 23 refuted. 0 times theorem prover too weak. 2351 trivial. 0 not checked. [2023-04-01 23:18:01,403 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 23:18:01,403 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [303988713] [2023-04-01 23:18:01,403 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [303988713] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 23:18:01,403 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [920236642] [2023-04-01 23:18:01,403 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 23:18:01,403 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 23:18:01,403 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 23:18:01,404 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 23:18:01,411 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-04-01 23:18:01,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:18:01,764 INFO L262 TraceCheckSpWp]: Trace formula consists of 1842 conjuncts, 5 conjunts are in the unsatisfiable core [2023-04-01 23:18:01,772 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 23:18:01,920 INFO L134 CoverageAnalysis]: Checked inductivity of 3559 backedges. 2424 proven. 2 refuted. 0 times theorem prover too weak. 1133 trivial. 0 not checked. [2023-04-01 23:18:01,920 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 23:18:02,708 INFO L134 CoverageAnalysis]: Checked inductivity of 3559 backedges. 574 proven. 336 refuted. 0 times theorem prover too weak. 2649 trivial. 0 not checked. [2023-04-01 23:18:02,709 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [920236642] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 23:18:02,709 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 23:18:02,709 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 5, 5] total 15 [2023-04-01 23:18:02,709 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [821710129] [2023-04-01 23:18:02,709 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 23:18:02,711 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-04-01 23:18:02,711 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 23:18:02,712 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-04-01 23:18:02,712 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=169, Unknown=0, NotChecked=0, Total=210 [2023-04-01 23:18:02,712 INFO L87 Difference]: Start difference. First operand 14713 states and 15223 transitions. Second operand has 15 states, 15 states have (on average 74.93333333333334) internal successors, (1124), 13 states have internal predecessors, (1124), 7 states have call successors, (15), 7 states have call predecessors, (15), 9 states have return successors, (15), 7 states have call predecessors, (15), 7 states have call successors, (15) [2023-04-01 23:18:09,527 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 23:18:09,527 INFO L93 Difference]: Finished difference Result 32503 states and 33696 transitions. [2023-04-01 23:18:09,528 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 58 states. [2023-04-01 23:18:09,528 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 74.93333333333334) internal successors, (1124), 13 states have internal predecessors, (1124), 7 states have call successors, (15), 7 states have call predecessors, (15), 9 states have return successors, (15), 7 states have call predecessors, (15), 7 states have call successors, (15) Word has length 1390 [2023-04-01 23:18:09,529 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 23:18:09,554 INFO L225 Difference]: With dead ends: 32503 [2023-04-01 23:18:09,554 INFO L226 Difference]: Without dead ends: 18133 [2023-04-01 23:18:09,564 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2897 GetRequests, 2835 SyntacticMatches, 1 SemanticMatches, 61 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1151 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=558, Invalid=3348, Unknown=0, NotChecked=0, Total=3906 [2023-04-01 23:18:09,564 INFO L413 NwaCegarLoop]: 81 mSDtfsCounter, 4343 mSDsluCounter, 535 mSDsCounter, 0 mSdLazyCounter, 14082 mSolverCounterSat, 316 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4344 SdHoareTripleChecker+Valid, 616 SdHoareTripleChecker+Invalid, 14398 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 316 IncrementalHoareTripleChecker+Valid, 14082 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.8s IncrementalHoareTripleChecker+Time [2023-04-01 23:18:09,565 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4344 Valid, 616 Invalid, 14398 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [316 Valid, 14082 Invalid, 0 Unknown, 0 Unchecked, 5.8s Time] [2023-04-01 23:18:09,576 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18133 states. [2023-04-01 23:18:09,722 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18133 to 17435. [2023-04-01 23:18:09,734 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17435 states, 17113 states have (on average 1.0199848068719686) internal successors, (17455), 17215 states have internal predecessors, (17455), 104 states have call successors, (104), 104 states have call predecessors, (104), 217 states have return successors, (447), 115 states have call predecessors, (447), 103 states have call successors, (447) [2023-04-01 23:18:09,751 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17435 states to 17435 states and 18006 transitions. [2023-04-01 23:18:09,751 INFO L78 Accepts]: Start accepts. Automaton has 17435 states and 18006 transitions. Word has length 1390 [2023-04-01 23:18:09,752 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 23:18:09,752 INFO L495 AbstractCegarLoop]: Abstraction has 17435 states and 18006 transitions. [2023-04-01 23:18:09,752 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 74.93333333333334) internal successors, (1124), 13 states have internal predecessors, (1124), 7 states have call successors, (15), 7 states have call predecessors, (15), 9 states have return successors, (15), 7 states have call predecessors, (15), 7 states have call successors, (15) [2023-04-01 23:18:09,752 INFO L276 IsEmpty]: Start isEmpty. Operand 17435 states and 18006 transitions. [2023-04-01 23:18:09,781 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1472 [2023-04-01 23:18:09,782 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 23:18:09,782 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2023-04-01 23:18:09,788 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-04-01 23:18:09,988 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-04-01 23:18:09,989 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 23:18:09,989 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 23:18:09,989 INFO L85 PathProgramCache]: Analyzing trace with hash 120706376, now seen corresponding path program 1 times [2023-04-01 23:18:09,989 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 23:18:09,989 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1846153551] [2023-04-01 23:18:09,989 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 23:18:09,989 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 23:18:10,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:18:11,391 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 23:18:11,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:18:11,402 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 23:18:11,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:18:11,452 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 247 [2023-04-01 23:18:11,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:18:11,485 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 409 [2023-04-01 23:18:11,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:18:11,511 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 538 [2023-04-01 23:18:11,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:18:11,583 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 733 [2023-04-01 23:18:11,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:18:11,816 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1006 [2023-04-01 23:18:11,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:18:11,828 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1077 [2023-04-01 23:18:11,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:18:11,879 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1331 [2023-04-01 23:18:11,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:18:11,905 INFO L134 CoverageAnalysis]: Checked inductivity of 3979 backedges. 877 proven. 458 refuted. 0 times theorem prover too weak. 2644 trivial. 0 not checked. [2023-04-01 23:18:11,905 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 23:18:11,905 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1846153551] [2023-04-01 23:18:11,905 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1846153551] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 23:18:11,905 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [550294914] [2023-04-01 23:18:11,905 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 23:18:11,905 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 23:18:11,905 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 23:18:11,906 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 23:18:11,908 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-04-01 23:18:12,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:18:12,213 INFO L262 TraceCheckSpWp]: Trace formula consists of 1899 conjuncts, 18 conjunts are in the unsatisfiable core [2023-04-01 23:18:12,226 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 23:18:12,889 INFO L134 CoverageAnalysis]: Checked inductivity of 3979 backedges. 1995 proven. 2 refuted. 0 times theorem prover too weak. 1982 trivial. 0 not checked. [2023-04-01 23:18:12,889 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 23:18:15,683 INFO L134 CoverageAnalysis]: Checked inductivity of 3979 backedges. 129 proven. 1928 refuted. 0 times theorem prover too weak. 1922 trivial. 0 not checked. [2023-04-01 23:18:15,683 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [550294914] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 23:18:15,683 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 23:18:15,684 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 8, 8] total 20 [2023-04-01 23:18:15,685 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [27820168] [2023-04-01 23:18:15,685 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 23:18:15,687 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2023-04-01 23:18:15,687 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 23:18:15,689 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2023-04-01 23:18:15,689 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=71, Invalid=309, Unknown=0, NotChecked=0, Total=380 [2023-04-01 23:18:15,689 INFO L87 Difference]: Start difference. First operand 17435 states and 18006 transitions. Second operand has 20 states, 20 states have (on average 81.6) internal successors, (1632), 18 states have internal predecessors, (1632), 8 states have call successors, (15), 11 states have call predecessors, (15), 10 states have return successors, (13), 8 states have call predecessors, (13), 8 states have call successors, (13) [2023-04-01 23:18:22,342 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 23:18:22,342 INFO L93 Difference]: Finished difference Result 37644 states and 38968 transitions. [2023-04-01 23:18:22,343 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 70 states. [2023-04-01 23:18:22,343 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 20 states have (on average 81.6) internal successors, (1632), 18 states have internal predecessors, (1632), 8 states have call successors, (15), 11 states have call predecessors, (15), 10 states have return successors, (13), 8 states have call predecessors, (13), 8 states have call successors, (13) Word has length 1471 [2023-04-01 23:18:22,343 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 23:18:22,377 INFO L225 Difference]: With dead ends: 37644 [2023-04-01 23:18:22,377 INFO L226 Difference]: Without dead ends: 20552 [2023-04-01 23:18:22,394 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3078 GetRequests, 2998 SyntacticMatches, 1 SemanticMatches, 79 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2099 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=946, Invalid=5534, Unknown=0, NotChecked=0, Total=6480 [2023-04-01 23:18:22,394 INFO L413 NwaCegarLoop]: 43 mSDtfsCounter, 22299 mSDsluCounter, 326 mSDsCounter, 0 mSdLazyCounter, 7534 mSolverCounterSat, 1172 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 22299 SdHoareTripleChecker+Valid, 369 SdHoareTripleChecker+Invalid, 8706 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1172 IncrementalHoareTripleChecker+Valid, 7534 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2023-04-01 23:18:22,394 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [22299 Valid, 369 Invalid, 8706 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1172 Valid, 7534 Invalid, 0 Unknown, 0 Unchecked, 4.8s Time] [2023-04-01 23:18:22,408 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20552 states. [2023-04-01 23:18:22,593 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20552 to 18793. [2023-04-01 23:18:22,608 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18793 states, 18450 states have (on average 1.0161517615176152) internal successors, (18748), 18557 states have internal predecessors, (18748), 112 states have call successors, (112), 112 states have call predecessors, (112), 230 states have return successors, (404), 123 states have call predecessors, (404), 111 states have call successors, (404) [2023-04-01 23:18:22,627 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18793 states to 18793 states and 19264 transitions. [2023-04-01 23:18:22,627 INFO L78 Accepts]: Start accepts. Automaton has 18793 states and 19264 transitions. Word has length 1471 [2023-04-01 23:18:22,627 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 23:18:22,628 INFO L495 AbstractCegarLoop]: Abstraction has 18793 states and 19264 transitions. [2023-04-01 23:18:22,628 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 81.6) internal successors, (1632), 18 states have internal predecessors, (1632), 8 states have call successors, (15), 11 states have call predecessors, (15), 10 states have return successors, (13), 8 states have call predecessors, (13), 8 states have call successors, (13) [2023-04-01 23:18:22,628 INFO L276 IsEmpty]: Start isEmpty. Operand 18793 states and 19264 transitions. [2023-04-01 23:18:22,661 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1854 [2023-04-01 23:18:22,662 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 23:18:22,662 INFO L195 NwaCegarLoop]: trace histogram [11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2023-04-01 23:18:22,678 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-04-01 23:18:22,873 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-04-01 23:18:22,873 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 23:18:22,873 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 23:18:22,874 INFO L85 PathProgramCache]: Analyzing trace with hash -1093211814, now seen corresponding path program 1 times [2023-04-01 23:18:22,874 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 23:18:22,874 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [322315099] [2023-04-01 23:18:22,874 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 23:18:22,874 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 23:18:23,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:18:23,776 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 23:18:23,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:18:23,784 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 23:18:23,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:18:23,823 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 247 [2023-04-01 23:18:23,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:18:23,859 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 470 [2023-04-01 23:18:23,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:18:23,907 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 599 [2023-04-01 23:18:23,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:18:23,939 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 794 [2023-04-01 23:18:23,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:18:23,952 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 877 [2023-04-01 23:18:23,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:18:23,982 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1065 [2023-04-01 23:18:23,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:18:23,998 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1175 [2023-04-01 23:18:24,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:18:24,047 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1459 [2023-04-01 23:18:24,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:18:24,089 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1713 [2023-04-01 23:18:24,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:18:24,147 INFO L134 CoverageAnalysis]: Checked inductivity of 6548 backedges. 147 proven. 10 refuted. 0 times theorem prover too weak. 6391 trivial. 0 not checked. [2023-04-01 23:18:24,148 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 23:18:24,148 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [322315099] [2023-04-01 23:18:24,148 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [322315099] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 23:18:24,148 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1044266804] [2023-04-01 23:18:24,148 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 23:18:24,148 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 23:18:24,148 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 23:18:24,149 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 23:18:24,151 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-04-01 23:18:24,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:18:24,532 INFO L262 TraceCheckSpWp]: Trace formula consists of 2360 conjuncts, 11 conjunts are in the unsatisfiable core [2023-04-01 23:18:24,544 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 23:18:25,471 INFO L134 CoverageAnalysis]: Checked inductivity of 6548 backedges. 3801 proven. 10 refuted. 0 times theorem prover too weak. 2737 trivial. 0 not checked. [2023-04-01 23:18:25,472 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 23:18:28,669 INFO L134 CoverageAnalysis]: Checked inductivity of 6548 backedges. 1602 proven. 128 refuted. 0 times theorem prover too weak. 4818 trivial. 0 not checked. [2023-04-01 23:18:28,670 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1044266804] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 23:18:28,670 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 23:18:28,670 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 8, 5] total 13 [2023-04-01 23:18:28,670 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [151284247] [2023-04-01 23:18:28,670 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 23:18:28,672 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-04-01 23:18:28,672 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 23:18:28,673 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-04-01 23:18:28,673 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=115, Unknown=0, NotChecked=0, Total=156 [2023-04-01 23:18:28,673 INFO L87 Difference]: Start difference. First operand 18793 states and 19264 transitions. Second operand has 13 states, 13 states have (on average 94.46153846153847) internal successors, (1228), 11 states have internal predecessors, (1228), 6 states have call successors, (11), 8 states have call predecessors, (11), 7 states have return successors, (10), 6 states have call predecessors, (10), 5 states have call successors, (10) [2023-04-01 23:18:32,831 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 23:18:32,831 INFO L93 Difference]: Finished difference Result 41352 states and 42451 transitions. [2023-04-01 23:18:32,831 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2023-04-01 23:18:32,832 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 94.46153846153847) internal successors, (1228), 11 states have internal predecessors, (1228), 6 states have call successors, (11), 8 states have call predecessors, (11), 7 states have return successors, (10), 6 states have call predecessors, (10), 5 states have call successors, (10) Word has length 1853 [2023-04-01 23:18:32,832 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 23:18:32,864 INFO L225 Difference]: With dead ends: 41352 [2023-04-01 23:18:32,865 INFO L226 Difference]: Without dead ends: 22904 [2023-04-01 23:18:32,883 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3795 GetRequests, 3750 SyntacticMatches, 1 SemanticMatches, 44 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 544 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=417, Invalid=1653, Unknown=0, NotChecked=0, Total=2070 [2023-04-01 23:18:32,883 INFO L413 NwaCegarLoop]: 27 mSDtfsCounter, 6626 mSDsluCounter, 130 mSDsCounter, 0 mSdLazyCounter, 4842 mSolverCounterSat, 420 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6626 SdHoareTripleChecker+Valid, 157 SdHoareTripleChecker+Invalid, 5262 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 420 IncrementalHoareTripleChecker+Valid, 4842 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2023-04-01 23:18:32,883 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6626 Valid, 157 Invalid, 5262 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [420 Valid, 4842 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2023-04-01 23:18:32,897 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22904 states. [2023-04-01 23:18:33,094 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22904 to 19815. [2023-04-01 23:18:33,108 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19815 states, 19455 states have (on average 1.0147005911076843) internal successors, (19741), 19566 states have internal predecessors, (19741), 118 states have call successors, (118), 118 states have call predecessors, (118), 241 states have return successors, (398), 130 states have call predecessors, (398), 117 states have call successors, (398) [2023-04-01 23:18:33,127 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19815 states to 19815 states and 20257 transitions. [2023-04-01 23:18:33,128 INFO L78 Accepts]: Start accepts. Automaton has 19815 states and 20257 transitions. Word has length 1853 [2023-04-01 23:18:33,129 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 23:18:33,129 INFO L495 AbstractCegarLoop]: Abstraction has 19815 states and 20257 transitions. [2023-04-01 23:18:33,129 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 94.46153846153847) internal successors, (1228), 11 states have internal predecessors, (1228), 6 states have call successors, (11), 8 states have call predecessors, (11), 7 states have return successors, (10), 6 states have call predecessors, (10), 5 states have call successors, (10) [2023-04-01 23:18:33,129 INFO L276 IsEmpty]: Start isEmpty. Operand 19815 states and 20257 transitions. [2023-04-01 23:18:33,168 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 2318 [2023-04-01 23:18:33,168 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 23:18:33,169 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 12, 12, 12, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 10, 10, 10, 10, 10, 9, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 23:18:33,176 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-04-01 23:18:33,376 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-04-01 23:18:33,376 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 23:18:33,378 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 23:18:33,378 INFO L85 PathProgramCache]: Analyzing trace with hash -930087625, now seen corresponding path program 1 times [2023-04-01 23:18:33,378 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 23:18:33,378 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1111596167] [2023-04-01 23:18:33,378 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 23:18:33,378 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 23:18:33,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:18:34,307 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 23:18:34,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:18:34,314 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 23:18:34,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:18:34,351 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 247 [2023-04-01 23:18:34,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:18:34,386 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 470 [2023-04-01 23:18:34,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:18:34,414 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 657 [2023-04-01 23:18:34,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:18:34,433 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 789 [2023-04-01 23:18:34,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:18:34,449 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 904 [2023-04-01 23:18:34,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:18:34,507 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 282 [2023-04-01 23:18:34,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:18:34,515 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1231 [2023-04-01 23:18:34,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:18:34,524 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1305 [2023-04-01 23:18:34,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:18:34,539 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1415 [2023-04-01 23:18:34,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:18:34,614 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1699 [2023-04-01 23:18:34,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:18:34,622 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1770 [2023-04-01 23:18:34,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:18:34,661 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2024 [2023-04-01 23:18:34,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:18:34,717 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2189 [2023-04-01 23:18:34,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:18:34,780 INFO L134 CoverageAnalysis]: Checked inductivity of 10148 backedges. 1486 proven. 2 refuted. 0 times theorem prover too weak. 8660 trivial. 0 not checked. [2023-04-01 23:18:34,780 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 23:18:34,780 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1111596167] [2023-04-01 23:18:34,780 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1111596167] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 23:18:34,780 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1705495536] [2023-04-01 23:18:34,780 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 23:18:34,780 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 23:18:34,780 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 23:18:34,781 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 23:18:34,783 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-04-01 23:18:35,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:18:35,264 INFO L262 TraceCheckSpWp]: Trace formula consists of 2958 conjuncts, 8 conjunts are in the unsatisfiable core [2023-04-01 23:18:35,277 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 23:18:35,582 INFO L134 CoverageAnalysis]: Checked inductivity of 10148 backedges. 6085 proven. 2 refuted. 0 times theorem prover too weak. 4061 trivial. 0 not checked. [2023-04-01 23:18:35,582 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 23:18:36,761 INFO L134 CoverageAnalysis]: Checked inductivity of 10148 backedges. 1059 proven. 503 refuted. 0 times theorem prover too weak. 8586 trivial. 0 not checked. [2023-04-01 23:18:36,762 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1705495536] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 23:18:36,762 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 23:18:36,762 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5] total 12 [2023-04-01 23:18:36,762 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1021686769] [2023-04-01 23:18:36,762 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 23:18:36,764 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-04-01 23:18:36,764 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 23:18:36,765 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-04-01 23:18:36,765 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2023-04-01 23:18:36,766 INFO L87 Difference]: Start difference. First operand 19815 states and 20257 transitions. Second operand has 12 states, 12 states have (on average 80.33333333333333) internal successors, (964), 10 states have internal predecessors, (964), 5 states have call successors, (12), 6 states have call predecessors, (12), 7 states have return successors, (11), 5 states have call predecessors, (11), 5 states have call successors, (11) [2023-04-01 23:18:39,946 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 23:18:39,946 INFO L93 Difference]: Finished difference Result 40661 states and 41618 transitions. [2023-04-01 23:18:39,946 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2023-04-01 23:18:39,946 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 80.33333333333333) internal successors, (964), 10 states have internal predecessors, (964), 5 states have call successors, (12), 6 states have call predecessors, (12), 7 states have return successors, (11), 5 states have call predecessors, (11), 5 states have call successors, (11) Word has length 2317 [2023-04-01 23:18:39,947 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 23:18:39,971 INFO L225 Difference]: With dead ends: 40661 [2023-04-01 23:18:39,972 INFO L226 Difference]: Without dead ends: 21191 [2023-04-01 23:18:39,984 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4702 GetRequests, 4673 SyntacticMatches, 1 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 153 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=206, Invalid=664, Unknown=0, NotChecked=0, Total=870 [2023-04-01 23:18:39,984 INFO L413 NwaCegarLoop]: 30 mSDtfsCounter, 1722 mSDsluCounter, 97 mSDsCounter, 0 mSdLazyCounter, 4828 mSolverCounterSat, 315 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1728 SdHoareTripleChecker+Valid, 127 SdHoareTripleChecker+Invalid, 5143 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 315 IncrementalHoareTripleChecker+Valid, 4828 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2023-04-01 23:18:39,984 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1728 Valid, 127 Invalid, 5143 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [315 Valid, 4828 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2023-04-01 23:18:39,995 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21191 states. [2023-04-01 23:18:40,176 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21191 to 20152. [2023-04-01 23:18:40,186 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20152 states, 19788 states have (on average 1.0140994542146755) internal successors, (20067), 19899 states have internal predecessors, (20067), 120 states have call successors, (120), 120 states have call predecessors, (120), 243 states have return successors, (398), 132 states have call predecessors, (398), 119 states have call successors, (398) [2023-04-01 23:18:40,205 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20152 states to 20152 states and 20585 transitions. [2023-04-01 23:18:40,206 INFO L78 Accepts]: Start accepts. Automaton has 20152 states and 20585 transitions. Word has length 2317 [2023-04-01 23:18:40,206 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 23:18:40,207 INFO L495 AbstractCegarLoop]: Abstraction has 20152 states and 20585 transitions. [2023-04-01 23:18:40,207 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 80.33333333333333) internal successors, (964), 10 states have internal predecessors, (964), 5 states have call successors, (12), 6 states have call predecessors, (12), 7 states have return successors, (11), 5 states have call predecessors, (11), 5 states have call successors, (11) [2023-04-01 23:18:40,207 INFO L276 IsEmpty]: Start isEmpty. Operand 20152 states and 20585 transitions. [2023-04-01 23:18:40,246 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 2392 [2023-04-01 23:18:40,246 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 23:18:40,247 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 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, 1, 1, 1, 1, 1, 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 23:18:40,259 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2023-04-01 23:18:40,454 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-04-01 23:18:40,455 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 23:18:40,455 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 23:18:40,455 INFO L85 PathProgramCache]: Analyzing trace with hash -2099524497, now seen corresponding path program 1 times [2023-04-01 23:18:40,455 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 23:18:40,455 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2096732056] [2023-04-01 23:18:40,455 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 23:18:40,456 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 23:18:40,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:18:41,714 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 23:18:41,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:18:41,721 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 23:18:41,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:18:41,759 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 255 [2023-04-01 23:18:41,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:18:41,799 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 355 [2023-04-01 23:18:41,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:18:41,821 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 517 [2023-04-01 23:18:41,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:18:41,859 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 766 [2023-04-01 23:18:41,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:18:41,902 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1042 [2023-04-01 23:18:41,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:18:41,912 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1125 [2023-04-01 23:18:41,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:18:41,939 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1313 [2023-04-01 23:18:41,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:18:41,955 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1423 [2023-04-01 23:18:41,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:18:42,002 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1707 [2023-04-01 23:18:42,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:18:42,011 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1778 [2023-04-01 23:18:42,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:18:42,052 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2032 [2023-04-01 23:18:42,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:18:42,131 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2263 [2023-04-01 23:18:42,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:18:42,193 INFO L134 CoverageAnalysis]: Checked inductivity of 10788 backedges. 1458 proven. 24 refuted. 0 times theorem prover too weak. 9306 trivial. 0 not checked. [2023-04-01 23:18:42,193 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 23:18:42,193 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2096732056] [2023-04-01 23:18:42,193 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2096732056] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 23:18:42,193 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [527953765] [2023-04-01 23:18:42,194 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 23:18:42,194 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 23:18:42,194 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 23:18:42,194 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 23:18:42,195 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-04-01 23:18:42,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:18:42,699 INFO L262 TraceCheckSpWp]: Trace formula consists of 3005 conjuncts, 19 conjunts are in the unsatisfiable core [2023-04-01 23:18:42,713 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 23:18:44,016 INFO L134 CoverageAnalysis]: Checked inductivity of 10788 backedges. 5781 proven. 166 refuted. 0 times theorem prover too weak. 4841 trivial. 0 not checked. [2023-04-01 23:18:44,017 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 23:18:46,881 INFO L134 CoverageAnalysis]: Checked inductivity of 10788 backedges. 790 proven. 1530 refuted. 0 times theorem prover too weak. 8468 trivial. 0 not checked. [2023-04-01 23:18:46,881 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [527953765] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 23:18:46,881 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 23:18:46,882 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 9, 5] total 17 [2023-04-01 23:18:46,882 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1834161502] [2023-04-01 23:18:46,882 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 23:18:46,884 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-04-01 23:18:46,884 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 23:18:46,885 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-04-01 23:18:46,885 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=220, Unknown=0, NotChecked=0, Total=272 [2023-04-01 23:18:46,885 INFO L87 Difference]: Start difference. First operand 20152 states and 20585 transitions. Second operand has 17 states, 17 states have (on average 81.0) internal successors, (1377), 15 states have internal predecessors, (1377), 7 states have call successors, (12), 8 states have call predecessors, (12), 8 states have return successors, (11), 7 states have call predecessors, (11), 6 states have call successors, (11) [2023-04-01 23:18:53,947 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 23:18:53,948 INFO L93 Difference]: Finished difference Result 41022 states and 41924 transitions. [2023-04-01 23:18:53,948 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2023-04-01 23:18:53,948 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 17 states have (on average 81.0) internal successors, (1377), 15 states have internal predecessors, (1377), 7 states have call successors, (12), 8 states have call predecessors, (12), 8 states have return successors, (11), 7 states have call predecessors, (11), 6 states have call successors, (11) Word has length 2391 [2023-04-01 23:18:53,949 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 23:18:53,976 INFO L225 Difference]: With dead ends: 41022 [2023-04-01 23:18:53,976 INFO L226 Difference]: Without dead ends: 20876 [2023-04-01 23:18:53,989 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4896 GetRequests, 4836 SyntacticMatches, 1 SemanticMatches, 59 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 977 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=696, Invalid=2964, Unknown=0, NotChecked=0, Total=3660 [2023-04-01 23:18:53,990 INFO L413 NwaCegarLoop]: 46 mSDtfsCounter, 4166 mSDsluCounter, 321 mSDsCounter, 0 mSdLazyCounter, 12672 mSolverCounterSat, 417 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4166 SdHoareTripleChecker+Valid, 367 SdHoareTripleChecker+Invalid, 13089 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 417 IncrementalHoareTripleChecker+Valid, 12672 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.7s IncrementalHoareTripleChecker+Time [2023-04-01 23:18:53,990 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4166 Valid, 367 Invalid, 13089 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [417 Valid, 12672 Invalid, 0 Unknown, 0 Unchecked, 5.7s Time] [2023-04-01 23:18:54,001 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20876 states. [2023-04-01 23:18:54,196 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20876 to 19823. [2023-04-01 23:18:54,208 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19823 states, 19459 states have (on average 1.013721157305103) internal successors, (19726), 19574 states have internal predecessors, (19726), 118 states have call successors, (118), 118 states have call predecessors, (118), 245 states have return successors, (387), 130 states have call predecessors, (387), 117 states have call successors, (387) [2023-04-01 23:18:54,227 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19823 states to 19823 states and 20231 transitions. [2023-04-01 23:18:54,227 INFO L78 Accepts]: Start accepts. Automaton has 19823 states and 20231 transitions. Word has length 2391 [2023-04-01 23:18:54,228 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 23:18:54,228 INFO L495 AbstractCegarLoop]: Abstraction has 19823 states and 20231 transitions. [2023-04-01 23:18:54,228 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 81.0) internal successors, (1377), 15 states have internal predecessors, (1377), 7 states have call successors, (12), 8 states have call predecessors, (12), 8 states have return successors, (11), 7 states have call predecessors, (11), 6 states have call successors, (11) [2023-04-01 23:18:54,228 INFO L276 IsEmpty]: Start isEmpty. Operand 19823 states and 20231 transitions. [2023-04-01 23:18:54,275 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 2639 [2023-04-01 23:18:54,275 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 23:18:54,276 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 23:18:54,283 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2023-04-01 23:18:54,476 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 23:18:54,476 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 23:18:54,477 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 23:18:54,477 INFO L85 PathProgramCache]: Analyzing trace with hash 905560163, now seen corresponding path program 1 times [2023-04-01 23:18:54,477 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 23:18:54,477 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [67712483] [2023-04-01 23:18:54,477 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 23:18:54,477 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 23:18:54,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:18:57,127 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 23:18:57,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:18:57,135 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 23:18:57,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:18:57,172 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 255 [2023-04-01 23:18:57,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:18:57,184 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 355 [2023-04-01 23:18:57,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:18:57,233 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 282 [2023-04-01 23:18:57,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:18:57,235 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 651 [2023-04-01 23:18:57,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:18:57,304 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 900 [2023-04-01 23:18:57,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:18:57,367 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1176 [2023-04-01 23:18:57,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:18:57,382 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1259 [2023-04-01 23:18:57,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:18:57,420 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1447 [2023-04-01 23:18:57,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:18:57,484 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1557 [2023-04-01 23:18:57,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:18:57,842 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1841 [2023-04-01 23:18:57,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:18:57,853 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1912 [2023-04-01 23:18:57,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:18:57,899 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2166 [2023-04-01 23:18:57,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:18:57,927 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2331 [2023-04-01 23:18:57,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:18:57,984 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 282 [2023-04-01 23:18:57,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:18:57,989 INFO L134 CoverageAnalysis]: Checked inductivity of 11994 backedges. 1920 proven. 794 refuted. 0 times theorem prover too weak. 9280 trivial. 0 not checked. [2023-04-01 23:18:57,989 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 23:18:57,989 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [67712483] [2023-04-01 23:18:57,990 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [67712483] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 23:18:57,990 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1269450782] [2023-04-01 23:18:57,990 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 23:18:57,990 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 23:18:57,990 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 23:18:58,025 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 23:18:58,026 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2023-04-01 23:18:58,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:18:58,574 INFO L262 TraceCheckSpWp]: Trace formula consists of 3292 conjuncts, 34 conjunts are in the unsatisfiable core [2023-04-01 23:18:58,588 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 23:19:01,258 INFO L134 CoverageAnalysis]: Checked inductivity of 11994 backedges. 2522 proven. 2 refuted. 0 times theorem prover too weak. 9470 trivial. 0 not checked. [2023-04-01 23:19:01,258 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 23:19:04,737 INFO L134 CoverageAnalysis]: Checked inductivity of 11994 backedges. 2522 proven. 2 refuted. 0 times theorem prover too weak. 9470 trivial. 0 not checked. [2023-04-01 23:19:04,737 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1269450782] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 23:19:04,737 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 23:19:04,738 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 9] total 23 [2023-04-01 23:19:04,738 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1262159635] [2023-04-01 23:19:04,738 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 23:19:04,740 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2023-04-01 23:19:04,740 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 23:19:04,741 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2023-04-01 23:19:04,741 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=106, Invalid=400, Unknown=0, NotChecked=0, Total=506 [2023-04-01 23:19:04,741 INFO L87 Difference]: Start difference. First operand 19823 states and 20231 transitions. Second operand has 23 states, 23 states have (on average 52.08695652173913) internal successors, (1198), 19 states have internal predecessors, (1198), 8 states have call successors, (15), 8 states have call predecessors, (15), 8 states have return successors, (14), 7 states have call predecessors, (14), 8 states have call successors, (14) [2023-04-01 23:19:13,693 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 23:19:13,693 INFO L93 Difference]: Finished difference Result 40310 states and 41161 transitions. [2023-04-01 23:19:13,694 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 68 states. [2023-04-01 23:19:13,694 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 23 states have (on average 52.08695652173913) internal successors, (1198), 19 states have internal predecessors, (1198), 8 states have call successors, (15), 8 states have call predecessors, (15), 8 states have return successors, (14), 7 states have call predecessors, (14), 8 states have call successors, (14) Word has length 2638 [2023-04-01 23:19:13,695 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 23:19:13,721 INFO L225 Difference]: With dead ends: 40310 [2023-04-01 23:19:13,721 INFO L226 Difference]: Without dead ends: 20832 [2023-04-01 23:19:13,736 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5418 GetRequests, 5332 SyntacticMatches, 2 SemanticMatches, 84 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1999 ImplicationChecksByTransitivity, 2.9s TimeCoverageRelationStatistics Valid=1296, Invalid=6014, Unknown=0, NotChecked=0, Total=7310 [2023-04-01 23:19:13,737 INFO L413 NwaCegarLoop]: 44 mSDtfsCounter, 4856 mSDsluCounter, 336 mSDsCounter, 0 mSdLazyCounter, 13525 mSolverCounterSat, 503 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4862 SdHoareTripleChecker+Valid, 380 SdHoareTripleChecker+Invalid, 14028 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 503 IncrementalHoareTripleChecker+Valid, 13525 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.9s IncrementalHoareTripleChecker+Time [2023-04-01 23:19:13,737 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4862 Valid, 380 Invalid, 14028 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [503 Valid, 13525 Invalid, 0 Unknown, 0 Unchecked, 5.9s Time] [2023-04-01 23:19:13,748 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20832 states. [2023-04-01 23:19:13,944 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20832 to 18786. [2023-04-01 23:19:13,956 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18786 states, 18447 states have (on average 1.0116008022984768) internal successors, (18661), 18549 states have internal predecessors, (18661), 112 states have call successors, (112), 112 states have call predecessors, (112), 226 states have return successors, (321), 124 states have call predecessors, (321), 111 states have call successors, (321) [2023-04-01 23:19:13,974 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18786 states to 18786 states and 19094 transitions. [2023-04-01 23:19:13,974 INFO L78 Accepts]: Start accepts. Automaton has 18786 states and 19094 transitions. Word has length 2638 [2023-04-01 23:19:13,975 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 23:19:13,976 INFO L495 AbstractCegarLoop]: Abstraction has 18786 states and 19094 transitions. [2023-04-01 23:19:13,976 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 52.08695652173913) internal successors, (1198), 19 states have internal predecessors, (1198), 8 states have call successors, (15), 8 states have call predecessors, (15), 8 states have return successors, (14), 7 states have call predecessors, (14), 8 states have call successors, (14) [2023-04-01 23:19:13,976 INFO L276 IsEmpty]: Start isEmpty. Operand 18786 states and 19094 transitions. [2023-04-01 23:19:14,030 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 2884 [2023-04-01 23:19:14,030 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 23:19:14,031 INFO L195 NwaCegarLoop]: trace histogram [15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 13, 13, 13, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2023-04-01 23:19:14,043 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Ended with exit code 0 [2023-04-01 23:19:14,238 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-04-01 23:19:14,239 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 23:19:14,239 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 23:19:14,239 INFO L85 PathProgramCache]: Analyzing trace with hash 1673668570, now seen corresponding path program 1 times [2023-04-01 23:19:14,239 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 23:19:14,239 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [753564655] [2023-04-01 23:19:14,239 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 23:19:14,240 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 23:19:14,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:19:18,053 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 23:19:18,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:19:18,063 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 23:19:18,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:19:18,101 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 247 [2023-04-01 23:19:18,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:19:18,137 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 470 [2023-04-01 23:19:18,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:19:18,166 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 657 [2023-04-01 23:19:18,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:19:18,186 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 789 [2023-04-01 23:19:18,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:19:18,203 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 904 [2023-04-01 23:19:18,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:19:18,258 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 282 [2023-04-01 23:19:18,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:19:18,266 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1231 [2023-04-01 23:19:18,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:19:18,287 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1305 [2023-04-01 23:19:18,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:19:18,597 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1578 [2023-04-01 23:19:18,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:19:18,866 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1862 [2023-04-01 23:19:18,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:19:18,876 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1933 [2023-04-01 23:19:18,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:19:18,920 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2187 [2023-04-01 23:19:18,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:19:18,960 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2418 [2023-04-01 23:19:18,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:19:18,985 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2576 [2023-04-01 23:19:19,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:19:19,038 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 282 [2023-04-01 23:19:19,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:19:19,043 INFO L134 CoverageAnalysis]: Checked inductivity of 14336 backedges. 3103 proven. 1975 refuted. 0 times theorem prover too weak. 9258 trivial. 0 not checked. [2023-04-01 23:19:19,043 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 23:19:19,043 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [753564655] [2023-04-01 23:19:19,043 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [753564655] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 23:19:19,043 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1536350128] [2023-04-01 23:19:19,043 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 23:19:19,043 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 23:19:19,043 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 23:19:19,044 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 23:19:19,045 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2023-04-01 23:19:19,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:19:19,614 INFO L262 TraceCheckSpWp]: Trace formula consists of 3577 conjuncts, 11 conjunts are in the unsatisfiable core [2023-04-01 23:19:19,630 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 23:19:30,182 WARN L223 SmtUtils]: Spent 6.39s on a formula simplification. DAG size of input: 479 DAG size of output: 213 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-04-01 23:19:40,972 WARN L223 SmtUtils]: Spent 8.46s on a formula simplification. DAG size of input: 209 DAG size of output: 206 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-04-01 23:19:41,920 INFO L134 CoverageAnalysis]: Checked inductivity of 14336 backedges. 10007 proven. 10 refuted. 0 times theorem prover too weak. 4319 trivial. 0 not checked. [2023-04-01 23:19:41,921 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 23:19:47,332 INFO L134 CoverageAnalysis]: Checked inductivity of 14336 backedges. 1888 proven. 990 refuted. 0 times theorem prover too weak. 11458 trivial. 0 not checked. [2023-04-01 23:19:47,332 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1536350128] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 23:19:47,332 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 23:19:47,333 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 9, 5] total 21 [2023-04-01 23:19:47,333 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1531798235] [2023-04-01 23:19:47,333 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 23:19:47,336 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2023-04-01 23:19:47,336 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 23:19:47,337 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2023-04-01 23:19:47,337 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=79, Invalid=340, Unknown=1, NotChecked=0, Total=420 [2023-04-01 23:19:47,337 INFO L87 Difference]: Start difference. First operand 18786 states and 19094 transitions. Second operand has 21 states, 20 states have (on average 101.7) internal successors, (2034), 19 states have internal predecessors, (2034), 8 states have call successors, (18), 8 states have call predecessors, (18), 10 states have return successors, (16), 8 states have call predecessors, (16), 8 states have call successors, (16) [2023-04-01 23:19:50,924 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-04-01 23:19:52,974 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-04-01 23:19:57,014 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-04-01 23:19:59,057 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-04-01 23:20:01,789 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-04-01 23:20:05,900 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-04-01 23:20:08,184 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-04-01 23:20:10,362 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-04-01 23:20:12,420 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-04-01 23:20:14,889 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-04-01 23:20:18,139 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-04-01 23:20:20,318 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-04-01 23:20:22,551 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-04-01 23:20:30,777 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-04-01 23:20:33,110 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-04-01 23:20:36,001 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-04-01 23:20:38,222 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-04-01 23:20:40,502 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-04-01 23:20:42,582 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-04-01 23:20:44,777 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-04-01 23:20:47,366 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.92s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-04-01 23:20:50,888 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-04-01 23:20:55,167 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-04-01 23:20:57,216 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-04-01 23:20:59,803 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-04-01 23:21:02,112 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-04-01 23:21:06,384 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0]