/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/Problem03_label29.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-03-30 22:45:47,726 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-03-30 22:45:47,731 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-03-30 22:45:47,765 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-03-30 22:45:47,765 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-03-30 22:45:47,769 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-03-30 22:45:47,772 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-03-30 22:45:47,774 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-03-30 22:45:47,776 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-03-30 22:45:47,781 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-03-30 22:45:47,782 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-03-30 22:45:47,784 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-03-30 22:45:47,784 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-03-30 22:45:47,787 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-03-30 22:45:47,788 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-03-30 22:45:47,789 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-03-30 22:45:47,790 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-03-30 22:45:47,791 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-03-30 22:45:47,792 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-03-30 22:45:47,797 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-03-30 22:45:47,798 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-03-30 22:45:47,799 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-03-30 22:45:47,801 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-03-30 22:45:47,802 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-03-30 22:45:47,810 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-03-30 22:45:47,810 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-03-30 22:45:47,810 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-03-30 22:45:47,812 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-03-30 22:45:47,812 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-03-30 22:45:47,813 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-03-30 22:45:47,813 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-03-30 22:45:47,814 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-03-30 22:45:47,815 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-03-30 22:45:47,816 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-03-30 22:45:47,816 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-03-30 22:45:47,817 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-03-30 22:45:47,817 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-03-30 22:45:47,817 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-03-30 22:45:47,817 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-03-30 22:45:47,818 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-03-30 22:45:47,819 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-03-30 22:45:47,820 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-03-30 22:45:47,853 INFO L113 SettingsManager]: Loading preferences was successful [2023-03-30 22:45:47,853 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-03-30 22:45:47,853 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-03-30 22:45:47,854 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-03-30 22:45:47,855 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-03-30 22:45:47,855 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-03-30 22:45:47,856 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-03-30 22:45:47,856 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-03-30 22:45:47,856 INFO L138 SettingsManager]: * Use SBE=true [2023-03-30 22:45:47,856 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-03-30 22:45:47,857 INFO L138 SettingsManager]: * sizeof long=4 [2023-03-30 22:45:47,857 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-03-30 22:45:47,857 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-03-30 22:45:47,857 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-03-30 22:45:47,857 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-03-30 22:45:47,858 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-03-30 22:45:47,858 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-03-30 22:45:47,858 INFO L138 SettingsManager]: * sizeof long double=12 [2023-03-30 22:45:47,858 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-03-30 22:45:47,858 INFO L138 SettingsManager]: * Use constant arrays=true [2023-03-30 22:45:47,858 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-03-30 22:45:47,858 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-03-30 22:45:47,859 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-03-30 22:45:47,859 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-03-30 22:45:47,859 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-03-30 22:45:47,859 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-03-30 22:45:47,859 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-03-30 22:45:47,859 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-03-30 22:45:47,860 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-03-30 22:45:47,860 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-03-30 22:45:47,860 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-03-30 22:45:47,860 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-03-30 22:45:47,860 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-03-30 22:45:47,860 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-03-30 22:45:47,861 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-03-30 22:45:47,861 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-03-30 22:45:48,117 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-03-30 22:45:48,140 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-03-30 22:45:48,142 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-03-30 22:45:48,143 INFO L271 PluginConnector]: Initializing CDTParser... [2023-03-30 22:45:48,144 INFO L275 PluginConnector]: CDTParser initialized [2023-03-30 22:45:48,145 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/eca-rers2012/Problem03_label29.c [2023-03-30 22:45:49,362 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-03-30 22:45:49,667 INFO L351 CDTParser]: Found 1 translation units. [2023-03-30 22:45:49,667 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/eca-rers2012/Problem03_label29.c [2023-03-30 22:45:49,687 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4c22099ba/064b9a1d08074a5692f64817d6ca88bf/FLAGe4b8cabe6 [2023-03-30 22:45:49,703 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4c22099ba/064b9a1d08074a5692f64817d6ca88bf [2023-03-30 22:45:49,706 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-03-30 22:45:49,708 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-03-30 22:45:49,711 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-03-30 22:45:49,712 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-03-30 22:45:49,715 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-03-30 22:45:49,716 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.03 10:45:49" (1/1) ... [2023-03-30 22:45:49,717 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@41124a96 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.03 10:45:49, skipping insertion in model container [2023-03-30 22:45:49,717 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.03 10:45:49" (1/1) ... [2023-03-30 22:45:49,725 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-03-30 22:45:49,777 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-03-30 22:45:50,256 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/Problem03_label29.c[58258,58271] [2023-03-30 22:45:50,283 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-03-30 22:45:50,295 INFO L203 MainTranslator]: Completed pre-run [2023-03-30 22:45:50,509 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/Problem03_label29.c[58258,58271] [2023-03-30 22:45:50,519 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-03-30 22:45:50,535 INFO L208 MainTranslator]: Completed translation [2023-03-30 22:45:50,535 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.03 10:45:50 WrapperNode [2023-03-30 22:45:50,535 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-03-30 22:45:50,537 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-03-30 22:45:50,537 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-03-30 22:45:50,537 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-03-30 22:45:50,547 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.03 10:45:50" (1/1) ... [2023-03-30 22:45:50,547 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.03 10:45:50" (1/1) ... [2023-03-30 22:45:50,576 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.03 10:45:50" (1/1) ... [2023-03-30 22:45:50,576 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.03 10:45:50" (1/1) ... [2023-03-30 22:45:50,633 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.03 10:45:50" (1/1) ... [2023-03-30 22:45:50,641 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.03 10:45:50" (1/1) ... [2023-03-30 22:45:50,657 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.03 10:45:50" (1/1) ... [2023-03-30 22:45:50,664 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.03 10:45:50" (1/1) ... [2023-03-30 22:45:50,681 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-03-30 22:45:50,681 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-03-30 22:45:50,682 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-03-30 22:45:50,682 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-03-30 22:45:50,682 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.03 10:45:50" (1/1) ... [2023-03-30 22:45:50,687 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-03-30 22:45:50,696 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-30 22:45:50,708 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-03-30 22:45:50,729 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-03-30 22:45:50,744 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-03-30 22:45:50,744 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-03-30 22:45:50,744 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-03-30 22:45:50,744 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output [2023-03-30 22:45:50,744 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-03-30 22:45:50,744 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output [2023-03-30 22:45:50,744 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-03-30 22:45:50,744 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-03-30 22:45:50,745 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-03-30 22:45:50,745 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-03-30 22:45:50,745 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-03-30 22:45:50,745 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2023-03-30 22:45:50,745 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-03-30 22:45:50,745 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-03-30 22:45:50,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-03-30 22:45:50,745 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-03-30 22:45:50,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-03-30 22:45:50,745 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-03-30 22:45:50,745 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-03-30 22:45:50,848 INFO L236 CfgBuilder]: Building ICFG [2023-03-30 22:45:50,850 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-03-30 22:45:52,427 INFO L277 CfgBuilder]: Performing block encoding [2023-03-30 22:45:52,441 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-03-30 22:45:52,441 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-03-30 22:45:52,444 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.03 10:45:52 BoogieIcfgContainer [2023-03-30 22:45:52,444 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-03-30 22:45:52,447 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-03-30 22:45:52,447 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-03-30 22:45:52,450 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-03-30 22:45:52,450 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 30.03 10:45:49" (1/3) ... [2023-03-30 22:45:52,451 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@56c1ea23 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 30.03 10:45:52, skipping insertion in model container [2023-03-30 22:45:52,451 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.03 10:45:50" (2/3) ... [2023-03-30 22:45:52,451 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@56c1ea23 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 30.03 10:45:52, skipping insertion in model container [2023-03-30 22:45:52,451 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.03 10:45:52" (3/3) ... [2023-03-30 22:45:52,455 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem03_label29.c [2023-03-30 22:45:52,471 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-03-30 22:45:52,471 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-03-30 22:45:52,536 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-03-30 22:45:52,544 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;@60790752, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-03-30 22:45:52,545 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-03-30 22:45:52,553 INFO L276 IsEmpty]: Start isEmpty. Operand has 311 states, 303 states have (on average 1.7227722772277227) internal successors, (522), 304 states have internal predecessors, (522), 3 states have call successors, (3), 3 states have call predecessors, (3), 3 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2023-03-30 22:45:52,575 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2023-03-30 22:45:52,575 INFO L187 NwaCegarLoop]: Found error trace [2023-03-30 22:45:52,576 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03-30 22:45:52,576 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-30 22:45:52,580 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-30 22:45:52,580 INFO L85 PathProgramCache]: Analyzing trace with hash 1852317466, now seen corresponding path program 1 times [2023-03-30 22:45:52,586 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-30 22:45:52,587 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1564056100] [2023-03-30 22:45:52,587 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 22:45:52,587 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-30 22:45:52,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 22:45:53,831 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-30 22:45:53,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 22:45:53,903 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-03-30 22:45:53,905 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-30 22:45:53,905 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1564056100] [2023-03-30 22:45:53,905 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1564056100] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-30 22:45:53,906 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-30 22:45:53,906 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-03-30 22:45:53,908 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [142329896] [2023-03-30 22:45:53,909 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-30 22:45:53,913 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-03-30 22:45:53,914 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-30 22:45:53,948 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-03-30 22:45:53,949 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-03-30 22:45:53,953 INFO L87 Difference]: Start difference. First operand has 311 states, 303 states have (on average 1.7227722772277227) internal successors, (522), 304 states have internal predecessors, (522), 3 states have call successors, (3), 3 states have call predecessors, (3), 3 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Second operand has 4 states, 3 states have (on average 60.0) internal successors, (180), 2 states have internal predecessors, (180), 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-03-30 22:45:56,092 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-30 22:45:56,093 INFO L93 Difference]: Finished difference Result 858 states and 1518 transitions. [2023-03-30 22:45:56,094 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-03-30 22:45:56,095 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 60.0) internal successors, (180), 2 states have internal predecessors, (180), 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 184 [2023-03-30 22:45:56,096 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-30 22:45:56,108 INFO L225 Difference]: With dead ends: 858 [2023-03-30 22:45:56,109 INFO L226 Difference]: Without dead ends: 483 [2023-03-30 22:45:56,115 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-03-30 22:45:56,119 INFO L413 NwaCegarLoop]: 33 mSDtfsCounter, 653 mSDsluCounter, 21 mSDsCounter, 0 mSdLazyCounter, 936 mSolverCounterSat, 260 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 653 SdHoareTripleChecker+Valid, 54 SdHoareTripleChecker+Invalid, 1196 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 260 IncrementalHoareTripleChecker+Valid, 936 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2023-03-30 22:45:56,119 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [653 Valid, 54 Invalid, 1196 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [260 Valid, 936 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2023-03-30 22:45:56,135 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 483 states. [2023-03-30 22:45:56,188 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 483 to 465. [2023-03-30 22:45:56,190 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 465 states, 455 states have (on average 1.6087912087912088) internal successors, (732), 457 states have internal predecessors, (732), 4 states have call successors, (4), 4 states have call predecessors, (4), 5 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2023-03-30 22:45:56,192 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 465 states to 465 states and 743 transitions. [2023-03-30 22:45:56,194 INFO L78 Accepts]: Start accepts. Automaton has 465 states and 743 transitions. Word has length 184 [2023-03-30 22:45:56,194 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-30 22:45:56,195 INFO L495 AbstractCegarLoop]: Abstraction has 465 states and 743 transitions. [2023-03-30 22:45:56,195 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 60.0) internal successors, (180), 2 states have internal predecessors, (180), 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-03-30 22:45:56,195 INFO L276 IsEmpty]: Start isEmpty. Operand 465 states and 743 transitions. [2023-03-30 22:45:56,199 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 194 [2023-03-30 22:45:56,200 INFO L187 NwaCegarLoop]: Found error trace [2023-03-30 22:45:56,200 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03-30 22:45:56,200 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-03-30 22:45:56,200 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-30 22:45:56,201 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-30 22:45:56,201 INFO L85 PathProgramCache]: Analyzing trace with hash 564215558, now seen corresponding path program 1 times [2023-03-30 22:45:56,201 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-30 22:45:56,201 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [639437439] [2023-03-30 22:45:56,202 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 22:45:56,202 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-30 22:45:56,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 22:45:56,804 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-30 22:45:56,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 22:45:56,884 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-03-30 22:45:56,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 22:45:56,926 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-03-30 22:45:56,927 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-30 22:45:56,927 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [639437439] [2023-03-30 22:45:56,927 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [639437439] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-30 22:45:56,928 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-30 22:45:56,928 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-03-30 22:45:56,928 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [539662370] [2023-03-30 22:45:56,928 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-30 22:45:56,930 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-03-30 22:45:56,931 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-30 22:45:56,932 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-03-30 22:45:56,932 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-03-30 22:45:56,933 INFO L87 Difference]: Start difference. First operand 465 states and 743 transitions. Second operand has 7 states, 6 states have (on average 31.166666666666668) internal successors, (187), 4 states have internal predecessors, (187), 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-03-30 22:45:58,915 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-30 22:45:58,915 INFO L93 Difference]: Finished difference Result 1398 states and 2265 transitions. [2023-03-30 22:45:58,916 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-03-30 22:45:58,916 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 31.166666666666668) internal successors, (187), 4 states have internal predecessors, (187), 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 193 [2023-03-30 22:45:58,916 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-30 22:45:58,927 INFO L225 Difference]: With dead ends: 1398 [2023-03-30 22:45:58,928 INFO L226 Difference]: Without dead ends: 939 [2023-03-30 22:45:58,933 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2023-03-30 22:45:58,934 INFO L413 NwaCegarLoop]: 30 mSDtfsCounter, 1309 mSDsluCounter, 92 mSDsCounter, 0 mSdLazyCounter, 1305 mSolverCounterSat, 177 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1309 SdHoareTripleChecker+Valid, 122 SdHoareTripleChecker+Invalid, 1482 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 177 IncrementalHoareTripleChecker+Valid, 1305 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2023-03-30 22:45:58,934 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1309 Valid, 122 Invalid, 1482 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [177 Valid, 1305 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2023-03-30 22:45:58,938 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 939 states. [2023-03-30 22:45:58,994 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 939 to 916. [2023-03-30 22:45:58,996 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 916 states, 896 states have (on average 1.5223214285714286) internal successors, (1364), 904 states have internal predecessors, (1364), 6 states have call successors, (6), 6 states have call predecessors, (6), 13 states have return successors, (25), 5 states have call predecessors, (25), 5 states have call successors, (25) [2023-03-30 22:45:59,000 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 916 states to 916 states and 1395 transitions. [2023-03-30 22:45:59,002 INFO L78 Accepts]: Start accepts. Automaton has 916 states and 1395 transitions. Word has length 193 [2023-03-30 22:45:59,007 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-30 22:45:59,007 INFO L495 AbstractCegarLoop]: Abstraction has 916 states and 1395 transitions. [2023-03-30 22:45:59,008 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 31.166666666666668) internal successors, (187), 4 states have internal predecessors, (187), 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-03-30 22:45:59,008 INFO L276 IsEmpty]: Start isEmpty. Operand 916 states and 1395 transitions. [2023-03-30 22:45:59,012 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2023-03-30 22:45:59,012 INFO L187 NwaCegarLoop]: Found error trace [2023-03-30 22:45:59,013 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03-30 22:45:59,013 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-03-30 22:45:59,013 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-30 22:45:59,014 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-30 22:45:59,014 INFO L85 PathProgramCache]: Analyzing trace with hash 1065471074, now seen corresponding path program 1 times [2023-03-30 22:45:59,014 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-30 22:45:59,014 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1282681786] [2023-03-30 22:45:59,014 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 22:45:59,014 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-30 22:45:59,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 22:45:59,518 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-30 22:45:59,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 22:45:59,577 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-03-30 22:45:59,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 22:45:59,592 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 7 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-03-30 22:45:59,592 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-30 22:45:59,592 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1282681786] [2023-03-30 22:45:59,593 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1282681786] provided 0 perfect and 1 imperfect interpolant sequences [2023-03-30 22:45:59,594 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2014595789] [2023-03-30 22:45:59,594 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 22:45:59,594 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-30 22:45:59,594 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-30 22:45:59,601 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-03-30 22:45:59,626 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-03-30 22:45:59,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 22:45:59,832 INFO L262 TraceCheckSpWp]: Trace formula consists of 874 conjuncts, 8 conjunts are in the unsatisfiable core [2023-03-30 22:45:59,843 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-03-30 22:46:00,208 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-03-30 22:46:00,209 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-03-30 22:46:00,516 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-03-30 22:46:00,517 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2014595789] provided 1 perfect and 1 imperfect interpolant sequences [2023-03-30 22:46:00,517 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-03-30 22:46:00,517 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5, 4] total 8 [2023-03-30 22:46:00,517 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1329246279] [2023-03-30 22:46:00,518 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-30 22:46:00,518 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-03-30 22:46:00,518 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-30 22:46:00,519 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-03-30 22:46:00,519 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2023-03-30 22:46:00,519 INFO L87 Difference]: Start difference. First operand 916 states and 1395 transitions. Second operand has 4 states, 4 states have (on average 46.75) internal successors, (187), 3 states have internal predecessors, (187), 2 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2023-03-30 22:46:01,335 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-30 22:46:01,335 INFO L93 Difference]: Finished difference Result 2716 states and 4210 transitions. [2023-03-30 22:46:01,336 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-03-30 22:46:01,336 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 46.75) internal successors, (187), 3 states have internal predecessors, (187), 2 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) Word has length 195 [2023-03-30 22:46:01,337 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-30 22:46:01,345 INFO L225 Difference]: With dead ends: 2716 [2023-03-30 22:46:01,345 INFO L226 Difference]: Without dead ends: 1806 [2023-03-30 22:46:01,348 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 398 GetRequests, 388 SyntacticMatches, 4 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2023-03-30 22:46:01,349 INFO L413 NwaCegarLoop]: 109 mSDtfsCounter, 305 mSDsluCounter, 60 mSDsCounter, 0 mSdLazyCounter, 820 mSolverCounterSat, 66 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 305 SdHoareTripleChecker+Valid, 169 SdHoareTripleChecker+Invalid, 886 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 66 IncrementalHoareTripleChecker+Valid, 820 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-03-30 22:46:01,350 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [305 Valid, 169 Invalid, 886 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [66 Valid, 820 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-03-30 22:46:01,352 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1806 states. [2023-03-30 22:46:01,416 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1806 to 1783. [2023-03-30 22:46:01,419 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1783 states, 1741 states have (on average 1.5037334865020104) internal successors, (2618), 1763 states have internal predecessors, (2618), 10 states have call successors, (10), 10 states have call predecessors, (10), 31 states have return successors, (103), 9 states have call predecessors, (103), 9 states have call successors, (103) [2023-03-30 22:46:01,428 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1783 states to 1783 states and 2731 transitions. [2023-03-30 22:46:01,429 INFO L78 Accepts]: Start accepts. Automaton has 1783 states and 2731 transitions. Word has length 195 [2023-03-30 22:46:01,430 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-30 22:46:01,430 INFO L495 AbstractCegarLoop]: Abstraction has 1783 states and 2731 transitions. [2023-03-30 22:46:01,430 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 46.75) internal successors, (187), 3 states have internal predecessors, (187), 2 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2023-03-30 22:46:01,431 INFO L276 IsEmpty]: Start isEmpty. Operand 1783 states and 2731 transitions. [2023-03-30 22:46:01,438 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 206 [2023-03-30 22:46:01,438 INFO L187 NwaCegarLoop]: Found error trace [2023-03-30 22:46:01,438 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03-30 22:46:01,447 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-03-30 22:46:01,646 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-03-30 22:46:01,647 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-30 22:46:01,647 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-30 22:46:01,647 INFO L85 PathProgramCache]: Analyzing trace with hash 1091015446, now seen corresponding path program 1 times [2023-03-30 22:46:01,647 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-30 22:46:01,648 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [668391375] [2023-03-30 22:46:01,648 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 22:46:01,648 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-30 22:46:01,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 22:46:02,247 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-30 22:46:02,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 22:46:02,337 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-03-30 22:46:02,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 22:46:02,352 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-03-30 22:46:02,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 22:46:02,364 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 13 proven. 2 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-03-30 22:46:02,364 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-30 22:46:02,365 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [668391375] [2023-03-30 22:46:02,365 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [668391375] provided 0 perfect and 1 imperfect interpolant sequences [2023-03-30 22:46:02,367 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2072715554] [2023-03-30 22:46:02,368 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 22:46:02,368 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-30 22:46:02,368 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-30 22:46:02,369 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-03-30 22:46:02,372 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-03-30 22:46:02,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 22:46:02,598 INFO L262 TraceCheckSpWp]: Trace formula consists of 1038 conjuncts, 3 conjunts are in the unsatisfiable core [2023-03-30 22:46:02,604 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-03-30 22:46:02,627 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-03-30 22:46:02,627 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-03-30 22:46:02,628 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2072715554] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-30 22:46:02,628 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-03-30 22:46:02,628 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 6 [2023-03-30 22:46:02,628 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1875223832] [2023-03-30 22:46:02,628 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-30 22:46:02,629 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-03-30 22:46:02,629 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-30 22:46:02,629 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-03-30 22:46:02,629 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-03-30 22:46:02,630 INFO L87 Difference]: Start difference. First operand 1783 states and 2731 transitions. Second operand has 3 states, 3 states have (on average 63.0) internal successors, (189), 2 states have internal predecessors, (189), 3 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2023-03-30 22:46:03,036 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-30 22:46:03,037 INFO L93 Difference]: Finished difference Result 3560 states and 5464 transitions. [2023-03-30 22:46:03,038 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-03-30 22:46:03,039 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 63.0) internal successors, (189), 2 states have internal predecessors, (189), 3 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) Word has length 205 [2023-03-30 22:46:03,039 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-30 22:46:03,048 INFO L225 Difference]: With dead ends: 3560 [2023-03-30 22:46:03,048 INFO L226 Difference]: Without dead ends: 1783 [2023-03-30 22:46:03,052 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 215 GetRequests, 211 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-03-30 22:46:03,054 INFO L413 NwaCegarLoop]: 61 mSDtfsCounter, 389 mSDsluCounter, 1 mSDsCounter, 0 mSdLazyCounter, 339 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 389 SdHoareTripleChecker+Valid, 62 SdHoareTripleChecker+Invalid, 339 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 339 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-03-30 22:46:03,056 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [389 Valid, 62 Invalid, 339 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 339 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-03-30 22:46:03,059 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1783 states. [2023-03-30 22:46:03,114 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1783 to 1783. [2023-03-30 22:46:03,117 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1783 states, 1741 states have (on average 1.5025847214244687) internal successors, (2616), 1763 states have internal predecessors, (2616), 10 states have call successors, (10), 10 states have call predecessors, (10), 31 states have return successors, (103), 9 states have call predecessors, (103), 9 states have call successors, (103) [2023-03-30 22:46:03,124 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1783 states to 1783 states and 2729 transitions. [2023-03-30 22:46:03,124 INFO L78 Accepts]: Start accepts. Automaton has 1783 states and 2729 transitions. Word has length 205 [2023-03-30 22:46:03,124 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-30 22:46:03,125 INFO L495 AbstractCegarLoop]: Abstraction has 1783 states and 2729 transitions. [2023-03-30 22:46:03,128 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 63.0) internal successors, (189), 2 states have internal predecessors, (189), 3 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2023-03-30 22:46:03,129 INFO L276 IsEmpty]: Start isEmpty. Operand 1783 states and 2729 transitions. [2023-03-30 22:46:03,134 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 206 [2023-03-30 22:46:03,134 INFO L187 NwaCegarLoop]: Found error trace [2023-03-30 22:46:03,134 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03-30 22:46:03,145 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-03-30 22:46:03,344 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-03-30 22:46:03,345 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-30 22:46:03,345 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-30 22:46:03,345 INFO L85 PathProgramCache]: Analyzing trace with hash 1164600024, now seen corresponding path program 1 times [2023-03-30 22:46:03,345 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-30 22:46:03,345 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1999019495] [2023-03-30 22:46:03,345 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 22:46:03,345 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-30 22:46:03,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 22:46:03,856 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-30 22:46:03,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 22:46:03,934 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-03-30 22:46:03,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 22:46:03,965 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-03-30 22:46:03,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 22:46:03,973 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 13 proven. 3 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-03-30 22:46:03,973 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-30 22:46:03,974 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1999019495] [2023-03-30 22:46:03,974 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1999019495] provided 0 perfect and 1 imperfect interpolant sequences [2023-03-30 22:46:03,974 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [167355134] [2023-03-30 22:46:03,974 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 22:46:03,974 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-30 22:46:03,974 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-30 22:46:03,975 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-03-30 22:46:03,978 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-03-30 22:46:04,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 22:46:04,197 INFO L262 TraceCheckSpWp]: Trace formula consists of 1041 conjuncts, 6 conjunts are in the unsatisfiable core [2023-03-30 22:46:04,201 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-03-30 22:46:04,249 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2023-03-30 22:46:04,249 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-03-30 22:46:04,250 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [167355134] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-30 22:46:04,250 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-03-30 22:46:04,250 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [7] total 10 [2023-03-30 22:46:04,250 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1324491852] [2023-03-30 22:46:04,250 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-30 22:46:04,251 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-03-30 22:46:04,251 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-30 22:46:04,251 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-03-30 22:46:04,251 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2023-03-30 22:46:04,252 INFO L87 Difference]: Start difference. First operand 1783 states and 2729 transitions. Second operand has 5 states, 5 states have (on average 38.0) internal successors, (190), 4 states have internal predecessors, (190), 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-03-30 22:46:05,397 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-30 22:46:05,398 INFO L93 Difference]: Finished difference Result 5430 states and 8889 transitions. [2023-03-30 22:46:05,399 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-03-30 22:46:05,400 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 38.0) internal successors, (190), 4 states have internal predecessors, (190), 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 205 [2023-03-30 22:46:05,400 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-30 22:46:05,422 INFO L225 Difference]: With dead ends: 5430 [2023-03-30 22:46:05,422 INFO L226 Difference]: Without dead ends: 3653 [2023-03-30 22:46:05,428 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 217 GetRequests, 206 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=37, Invalid=119, Unknown=0, NotChecked=0, Total=156 [2023-03-30 22:46:05,429 INFO L413 NwaCegarLoop]: 68 mSDtfsCounter, 861 mSDsluCounter, 84 mSDsCounter, 0 mSdLazyCounter, 1056 mSolverCounterSat, 150 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 861 SdHoareTripleChecker+Valid, 152 SdHoareTripleChecker+Invalid, 1206 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 150 IncrementalHoareTripleChecker+Valid, 1056 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-03-30 22:46:05,429 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [861 Valid, 152 Invalid, 1206 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [150 Valid, 1056 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-03-30 22:46:05,433 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3653 states. [2023-03-30 22:46:05,554 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3653 to 3593. [2023-03-30 22:46:05,560 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3593 states, 3471 states have (on average 1.4203399596658024) internal successors, (4930), 3557 states have internal predecessors, (4930), 18 states have call successors, (18), 18 states have call predecessors, (18), 103 states have return successors, (478), 17 states have call predecessors, (478), 17 states have call successors, (478) [2023-03-30 22:46:05,574 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3593 states to 3593 states and 5426 transitions. [2023-03-30 22:46:05,575 INFO L78 Accepts]: Start accepts. Automaton has 3593 states and 5426 transitions. Word has length 205 [2023-03-30 22:46:05,575 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-30 22:46:05,575 INFO L495 AbstractCegarLoop]: Abstraction has 3593 states and 5426 transitions. [2023-03-30 22:46:05,576 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 38.0) internal successors, (190), 4 states have internal predecessors, (190), 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-03-30 22:46:05,576 INFO L276 IsEmpty]: Start isEmpty. Operand 3593 states and 5426 transitions. [2023-03-30 22:46:05,586 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 208 [2023-03-30 22:46:05,587 INFO L187 NwaCegarLoop]: Found error trace [2023-03-30 22:46:05,587 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03-30 22:46:05,601 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-03-30 22:46:05,794 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-03-30 22:46:05,795 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-30 22:46:05,795 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-30 22:46:05,795 INFO L85 PathProgramCache]: Analyzing trace with hash -901799765, now seen corresponding path program 1 times [2023-03-30 22:46:05,796 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-30 22:46:05,796 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [84615301] [2023-03-30 22:46:05,796 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 22:46:05,796 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-30 22:46:05,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 22:46:06,880 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-30 22:46:06,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 22:46:06,960 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-03-30 22:46:06,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 22:46:07,047 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-03-30 22:46:07,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 22:46:07,066 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 17 proven. 4 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-03-30 22:46:07,066 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-30 22:46:07,066 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [84615301] [2023-03-30 22:46:07,066 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [84615301] provided 0 perfect and 1 imperfect interpolant sequences [2023-03-30 22:46:07,066 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1111573737] [2023-03-30 22:46:07,067 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 22:46:07,067 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-30 22:46:07,067 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-30 22:46:07,075 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-03-30 22:46:07,076 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-03-30 22:46:07,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 22:46:07,287 INFO L262 TraceCheckSpWp]: Trace formula consists of 1053 conjuncts, 8 conjunts are in the unsatisfiable core [2023-03-30 22:46:07,292 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-03-30 22:46:07,384 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-03-30 22:46:07,384 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-03-30 22:46:07,385 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1111573737] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-30 22:46:07,385 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-03-30 22:46:07,385 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [7] total 10 [2023-03-30 22:46:07,385 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1953543617] [2023-03-30 22:46:07,385 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-30 22:46:07,386 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-03-30 22:46:07,386 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-30 22:46:07,386 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-03-30 22:46:07,386 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2023-03-30 22:46:07,387 INFO L87 Difference]: Start difference. First operand 3593 states and 5426 transitions. Second operand has 5 states, 5 states have (on average 39.0) internal successors, (195), 4 states have internal predecessors, (195), 3 states have call successors, (4), 4 states have call predecessors, (4), 3 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-03-30 22:46:07,842 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-30 22:46:07,842 INFO L93 Difference]: Finished difference Result 10869 states and 17227 transitions. [2023-03-30 22:46:07,843 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-03-30 22:46:07,843 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 39.0) internal successors, (195), 4 states have internal predecessors, (195), 3 states have call successors, (4), 4 states have call predecessors, (4), 3 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 207 [2023-03-30 22:46:07,843 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-30 22:46:07,884 INFO L225 Difference]: With dead ends: 10869 [2023-03-30 22:46:07,884 INFO L226 Difference]: Without dead ends: 7282 [2023-03-30 22:46:07,896 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 217 GetRequests, 208 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2023-03-30 22:46:07,898 INFO L413 NwaCegarLoop]: 320 mSDtfsCounter, 1090 mSDsluCounter, 596 mSDsCounter, 0 mSdLazyCounter, 303 mSolverCounterSat, 40 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1090 SdHoareTripleChecker+Valid, 916 SdHoareTripleChecker+Invalid, 343 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 40 IncrementalHoareTripleChecker+Valid, 303 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-03-30 22:46:07,899 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1090 Valid, 916 Invalid, 343 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [40 Valid, 303 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-03-30 22:46:07,907 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7282 states. [2023-03-30 22:46:08,168 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7282 to 7212. [2023-03-30 22:46:08,182 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7212 states, 6947 states have (on average 1.4185979559522095) internal successors, (9855), 7144 states have internal predecessors, (9855), 34 states have call successors, (34), 34 states have call predecessors, (34), 230 states have return successors, (1211), 33 states have call predecessors, (1211), 33 states have call successors, (1211) [2023-03-30 22:46:08,210 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7212 states to 7212 states and 11100 transitions. [2023-03-30 22:46:08,210 INFO L78 Accepts]: Start accepts. Automaton has 7212 states and 11100 transitions. Word has length 207 [2023-03-30 22:46:08,211 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-30 22:46:08,211 INFO L495 AbstractCegarLoop]: Abstraction has 7212 states and 11100 transitions. [2023-03-30 22:46:08,211 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 39.0) internal successors, (195), 4 states have internal predecessors, (195), 3 states have call successors, (4), 4 states have call predecessors, (4), 3 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-03-30 22:46:08,211 INFO L276 IsEmpty]: Start isEmpty. Operand 7212 states and 11100 transitions. [2023-03-30 22:46:08,231 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 208 [2023-03-30 22:46:08,232 INFO L187 NwaCegarLoop]: Found error trace [2023-03-30 22:46:08,232 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03-30 22:46:08,241 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-03-30 22:46:08,440 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-03-30 22:46:08,440 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-30 22:46:08,441 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-30 22:46:08,441 INFO L85 PathProgramCache]: Analyzing trace with hash -1392050262, now seen corresponding path program 1 times [2023-03-30 22:46:08,441 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-30 22:46:08,441 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [512845671] [2023-03-30 22:46:08,441 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 22:46:08,442 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-30 22:46:08,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 22:46:09,439 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-30 22:46:09,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 22:46:09,522 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-03-30 22:46:09,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 22:46:09,611 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-03-30 22:46:09,612 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-30 22:46:09,612 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [512845671] [2023-03-30 22:46:09,612 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [512845671] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-30 22:46:09,612 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-30 22:46:09,612 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-03-30 22:46:09,612 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1515277891] [2023-03-30 22:46:09,615 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-30 22:46:09,616 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-03-30 22:46:09,616 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-30 22:46:09,617 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-03-30 22:46:09,617 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-03-30 22:46:09,618 INFO L87 Difference]: Start difference. First operand 7212 states and 11100 transitions. Second operand has 7 states, 6 states have (on average 33.5) internal successors, (201), 4 states have internal predecessors, (201), 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-03-30 22:46:11,657 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-30 22:46:11,658 INFO L93 Difference]: Finished difference Result 16563 states and 26047 transitions. [2023-03-30 22:46:11,659 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-03-30 22:46:11,659 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 33.5) internal successors, (201), 4 states have internal predecessors, (201), 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 207 [2023-03-30 22:46:11,659 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-30 22:46:11,714 INFO L225 Difference]: With dead ends: 16563 [2023-03-30 22:46:11,714 INFO L226 Difference]: Without dead ends: 9357 [2023-03-30 22:46:11,732 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2023-03-30 22:46:11,733 INFO L413 NwaCegarLoop]: 36 mSDtfsCounter, 1113 mSDsluCounter, 114 mSDsCounter, 0 mSdLazyCounter, 1699 mSolverCounterSat, 117 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1113 SdHoareTripleChecker+Valid, 150 SdHoareTripleChecker+Invalid, 1816 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 117 IncrementalHoareTripleChecker+Valid, 1699 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2023-03-30 22:46:11,734 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1113 Valid, 150 Invalid, 1816 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [117 Valid, 1699 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2023-03-30 22:46:11,744 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9357 states. [2023-03-30 22:46:12,067 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9357 to 9199. [2023-03-30 22:46:12,093 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9199 states, 8858 states have (on average 1.4077669902912622) internal successors, (12470), 9113 states have internal predecessors, (12470), 43 states have call successors, (43), 43 states have call predecessors, (43), 297 states have return successors, (1784), 42 states have call predecessors, (1784), 42 states have call successors, (1784) [2023-03-30 22:46:12,118 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9199 states to 9199 states and 14297 transitions. [2023-03-30 22:46:12,119 INFO L78 Accepts]: Start accepts. Automaton has 9199 states and 14297 transitions. Word has length 207 [2023-03-30 22:46:12,119 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-30 22:46:12,119 INFO L495 AbstractCegarLoop]: Abstraction has 9199 states and 14297 transitions. [2023-03-30 22:46:12,120 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 33.5) internal successors, (201), 4 states have internal predecessors, (201), 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-03-30 22:46:12,120 INFO L276 IsEmpty]: Start isEmpty. Operand 9199 states and 14297 transitions. [2023-03-30 22:46:12,144 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 210 [2023-03-30 22:46:12,144 INFO L187 NwaCegarLoop]: Found error trace [2023-03-30 22:46:12,145 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03-30 22:46:12,145 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-03-30 22:46:12,145 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-30 22:46:12,145 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-30 22:46:12,145 INFO L85 PathProgramCache]: Analyzing trace with hash 974018759, now seen corresponding path program 1 times [2023-03-30 22:46:12,146 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-30 22:46:12,146 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [337309022] [2023-03-30 22:46:12,146 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 22:46:12,146 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-30 22:46:12,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 22:46:13,010 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-30 22:46:13,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 22:46:13,091 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-03-30 22:46:13,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 22:46:13,155 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-03-30 22:46:13,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 22:46:13,163 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 19 proven. 6 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-03-30 22:46:13,163 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-30 22:46:13,163 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [337309022] [2023-03-30 22:46:13,164 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [337309022] provided 0 perfect and 1 imperfect interpolant sequences [2023-03-30 22:46:13,164 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1509258140] [2023-03-30 22:46:13,164 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 22:46:13,164 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-30 22:46:13,164 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-30 22:46:13,169 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-03-30 22:46:13,172 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-03-30 22:46:13,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 22:46:13,376 INFO L262 TraceCheckSpWp]: Trace formula consists of 1040 conjuncts, 4 conjunts are in the unsatisfiable core [2023-03-30 22:46:13,380 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-03-30 22:46:13,428 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 28 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-03-30 22:46:13,428 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-03-30 22:46:13,503 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 28 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-03-30 22:46:13,504 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1509258140] provided 0 perfect and 2 imperfect interpolant sequences [2023-03-30 22:46:13,504 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-03-30 22:46:13,504 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5] total 12 [2023-03-30 22:46:13,504 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1947919358] [2023-03-30 22:46:13,504 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-03-30 22:46:13,505 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-03-30 22:46:13,505 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-30 22:46:13,505 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-03-30 22:46:13,506 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2023-03-30 22:46:13,506 INFO L87 Difference]: Start difference. First operand 9199 states and 14297 transitions. Second operand has 12 states, 12 states have (on average 18.666666666666668) internal successors, (224), 10 states have internal predecessors, (224), 4 states have call successors, (10), 7 states have call predecessors, (10), 6 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2023-03-30 22:46:20,654 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-30 22:46:20,654 INFO L93 Difference]: Finished difference Result 45089 states and 89399 transitions. [2023-03-30 22:46:20,655 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2023-03-30 22:46:20,655 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 18.666666666666668) internal successors, (224), 10 states have internal predecessors, (224), 4 states have call successors, (10), 7 states have call predecessors, (10), 6 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) Word has length 209 [2023-03-30 22:46:20,655 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-30 22:46:20,871 INFO L225 Difference]: With dead ends: 45089 [2023-03-30 22:46:20,872 INFO L226 Difference]: Without dead ends: 36103 [2023-03-30 22:46:20,917 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 497 GetRequests, 450 SyntacticMatches, 1 SemanticMatches, 46 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 658 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=419, Invalid=1837, Unknown=0, NotChecked=0, Total=2256 [2023-03-30 22:46:20,918 INFO L413 NwaCegarLoop]: 49 mSDtfsCounter, 2359 mSDsluCounter, 278 mSDsCounter, 0 mSdLazyCounter, 5569 mSolverCounterSat, 861 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2361 SdHoareTripleChecker+Valid, 327 SdHoareTripleChecker+Invalid, 6430 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 861 IncrementalHoareTripleChecker+Valid, 5569 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2023-03-30 22:46:20,919 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2361 Valid, 327 Invalid, 6430 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [861 Valid, 5569 Invalid, 0 Unknown, 0 Unchecked, 4.5s Time] [2023-03-30 22:46:20,958 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36103 states. [2023-03-30 22:46:22,543 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36103 to 34279. [2023-03-30 22:46:22,586 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34279 states, 33236 states have (on average 1.3127030930316523) internal successors, (43629), 33932 states have internal predecessors, (43629), 188 states have call successors, (188), 159 states have call predecessors, (188), 854 states have return successors, (10177), 187 states have call predecessors, (10177), 187 states have call successors, (10177) [2023-03-30 22:46:22,699 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34279 states to 34279 states and 53994 transitions. [2023-03-30 22:46:22,700 INFO L78 Accepts]: Start accepts. Automaton has 34279 states and 53994 transitions. Word has length 209 [2023-03-30 22:46:22,700 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-30 22:46:22,700 INFO L495 AbstractCegarLoop]: Abstraction has 34279 states and 53994 transitions. [2023-03-30 22:46:22,700 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 18.666666666666668) internal successors, (224), 10 states have internal predecessors, (224), 4 states have call successors, (10), 7 states have call predecessors, (10), 6 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2023-03-30 22:46:22,700 INFO L276 IsEmpty]: Start isEmpty. Operand 34279 states and 53994 transitions. [2023-03-30 22:46:22,813 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 231 [2023-03-30 22:46:22,814 INFO L187 NwaCegarLoop]: Found error trace [2023-03-30 22:46:22,814 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03-30 22:46:22,827 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-03-30 22:46:23,022 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-30 22:46:23,022 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-30 22:46:23,022 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-30 22:46:23,023 INFO L85 PathProgramCache]: Analyzing trace with hash -759222198, now seen corresponding path program 1 times [2023-03-30 22:46:23,023 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-30 22:46:23,023 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1697844067] [2023-03-30 22:46:23,023 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 22:46:23,023 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-30 22:46:23,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 22:46:24,022 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-30 22:46:24,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 22:46:24,094 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-03-30 22:46:24,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 22:46:24,133 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-03-30 22:46:24,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 22:46:24,244 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 45 proven. 5 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-03-30 22:46:24,244 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-30 22:46:24,244 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1697844067] [2023-03-30 22:46:24,245 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1697844067] provided 0 perfect and 1 imperfect interpolant sequences [2023-03-30 22:46:24,245 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [687845084] [2023-03-30 22:46:24,245 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 22:46:24,245 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-30 22:46:24,245 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-30 22:46:24,249 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-03-30 22:46:24,272 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-03-30 22:46:24,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 22:46:24,489 INFO L262 TraceCheckSpWp]: Trace formula consists of 1066 conjuncts, 7 conjunts are in the unsatisfiable core [2023-03-30 22:46:24,494 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-03-30 22:46:24,667 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 43 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-03-30 22:46:24,667 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-03-30 22:46:24,667 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [687845084] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-30 22:46:24,667 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-03-30 22:46:24,667 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [9] total 11 [2023-03-30 22:46:24,668 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [784649290] [2023-03-30 22:46:24,668 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-30 22:46:24,668 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-03-30 22:46:24,668 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-30 22:46:24,669 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-03-30 22:46:24,669 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=84, Unknown=0, NotChecked=0, Total=110 [2023-03-30 22:46:24,669 INFO L87 Difference]: Start difference. First operand 34279 states and 53994 transitions. Second operand has 3 states, 3 states have (on average 72.0) internal successors, (216), 3 states have internal predecessors, (216), 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-03-30 22:46:25,866 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-30 22:46:25,867 INFO L93 Difference]: Finished difference Result 67321 states and 105618 transitions. [2023-03-30 22:46:25,867 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-03-30 22:46:25,867 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 72.0) internal successors, (216), 3 states have internal predecessors, (216), 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 230 [2023-03-30 22:46:25,868 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-30 22:46:26,015 INFO L225 Difference]: With dead ends: 67321 [2023-03-30 22:46:26,015 INFO L226 Difference]: Without dead ends: 33259 [2023-03-30 22:46:26,093 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 241 GetRequests, 232 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=26, Invalid=84, Unknown=0, NotChecked=0, Total=110 [2023-03-30 22:46:26,095 INFO L413 NwaCegarLoop]: 374 mSDtfsCounter, 106 mSDsluCounter, 34 mSDsCounter, 0 mSdLazyCounter, 549 mSolverCounterSat, 115 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 106 SdHoareTripleChecker+Valid, 408 SdHoareTripleChecker+Invalid, 664 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 115 IncrementalHoareTripleChecker+Valid, 549 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-03-30 22:46:26,096 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [106 Valid, 408 Invalid, 664 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [115 Valid, 549 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-03-30 22:46:26,133 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33259 states. [2023-03-30 22:46:26,981 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33259 to 33247. [2023-03-30 22:46:27,013 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33247 states, 32284 states have (on average 1.238353363895428) internal successors, (39979), 32914 states have internal predecessors, (39979), 178 states have call successors, (178), 155 states have call predecessors, (178), 784 states have return successors, (7605), 177 states have call predecessors, (7605), 177 states have call successors, (7605) [2023-03-30 22:46:27,117 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33247 states to 33247 states and 47762 transitions. [2023-03-30 22:46:27,117 INFO L78 Accepts]: Start accepts. Automaton has 33247 states and 47762 transitions. Word has length 230 [2023-03-30 22:46:27,118 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-30 22:46:27,118 INFO L495 AbstractCegarLoop]: Abstraction has 33247 states and 47762 transitions. [2023-03-30 22:46:27,118 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 72.0) internal successors, (216), 3 states have internal predecessors, (216), 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-03-30 22:46:27,118 INFO L276 IsEmpty]: Start isEmpty. Operand 33247 states and 47762 transitions. [2023-03-30 22:46:27,196 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 251 [2023-03-30 22:46:27,197 INFO L187 NwaCegarLoop]: Found error trace [2023-03-30 22:46:27,197 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03-30 22:46:27,207 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-03-30 22:46:27,404 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-30 22:46:27,405 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-30 22:46:27,406 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-30 22:46:27,406 INFO L85 PathProgramCache]: Analyzing trace with hash -1602340515, now seen corresponding path program 1 times [2023-03-30 22:46:27,406 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-30 22:46:27,406 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [657460785] [2023-03-30 22:46:27,406 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 22:46:27,406 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-30 22:46:27,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 22:46:28,162 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-30 22:46:28,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 22:46:28,228 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-03-30 22:46:28,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 22:46:28,251 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-03-30 22:46:28,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 22:46:28,302 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-03-30 22:46:28,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 22:46:28,309 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2023-03-30 22:46:28,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 22:46:28,317 INFO L134 CoverageAnalysis]: Checked inductivity of 117 backedges. 73 proven. 15 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2023-03-30 22:46:28,317 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-30 22:46:28,318 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [657460785] [2023-03-30 22:46:28,318 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [657460785] provided 0 perfect and 1 imperfect interpolant sequences [2023-03-30 22:46:28,318 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [465611086] [2023-03-30 22:46:28,318 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 22:46:28,318 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-30 22:46:28,318 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-30 22:46:28,321 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-03-30 22:46:28,347 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-03-30 22:46:28,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 22:46:28,604 INFO L262 TraceCheckSpWp]: Trace formula consists of 1400 conjuncts, 4 conjunts are in the unsatisfiable core [2023-03-30 22:46:28,609 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-03-30 22:46:28,673 INFO L134 CoverageAnalysis]: Checked inductivity of 117 backedges. 88 proven. 2 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2023-03-30 22:46:28,673 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-03-30 22:46:28,752 INFO L134 CoverageAnalysis]: Checked inductivity of 117 backedges. 75 proven. 8 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2023-03-30 22:46:28,752 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [465611086] provided 0 perfect and 2 imperfect interpolant sequences [2023-03-30 22:46:28,752 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-03-30 22:46:28,753 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5] total 12 [2023-03-30 22:46:28,755 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [4969648] [2023-03-30 22:46:28,755 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-03-30 22:46:28,756 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-03-30 22:46:28,756 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-30 22:46:28,757 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-03-30 22:46:28,757 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2023-03-30 22:46:28,757 INFO L87 Difference]: Start difference. First operand 33247 states and 47762 transitions. Second operand has 12 states, 12 states have (on average 21.0) internal successors, (252), 10 states have internal predecessors, (252), 4 states have call successors, (11), 7 states have call predecessors, (11), 7 states have return successors, (10), 4 states have call predecessors, (10), 4 states have call successors, (10) [2023-03-30 22:46:31,746 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-30 22:46:31,746 INFO L93 Difference]: Finished difference Result 85348 states and 123294 transitions. [2023-03-30 22:46:31,747 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-03-30 22:46:31,747 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 21.0) internal successors, (252), 10 states have internal predecessors, (252), 4 states have call successors, (11), 7 states have call predecessors, (11), 7 states have return successors, (10), 4 states have call predecessors, (10), 4 states have call successors, (10) Word has length 250 [2023-03-30 22:46:31,747 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-30 22:46:31,945 INFO L225 Difference]: With dead ends: 85348 [2023-03-30 22:46:31,945 INFO L226 Difference]: Without dead ends: 52318 [2023-03-30 22:46:31,987 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 534 GetRequests, 513 SyntacticMatches, 1 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 55 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=131, Invalid=331, Unknown=0, NotChecked=0, Total=462 [2023-03-30 22:46:31,987 INFO L413 NwaCegarLoop]: 24 mSDtfsCounter, 1950 mSDsluCounter, 114 mSDsCounter, 0 mSdLazyCounter, 2082 mSolverCounterSat, 208 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1950 SdHoareTripleChecker+Valid, 138 SdHoareTripleChecker+Invalid, 2290 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 208 IncrementalHoareTripleChecker+Valid, 2082 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2023-03-30 22:46:31,988 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1950 Valid, 138 Invalid, 2290 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [208 Valid, 2082 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2023-03-30 22:46:32,038 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52318 states. [2023-03-30 22:46:33,388 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52318 to 51226. [2023-03-30 22:46:33,428 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 51226 states, 50058 states have (on average 1.1952734827599985) internal successors, (59833), 50732 states have internal predecessors, (59833), 252 states have call successors, (252), 242 states have call predecessors, (252), 915 states have return successors, (8410), 251 states have call predecessors, (8410), 251 states have call successors, (8410) [2023-03-30 22:46:33,542 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51226 states to 51226 states and 68495 transitions. [2023-03-30 22:46:33,542 INFO L78 Accepts]: Start accepts. Automaton has 51226 states and 68495 transitions. Word has length 250 [2023-03-30 22:46:33,542 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-30 22:46:33,542 INFO L495 AbstractCegarLoop]: Abstraction has 51226 states and 68495 transitions. [2023-03-30 22:46:33,543 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 21.0) internal successors, (252), 10 states have internal predecessors, (252), 4 states have call successors, (11), 7 states have call predecessors, (11), 7 states have return successors, (10), 4 states have call predecessors, (10), 4 states have call successors, (10) [2023-03-30 22:46:33,543 INFO L276 IsEmpty]: Start isEmpty. Operand 51226 states and 68495 transitions. [2023-03-30 22:46:33,637 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 251 [2023-03-30 22:46:33,637 INFO L187 NwaCegarLoop]: Found error trace [2023-03-30 22:46:33,638 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03-30 22:46:33,648 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-03-30 22:46:33,845 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-30 22:46:33,846 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-30 22:46:33,846 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-30 22:46:33,847 INFO L85 PathProgramCache]: Analyzing trace with hash 1325634811, now seen corresponding path program 1 times [2023-03-30 22:46:33,847 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-30 22:46:33,847 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1884552905] [2023-03-30 22:46:33,847 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 22:46:33,847 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-30 22:46:33,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 22:46:34,832 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-30 22:46:34,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 22:46:34,912 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-03-30 22:46:34,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 22:46:35,055 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-03-30 22:46:35,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 22:46:35,062 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2023-03-30 22:46:35,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 22:46:35,073 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 55 proven. 9 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-03-30 22:46:35,073 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-30 22:46:35,074 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1884552905] [2023-03-30 22:46:35,074 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1884552905] provided 0 perfect and 1 imperfect interpolant sequences [2023-03-30 22:46:35,074 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [687878270] [2023-03-30 22:46:35,074 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 22:46:35,074 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-30 22:46:35,074 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-30 22:46:35,077 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-03-30 22:46:35,080 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-03-30 22:46:35,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 22:46:35,291 INFO L262 TraceCheckSpWp]: Trace formula consists of 1241 conjuncts, 4 conjunts are in the unsatisfiable core [2023-03-30 22:46:35,295 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-03-30 22:46:35,355 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 71 proven. 2 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2023-03-30 22:46:35,355 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-03-30 22:46:35,421 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 65 proven. 8 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2023-03-30 22:46:35,421 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [687878270] provided 0 perfect and 2 imperfect interpolant sequences [2023-03-30 22:46:35,421 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-03-30 22:46:35,421 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5] total 12 [2023-03-30 22:46:35,422 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1568993174] [2023-03-30 22:46:35,423 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-03-30 22:46:35,424 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-03-30 22:46:35,424 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-30 22:46:35,425 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-03-30 22:46:35,425 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2023-03-30 22:46:35,425 INFO L87 Difference]: Start difference. First operand 51226 states and 68495 transitions. Second operand has 12 states, 12 states have (on average 24.083333333333332) internal successors, (289), 10 states have internal predecessors, (289), 4 states have call successors, (11), 7 states have call predecessors, (11), 7 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8)