/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/Problem12_label31.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-01 22:28:19,795 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-01 22:28:19,797 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-01 22:28:19,838 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-01 22:28:19,839 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-01 22:28:19,842 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-01 22:28:19,846 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-01 22:28:19,849 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-01 22:28:19,851 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-01 22:28:19,855 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-01 22:28:19,856 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-01 22:28:19,858 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-01 22:28:19,858 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-01 22:28:19,861 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-01 22:28:19,862 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-01 22:28:19,863 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-01 22:28:19,863 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-01 22:28:19,864 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-01 22:28:19,866 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-01 22:28:19,870 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-01 22:28:19,871 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-01 22:28:19,872 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-01 22:28:19,874 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-01 22:28:19,875 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-01 22:28:19,883 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-01 22:28:19,883 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-01 22:28:19,883 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-01 22:28:19,885 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-01 22:28:19,885 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-01 22:28:19,886 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-01 22:28:19,886 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-01 22:28:19,886 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-01 22:28:19,888 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-01 22:28:19,888 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-01 22:28:19,889 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-01 22:28:19,889 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-01 22:28:19,889 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-01 22:28:19,890 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-01 22:28:19,890 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-01 22:28:19,891 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-01 22:28:19,892 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-01 22:28:19,893 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2023-04-01 22:28:19,923 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-01 22:28:19,923 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-01 22:28:19,924 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-01 22:28:19,924 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-01 22:28:19,925 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-01 22:28:19,925 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-01 22:28:19,926 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-04-01 22:28:19,926 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-04-01 22:28:19,926 INFO L138 SettingsManager]: * Use SBE=true [2023-04-01 22:28:19,926 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-01 22:28:19,927 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-01 22:28:19,927 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-01 22:28:19,927 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-01 22:28:19,927 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-01 22:28:19,928 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-01 22:28:19,928 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-01 22:28:19,928 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-01 22:28:19,928 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-01 22:28:19,928 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-01 22:28:19,928 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-01 22:28:19,928 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-01 22:28:19,928 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-01 22:28:19,929 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-04-01 22:28:19,929 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-01 22:28:19,929 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 22:28:19,929 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-01 22:28:19,929 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-01 22:28:19,930 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-01 22:28:19,930 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-04-01 22:28:19,930 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-01 22:28:19,930 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-04-01 22:28:19,930 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-01 22:28:19,930 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-04-01 22:28:19,930 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-04-01 22:28:19,930 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-04-01 22:28:19,931 INFO L138 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2023-04-01 22:28:20,181 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-01 22:28:20,207 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-01 22:28:20,210 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-01 22:28:20,211 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-01 22:28:20,211 INFO L275 PluginConnector]: CDTParser initialized [2023-04-01 22:28:20,212 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/eca-rers2012/Problem12_label31.c [2023-04-01 22:28:21,339 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-01 22:28:21,740 INFO L351 CDTParser]: Found 1 translation units. [2023-04-01 22:28:21,740 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/eca-rers2012/Problem12_label31.c [2023-04-01 22:28:21,766 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0d86fde45/6e715d8e86294545b848fbc9c945bbba/FLAG98ea0ec95 [2023-04-01 22:28:21,783 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0d86fde45/6e715d8e86294545b848fbc9c945bbba [2023-04-01 22:28:21,785 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-01 22:28:21,787 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-01 22:28:21,789 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-01 22:28:21,789 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-01 22:28:21,794 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-01 22:28:21,795 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 10:28:21" (1/1) ... [2023-04-01 22:28:21,796 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1dfd274b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:28:21, skipping insertion in model container [2023-04-01 22:28:21,796 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 10:28:21" (1/1) ... [2023-04-01 22:28:21,802 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-01 22:28:21,910 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-01 22:28:22,120 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/Problem12_label31.c[7776,7789] [2023-04-01 22:28:22,905 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 22:28:22,914 INFO L203 MainTranslator]: Completed pre-run [2023-04-01 22:28:22,942 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/Problem12_label31.c[7776,7789] [2023-04-01 22:28:23,290 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 22:28:23,311 INFO L208 MainTranslator]: Completed translation [2023-04-01 22:28:23,312 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:28:23 WrapperNode [2023-04-01 22:28:23,312 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-01 22:28:23,314 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-01 22:28:23,314 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-01 22:28:23,314 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-01 22:28:23,324 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:28:23" (1/1) ... [2023-04-01 22:28:23,324 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:28:23" (1/1) ... [2023-04-01 22:28:23,388 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:28:23" (1/1) ... [2023-04-01 22:28:23,389 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:28:23" (1/1) ... [2023-04-01 22:28:23,485 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:28:23" (1/1) ... [2023-04-01 22:28:23,512 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:28:23" (1/1) ... [2023-04-01 22:28:23,534 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:28:23" (1/1) ... [2023-04-01 22:28:23,549 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:28:23" (1/1) ... [2023-04-01 22:28:23,587 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-01 22:28:23,588 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-01 22:28:23,588 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-01 22:28:23,589 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-01 22:28:23,589 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:28:23" (1/1) ... [2023-04-01 22:28:23,594 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 22:28:23,603 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:28:23,617 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-04-01 22:28:23,641 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-04-01 22:28:23,657 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-01 22:28:23,657 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-01 22:28:23,658 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-01 22:28:23,658 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output [2023-04-01 22:28:23,658 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output2 [2023-04-01 22:28:23,659 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output3 [2023-04-01 22:28:23,659 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output4 [2023-04-01 22:28:23,659 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-01 22:28:23,659 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output [2023-04-01 22:28:23,659 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output2 [2023-04-01 22:28:23,659 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output3 [2023-04-01 22:28:23,659 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output4 [2023-04-01 22:28:23,659 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-01 22:28:23,659 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-01 22:28:23,659 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-01 22:28:23,659 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-01 22:28:23,660 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-01 22:28:23,660 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2023-04-01 22:28:23,660 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-01 22:28:23,660 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-01 22:28:23,660 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-01 22:28:23,660 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-01 22:28:23,660 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-01 22:28:23,660 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-01 22:28:23,660 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-01 22:28:23,747 INFO L236 CfgBuilder]: Building ICFG [2023-04-01 22:28:23,750 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-01 22:28:27,456 INFO L277 CfgBuilder]: Performing block encoding [2023-04-01 22:28:27,471 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-01 22:28:27,472 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-04-01 22:28:27,475 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 10:28:27 BoogieIcfgContainer [2023-04-01 22:28:27,475 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-01 22:28:27,477 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-01 22:28:27,477 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-01 22:28:27,480 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-01 22:28:27,480 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.04 10:28:21" (1/3) ... [2023-04-01 22:28:27,480 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6dea9de0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 10:28:27, skipping insertion in model container [2023-04-01 22:28:27,481 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:28:23" (2/3) ... [2023-04-01 22:28:27,481 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6dea9de0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 10:28:27, skipping insertion in model container [2023-04-01 22:28:27,481 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 10:28:27" (3/3) ... [2023-04-01 22:28:27,483 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem12_label31.c [2023-04-01 22:28:27,498 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-01 22:28:27,498 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-01 22:28:27,561 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-01 22:28:27,566 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;@7e4d94d1, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-04-01 22:28:27,566 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-01 22:28:27,573 INFO L276 IsEmpty]: Start isEmpty. Operand has 839 states, 825 states have (on average 1.907878787878788) internal successors, (1574), 826 states have internal predecessors, (1574), 6 states have call successors, (6), 6 states have call predecessors, (6), 6 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2023-04-01 22:28:27,582 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2023-04-01 22:28:27,582 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:28:27,582 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] [2023-04-01 22:28:27,583 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:28:27,587 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:28:27,587 INFO L85 PathProgramCache]: Analyzing trace with hash -711379344, now seen corresponding path program 1 times [2023-04-01 22:28:27,594 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:28:27,595 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1790746109] [2023-04-01 22:28:27,595 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:28:27,595 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:28:27,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:28:28,143 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:28:28,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:28:28,166 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 22:28:28,166 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:28:28,167 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1790746109] [2023-04-01 22:28:28,167 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1790746109] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 22:28:28,167 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 22:28:28,167 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-04-01 22:28:28,169 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [156251764] [2023-04-01 22:28:28,169 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 22:28:28,173 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 22:28:28,173 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:28:28,197 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 22:28:28,197 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-04-01 22:28:28,201 INFO L87 Difference]: Start difference. First operand has 839 states, 825 states have (on average 1.907878787878788) internal successors, (1574), 826 states have internal predecessors, (1574), 6 states have call successors, (6), 6 states have call predecessors, (6), 6 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) Second operand has 5 states, 4 states have (on average 16.25) internal successors, (65), 3 states have internal predecessors, (65), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-04-01 22:28:33,713 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:28:33,713 INFO L93 Difference]: Finished difference Result 2471 states and 4736 transitions. [2023-04-01 22:28:33,714 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-01 22:28:33,716 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 16.25) internal successors, (65), 3 states have internal predecessors, (65), 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 69 [2023-04-01 22:28:33,716 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:28:33,735 INFO L225 Difference]: With dead ends: 2471 [2023-04-01 22:28:33,735 INFO L226 Difference]: Without dead ends: 1568 [2023-04-01 22:28:33,743 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-04-01 22:28:33,746 INFO L413 NwaCegarLoop]: 15 mSDtfsCounter, 3333 mSDsluCounter, 18 mSDsCounter, 0 mSdLazyCounter, 3161 mSolverCounterSat, 2077 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3333 SdHoareTripleChecker+Valid, 33 SdHoareTripleChecker+Invalid, 5238 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2077 IncrementalHoareTripleChecker+Valid, 3161 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.2s IncrementalHoareTripleChecker+Time [2023-04-01 22:28:33,746 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3333 Valid, 33 Invalid, 5238 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2077 Valid, 3161 Invalid, 0 Unknown, 0 Unchecked, 5.2s Time] [2023-04-01 22:28:33,763 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1568 states. [2023-04-01 22:28:33,868 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1568 to 1553. [2023-04-01 22:28:33,874 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1553 states, 1529 states have (on average 1.856115107913669) internal successors, (2838), 1530 states have internal predecessors, (2838), 10 states have call successors, (10), 10 states have call predecessors, (10), 13 states have return successors, (21), 12 states have call predecessors, (21), 9 states have call successors, (21) [2023-04-01 22:28:33,882 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1553 states to 1553 states and 2869 transitions. [2023-04-01 22:28:33,884 INFO L78 Accepts]: Start accepts. Automaton has 1553 states and 2869 transitions. Word has length 69 [2023-04-01 22:28:33,885 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:28:33,885 INFO L495 AbstractCegarLoop]: Abstraction has 1553 states and 2869 transitions. [2023-04-01 22:28:33,885 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 16.25) internal successors, (65), 3 states have internal predecessors, (65), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-04-01 22:28:33,885 INFO L276 IsEmpty]: Start isEmpty. Operand 1553 states and 2869 transitions. [2023-04-01 22:28:33,892 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2023-04-01 22:28:33,892 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:28:33,893 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 22:28:33,893 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-01 22:28:33,893 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:28:33,894 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:28:33,894 INFO L85 PathProgramCache]: Analyzing trace with hash 597160891, now seen corresponding path program 1 times [2023-04-01 22:28:33,895 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:28:33,895 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1625835412] [2023-04-01 22:28:33,895 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:28:33,896 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:28:33,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:28:34,256 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:28:34,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:28:34,289 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:28:34,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:28:34,451 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 62 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 22:28:34,451 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:28:34,452 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1625835412] [2023-04-01 22:28:34,452 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1625835412] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 22:28:34,452 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 22:28:34,453 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-04-01 22:28:34,453 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [640540683] [2023-04-01 22:28:34,453 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 22:28:34,455 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-01 22:28:34,455 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:28:34,455 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-01 22:28:34,456 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-04-01 22:28:34,456 INFO L87 Difference]: Start difference. First operand 1553 states and 2869 transitions. Second operand has 7 states, 6 states have (on average 23.333333333333332) internal successors, (140), 4 states have internal predecessors, (140), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-04-01 22:28:40,234 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:28:40,235 INFO L93 Difference]: Finished difference Result 4763 states and 8802 transitions. [2023-04-01 22:28:40,236 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-04-01 22:28:40,236 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 23.333333333333332) internal successors, (140), 4 states have internal predecessors, (140), 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 146 [2023-04-01 22:28:40,237 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:28:40,252 INFO L225 Difference]: With dead ends: 4763 [2023-04-01 22:28:40,253 INFO L226 Difference]: Without dead ends: 3216 [2023-04-01 22:28:40,256 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2023-04-01 22:28:40,258 INFO L413 NwaCegarLoop]: 36 mSDtfsCounter, 3154 mSDsluCounter, 79 mSDsCounter, 0 mSdLazyCounter, 5262 mSolverCounterSat, 936 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3154 SdHoareTripleChecker+Valid, 115 SdHoareTripleChecker+Invalid, 6198 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 936 IncrementalHoareTripleChecker+Valid, 5262 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.5s IncrementalHoareTripleChecker+Time [2023-04-01 22:28:40,258 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3154 Valid, 115 Invalid, 6198 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [936 Valid, 5262 Invalid, 0 Unknown, 0 Unchecked, 5.5s Time] [2023-04-01 22:28:40,262 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3216 states. [2023-04-01 22:28:40,350 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3216 to 3139. [2023-04-01 22:28:40,355 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3139 states, 3080 states have (on average 1.6376623376623376) internal successors, (5044), 3086 states have internal predecessors, (5044), 18 states have call successors, (18), 18 states have call predecessors, (18), 40 states have return successors, (85), 34 states have call predecessors, (85), 17 states have call successors, (85) [2023-04-01 22:28:40,365 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3139 states to 3139 states and 5147 transitions. [2023-04-01 22:28:40,366 INFO L78 Accepts]: Start accepts. Automaton has 3139 states and 5147 transitions. Word has length 146 [2023-04-01 22:28:40,366 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:28:40,366 INFO L495 AbstractCegarLoop]: Abstraction has 3139 states and 5147 transitions. [2023-04-01 22:28:40,367 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 23.333333333333332) internal successors, (140), 4 states have internal predecessors, (140), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-04-01 22:28:40,367 INFO L276 IsEmpty]: Start isEmpty. Operand 3139 states and 5147 transitions. [2023-04-01 22:28:40,369 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2023-04-01 22:28:40,369 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:28:40,370 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-04-01 22:28:40,370 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-01 22:28:40,370 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:28:40,370 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:28:40,371 INFO L85 PathProgramCache]: Analyzing trace with hash -1704872476, now seen corresponding path program 1 times [2023-04-01 22:28:40,371 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:28:40,371 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [338413925] [2023-04-01 22:28:40,371 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:28:40,371 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:28:40,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:28:40,578 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:28:40,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:28:40,596 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:28:40,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:28:40,722 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 62 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 22:28:40,722 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:28:40,722 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [338413925] [2023-04-01 22:28:40,723 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [338413925] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 22:28:40,724 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 22:28:40,724 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-04-01 22:28:40,724 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [753330616] [2023-04-01 22:28:40,724 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 22:28:40,726 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-01 22:28:40,726 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:28:40,727 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-01 22:28:40,727 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-04-01 22:28:40,727 INFO L87 Difference]: Start difference. First operand 3139 states and 5147 transitions. Second operand has 7 states, 6 states have (on average 25.5) internal successors, (153), 4 states have internal predecessors, (153), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-04-01 22:28:45,804 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:28:45,804 INFO L93 Difference]: Finished difference Result 9827 states and 16306 transitions. [2023-04-01 22:28:45,805 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-04-01 22:28:45,805 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 25.5) internal successors, (153), 4 states have internal predecessors, (153), 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 159 [2023-04-01 22:28:45,805 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:28:45,833 INFO L225 Difference]: With dead ends: 9827 [2023-04-01 22:28:45,833 INFO L226 Difference]: Without dead ends: 6694 [2023-04-01 22:28:45,840 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2023-04-01 22:28:45,841 INFO L413 NwaCegarLoop]: 46 mSDtfsCounter, 5425 mSDsluCounter, 93 mSDsCounter, 0 mSdLazyCounter, 4564 mSolverCounterSat, 1185 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5425 SdHoareTripleChecker+Valid, 139 SdHoareTripleChecker+Invalid, 5749 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1185 IncrementalHoareTripleChecker+Valid, 4564 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2023-04-01 22:28:45,842 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5425 Valid, 139 Invalid, 5749 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1185 Valid, 4564 Invalid, 0 Unknown, 0 Unchecked, 4.8s Time] [2023-04-01 22:28:45,848 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6694 states. [2023-04-01 22:28:46,001 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6694 to 6473. [2023-04-01 22:28:46,015 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6473 states, 6282 states have (on average 1.4186564788283986) internal successors, (8912), 6322 states have internal predecessors, (8912), 34 states have call successors, (34), 34 states have call predecessors, (34), 156 states have return successors, (437), 116 states have call predecessors, (437), 33 states have call successors, (437) [2023-04-01 22:28:46,041 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6473 states to 6473 states and 9383 transitions. [2023-04-01 22:28:46,041 INFO L78 Accepts]: Start accepts. Automaton has 6473 states and 9383 transitions. Word has length 159 [2023-04-01 22:28:46,041 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:28:46,041 INFO L495 AbstractCegarLoop]: Abstraction has 6473 states and 9383 transitions. [2023-04-01 22:28:46,042 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 25.5) internal successors, (153), 4 states have internal predecessors, (153), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-04-01 22:28:46,042 INFO L276 IsEmpty]: Start isEmpty. Operand 6473 states and 9383 transitions. [2023-04-01 22:28:46,045 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 194 [2023-04-01 22:28:46,045 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:28:46,046 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-04-01 22:28:46,046 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-01 22:28:46,046 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:28:46,046 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:28:46,046 INFO L85 PathProgramCache]: Analyzing trace with hash -971590264, now seen corresponding path program 1 times [2023-04-01 22:28:46,047 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:28:46,047 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [623805940] [2023-04-01 22:28:46,047 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:28:46,047 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:28:46,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:28:46,294 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:28:46,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:28:46,318 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:28:46,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:28:46,464 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 62 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 22:28:46,464 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:28:46,464 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [623805940] [2023-04-01 22:28:46,465 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [623805940] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 22:28:46,465 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 22:28:46,465 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-01 22:28:46,465 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [927701464] [2023-04-01 22:28:46,465 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 22:28:46,466 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-04-01 22:28:46,466 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:28:46,467 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-04-01 22:28:46,467 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-04-01 22:28:46,467 INFO L87 Difference]: Start difference. First operand 6473 states and 9383 transitions. Second operand has 8 states, 7 states have (on average 26.714285714285715) internal successors, (187), 5 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-04-01 22:28:53,138 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:28:53,139 INFO L93 Difference]: Finished difference Result 26175 states and 40156 transitions. [2023-04-01 22:28:53,139 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-04-01 22:28:53,139 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 26.714285714285715) internal successors, (187), 5 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-04-01 22:28:53,140 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:28:53,227 INFO L225 Difference]: With dead ends: 26175 [2023-04-01 22:28:53,227 INFO L226 Difference]: Without dead ends: 19708 [2023-04-01 22:28:53,246 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 26 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=58, Invalid=152, Unknown=0, NotChecked=0, Total=210 [2023-04-01 22:28:53,254 INFO L413 NwaCegarLoop]: 38 mSDtfsCounter, 9413 mSDsluCounter, 96 mSDsCounter, 0 mSdLazyCounter, 5354 mSolverCounterSat, 2469 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9413 SdHoareTripleChecker+Valid, 134 SdHoareTripleChecker+Invalid, 7823 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2469 IncrementalHoareTripleChecker+Valid, 5354 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.2s IncrementalHoareTripleChecker+Time [2023-04-01 22:28:53,256 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9413 Valid, 134 Invalid, 7823 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2469 Valid, 5354 Invalid, 0 Unknown, 0 Unchecked, 6.2s Time] [2023-04-01 22:28:53,276 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19708 states. [2023-04-01 22:28:53,680 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19708 to 18774. [2023-04-01 22:28:53,723 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18774 states, 18159 states have (on average 1.2937386419957047) internal successors, (23493), 18315 states have internal predecessors, (23493), 94 states have call successors, (94), 94 states have call predecessors, (94), 520 states have return successors, (2642), 364 states have call predecessors, (2642), 93 states have call successors, (2642) [2023-04-01 22:28:53,768 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18774 states to 18774 states and 26229 transitions. [2023-04-01 22:28:53,768 INFO L78 Accepts]: Start accepts. Automaton has 18774 states and 26229 transitions. Word has length 193 [2023-04-01 22:28:53,770 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:28:53,770 INFO L495 AbstractCegarLoop]: Abstraction has 18774 states and 26229 transitions. [2023-04-01 22:28:53,771 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 26.714285714285715) internal successors, (187), 5 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-04-01 22:28:53,771 INFO L276 IsEmpty]: Start isEmpty. Operand 18774 states and 26229 transitions. [2023-04-01 22:28:53,773 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 215 [2023-04-01 22:28:53,773 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:28:53,773 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-04-01 22:28:53,773 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-01 22:28:53,774 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:28:53,774 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:28:53,775 INFO L85 PathProgramCache]: Analyzing trace with hash 1895363203, now seen corresponding path program 1 times [2023-04-01 22:28:53,775 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:28:53,775 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [83018260] [2023-04-01 22:28:53,775 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:28:53,775 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:28:53,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:28:54,070 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:28:54,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:28:54,096 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:28:54,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:28:54,319 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 58 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-04-01 22:28:54,320 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:28:54,320 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [83018260] [2023-04-01 22:28:54,320 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [83018260] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 22:28:54,321 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1516102231] [2023-04-01 22:28:54,324 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:28:54,329 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:28:54,329 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:28:54,332 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 22:28:54,335 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-04-01 22:28:54,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:28:54,447 INFO L262 TraceCheckSpWp]: Trace formula consists of 405 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 22:28:54,461 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 22:28:54,601 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 62 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 22:28:54,601 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 22:28:54,602 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1516102231] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 22:28:54,602 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 22:28:54,602 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 7 [2023-04-01 22:28:54,602 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [301836200] [2023-04-01 22:28:54,602 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 22:28:54,602 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 22:28:54,603 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:28:54,603 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 22:28:54,603 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-04-01 22:28:54,603 INFO L87 Difference]: Start difference. First operand 18774 states and 26229 transitions. Second operand has 3 states, 3 states have (on average 69.33333333333333) internal successors, (208), 3 states have internal predecessors, (208), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2023-04-01 22:28:57,585 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:28:57,585 INFO L93 Difference]: Finished difference Result 43112 states and 59943 transitions. [2023-04-01 22:28:57,585 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 22:28:57,586 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 69.33333333333333) internal successors, (208), 3 states have internal predecessors, (208), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) Word has length 214 [2023-04-01 22:28:57,586 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:28:57,782 INFO L225 Difference]: With dead ends: 43112 [2023-04-01 22:28:57,782 INFO L226 Difference]: Without dead ends: 24344 [2023-04-01 22:28:57,814 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 223 GetRequests, 218 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-04-01 22:28:57,815 INFO L413 NwaCegarLoop]: 249 mSDtfsCounter, 788 mSDsluCounter, 24 mSDsCounter, 0 mSdLazyCounter, 2418 mSolverCounterSat, 434 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 788 SdHoareTripleChecker+Valid, 273 SdHoareTripleChecker+Invalid, 2852 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 434 IncrementalHoareTripleChecker+Valid, 2418 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2023-04-01 22:28:57,816 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [788 Valid, 273 Invalid, 2852 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [434 Valid, 2418 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2023-04-01 22:28:57,834 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24344 states. [2023-04-01 22:28:58,230 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24344 to 21971. [2023-04-01 22:28:58,258 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21971 states, 21274 states have (on average 1.2454639466014854) internal successors, (26496), 21451 states have internal predecessors, (26496), 110 states have call successors, (110), 110 states have call predecessors, (110), 586 states have return successors, (3170), 409 states have call predecessors, (3170), 109 states have call successors, (3170) [2023-04-01 22:28:58,304 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21971 states to 21971 states and 29776 transitions. [2023-04-01 22:28:58,304 INFO L78 Accepts]: Start accepts. Automaton has 21971 states and 29776 transitions. Word has length 214 [2023-04-01 22:28:58,305 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:28:58,305 INFO L495 AbstractCegarLoop]: Abstraction has 21971 states and 29776 transitions. [2023-04-01 22:28:58,305 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 69.33333333333333) internal successors, (208), 3 states have internal predecessors, (208), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2023-04-01 22:28:58,305 INFO L276 IsEmpty]: Start isEmpty. Operand 21971 states and 29776 transitions. [2023-04-01 22:28:58,314 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 372 [2023-04-01 22:28:58,314 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:28:58,314 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 22:28:58,326 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-04-01 22:28:58,520 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:28:58,521 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:28:58,521 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:28:58,522 INFO L85 PathProgramCache]: Analyzing trace with hash 1553153832, now seen corresponding path program 1 times [2023-04-01 22:28:58,522 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:28:58,522 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [316366034] [2023-04-01 22:28:58,522 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:28:58,522 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:28:58,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:28:58,826 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:28:58,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:28:58,843 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:28:58,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:28:58,904 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 156 [2023-04-01 22:28:58,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:28:58,947 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 229 [2023-04-01 22:28:58,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:28:59,140 INFO L134 CoverageAnalysis]: Checked inductivity of 413 backedges. 339 proven. 2 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2023-04-01 22:28:59,141 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:28:59,141 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [316366034] [2023-04-01 22:28:59,141 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [316366034] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 22:28:59,141 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [135570696] [2023-04-01 22:28:59,141 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:28:59,141 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:28:59,142 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:28:59,143 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 22:28:59,145 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-04-01 22:28:59,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:28:59,322 INFO L262 TraceCheckSpWp]: Trace formula consists of 654 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 22:28:59,337 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 22:28:59,500 INFO L134 CoverageAnalysis]: Checked inductivity of 413 backedges. 341 proven. 2 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2023-04-01 22:28:59,500 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 22:28:59,812 INFO L134 CoverageAnalysis]: Checked inductivity of 413 backedges. 341 proven. 2 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2023-04-01 22:28:59,813 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [135570696] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 22:28:59,813 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 22:28:59,813 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5] total 11 [2023-04-01 22:28:59,813 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1122967399] [2023-04-01 22:28:59,813 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 22:28:59,814 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-04-01 22:28:59,815 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:28:59,816 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-04-01 22:28:59,816 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=81, Unknown=0, NotChecked=0, Total=110 [2023-04-01 22:28:59,816 INFO L87 Difference]: Start difference. First operand 21971 states and 29776 transitions. Second operand has 11 states, 11 states have (on average 41.0) internal successors, (451), 9 states have internal predecessors, (451), 4 states have call successors, (9), 6 states have call predecessors, (9), 5 states have return successors, (6), 4 states have call predecessors, (6), 3 states have call successors, (6) [2023-04-01 22:29:16,279 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:29:16,280 INFO L93 Difference]: Finished difference Result 111090 states and 189608 transitions. [2023-04-01 22:29:16,280 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2023-04-01 22:29:16,281 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 41.0) internal successors, (451), 9 states have internal predecessors, (451), 4 states have call successors, (9), 6 states have call predecessors, (9), 5 states have return successors, (6), 4 states have call predecessors, (6), 3 states have call successors, (6) Word has length 371 [2023-04-01 22:29:16,281 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:29:16,739 INFO L225 Difference]: With dead ends: 111090 [2023-04-01 22:29:16,739 INFO L226 Difference]: Without dead ends: 85946 [2023-04-01 22:29:17,069 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 828 GetRequests, 780 SyntacticMatches, 2 SemanticMatches, 46 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 584 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=422, Invalid=1834, Unknown=0, NotChecked=0, Total=2256 [2023-04-01 22:29:17,073 INFO L413 NwaCegarLoop]: 177 mSDtfsCounter, 8318 mSDsluCounter, 683 mSDsCounter, 0 mSdLazyCounter, 19798 mSolverCounterSat, 3733 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8322 SdHoareTripleChecker+Valid, 860 SdHoareTripleChecker+Invalid, 23531 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3733 IncrementalHoareTripleChecker+Valid, 19798 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.5s IncrementalHoareTripleChecker+Time [2023-04-01 22:29:17,073 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8322 Valid, 860 Invalid, 23531 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3733 Valid, 19798 Invalid, 0 Unknown, 0 Unchecked, 14.5s Time] [2023-04-01 22:29:17,146 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 85946 states. [2023-04-01 22:29:19,345 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 85946 to 75911. [2023-04-01 22:29:19,436 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 75911 states, 73731 states have (on average 1.1468988620797222) internal successors, (84562), 74297 states have internal predecessors, (84562), 477 states have call successors, (477), 378 states have call predecessors, (477), 1702 states have return successors, (23456), 1235 states have call predecessors, (23456), 476 states have call successors, (23456) [2023-04-01 22:29:19,687 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 75911 states to 75911 states and 108495 transitions. [2023-04-01 22:29:19,689 INFO L78 Accepts]: Start accepts. Automaton has 75911 states and 108495 transitions. Word has length 371 [2023-04-01 22:29:19,690 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:29:19,690 INFO L495 AbstractCegarLoop]: Abstraction has 75911 states and 108495 transitions. [2023-04-01 22:29:19,690 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 41.0) internal successors, (451), 9 states have internal predecessors, (451), 4 states have call successors, (9), 6 states have call predecessors, (9), 5 states have return successors, (6), 4 states have call predecessors, (6), 3 states have call successors, (6) [2023-04-01 22:29:19,690 INFO L276 IsEmpty]: Start isEmpty. Operand 75911 states and 108495 transitions. [2023-04-01 22:29:19,706 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 405 [2023-04-01 22:29:19,706 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:29:19,707 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2023-04-01 22:29:19,716 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-04-01 22:29:19,913 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,SelfDestructingSolverStorable5 [2023-04-01 22:29:19,914 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:29:19,915 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:29:19,915 INFO L85 PathProgramCache]: Analyzing trace with hash -2052635849, now seen corresponding path program 1 times [2023-04-01 22:29:19,915 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:29:19,915 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2114991719] [2023-04-01 22:29:19,915 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:29:19,915 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:29:19,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:29:20,548 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:29:20,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:29:20,561 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:29:20,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:29:20,638 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 156 [2023-04-01 22:29:20,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:29:20,749 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 258 [2023-04-01 22:29:20,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:29:20,893 INFO L134 CoverageAnalysis]: Checked inductivity of 458 backedges. 289 proven. 84 refuted. 0 times theorem prover too weak. 85 trivial. 0 not checked. [2023-04-01 22:29:20,894 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:29:20,895 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2114991719] [2023-04-01 22:29:20,895 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2114991719] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 22:29:20,896 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1659356482] [2023-04-01 22:29:20,896 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:29:20,896 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:29:20,896 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:29:20,897 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 22:29:20,900 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-04-01 22:29:21,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:29:21,057 INFO L262 TraceCheckSpWp]: Trace formula consists of 681 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 22:29:21,063 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 22:29:21,226 INFO L134 CoverageAnalysis]: Checked inductivity of 458 backedges. 393 proven. 2 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2023-04-01 22:29:21,226 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 22:29:21,556 INFO L134 CoverageAnalysis]: Checked inductivity of 458 backedges. 290 proven. 85 refuted. 0 times theorem prover too weak. 83 trivial. 0 not checked. [2023-04-01 22:29:21,557 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1659356482] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 22:29:21,557 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 22:29:21,557 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5] total 11 [2023-04-01 22:29:21,557 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [729629880] [2023-04-01 22:29:21,557 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 22:29:21,558 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-04-01 22:29:21,558 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:29:21,559 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-04-01 22:29:21,559 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2023-04-01 22:29:21,560 INFO L87 Difference]: Start difference. First operand 75911 states and 108495 transitions. Second operand has 11 states, 11 states have (on average 48.63636363636363) internal successors, (535), 9 states have internal predecessors, (535), 4 states have call successors, (11), 6 states have call predecessors, (11), 6 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2023-04-01 22:29:29,229 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:29:29,229 INFO L93 Difference]: Finished difference Result 172247 states and 249367 transitions. [2023-04-01 22:29:29,231 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-04-01 22:29:29,231 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 48.63636363636363) internal successors, (535), 9 states have internal predecessors, (535), 4 states have call successors, (11), 6 states have call predecessors, (11), 6 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) Word has length 404 [2023-04-01 22:29:29,233 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:29:29,770 INFO L225 Difference]: With dead ends: 172247 [2023-04-01 22:29:29,770 INFO L226 Difference]: Without dead ends: 96346 [2023-04-01 22:29:29,887 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 836 GetRequests, 817 SyntacticMatches, 2 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 39 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=104, Invalid=238, Unknown=0, NotChecked=0, Total=342 [2023-04-01 22:29:29,888 INFO L413 NwaCegarLoop]: 53 mSDtfsCounter, 5237 mSDsluCounter, 165 mSDsCounter, 0 mSdLazyCounter, 8047 mSolverCounterSat, 2000 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5237 SdHoareTripleChecker+Valid, 218 SdHoareTripleChecker+Invalid, 10047 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2000 IncrementalHoareTripleChecker+Valid, 8047 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.2s IncrementalHoareTripleChecker+Time [2023-04-01 22:29:29,888 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5237 Valid, 218 Invalid, 10047 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2000 Valid, 8047 Invalid, 0 Unknown, 0 Unchecked, 6.2s Time] [2023-04-01 22:29:29,988 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 96346 states. [2023-04-01 22:29:31,647 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 96346 to 89280. [2023-04-01 22:29:31,725 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 89280 states, 86842 states have (on average 1.1203680246885148) internal successors, (97295), 87459 states have internal predecessors, (97295), 560 states have call successors, (560), 446 states have call predecessors, (560), 1877 states have return successors, (23536), 1374 states have call predecessors, (23536), 559 states have call successors, (23536) [2023-04-01 22:29:32,461 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 89280 states to 89280 states and 121391 transitions. [2023-04-01 22:29:32,463 INFO L78 Accepts]: Start accepts. Automaton has 89280 states and 121391 transitions. Word has length 404 [2023-04-01 22:29:32,464 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:29:32,464 INFO L495 AbstractCegarLoop]: Abstraction has 89280 states and 121391 transitions. [2023-04-01 22:29:32,465 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 48.63636363636363) internal successors, (535), 9 states have internal predecessors, (535), 4 states have call successors, (11), 6 states have call predecessors, (11), 6 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2023-04-01 22:29:32,466 INFO L276 IsEmpty]: Start isEmpty. Operand 89280 states and 121391 transitions. [2023-04-01 22:29:32,486 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 450 [2023-04-01 22:29:32,486 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:29:32,487 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 22:29:32,497 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-04-01 22:29:32,692 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:29:32,693 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:29:32,693 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:29:32,694 INFO L85 PathProgramCache]: Analyzing trace with hash 28970724, now seen corresponding path program 1 times [2023-04-01 22:29:32,694 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:29:32,694 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [381978397] [2023-04-01 22:29:32,694 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:29:32,694 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:29:32,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:29:33,130 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:29:33,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:29:33,144 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:29:33,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:29:33,198 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 156 [2023-04-01 22:29:33,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:29:33,250 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 229 [2023-04-01 22:29:33,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:29:33,342 INFO L134 CoverageAnalysis]: Checked inductivity of 480 backedges. 189 proven. 3 refuted. 0 times theorem prover too weak. 288 trivial. 0 not checked. [2023-04-01 22:29:33,342 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:29:33,342 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [381978397] [2023-04-01 22:29:33,343 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [381978397] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 22:29:33,343 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1721158382] [2023-04-01 22:29:33,343 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:29:33,343 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:29:33,343 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:29:33,344 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 22:29:33,347 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-04-01 22:29:33,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:29:33,525 INFO L262 TraceCheckSpWp]: Trace formula consists of 729 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 22:29:33,532 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 22:29:33,623 INFO L134 CoverageAnalysis]: Checked inductivity of 480 backedges. 192 proven. 0 refuted. 0 times theorem prover too weak. 288 trivial. 0 not checked. [2023-04-01 22:29:33,623 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 22:29:33,623 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1721158382] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 22:29:33,623 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 22:29:33,624 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-04-01 22:29:33,624 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1612687509] [2023-04-01 22:29:33,624 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 22:29:33,625 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 22:29:33,625 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:29:33,625 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 22:29:33,626 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-04-01 22:29:33,626 INFO L87 Difference]: Start difference. First operand 89280 states and 121391 transitions. Second operand has 3 states, 3 states have (on average 75.33333333333333) internal successors, (226), 3 states have internal predecessors, (226), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2023-04-01 22:29:37,755 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:29:37,756 INFO L93 Difference]: Finished difference Result 202392 states and 278000 transitions. [2023-04-01 22:29:37,756 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 22:29:37,756 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 75.33333333333333) internal successors, (226), 3 states have internal predecessors, (226), 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 449 [2023-04-01 22:29:37,757 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:29:38,403 INFO L225 Difference]: With dead ends: 202392 [2023-04-01 22:29:38,404 INFO L226 Difference]: Without dead ends: 113122 [2023-04-01 22:29:38,520 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 461 GetRequests, 456 SyntacticMatches, 1 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-04-01 22:29:38,522 INFO L413 NwaCegarLoop]: 1205 mSDtfsCounter, 802 mSDsluCounter, 32 mSDsCounter, 0 mSdLazyCounter, 2299 mSolverCounterSat, 487 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 802 SdHoareTripleChecker+Valid, 1237 SdHoareTripleChecker+Invalid, 2786 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 487 IncrementalHoareTripleChecker+Valid, 2299 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2023-04-01 22:29:38,522 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [802 Valid, 1237 Invalid, 2786 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [487 Valid, 2299 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2023-04-01 22:29:38,607 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 113122 states. [2023-04-01 22:29:40,470 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 113122 to 107675. [2023-04-01 22:29:40,707 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 107675 states, 105052 states have (on average 1.117351406922286) internal successors, (117380), 105665 states have internal predecessors, (117380), 660 states have call successors, (660), 542 states have call predecessors, (660), 1962 states have return successors, (25862), 1467 states have call predecessors, (25862), 659 states have call successors, (25862) [2023-04-01 22:29:41,012 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 107675 states to 107675 states and 143902 transitions. [2023-04-01 22:29:41,014 INFO L78 Accepts]: Start accepts. Automaton has 107675 states and 143902 transitions. Word has length 449 [2023-04-01 22:29:41,015 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:29:41,015 INFO L495 AbstractCegarLoop]: Abstraction has 107675 states and 143902 transitions. [2023-04-01 22:29:41,015 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 75.33333333333333) internal successors, (226), 3 states have internal predecessors, (226), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2023-04-01 22:29:41,015 INFO L276 IsEmpty]: Start isEmpty. Operand 107675 states and 143902 transitions. [2023-04-01 22:29:41,296 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 663 [2023-04-01 22:29:41,297 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:29:41,297 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 22:29:41,311 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-04-01 22:29:41,502 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:29:41,503 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:29:41,503 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:29:41,503 INFO L85 PathProgramCache]: Analyzing trace with hash -1030547277, now seen corresponding path program 1 times [2023-04-01 22:29:41,503 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:29:41,503 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [600691587] [2023-04-01 22:29:41,504 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:29:41,504 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:29:41,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:29:42,012 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:29:42,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:29:42,025 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:29:42,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:29:42,081 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 156 [2023-04-01 22:29:42,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:29:42,164 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 333 [2023-04-01 22:29:42,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:29:42,332 INFO L134 CoverageAnalysis]: Checked inductivity of 659 backedges. 189 proven. 3 refuted. 0 times theorem prover too weak. 467 trivial. 0 not checked. [2023-04-01 22:29:42,332 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:29:42,333 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [600691587] [2023-04-01 22:29:42,333 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [600691587] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 22:29:42,333 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [937481700] [2023-04-01 22:29:42,333 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:29:42,333 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:29:42,333 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:29:42,334 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 22:29:42,337 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-04-01 22:29:42,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:29:42,584 INFO L262 TraceCheckSpWp]: Trace formula consists of 939 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 22:29:42,603 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 22:29:42,697 INFO L134 CoverageAnalysis]: Checked inductivity of 659 backedges. 192 proven. 0 refuted. 0 times theorem prover too weak. 467 trivial. 0 not checked. [2023-04-01 22:29:42,697 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 22:29:42,698 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [937481700] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 22:29:42,698 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 22:29:42,698 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-04-01 22:29:42,698 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1736352874] [2023-04-01 22:29:42,698 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 22:29:42,699 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 22:29:42,699 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:29:42,700 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 22:29:42,700 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-04-01 22:29:42,701 INFO L87 Difference]: Start difference. First operand 107675 states and 143902 transitions. Second operand has 3 states, 3 states have (on average 111.66666666666667) internal successors, (335), 3 states have internal predecessors, (335), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2023-04-01 22:29:47,218 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:29:47,218 INFO L93 Difference]: Finished difference Result 243835 states and 333768 transitions. [2023-04-01 22:29:47,218 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 22:29:47,219 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 111.66666666666667) internal successors, (335), 3 states have internal predecessors, (335), 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 662 [2023-04-01 22:29:47,220 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:29:47,661 INFO L225 Difference]: With dead ends: 243835 [2023-04-01 22:29:47,661 INFO L226 Difference]: Without dead ends: 136266 [2023-04-01 22:29:47,872 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 674 GetRequests, 670 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-04-01 22:29:47,873 INFO L413 NwaCegarLoop]: 1355 mSDtfsCounter, 760 mSDsluCounter, 32 mSDsCounter, 0 mSdLazyCounter, 2160 mSolverCounterSat, 758 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 760 SdHoareTripleChecker+Valid, 1387 SdHoareTripleChecker+Invalid, 2918 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 758 IncrementalHoareTripleChecker+Valid, 2160 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2023-04-01 22:29:47,873 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [760 Valid, 1387 Invalid, 2918 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [758 Valid, 2160 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2023-04-01 22:29:47,962 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 136266 states. [2023-04-01 22:29:50,084 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 136266 to 131610. [2023-04-01 22:29:50,169 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 131610 states, 128694 states have (on average 1.1081246988981615) internal successors, (142609), 129315 states have internal predecessors, (142609), 815 states have call successors, (815), 666 states have call predecessors, (815), 2100 states have return successors, (29866), 1628 states have call predecessors, (29866), 814 states have call successors, (29866) [2023-04-01 22:29:50,677 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 131610 states to 131610 states and 173290 transitions. [2023-04-01 22:29:50,679 INFO L78 Accepts]: Start accepts. Automaton has 131610 states and 173290 transitions. Word has length 662 [2023-04-01 22:29:50,680 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:29:50,680 INFO L495 AbstractCegarLoop]: Abstraction has 131610 states and 173290 transitions. [2023-04-01 22:29:50,680 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 111.66666666666667) internal successors, (335), 3 states have internal predecessors, (335), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2023-04-01 22:29:50,680 INFO L276 IsEmpty]: Start isEmpty. Operand 131610 states and 173290 transitions. [2023-04-01 22:29:50,798 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 858 [2023-04-01 22:29:50,798 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:29:50,799 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 22:29:50,804 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-04-01 22:29:51,000 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:29:51,001 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:29:51,001 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:29:51,002 INFO L85 PathProgramCache]: Analyzing trace with hash -1789181866, now seen corresponding path program 1 times [2023-04-01 22:29:51,002 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:29:51,002 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [257787139] [2023-04-01 22:29:51,002 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:29:51,002 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:29:51,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:29:54,024 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:29:54,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:29:54,039 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:29:54,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:29:54,188 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 156 [2023-04-01 22:29:54,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:29:54,697 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 333 [2023-04-01 22:29:54,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:29:54,858 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 282 [2023-04-01 22:29:54,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:29:54,917 INFO L134 CoverageAnalysis]: Checked inductivity of 659 backedges. 270 proven. 245 refuted. 0 times theorem prover too weak. 144 trivial. 0 not checked. [2023-04-01 22:29:54,918 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:29:54,918 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [257787139] [2023-04-01 22:29:54,918 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [257787139] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 22:29:54,918 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1772240925] [2023-04-01 22:29:54,918 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:29:54,918 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:29:54,918 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:29:54,920 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 22:29:54,947 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-04-01 22:29:55,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:29:55,218 INFO L262 TraceCheckSpWp]: Trace formula consists of 1159 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 22:29:55,227 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 22:29:55,334 INFO L134 CoverageAnalysis]: Checked inductivity of 659 backedges. 192 proven. 0 refuted. 0 times theorem prover too weak. 467 trivial. 0 not checked. [2023-04-01 22:29:55,334 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 22:29:55,335 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1772240925] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 22:29:55,335 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 22:29:55,335 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [10] total 11 [2023-04-01 22:29:55,335 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1072304940] [2023-04-01 22:29:55,335 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 22:29:55,336 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 22:29:55,336 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:29:55,337 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 22:29:55,337 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2023-04-01 22:29:55,337 INFO L87 Difference]: Start difference. First operand 131610 states and 173290 transitions. Second operand has 3 states, 3 states have (on average 176.0) internal successors, (528), 3 states have internal predecessors, (528), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) [2023-04-01 22:29:59,976 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:29:59,976 INFO L93 Difference]: Finished difference Result 315118 states and 423213 transitions. [2023-04-01 22:29:59,977 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 22:29:59,977 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 176.0) internal successors, (528), 3 states have internal predecessors, (528), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) Word has length 857 [2023-04-01 22:29:59,978 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:30:00,736 INFO L225 Difference]: With dead ends: 315118 [2023-04-01 22:30:00,736 INFO L226 Difference]: Without dead ends: 183518 [2023-04-01 22:30:00,905 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 876 GetRequests, 866 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2023-04-01 22:30:00,906 INFO L413 NwaCegarLoop]: 1319 mSDtfsCounter, 719 mSDsluCounter, 32 mSDsCounter, 0 mSdLazyCounter, 2331 mSolverCounterSat, 554 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 719 SdHoareTripleChecker+Valid, 1351 SdHoareTripleChecker+Invalid, 2885 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 554 IncrementalHoareTripleChecker+Valid, 2331 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2023-04-01 22:30:00,906 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [719 Valid, 1351 Invalid, 2885 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [554 Valid, 2331 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2023-04-01 22:30:01,034 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 183518 states. [2023-04-01 22:30:03,725 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 183518 to 173477. [2023-04-01 22:30:03,840 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 173477 states, 169977 states have (on average 1.0954011425075156) internal successors, (186193), 170655 states have internal predecessors, (186193), 1081 states have call successors, (1081), 882 states have call predecessors, (1081), 2418 states have return successors, (37148), 1939 states have call predecessors, (37148), 1080 states have call successors, (37148) [2023-04-01 22:30:04,456 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 173477 states to 173477 states and 224422 transitions. [2023-04-01 22:30:04,458 INFO L78 Accepts]: Start accepts. Automaton has 173477 states and 224422 transitions. Word has length 857 [2023-04-01 22:30:04,459 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:30:04,459 INFO L495 AbstractCegarLoop]: Abstraction has 173477 states and 224422 transitions. [2023-04-01 22:30:04,459 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 176.0) internal successors, (528), 3 states have internal predecessors, (528), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) [2023-04-01 22:30:04,459 INFO L276 IsEmpty]: Start isEmpty. Operand 173477 states and 224422 transitions. [2023-04-01 22:30:04,602 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 958 [2023-04-01 22:30:04,603 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:30:04,603 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 22:30:04,609 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2023-04-01 22:30:04,803 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:30:04,804 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:30:04,804 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:30:04,805 INFO L85 PathProgramCache]: Analyzing trace with hash -1814917658, now seen corresponding path program 1 times [2023-04-01 22:30:04,805 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:30:04,805 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [779008775] [2023-04-01 22:30:04,805 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:30:04,805 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:30:05,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:30:05,608 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:30:05,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:30:05,620 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:30:05,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:30:05,662 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 156 [2023-04-01 22:30:05,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:30:05,820 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 362 [2023-04-01 22:30:05,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:30:05,923 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 473 [2023-04-01 22:30:05,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:30:06,089 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 282 [2023-04-01 22:30:06,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:30:06,141 INFO L134 CoverageAnalysis]: Checked inductivity of 1083 backedges. 477 proven. 110 refuted. 0 times theorem prover too weak. 496 trivial. 0 not checked. [2023-04-01 22:30:06,142 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:30:06,142 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [779008775] [2023-04-01 22:30:06,142 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [779008775] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 22:30:06,142 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [970135236] [2023-04-01 22:30:06,142 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:30:06,143 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:30:06,143 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:30:06,145 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 22:30:06,148 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-04-01 22:30:06,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:30:06,448 INFO L262 TraceCheckSpWp]: Trace formula consists of 1310 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 22:30:06,460 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 22:30:06,650 INFO L134 CoverageAnalysis]: Checked inductivity of 1083 backedges. 873 proven. 2 refuted. 0 times theorem prover too weak. 208 trivial. 0 not checked. [2023-04-01 22:30:06,651 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 22:30:07,049 INFO L134 CoverageAnalysis]: Checked inductivity of 1083 backedges. 479 proven. 111 refuted. 0 times theorem prover too weak. 493 trivial. 0 not checked. [2023-04-01 22:30:07,050 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [970135236] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 22:30:07,050 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 22:30:07,050 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5] total 12 [2023-04-01 22:30:07,050 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [555595955] [2023-04-01 22:30:07,050 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 22:30:07,053 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-04-01 22:30:07,053 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:30:07,054 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-04-01 22:30:07,055 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2023-04-01 22:30:07,055 INFO L87 Difference]: Start difference. First operand 173477 states and 224422 transitions. Second operand has 12 states, 12 states have (on average 98.25) internal successors, (1179), 10 states have internal predecessors, (1179), 5 states have call successors, (14), 6 states have call predecessors, (14), 7 states have return successors, (12), 5 states have call predecessors, (12), 5 states have call successors, (12) [2023-04-01 22:30:15,019 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:30:15,019 INFO L93 Difference]: Finished difference Result 312427 states and 399705 transitions. [2023-04-01 22:30:15,019 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-04-01 22:30:15,020 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 98.25) internal successors, (1179), 10 states have internal predecessors, (1179), 5 states have call successors, (14), 6 states have call predecessors, (14), 7 states have return successors, (12), 5 states have call predecessors, (12), 5 states have call successors, (12) Word has length 957 [2023-04-01 22:30:15,020 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:30:15,682 INFO L225 Difference]: With dead ends: 312427 [2023-04-01 22:30:15,682 INFO L226 Difference]: Without dead ends: 139080 [2023-04-01 22:30:15,838 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1950 GetRequests, 1929 SyntacticMatches, 1 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 61 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=133, Invalid=329, Unknown=0, NotChecked=0, Total=462 [2023-04-01 22:30:15,838 INFO L413 NwaCegarLoop]: 41 mSDtfsCounter, 5262 mSDsluCounter, 129 mSDsCounter, 0 mSdLazyCounter, 8292 mSolverCounterSat, 1566 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5262 SdHoareTripleChecker+Valid, 170 SdHoareTripleChecker+Invalid, 9858 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1566 IncrementalHoareTripleChecker+Valid, 8292 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.0s IncrementalHoareTripleChecker+Time [2023-04-01 22:30:15,838 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5262 Valid, 170 Invalid, 9858 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1566 Valid, 8292 Invalid, 0 Unknown, 0 Unchecked, 6.0s Time] [2023-04-01 22:30:15,953 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 139080 states. [2023-04-01 22:30:17,878 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 139080 to 137290. [2023-04-01 22:30:18,146 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 137290 states, 134398 states have (on average 1.0649563237548179) internal successors, (143128), 135062 states have internal predecessors, (143128), 698 states have call successors, (698), 698 states have call predecessors, (698), 2193 states have return successors, (14462), 1529 states have call predecessors, (14462), 697 states have call successors, (14462) [2023-04-01 22:30:18,382 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 137290 states to 137290 states and 158288 transitions. [2023-04-01 22:30:18,384 INFO L78 Accepts]: Start accepts. Automaton has 137290 states and 158288 transitions. Word has length 957 [2023-04-01 22:30:18,384 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:30:18,384 INFO L495 AbstractCegarLoop]: Abstraction has 137290 states and 158288 transitions. [2023-04-01 22:30:18,385 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 98.25) internal successors, (1179), 10 states have internal predecessors, (1179), 5 states have call successors, (14), 6 states have call predecessors, (14), 7 states have return successors, (12), 5 states have call predecessors, (12), 5 states have call successors, (12) [2023-04-01 22:30:18,385 INFO L276 IsEmpty]: Start isEmpty. Operand 137290 states and 158288 transitions. [2023-04-01 22:30:18,485 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 973 [2023-04-01 22:30:18,485 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:30:18,486 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 22:30:18,496 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-04-01 22:30:18,696 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:30:18,697 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:30:18,697 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:30:18,697 INFO L85 PathProgramCache]: Analyzing trace with hash 1263093557, now seen corresponding path program 1 times [2023-04-01 22:30:18,697 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:30:18,697 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [717309411] [2023-04-01 22:30:18,697 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:30:18,698 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:30:18,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:30:19,426 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:30:19,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:30:19,437 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:30:19,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:30:19,474 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2023-04-01 22:30:19,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:30:19,501 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 236 [2023-04-01 22:30:19,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:30:19,724 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 488 [2023-04-01 22:30:19,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:30:19,943 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 282 [2023-04-01 22:30:19,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:30:19,985 INFO L134 CoverageAnalysis]: Checked inductivity of 1039 backedges. 483 proven. 251 refuted. 0 times theorem prover too weak. 305 trivial. 0 not checked. [2023-04-01 22:30:19,986 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:30:19,986 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [717309411] [2023-04-01 22:30:19,986 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [717309411] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 22:30:19,986 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1051244521] [2023-04-01 22:30:19,986 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:30:19,986 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:30:19,986 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:30:19,989 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 22:30:19,992 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-04-01 22:30:20,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:30:20,266 INFO L262 TraceCheckSpWp]: Trace formula consists of 1323 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 22:30:20,276 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 22:30:20,563 INFO L134 CoverageAnalysis]: Checked inductivity of 1039 backedges. 894 proven. 2 refuted. 0 times theorem prover too weak. 143 trivial. 0 not checked. [2023-04-01 22:30:20,563 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 22:30:21,276 INFO L134 CoverageAnalysis]: Checked inductivity of 1039 backedges. 485 proven. 252 refuted. 0 times theorem prover too weak. 302 trivial. 0 not checked. [2023-04-01 22:30:21,276 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1051244521] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 22:30:21,276 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 22:30:21,277 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5] total 11 [2023-04-01 22:30:21,277 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [658934767] [2023-04-01 22:30:21,277 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 22:30:21,279 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-04-01 22:30:21,279 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:30:21,281 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-04-01 22:30:21,281 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2023-04-01 22:30:21,281 INFO L87 Difference]: Start difference. First operand 137290 states and 158288 transitions. Second operand has 11 states, 11 states have (on average 145.1818181818182) internal successors, (1597), 9 states have internal predecessors, (1597), 4 states have call successors, (14), 6 states have call predecessors, (14), 6 states have return successors, (10), 4 states have call predecessors, (10), 4 states have call successors, (10) [2023-04-01 22:30:29,210 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:30:29,210 INFO L93 Difference]: Finished difference Result 274753 states and 316994 transitions. [2023-04-01 22:30:29,211 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-04-01 22:30:29,212 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 145.1818181818182) internal successors, (1597), 9 states have internal predecessors, (1597), 4 states have call successors, (14), 6 states have call predecessors, (14), 6 states have return successors, (10), 4 states have call predecessors, (10), 4 states have call successors, (10) Word has length 972 [2023-04-01 22:30:29,212 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:30:29,708 INFO L225 Difference]: With dead ends: 274753 [2023-04-01 22:30:29,708 INFO L226 Difference]: Without dead ends: 137469 [2023-04-01 22:30:29,796 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1986 GetRequests, 1962 SyntacticMatches, 2 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 84 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=151, Invalid=401, Unknown=0, NotChecked=0, Total=552 [2023-04-01 22:30:29,796 INFO L413 NwaCegarLoop]: 56 mSDtfsCounter, 4708 mSDsluCounter, 202 mSDsCounter, 0 mSdLazyCounter, 9863 mSolverCounterSat, 1640 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4708 SdHoareTripleChecker+Valid, 258 SdHoareTripleChecker+Invalid, 11503 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1640 IncrementalHoareTripleChecker+Valid, 9863 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.3s IncrementalHoareTripleChecker+Time [2023-04-01 22:30:29,797 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4708 Valid, 258 Invalid, 11503 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1640 Valid, 9863 Invalid, 0 Unknown, 0 Unchecked, 6.3s Time] [2023-04-01 22:30:29,873 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 137469 states. [2023-04-01 22:30:31,996 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 137469 to 129714. [2023-04-01 22:30:32,093 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 129714 states, 126867 states have (on average 1.0517155761545556) internal successors, (133428), 127542 states have internal predecessors, (133428), 658 states have call successors, (658), 658 states have call predecessors, (658), 2188 states have return successors, (11110), 1513 states have call predecessors, (11110), 657 states have call successors, (11110) [2023-04-01 22:30:32,438 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 129714 states to 129714 states and 145196 transitions. [2023-04-01 22:30:32,440 INFO L78 Accepts]: Start accepts. Automaton has 129714 states and 145196 transitions. Word has length 972 [2023-04-01 22:30:32,441 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:30:32,441 INFO L495 AbstractCegarLoop]: Abstraction has 129714 states and 145196 transitions. [2023-04-01 22:30:32,441 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 145.1818181818182) internal successors, (1597), 9 states have internal predecessors, (1597), 4 states have call successors, (14), 6 states have call predecessors, (14), 6 states have return successors, (10), 4 states have call predecessors, (10), 4 states have call successors, (10) [2023-04-01 22:30:32,441 INFO L276 IsEmpty]: Start isEmpty. Operand 129714 states and 145196 transitions. [2023-04-01 22:30:32,534 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1026 [2023-04-01 22:30:32,534 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:30:32,535 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 22:30:32,542 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2023-04-01 22:30:32,741 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-04-01 22:30:32,741 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:30:32,742 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:30:32,742 INFO L85 PathProgramCache]: Analyzing trace with hash 1427174426, now seen corresponding path program 1 times [2023-04-01 22:30:32,742 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:30:32,742 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [95601562] [2023-04-01 22:30:32,742 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:30:32,742 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:30:32,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:30:33,502 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:30:33,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:30:33,517 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:30:33,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:30:33,554 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 156 [2023-04-01 22:30:33,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:30:33,579 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 229 [2023-04-01 22:30:33,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:30:33,628 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 298 [2023-04-01 22:30:33,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:30:33,688 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 541 [2023-04-01 22:30:33,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:30:33,880 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 282 [2023-04-01 22:30:33,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:30:33,917 INFO L134 CoverageAnalysis]: Checked inductivity of 1344 backedges. 463 proven. 134 refuted. 0 times theorem prover too weak. 747 trivial. 0 not checked. [2023-04-01 22:30:33,918 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:30:33,918 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [95601562] [2023-04-01 22:30:33,918 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [95601562] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 22:30:33,918 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1093304595] [2023-04-01 22:30:33,918 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:30:33,918 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:30:33,918 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:30:33,919 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 22:30:33,921 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-04-01 22:30:34,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:30:34,203 INFO L262 TraceCheckSpWp]: Trace formula consists of 1420 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 22:30:34,210 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 22:30:34,337 INFO L134 CoverageAnalysis]: Checked inductivity of 1344 backedges. 903 proven. 2 refuted. 0 times theorem prover too weak. 439 trivial. 0 not checked. [2023-04-01 22:30:34,337 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 22:30:34,596 INFO L134 CoverageAnalysis]: Checked inductivity of 1344 backedges. 465 proven. 136 refuted. 0 times theorem prover too weak. 743 trivial. 0 not checked. [2023-04-01 22:30:34,596 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1093304595] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 22:30:34,596 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 22:30:34,596 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5] total 12 [2023-04-01 22:30:34,597 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1532965825] [2023-04-01 22:30:34,597 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 22:30:34,599 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-04-01 22:30:34,599 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:30:34,600 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-04-01 22:30:34,600 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2023-04-01 22:30:34,600 INFO L87 Difference]: Start difference. First operand 129714 states and 145196 transitions. Second operand has 12 states, 12 states have (on average 87.58333333333333) internal successors, (1051), 10 states have internal predecessors, (1051), 4 states have call successors, (14), 6 states have call predecessors, (14), 7 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) [2023-04-01 22:30:44,192 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:30:44,193 INFO L93 Difference]: Finished difference Result 290916 states and 329779 transitions. [2023-04-01 22:30:44,193 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-04-01 22:30:44,193 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 87.58333333333333) internal successors, (1051), 10 states have internal predecessors, (1051), 4 states have call successors, (14), 6 states have call predecessors, (14), 7 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) Word has length 1025 [2023-04-01 22:30:44,194 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:30:44,569 INFO L225 Difference]: With dead ends: 290916 [2023-04-01 22:30:44,569 INFO L226 Difference]: Without dead ends: 156079 [2023-04-01 22:30:44,812 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2084 GetRequests, 2065 SyntacticMatches, 1 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=112, Invalid=268, Unknown=0, NotChecked=0, Total=380 [2023-04-01 22:30:44,813 INFO L413 NwaCegarLoop]: 42 mSDtfsCounter, 6532 mSDsluCounter, 147 mSDsCounter, 0 mSdLazyCounter, 11946 mSolverCounterSat, 1960 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6542 SdHoareTripleChecker+Valid, 189 SdHoareTripleChecker+Invalid, 13906 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1960 IncrementalHoareTripleChecker+Valid, 11946 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.7s IncrementalHoareTripleChecker+Time [2023-04-01 22:30:44,813 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6542 Valid, 189 Invalid, 13906 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1960 Valid, 11946 Invalid, 0 Unknown, 0 Unchecked, 7.7s Time] [2023-04-01 22:30:44,911 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 156079 states. [2023-04-01 22:30:46,867 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 156079 to 149847. [2023-04-01 22:30:46,949 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 149847 states, 146801 states have (on average 1.03759511174992) internal successors, (152320), 147412 states have internal predecessors, (152320), 916 states have call successors, (916), 762 states have call predecessors, (916), 2129 states have return successors, (13914), 1672 states have call predecessors, (13914), 915 states have call successors, (13914) [2023-04-01 22:30:47,413 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 149847 states to 149847 states and 167150 transitions. [2023-04-01 22:30:47,415 INFO L78 Accepts]: Start accepts. Automaton has 149847 states and 167150 transitions. Word has length 1025 [2023-04-01 22:30:47,416 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:30:47,416 INFO L495 AbstractCegarLoop]: Abstraction has 149847 states and 167150 transitions. [2023-04-01 22:30:47,416 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 87.58333333333333) internal successors, (1051), 10 states have internal predecessors, (1051), 4 states have call successors, (14), 6 states have call predecessors, (14), 7 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) [2023-04-01 22:30:47,416 INFO L276 IsEmpty]: Start isEmpty. Operand 149847 states and 167150 transitions. [2023-04-01 22:30:47,519 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1078 [2023-04-01 22:30:47,519 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:30:47,520 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 22:30:47,527 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-04-01 22:30:47,728 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-04-01 22:30:47,728 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:30:47,728 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:30:47,728 INFO L85 PathProgramCache]: Analyzing trace with hash 42772758, now seen corresponding path program 1 times [2023-04-01 22:30:47,728 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:30:47,728 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1494197286] [2023-04-01 22:30:47,729 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:30:47,729 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:30:47,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:30:48,976 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:30:48,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:30:48,987 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:30:49,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:30:49,024 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 156 [2023-04-01 22:30:49,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:30:49,156 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 362 [2023-04-01 22:30:49,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:30:49,375 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 447 [2023-04-01 22:30:49,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:30:49,419 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 593 [2023-04-01 22:30:49,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:30:49,535 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 282 [2023-04-01 22:30:49,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:30:49,565 INFO L134 CoverageAnalysis]: Checked inductivity of 1590 backedges. 495 proven. 166 refuted. 0 times theorem prover too weak. 929 trivial. 0 not checked. [2023-04-01 22:30:49,565 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:30:49,565 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1494197286] [2023-04-01 22:30:49,565 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1494197286] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 22:30:49,565 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1031162696] [2023-04-01 22:30:49,565 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:30:49,565 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:30:49,566 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:30:49,569 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 22:30:49,576 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-04-01 22:30:49,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:30:49,851 INFO L262 TraceCheckSpWp]: Trace formula consists of 1469 conjuncts, 11 conjunts are in the unsatisfiable core [2023-04-01 22:30:49,859 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 22:30:50,392 INFO L134 CoverageAnalysis]: Checked inductivity of 1590 backedges. 585 proven. 0 refuted. 0 times theorem prover too weak. 1005 trivial. 0 not checked. [2023-04-01 22:30:50,393 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 22:30:50,393 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1031162696] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 22:30:50,393 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 22:30:50,393 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 11 [2023-04-01 22:30:50,394 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1982819378] [2023-04-01 22:30:50,394 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 22:30:50,395 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 22:30:50,395 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:30:50,395 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 22:30:50,395 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2023-04-01 22:30:50,396 INFO L87 Difference]: Start difference. First operand 149847 states and 167150 transitions. Second operand has 5 states, 5 states have (on average 114.4) internal successors, (572), 4 states have internal predecessors, (572), 3 states have call successors, (5), 4 states have call predecessors, (5), 3 states have return successors, (4), 2 states have call predecessors, (4), 3 states have call successors, (4) [2023-04-01 22:30:55,394 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:30:55,395 INFO L93 Difference]: Finished difference Result 293125 states and 323600 transitions. [2023-04-01 22:30:55,395 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-04-01 22:30:55,395 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 114.4) internal successors, (572), 4 states have internal predecessors, (572), 3 states have call successors, (5), 4 states have call predecessors, (5), 3 states have return successors, (4), 2 states have call predecessors, (4), 3 states have call successors, (4) Word has length 1077 [2023-04-01 22:30:55,395 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:30:55,727 INFO L225 Difference]: With dead ends: 293125 [2023-04-01 22:30:55,727 INFO L226 Difference]: Without dead ends: 144051 [2023-04-01 22:30:55,854 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1100 GetRequests, 1087 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=44, Invalid=166, Unknown=0, NotChecked=0, Total=210 [2023-04-01 22:30:55,855 INFO L413 NwaCegarLoop]: 58 mSDtfsCounter, 2067 mSDsluCounter, 93 mSDsCounter, 0 mSdLazyCounter, 4437 mSolverCounterSat, 466 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2067 SdHoareTripleChecker+Valid, 151 SdHoareTripleChecker+Invalid, 4903 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 466 IncrementalHoareTripleChecker+Valid, 4437 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2023-04-01 22:30:55,855 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2067 Valid, 151 Invalid, 4903 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [466 Valid, 4437 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2023-04-01 22:30:55,968 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 144051 states. [2023-04-01 22:30:57,870 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 144051 to 140162. [2023-04-01 22:30:57,954 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 140162 states, 137313 states have (on average 1.0373817482685543) internal successors, (142446), 137948 states have internal predecessors, (142446), 714 states have call successors, (714), 714 states have call predecessors, (714), 2134 states have return successors, (9587), 1499 states have call predecessors, (9587), 713 states have call successors, (9587) [2023-04-01 22:30:58,412 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 140162 states to 140162 states and 152747 transitions. [2023-04-01 22:30:58,414 INFO L78 Accepts]: Start accepts. Automaton has 140162 states and 152747 transitions. Word has length 1077 [2023-04-01 22:30:58,414 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:30:58,414 INFO L495 AbstractCegarLoop]: Abstraction has 140162 states and 152747 transitions. [2023-04-01 22:30:58,414 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 114.4) internal successors, (572), 4 states have internal predecessors, (572), 3 states have call successors, (5), 4 states have call predecessors, (5), 3 states have return successors, (4), 2 states have call predecessors, (4), 3 states have call successors, (4) [2023-04-01 22:30:58,415 INFO L276 IsEmpty]: Start isEmpty. Operand 140162 states and 152747 transitions. [2023-04-01 22:30:58,502 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1094 [2023-04-01 22:30:58,502 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:30:58,502 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 22:30:58,508 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-04-01 22:30:58,703 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-04-01 22:30:58,703 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:30:58,704 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:30:58,704 INFO L85 PathProgramCache]: Analyzing trace with hash -1814334006, now seen corresponding path program 1 times [2023-04-01 22:30:58,704 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:30:58,704 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [347624190] [2023-04-01 22:30:58,704 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:30:58,705 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:30:58,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:31:00,275 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:31:00,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:31:00,288 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:31:00,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:31:00,318 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2023-04-01 22:31:00,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:31:00,348 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 256 [2023-04-01 22:31:00,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:31:00,556 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 423 [2023-04-01 22:31:00,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:31:00,614 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 609 [2023-04-01 22:31:00,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:31:00,740 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 282 [2023-04-01 22:31:00,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:31:00,780 INFO L134 CoverageAnalysis]: Checked inductivity of 1677 backedges. 506 proven. 405 refuted. 0 times theorem prover too weak. 766 trivial. 0 not checked. [2023-04-01 22:31:00,780 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:31:00,780 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [347624190] [2023-04-01 22:31:00,780 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [347624190] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 22:31:00,780 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2003585927] [2023-04-01 22:31:00,781 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:31:00,781 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:31:00,781 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:31:00,784 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 22:31:00,785 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-04-01 22:31:01,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:31:01,062 INFO L262 TraceCheckSpWp]: Trace formula consists of 1486 conjuncts, 7 conjunts are in the unsatisfiable core [2023-04-01 22:31:01,070 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 22:31:01,717 INFO L134 CoverageAnalysis]: Checked inductivity of 1677 backedges. 1263 proven. 2 refuted. 0 times theorem prover too weak. 412 trivial. 0 not checked. [2023-04-01 22:31:01,717 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 22:31:05,110 INFO L134 CoverageAnalysis]: Checked inductivity of 1677 backedges. 575 proven. 332 refuted. 0 times theorem prover too weak. 770 trivial. 0 not checked. [2023-04-01 22:31:05,110 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2003585927] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 22:31:05,110 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 22:31:05,111 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 5, 5] total 15 [2023-04-01 22:31:05,111 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [85942072] [2023-04-01 22:31:05,111 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 22:31:05,113 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-04-01 22:31:05,113 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:31:05,114 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-04-01 22:31:05,114 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=164, Unknown=0, NotChecked=0, Total=210 [2023-04-01 22:31:05,115 INFO L87 Difference]: Start difference. First operand 140162 states and 152747 transitions. Second operand has 15 states, 15 states have (on average 94.06666666666666) internal successors, (1411), 13 states have internal predecessors, (1411), 6 states have call successors, (15), 7 states have call predecessors, (15), 7 states have return successors, (13), 6 states have call predecessors, (13), 5 states have call successors, (13) [2023-04-01 22:31:34,038 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:31:34,038 INFO L93 Difference]: Finished difference Result 353830 states and 391110 transitions. [2023-04-01 22:31:34,038 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 85 states. [2023-04-01 22:31:34,039 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 94.06666666666666) internal successors, (1411), 13 states have internal predecessors, (1411), 6 states have call successors, (15), 7 states have call predecessors, (15), 7 states have return successors, (13), 6 states have call predecessors, (13), 5 states have call successors, (13) Word has length 1093 [2023-04-01 22:31:34,039 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:31:34,040 INFO L225 Difference]: With dead ends: 353830 [2023-04-01 22:31:34,040 INFO L226 Difference]: Without dead ends: 0 [2023-04-01 22:31:34,361 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2362 GetRequests, 2270 SyntacticMatches, 1 SemanticMatches, 91 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3004 ImplicationChecksByTransitivity, 3.1s TimeCoverageRelationStatistics Valid=1448, Invalid=7108, Unknown=0, NotChecked=0, Total=8556 [2023-04-01 22:31:34,362 INFO L413 NwaCegarLoop]: 132 mSDtfsCounter, 10964 mSDsluCounter, 647 mSDsCounter, 0 mSdLazyCounter, 31658 mSolverCounterSat, 5393 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 20.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10973 SdHoareTripleChecker+Valid, 779 SdHoareTripleChecker+Invalid, 37051 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 5393 IncrementalHoareTripleChecker+Valid, 31658 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 23.2s IncrementalHoareTripleChecker+Time [2023-04-01 22:31:34,362 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [10973 Valid, 779 Invalid, 37051 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [5393 Valid, 31658 Invalid, 0 Unknown, 0 Unchecked, 23.2s Time] [2023-04-01 22:31:34,363 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-04-01 22:31:34,363 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-04-01 22:31:34,363 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-04-01 22:31:34,363 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-04-01 22:31:34,364 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 1093 [2023-04-01 22:31:34,365 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:31:34,365 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-04-01 22:31:34,365 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 94.06666666666666) internal successors, (1411), 13 states have internal predecessors, (1411), 6 states have call successors, (15), 7 states have call predecessors, (15), 7 states have return successors, (13), 6 states have call predecessors, (13), 5 states have call successors, (13) [2023-04-01 22:31:34,365 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-04-01 22:31:34,365 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-04-01 22:31:34,368 INFO L805 garLoopResultBuilder]: Registering result SAFE for location calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-04-01 22:31:34,374 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-04-01 22:31:34,570 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-04-01 22:31:34,572 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions.