/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/Problem13_label34.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-01 22:44:28,797 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-01 22:44:28,799 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-01 22:44:28,827 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-01 22:44:28,828 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-01 22:44:28,829 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-01 22:44:28,839 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-01 22:44:28,841 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-01 22:44:28,847 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-01 22:44:28,848 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-01 22:44:28,849 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-01 22:44:28,849 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-01 22:44:28,850 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-01 22:44:28,850 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-01 22:44:28,851 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-01 22:44:28,851 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-01 22:44:28,852 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-01 22:44:28,852 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-01 22:44:28,853 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-01 22:44:28,854 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-01 22:44:28,855 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-01 22:44:28,858 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-01 22:44:28,859 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-01 22:44:28,860 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-01 22:44:28,861 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-01 22:44:28,862 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-01 22:44:28,862 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-01 22:44:28,862 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-01 22:44:28,863 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-01 22:44:28,863 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-01 22:44:28,863 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-01 22:44:28,864 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-01 22:44:28,864 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-01 22:44:28,865 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-01 22:44:28,865 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-01 22:44:28,865 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-01 22:44:28,866 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-01 22:44:28,866 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-01 22:44:28,866 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-01 22:44:28,866 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-01 22:44:28,867 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-01 22:44:28,868 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:44:28,883 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-01 22:44:28,883 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-01 22:44:28,884 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-01 22:44:28,884 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-01 22:44:28,885 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-01 22:44:28,885 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-01 22:44:28,885 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-04-01 22:44:28,885 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-04-01 22:44:28,885 INFO L138 SettingsManager]: * Use SBE=true [2023-04-01 22:44:28,885 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-01 22:44:28,886 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-01 22:44:28,886 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-01 22:44:28,886 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-01 22:44:28,886 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-01 22:44:28,886 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-01 22:44:28,886 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-01 22:44:28,886 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-01 22:44:28,886 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-01 22:44:28,887 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-01 22:44:28,887 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-01 22:44:28,887 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-01 22:44:28,887 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-01 22:44:28,887 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-04-01 22:44:28,887 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-01 22:44:28,887 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 22:44:28,887 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-01 22:44:28,887 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-01 22:44:28,888 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-01 22:44:28,888 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-04-01 22:44:28,888 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-01 22:44:28,888 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-04-01 22:44:28,888 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-01 22:44:28,888 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-04-01 22:44:28,888 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-04-01 22:44:28,888 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-04-01 22:44:28,888 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:44:29,082 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-01 22:44:29,094 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-01 22:44:29,096 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-01 22:44:29,097 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-01 22:44:29,098 INFO L275 PluginConnector]: CDTParser initialized [2023-04-01 22:44:29,103 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/eca-rers2012/Problem13_label34.c [2023-04-01 22:44:30,165 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-01 22:44:30,527 INFO L351 CDTParser]: Found 1 translation units. [2023-04-01 22:44:30,527 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/eca-rers2012/Problem13_label34.c [2023-04-01 22:44:30,553 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/34ed6ab5b/16492bf29fa04370b3865266f900da28/FLAG23e8ac3d6 [2023-04-01 22:44:30,566 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/34ed6ab5b/16492bf29fa04370b3865266f900da28 [2023-04-01 22:44:30,569 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-01 22:44:30,570 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-01 22:44:30,571 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-01 22:44:30,571 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-01 22:44:30,574 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-01 22:44:30,574 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 10:44:30" (1/1) ... [2023-04-01 22:44:30,575 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3bf398a5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:44:30, skipping insertion in model container [2023-04-01 22:44:30,575 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 10:44:30" (1/1) ... [2023-04-01 22:44:30,580 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-01 22:44:30,719 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-01 22:44:30,949 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/Problem13_label34.c[7959,7972] [2023-04-01 22:44:31,579 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 22:44:31,588 INFO L203 MainTranslator]: Completed pre-run [2023-04-01 22:44:31,611 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/Problem13_label34.c[7959,7972] [2023-04-01 22:44:31,955 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 22:44:31,975 INFO L208 MainTranslator]: Completed translation [2023-04-01 22:44:31,975 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:44:31 WrapperNode [2023-04-01 22:44:31,975 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-01 22:44:31,976 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-01 22:44:31,976 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-01 22:44:31,976 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-01 22:44:31,985 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:44:31" (1/1) ... [2023-04-01 22:44:31,985 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:44:31" (1/1) ... [2023-04-01 22:44:32,041 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:44:31" (1/1) ... [2023-04-01 22:44:32,041 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:44:31" (1/1) ... [2023-04-01 22:44:32,124 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:44:31" (1/1) ... [2023-04-01 22:44:32,163 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:44:31" (1/1) ... [2023-04-01 22:44:32,194 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:44:31" (1/1) ... [2023-04-01 22:44:32,213 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:44:31" (1/1) ... [2023-04-01 22:44:32,244 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-01 22:44:32,245 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-01 22:44:32,245 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-01 22:44:32,245 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-01 22:44:32,246 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:44:31" (1/1) ... [2023-04-01 22:44:32,251 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 22:44:32,258 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:44:32,269 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:44:32,285 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:44:32,317 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-01 22:44:32,317 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-01 22:44:32,318 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-01 22:44:32,318 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output [2023-04-01 22:44:32,318 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output2 [2023-04-01 22:44:32,318 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output3 [2023-04-01 22:44:32,318 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output4 [2023-04-01 22:44:32,318 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-01 22:44:32,318 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output [2023-04-01 22:44:32,318 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output2 [2023-04-01 22:44:32,318 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output3 [2023-04-01 22:44:32,319 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output4 [2023-04-01 22:44:32,319 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-01 22:44:32,319 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-01 22:44:32,319 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-01 22:44:32,319 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-01 22:44:32,319 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-01 22:44:32,319 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2023-04-01 22:44:32,319 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-01 22:44:32,319 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-01 22:44:32,319 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-01 22:44:32,319 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-01 22:44:32,319 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-01 22:44:32,319 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-01 22:44:32,319 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-01 22:44:32,395 INFO L236 CfgBuilder]: Building ICFG [2023-04-01 22:44:32,397 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-01 22:44:36,169 INFO L277 CfgBuilder]: Performing block encoding [2023-04-01 22:44:36,181 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-01 22:44:36,181 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-04-01 22:44:36,183 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 10:44:36 BoogieIcfgContainer [2023-04-01 22:44:36,184 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-01 22:44:36,185 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-01 22:44:36,185 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-01 22:44:36,187 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-01 22:44:36,187 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.04 10:44:30" (1/3) ... [2023-04-01 22:44:36,188 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6f613a87 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 10:44:36, skipping insertion in model container [2023-04-01 22:44:36,188 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:44:31" (2/3) ... [2023-04-01 22:44:36,188 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6f613a87 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 10:44:36, skipping insertion in model container [2023-04-01 22:44:36,188 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 10:44:36" (3/3) ... [2023-04-01 22:44:36,189 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem13_label34.c [2023-04-01 22:44:36,201 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-01 22:44:36,201 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-01 22:44:36,259 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-01 22:44:36,265 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;@39d25dc7, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-04-01 22:44:36,265 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-01 22:44:36,273 INFO L276 IsEmpty]: Start isEmpty. Operand has 1119 states, 1105 states have (on average 1.820814479638009) internal successors, (2012), 1106 states have internal predecessors, (2012), 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:44:36,282 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2023-04-01 22:44:36,282 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:44:36,283 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] [2023-04-01 22:44:36,283 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:44:36,286 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:44:36,287 INFO L85 PathProgramCache]: Analyzing trace with hash 1881978065, now seen corresponding path program 1 times [2023-04-01 22:44:36,293 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:44:36,293 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [171372879] [2023-04-01 22:44:36,293 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:44:36,294 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:44:36,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:44:36,696 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:44:36,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:44:36,710 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:44:36,710 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:44:36,711 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [171372879] [2023-04-01 22:44:36,711 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [171372879] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 22:44:36,711 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 22:44:36,711 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 22:44:36,713 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [881464193] [2023-04-01 22:44:36,713 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 22:44:36,716 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-04-01 22:44:36,716 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:44:36,734 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-04-01 22:44:36,734 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-04-01 22:44:36,738 INFO L87 Difference]: Start difference. First operand has 1119 states, 1105 states have (on average 1.820814479638009) internal successors, (2012), 1106 states have internal predecessors, (2012), 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 4 states, 3 states have (on average 19.333333333333332) internal successors, (58), 2 states have internal predecessors, (58), 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:44:41,959 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:44:41,959 INFO L93 Difference]: Finished difference Result 3165 states and 5795 transitions. [2023-04-01 22:44:41,961 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-01 22:44:41,962 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 19.333333333333332) internal successors, (58), 2 states have internal predecessors, (58), 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 62 [2023-04-01 22:44:41,963 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:44:41,990 INFO L225 Difference]: With dead ends: 3165 [2023-04-01 22:44:41,990 INFO L226 Difference]: Without dead ends: 1961 [2023-04-01 22:44:42,000 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-04-01 22:44:42,004 INFO L413 NwaCegarLoop]: 158 mSDtfsCounter, 2886 mSDsluCounter, 134 mSDsCounter, 0 mSdLazyCounter, 4376 mSolverCounterSat, 619 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2886 SdHoareTripleChecker+Valid, 292 SdHoareTripleChecker+Invalid, 4995 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 619 IncrementalHoareTripleChecker+Valid, 4376 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.0s IncrementalHoareTripleChecker+Time [2023-04-01 22:44:42,005 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2886 Valid, 292 Invalid, 4995 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [619 Valid, 4376 Invalid, 0 Unknown, 0 Unchecked, 5.0s Time] [2023-04-01 22:44:42,019 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1961 states. [2023-04-01 22:44:42,089 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1961 to 1943. [2023-04-01 22:44:42,092 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1943 states, 1918 states have (on average 1.7278415015641293) internal successors, (3314), 1920 states have internal predecessors, (3314), 10 states have call successors, (10), 10 states have call predecessors, (10), 14 states have return successors, (22), 12 states have call predecessors, (22), 9 states have call successors, (22) [2023-04-01 22:44:42,099 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1943 states to 1943 states and 3346 transitions. [2023-04-01 22:44:42,100 INFO L78 Accepts]: Start accepts. Automaton has 1943 states and 3346 transitions. Word has length 62 [2023-04-01 22:44:42,101 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:44:42,102 INFO L495 AbstractCegarLoop]: Abstraction has 1943 states and 3346 transitions. [2023-04-01 22:44:42,102 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 19.333333333333332) internal successors, (58), 2 states have internal predecessors, (58), 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:44:42,103 INFO L276 IsEmpty]: Start isEmpty. Operand 1943 states and 3346 transitions. [2023-04-01 22:44:42,110 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2023-04-01 22:44:42,111 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:44:42,111 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, 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:44:42,111 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-01 22:44:42,114 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:44:42,115 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:44:42,115 INFO L85 PathProgramCache]: Analyzing trace with hash 261671121, now seen corresponding path program 1 times [2023-04-01 22:44:42,115 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:44:42,116 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [434498962] [2023-04-01 22:44:42,116 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:44:42,116 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:44:42,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:44:42,454 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:44:42,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:44:42,473 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:44:42,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:44:42,563 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 55 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 22:44:42,563 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:44:42,563 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [434498962] [2023-04-01 22:44:42,563 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [434498962] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 22:44:42,563 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 22:44:42,564 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-01 22:44:42,564 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1526516340] [2023-04-01 22:44:42,565 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 22:44:42,566 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-04-01 22:44:42,566 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:44:42,567 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-04-01 22:44:42,567 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-04-01 22:44:42,567 INFO L87 Difference]: Start difference. First operand 1943 states and 3346 transitions. Second operand has 8 states, 7 states have (on average 17.857142857142858) internal successors, (125), 5 states have internal predecessors, (125), 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:44:49,697 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:44:49,697 INFO L93 Difference]: Finished difference Result 6452 states and 11418 transitions. [2023-04-01 22:44:49,698 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-04-01 22:44:49,698 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 17.857142857142858) internal successors, (125), 5 states have internal predecessors, (125), 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 131 [2023-04-01 22:44:49,698 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:44:49,715 INFO L225 Difference]: With dead ends: 6452 [2023-04-01 22:44:49,715 INFO L226 Difference]: Without dead ends: 4515 [2023-04-01 22:44:49,720 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 35 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=65, Invalid=175, Unknown=0, NotChecked=0, Total=240 [2023-04-01 22:44:49,724 INFO L413 NwaCegarLoop]: 189 mSDtfsCounter, 6901 mSDsluCounter, 407 mSDsCounter, 0 mSdLazyCounter, 6734 mSolverCounterSat, 2197 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6901 SdHoareTripleChecker+Valid, 596 SdHoareTripleChecker+Invalid, 8931 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2197 IncrementalHoareTripleChecker+Valid, 6734 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.8s IncrementalHoareTripleChecker+Time [2023-04-01 22:44:49,728 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6901 Valid, 596 Invalid, 8931 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2197 Valid, 6734 Invalid, 0 Unknown, 0 Unchecked, 6.8s Time] [2023-04-01 22:44:49,733 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4515 states. [2023-04-01 22:44:49,828 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4515 to 4476. [2023-04-01 22:44:49,834 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4476 states, 4388 states have (on average 1.5009115770282588) internal successors, (6586), 4401 states have internal predecessors, (6586), 22 states have call successors, (22), 22 states have call predecessors, (22), 65 states have return successors, (161), 52 states have call predecessors, (161), 21 states have call successors, (161) [2023-04-01 22:44:49,850 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4476 states to 4476 states and 6769 transitions. [2023-04-01 22:44:49,851 INFO L78 Accepts]: Start accepts. Automaton has 4476 states and 6769 transitions. Word has length 131 [2023-04-01 22:44:49,852 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:44:49,852 INFO L495 AbstractCegarLoop]: Abstraction has 4476 states and 6769 transitions. [2023-04-01 22:44:49,852 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 17.857142857142858) internal successors, (125), 5 states have internal predecessors, (125), 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:44:49,853 INFO L276 IsEmpty]: Start isEmpty. Operand 4476 states and 6769 transitions. [2023-04-01 22:44:49,858 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2023-04-01 22:44:49,858 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:44:49,858 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, 1, 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:44:49,859 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-01 22:44:49,859 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:44:49,859 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:44:49,859 INFO L85 PathProgramCache]: Analyzing trace with hash -468285459, now seen corresponding path program 1 times [2023-04-01 22:44:49,859 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:44:49,859 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [714481256] [2023-04-01 22:44:49,860 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:44:49,860 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:44:49,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:44:50,042 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:44:50,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:44:50,059 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:44:50,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:44:50,143 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 55 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 22:44:50,144 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:44:50,144 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [714481256] [2023-04-01 22:44:50,144 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [714481256] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 22:44:50,145 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 22:44:50,145 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-04-01 22:44:50,145 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [577813304] [2023-04-01 22:44:50,145 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 22:44:50,146 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-01 22:44:50,146 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:44:50,147 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-01 22:44:50,147 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-04-01 22:44:50,147 INFO L87 Difference]: Start difference. First operand 4476 states and 6769 transitions. Second operand has 7 states, 6 states have (on average 21.166666666666668) internal successors, (127), 4 states have internal predecessors, (127), 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:44:55,991 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:44:55,992 INFO L93 Difference]: Finished difference Result 13390 states and 20653 transitions. [2023-04-01 22:44:55,992 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-04-01 22:44:55,992 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 21.166666666666668) internal successors, (127), 4 states have internal predecessors, (127), 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 133 [2023-04-01 22:44:55,992 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:44:56,019 INFO L225 Difference]: With dead ends: 13390 [2023-04-01 22:44:56,020 INFO L226 Difference]: Without dead ends: 8920 [2023-04-01 22:44:56,029 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:44:56,030 INFO L413 NwaCegarLoop]: 205 mSDtfsCounter, 5087 mSDsluCounter, 609 mSDsCounter, 0 mSdLazyCounter, 6567 mSolverCounterSat, 974 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5087 SdHoareTripleChecker+Valid, 814 SdHoareTripleChecker+Invalid, 7541 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 974 IncrementalHoareTripleChecker+Valid, 6567 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.5s IncrementalHoareTripleChecker+Time [2023-04-01 22:44:56,030 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5087 Valid, 814 Invalid, 7541 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [974 Valid, 6567 Invalid, 0 Unknown, 0 Unchecked, 5.5s Time] [2023-04-01 22:44:56,036 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8920 states. [2023-04-01 22:44:56,148 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8920 to 8799. [2023-04-01 22:44:56,159 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8799 states, 8567 states have (on average 1.345862028714836) internal successors, (11530), 8609 states have internal predecessors, (11530), 42 states have call successors, (42), 42 states have call predecessors, (42), 189 states have return successors, (627), 147 states have call predecessors, (627), 41 states have call successors, (627) [2023-04-01 22:44:56,175 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8799 states to 8799 states and 12199 transitions. [2023-04-01 22:44:56,175 INFO L78 Accepts]: Start accepts. Automaton has 8799 states and 12199 transitions. Word has length 133 [2023-04-01 22:44:56,176 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:44:56,176 INFO L495 AbstractCegarLoop]: Abstraction has 8799 states and 12199 transitions. [2023-04-01 22:44:56,176 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 21.166666666666668) internal successors, (127), 4 states have internal predecessors, (127), 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:44:56,177 INFO L276 IsEmpty]: Start isEmpty. Operand 8799 states and 12199 transitions. [2023-04-01 22:44:56,178 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 178 [2023-04-01 22:44:56,178 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:44:56,178 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:44:56,179 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-01 22:44:56,179 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:44:56,179 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:44:56,179 INFO L85 PathProgramCache]: Analyzing trace with hash -948920715, now seen corresponding path program 1 times [2023-04-01 22:44:56,179 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:44:56,179 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2075004906] [2023-04-01 22:44:56,179 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:44:56,179 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:44:56,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:44:56,319 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:44:56,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:44:56,332 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:44:56,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:44:56,376 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 54 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 22:44:56,376 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:44:56,376 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2075004906] [2023-04-01 22:44:56,376 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2075004906] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 22:44:56,376 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [823607595] [2023-04-01 22:44:56,377 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:44:56,377 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:44:56,377 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:44:56,379 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:44:56,433 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:44:56,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:44:56,564 INFO L262 TraceCheckSpWp]: Trace formula consists of 373 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 22:44:56,574 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 22:44:56,688 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 55 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 22:44:56,688 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 22:44:56,688 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [823607595] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 22:44:56,688 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 22:44:56,688 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-04-01 22:44:56,689 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1713671444] [2023-04-01 22:44:56,689 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 22:44:56,691 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 22:44:56,691 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:44:56,692 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 22:44:56,692 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-04-01 22:44:56,692 INFO L87 Difference]: Start difference. First operand 8799 states and 12199 transitions. Second operand has 3 states, 3 states have (on average 57.0) internal successors, (171), 3 states have internal predecessors, (171), 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:44:59,807 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:44:59,808 INFO L93 Difference]: Finished difference Result 25892 states and 37035 transitions. [2023-04-01 22:44:59,808 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 22:44:59,808 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 57.0) internal successors, (171), 3 states have internal predecessors, (171), 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 177 [2023-04-01 22:44:59,810 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:44:59,859 INFO L225 Difference]: With dead ends: 25892 [2023-04-01 22:44:59,859 INFO L226 Difference]: Without dead ends: 17099 [2023-04-01 22:44:59,880 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 185 GetRequests, 181 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:44:59,885 INFO L413 NwaCegarLoop]: 984 mSDtfsCounter, 832 mSDsluCounter, 166 mSDsCounter, 0 mSdLazyCounter, 2454 mSolverCounterSat, 789 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 832 SdHoareTripleChecker+Valid, 1150 SdHoareTripleChecker+Invalid, 3243 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 789 IncrementalHoareTripleChecker+Valid, 2454 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2023-04-01 22:44:59,886 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [832 Valid, 1150 Invalid, 3243 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [789 Valid, 2454 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2023-04-01 22:44:59,901 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17099 states. [2023-04-01 22:45:00,222 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17099 to 17071. [2023-04-01 22:45:00,249 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17071 states, 16671 states have (on average 1.2196029032451563) internal successors, (20332), 16742 states have internal predecessors, (20332), 82 states have call successors, (82), 82 states have call predecessors, (82), 317 states have return successors, (1633), 246 states have call predecessors, (1633), 81 states have call successors, (1633) [2023-04-01 22:45:00,313 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17071 states to 17071 states and 22047 transitions. [2023-04-01 22:45:00,314 INFO L78 Accepts]: Start accepts. Automaton has 17071 states and 22047 transitions. Word has length 177 [2023-04-01 22:45:00,314 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:45:00,314 INFO L495 AbstractCegarLoop]: Abstraction has 17071 states and 22047 transitions. [2023-04-01 22:45:00,315 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 57.0) internal successors, (171), 3 states have internal predecessors, (171), 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:45:00,315 INFO L276 IsEmpty]: Start isEmpty. Operand 17071 states and 22047 transitions. [2023-04-01 22:45:00,318 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 183 [2023-04-01 22:45:00,318 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:45:00,318 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:45:00,340 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-04-01 22:45:00,524 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:45:00,524 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:45:00,524 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:45:00,525 INFO L85 PathProgramCache]: Analyzing trace with hash 1546969401, now seen corresponding path program 1 times [2023-04-01 22:45:00,525 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:45:00,529 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1838094760] [2023-04-01 22:45:00,530 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:45:00,530 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:45:00,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:45:00,699 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:45:00,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:45:00,711 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:45:00,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:45:00,759 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 54 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 22:45:00,760 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:45:00,760 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1838094760] [2023-04-01 22:45:00,760 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1838094760] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 22:45:00,760 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [176702357] [2023-04-01 22:45:00,760 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:45:00,760 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:45:00,760 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:45:00,765 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:45:00,772 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:45:00,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:45:00,854 INFO L262 TraceCheckSpWp]: Trace formula consists of 374 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 22:45:00,861 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 22:45:00,928 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 55 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 22:45:00,928 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 22:45:00,928 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [176702357] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 22:45:00,929 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 22:45:00,929 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-04-01 22:45:00,929 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1503680341] [2023-04-01 22:45:00,929 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 22:45:00,929 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 22:45:00,930 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:45:00,930 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 22:45:00,930 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-04-01 22:45:00,930 INFO L87 Difference]: Start difference. First operand 17071 states and 22047 transitions. Second operand has 3 states, 3 states have (on average 58.666666666666664) internal successors, (176), 3 states have internal predecessors, (176), 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:45:03,364 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:45:03,365 INFO L93 Difference]: Finished difference Result 33334 states and 43327 transitions. [2023-04-01 22:45:03,366 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 22:45:03,366 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 58.666666666666664) internal successors, (176), 3 states have internal predecessors, (176), 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 182 [2023-04-01 22:45:03,366 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:45:03,400 INFO L225 Difference]: With dead ends: 33334 [2023-04-01 22:45:03,400 INFO L226 Difference]: Without dead ends: 17072 [2023-04-01 22:45:03,419 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 190 GetRequests, 186 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-04-01 22:45:03,420 INFO L413 NwaCegarLoop]: 1412 mSDtfsCounter, 1171 mSDsluCounter, 106 mSDsCounter, 0 mSdLazyCounter, 2458 mSolverCounterSat, 447 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1171 SdHoareTripleChecker+Valid, 1518 SdHoareTripleChecker+Invalid, 2905 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 447 IncrementalHoareTripleChecker+Valid, 2458 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2023-04-01 22:45:03,420 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1171 Valid, 1518 Invalid, 2905 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [447 Valid, 2458 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2023-04-01 22:45:03,433 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17072 states. [2023-04-01 22:45:03,589 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17072 to 15465. [2023-04-01 22:45:03,603 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15465 states, 15081 states have (on average 1.161925601750547) internal successors, (17523), 15152 states have internal predecessors, (17523), 74 states have call successors, (74), 74 states have call predecessors, (74), 309 states have return successors, (1141), 238 states have call predecessors, (1141), 73 states have call successors, (1141) [2023-04-01 22:45:03,623 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15465 states to 15465 states and 18738 transitions. [2023-04-01 22:45:03,623 INFO L78 Accepts]: Start accepts. Automaton has 15465 states and 18738 transitions. Word has length 182 [2023-04-01 22:45:03,623 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:45:03,623 INFO L495 AbstractCegarLoop]: Abstraction has 15465 states and 18738 transitions. [2023-04-01 22:45:03,624 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 58.666666666666664) internal successors, (176), 3 states have internal predecessors, (176), 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:45:03,624 INFO L276 IsEmpty]: Start isEmpty. Operand 15465 states and 18738 transitions. [2023-04-01 22:45:03,626 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 252 [2023-04-01 22:45:03,627 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:45:03,627 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2023-04-01 22:45:03,645 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:45:03,831 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:45:03,832 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:45:03,832 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:45:03,832 INFO L85 PathProgramCache]: Analyzing trace with hash 1414749545, now seen corresponding path program 1 times [2023-04-01 22:45:03,832 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:45:03,832 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1476088691] [2023-04-01 22:45:03,832 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:45:03,832 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:45:03,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:45:03,960 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:45:03,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:45:03,969 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:45:03,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:45:04,011 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2023-04-01 22:45:04,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:45:04,069 INFO L134 CoverageAnalysis]: Checked inductivity of 179 backedges. 176 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-04-01 22:45:04,070 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:45:04,070 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1476088691] [2023-04-01 22:45:04,070 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1476088691] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 22:45:04,070 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2066610935] [2023-04-01 22:45:04,070 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:45:04,070 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:45:04,070 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:45:04,071 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:45:04,127 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:45:04,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:45:04,195 INFO L262 TraceCheckSpWp]: Trace formula consists of 492 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 22:45:04,201 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 22:45:04,287 INFO L134 CoverageAnalysis]: Checked inductivity of 179 backedges. 177 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 22:45:04,287 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 22:45:04,487 INFO L134 CoverageAnalysis]: Checked inductivity of 179 backedges. 177 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 22:45:04,487 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2066610935] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 22:45:04,487 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 22:45:04,487 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5] total 11 [2023-04-01 22:45:04,488 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [393393171] [2023-04-01 22:45:04,488 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 22:45:04,488 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-04-01 22:45:04,488 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:45:04,489 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-04-01 22:45:04,489 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2023-04-01 22:45:04,489 INFO L87 Difference]: Start difference. First operand 15465 states and 18738 transitions. Second operand has 11 states, 11 states have (on average 34.36363636363637) internal successors, (378), 9 states have internal predecessors, (378), 4 states have call successors, (9), 6 states have call predecessors, (9), 5 states have return successors, (5), 4 states have call predecessors, (5), 3 states have call successors, (5) [2023-04-01 22:45:10,566 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:45:10,567 INFO L93 Difference]: Finished difference Result 44659 states and 56721 transitions. [2023-04-01 22:45:10,567 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-04-01 22:45:10,567 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 34.36363636363637) internal successors, (378), 9 states have internal predecessors, (378), 4 states have call successors, (9), 6 states have call predecessors, (9), 5 states have return successors, (5), 4 states have call predecessors, (5), 3 states have call successors, (5) Word has length 251 [2023-04-01 22:45:10,568 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:45:10,639 INFO L225 Difference]: With dead ends: 44659 [2023-04-01 22:45:10,639 INFO L226 Difference]: Without dead ends: 30003 [2023-04-01 22:45:10,658 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 519 GetRequests, 503 SyntacticMatches, 2 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 26 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=77, Invalid=163, Unknown=0, NotChecked=0, Total=240 [2023-04-01 22:45:10,659 INFO L413 NwaCegarLoop]: 189 mSDtfsCounter, 7012 mSDsluCounter, 631 mSDsCounter, 0 mSdLazyCounter, 6293 mSolverCounterSat, 1700 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7012 SdHoareTripleChecker+Valid, 820 SdHoareTripleChecker+Invalid, 7993 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1700 IncrementalHoareTripleChecker+Valid, 6293 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.5s IncrementalHoareTripleChecker+Time [2023-04-01 22:45:10,659 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7012 Valid, 820 Invalid, 7993 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1700 Valid, 6293 Invalid, 0 Unknown, 0 Unchecked, 5.5s Time] [2023-04-01 22:45:10,677 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30003 states. [2023-04-01 22:45:10,995 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30003 to 29748. [2023-04-01 22:45:11,022 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29748 states, 28733 states have (on average 1.1312776250304528) internal successors, (32505), 28992 states have internal predecessors, (32505), 138 states have call successors, (138), 138 states have call predecessors, (138), 876 states have return successors, (3375), 617 states have call predecessors, (3375), 137 states have call successors, (3375) [2023-04-01 22:45:11,063 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29748 states to 29748 states and 36018 transitions. [2023-04-01 22:45:11,065 INFO L78 Accepts]: Start accepts. Automaton has 29748 states and 36018 transitions. Word has length 251 [2023-04-01 22:45:11,065 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:45:11,065 INFO L495 AbstractCegarLoop]: Abstraction has 29748 states and 36018 transitions. [2023-04-01 22:45:11,065 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 34.36363636363637) internal successors, (378), 9 states have internal predecessors, (378), 4 states have call successors, (9), 6 states have call predecessors, (9), 5 states have return successors, (5), 4 states have call predecessors, (5), 3 states have call successors, (5) [2023-04-01 22:45:11,065 INFO L276 IsEmpty]: Start isEmpty. Operand 29748 states and 36018 transitions. [2023-04-01 22:45:11,069 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 285 [2023-04-01 22:45:11,069 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:45:11,069 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:45:11,097 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:45:11,273 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:45:11,274 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:45:11,274 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:45:11,274 INFO L85 PathProgramCache]: Analyzing trace with hash -1562788896, now seen corresponding path program 1 times [2023-04-01 22:45:11,274 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:45:11,274 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [205639684] [2023-04-01 22:45:11,274 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:45:11,274 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:45:11,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:45:11,437 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:45:11,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:45:11,448 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:45:11,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:45:11,492 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 137 [2023-04-01 22:45:11,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:45:11,553 INFO L134 CoverageAnalysis]: Checked inductivity of 203 backedges. 200 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-04-01 22:45:11,554 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:45:11,554 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [205639684] [2023-04-01 22:45:11,554 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [205639684] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 22:45:11,554 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [342522597] [2023-04-01 22:45:11,554 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:45:11,554 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:45:11,554 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:45:11,555 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:45:11,558 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:45:11,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:45:11,657 INFO L262 TraceCheckSpWp]: Trace formula consists of 522 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 22:45:11,660 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 22:45:11,733 INFO L134 CoverageAnalysis]: Checked inductivity of 203 backedges. 113 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2023-04-01 22:45:11,734 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 22:45:11,734 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [342522597] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 22:45:11,734 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 22:45:11,736 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 8 [2023-04-01 22:45:11,736 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2071761957] [2023-04-01 22:45:11,736 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 22:45:11,737 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 22:45:11,737 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:45:11,737 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 22:45:11,737 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-04-01 22:45:11,738 INFO L87 Difference]: Start difference. First operand 29748 states and 36018 transitions. Second operand has 3 states, 3 states have (on average 62.666666666666664) internal successors, (188), 3 states have internal predecessors, (188), 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:45:14,928 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:45:14,929 INFO L93 Difference]: Finished difference Result 66958 states and 83259 transitions. [2023-04-01 22:45:14,929 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 22:45:14,929 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 62.666666666666664) internal successors, (188), 3 states have internal predecessors, (188), 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 284 [2023-04-01 22:45:14,930 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:45:15,017 INFO L225 Difference]: With dead ends: 66958 [2023-04-01 22:45:15,018 INFO L226 Difference]: Without dead ends: 42122 [2023-04-01 22:45:15,057 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 294 GetRequests, 287 SyntacticMatches, 1 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-04-01 22:45:15,058 INFO L413 NwaCegarLoop]: 473 mSDtfsCounter, 979 mSDsluCounter, 127 mSDsCounter, 0 mSdLazyCounter, 2632 mSolverCounterSat, 812 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 979 SdHoareTripleChecker+Valid, 600 SdHoareTripleChecker+Invalid, 3444 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 812 IncrementalHoareTripleChecker+Valid, 2632 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2023-04-01 22:45:15,058 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [979 Valid, 600 Invalid, 3444 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [812 Valid, 2632 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2023-04-01 22:45:15,095 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42122 states. [2023-04-01 22:45:15,630 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42122 to 38805. [2023-04-01 22:45:15,660 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38805 states, 37612 states have (on average 1.133999787301925) internal successors, (42652), 37914 states have internal predecessors, (42652), 182 states have call successors, (182), 182 states have call predecessors, (182), 1010 states have return successors, (4803), 708 states have call predecessors, (4803), 181 states have call successors, (4803) [2023-04-01 22:45:15,718 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38805 states to 38805 states and 47637 transitions. [2023-04-01 22:45:15,719 INFO L78 Accepts]: Start accepts. Automaton has 38805 states and 47637 transitions. Word has length 284 [2023-04-01 22:45:15,720 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:45:15,720 INFO L495 AbstractCegarLoop]: Abstraction has 38805 states and 47637 transitions. [2023-04-01 22:45:15,721 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 62.666666666666664) internal successors, (188), 3 states have internal predecessors, (188), 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:45:15,721 INFO L276 IsEmpty]: Start isEmpty. Operand 38805 states and 47637 transitions. [2023-04-01 22:45:15,734 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 329 [2023-04-01 22:45:15,734 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:45:15,734 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:45:15,753 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:45:15,940 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:45:15,940 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:45:15,940 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:45:15,941 INFO L85 PathProgramCache]: Analyzing trace with hash -1984314273, now seen corresponding path program 1 times [2023-04-01 22:45:15,941 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:45:15,941 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2124992921] [2023-04-01 22:45:15,941 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:45:15,941 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:45:15,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:45:16,100 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:45:16,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:45:16,109 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:45:16,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:45:16,154 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2023-04-01 22:45:16,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:45:16,212 INFO L134 CoverageAnalysis]: Checked inductivity of 228 backedges. 116 proven. 0 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2023-04-01 22:45:16,213 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:45:16,213 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2124992921] [2023-04-01 22:45:16,213 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2124992921] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 22:45:16,213 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 22:45:16,213 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-04-01 22:45:16,213 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [983055098] [2023-04-01 22:45:16,213 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 22:45:16,213 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-04-01 22:45:16,213 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:45:16,214 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-04-01 22:45:16,214 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-04-01 22:45:16,214 INFO L87 Difference]: Start difference. First operand 38805 states and 47637 transitions. Second operand has 6 states, 6 states have (on average 34.833333333333336) internal successors, (209), 4 states have internal predecessors, (209), 3 states have call successors, (5), 4 states have call predecessors, (5), 3 states have return successors, (3), 3 states have call predecessors, (3), 2 states have call successors, (3) [2023-04-01 22:45:20,620 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:45:20,620 INFO L93 Difference]: Finished difference Result 72743 states and 89953 transitions. [2023-04-01 22:45:20,621 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-01 22:45:20,621 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 34.833333333333336) internal successors, (209), 4 states have internal predecessors, (209), 3 states have call successors, (5), 4 states have call predecessors, (5), 3 states have return successors, (3), 3 states have call predecessors, (3), 2 states have call successors, (3) Word has length 328 [2023-04-01 22:45:20,621 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:45:20,706 INFO L225 Difference]: With dead ends: 72743 [2023-04-01 22:45:20,706 INFO L226 Difference]: Without dead ends: 38850 [2023-04-01 22:45:20,750 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2023-04-01 22:45:20,751 INFO L413 NwaCegarLoop]: 157 mSDtfsCounter, 3929 mSDsluCounter, 236 mSDsCounter, 0 mSdLazyCounter, 5520 mSolverCounterSat, 311 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3929 SdHoareTripleChecker+Valid, 393 SdHoareTripleChecker+Invalid, 5831 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 311 IncrementalHoareTripleChecker+Valid, 5520 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.0s IncrementalHoareTripleChecker+Time [2023-04-01 22:45:20,751 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3929 Valid, 393 Invalid, 5831 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [311 Valid, 5520 Invalid, 0 Unknown, 0 Unchecked, 4.0s Time] [2023-04-01 22:45:20,780 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38850 states. [2023-04-01 22:45:21,419 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38850 to 38774. [2023-04-01 22:45:21,461 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38774 states, 37587 states have (on average 1.1256551467262617) internal successors, (42310), 37886 states have internal predecessors, (42310), 182 states have call successors, (182), 182 states have call predecessors, (182), 1004 states have return successors, (4390), 705 states have call predecessors, (4390), 181 states have call successors, (4390) [2023-04-01 22:45:21,525 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38774 states to 38774 states and 46882 transitions. [2023-04-01 22:45:21,525 INFO L78 Accepts]: Start accepts. Automaton has 38774 states and 46882 transitions. Word has length 328 [2023-04-01 22:45:21,527 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:45:21,527 INFO L495 AbstractCegarLoop]: Abstraction has 38774 states and 46882 transitions. [2023-04-01 22:45:21,527 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 34.833333333333336) internal successors, (209), 4 states have internal predecessors, (209), 3 states have call successors, (5), 4 states have call predecessors, (5), 3 states have return successors, (3), 3 states have call predecessors, (3), 2 states have call successors, (3) [2023-04-01 22:45:21,528 INFO L276 IsEmpty]: Start isEmpty. Operand 38774 states and 46882 transitions. [2023-04-01 22:45:21,535 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 335 [2023-04-01 22:45:21,535 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:45:21,535 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 22:45:21,535 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-04-01 22:45:21,535 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:45:21,535 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:45:21,536 INFO L85 PathProgramCache]: Analyzing trace with hash -172069175, now seen corresponding path program 1 times [2023-04-01 22:45:21,536 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:45:21,536 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1865115892] [2023-04-01 22:45:21,536 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:45:21,536 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:45:21,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:45:21,769 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:45:21,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:45:21,791 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:45:21,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:45:21,846 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2023-04-01 22:45:21,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:45:21,886 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 178 [2023-04-01 22:45:21,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:45:22,160 INFO L134 CoverageAnalysis]: Checked inductivity of 412 backedges. 329 proven. 4 refuted. 0 times theorem prover too weak. 79 trivial. 0 not checked. [2023-04-01 22:45:22,160 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:45:22,160 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1865115892] [2023-04-01 22:45:22,160 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1865115892] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 22:45:22,160 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [257917260] [2023-04-01 22:45:22,161 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:45:22,161 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:45:22,161 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:45:22,177 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:45:22,178 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:45:22,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:45:22,298 INFO L262 TraceCheckSpWp]: Trace formula consists of 620 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 22:45:22,302 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 22:45:22,429 INFO L134 CoverageAnalysis]: Checked inductivity of 412 backedges. 336 proven. 2 refuted. 0 times theorem prover too weak. 74 trivial. 0 not checked. [2023-04-01 22:45:22,429 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 22:45:22,718 INFO L134 CoverageAnalysis]: Checked inductivity of 412 backedges. 336 proven. 2 refuted. 0 times theorem prover too weak. 74 trivial. 0 not checked. [2023-04-01 22:45:22,718 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [257917260] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 22:45:22,718 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 22:45:22,718 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5] total 12 [2023-04-01 22:45:22,718 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [915013348] [2023-04-01 22:45:22,718 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 22:45:22,719 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-04-01 22:45:22,719 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:45:22,720 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-04-01 22:45:22,720 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2023-04-01 22:45:22,721 INFO L87 Difference]: Start difference. First operand 38774 states and 46882 transitions. Second operand has 12 states, 12 states have (on average 38.166666666666664) internal successors, (458), 10 states have internal predecessors, (458), 5 states have call successors, (9), 6 states have call predecessors, (9), 6 states have return successors, (9), 5 states have call predecessors, (9), 4 states have call successors, (9) [2023-04-01 22:45:33,577 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:45:33,578 INFO L93 Difference]: Finished difference Result 136233 states and 181357 transitions. [2023-04-01 22:45:33,584 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-04-01 22:45:33,585 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 38.166666666666664) internal successors, (458), 10 states have internal predecessors, (458), 5 states have call successors, (9), 6 states have call predecessors, (9), 6 states have return successors, (9), 5 states have call predecessors, (9), 4 states have call successors, (9) Word has length 334 [2023-04-01 22:45:33,585 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:45:33,794 INFO L225 Difference]: With dead ends: 136233 [2023-04-01 22:45:33,794 INFO L226 Difference]: Without dead ends: 98268 [2023-04-01 22:45:33,834 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 710 GetRequests, 685 SyntacticMatches, 1 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 109 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=183, Invalid=467, Unknown=0, NotChecked=0, Total=650 [2023-04-01 22:45:33,834 INFO L413 NwaCegarLoop]: 206 mSDtfsCounter, 5018 mSDsluCounter, 892 mSDsCounter, 0 mSdLazyCounter, 16309 mSolverCounterSat, 2430 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5018 SdHoareTripleChecker+Valid, 1098 SdHoareTripleChecker+Invalid, 18739 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2430 IncrementalHoareTripleChecker+Valid, 16309 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.6s IncrementalHoareTripleChecker+Time [2023-04-01 22:45:33,835 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5018 Valid, 1098 Invalid, 18739 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2430 Valid, 16309 Invalid, 0 Unknown, 0 Unchecked, 9.6s Time] [2023-04-01 22:45:33,902 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 98268 states. [2023-04-01 22:45:35,252 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 98268 to 91656. [2023-04-01 22:45:35,316 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 91656 states, 89060 states have (on average 1.118347181675275) internal successors, (99600), 89784 states have internal predecessors, (99600), 434 states have call successors, (434), 434 states have call predecessors, (434), 2161 states have return successors, (16774), 1437 states have call predecessors, (16774), 433 states have call successors, (16774) [2023-04-01 22:45:35,740 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 91656 states to 91656 states and 116808 transitions. [2023-04-01 22:45:35,741 INFO L78 Accepts]: Start accepts. Automaton has 91656 states and 116808 transitions. Word has length 334 [2023-04-01 22:45:35,741 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:45:35,741 INFO L495 AbstractCegarLoop]: Abstraction has 91656 states and 116808 transitions. [2023-04-01 22:45:35,741 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 38.166666666666664) internal successors, (458), 10 states have internal predecessors, (458), 5 states have call successors, (9), 6 states have call predecessors, (9), 6 states have return successors, (9), 5 states have call predecessors, (9), 4 states have call successors, (9) [2023-04-01 22:45:35,741 INFO L276 IsEmpty]: Start isEmpty. Operand 91656 states and 116808 transitions. [2023-04-01 22:45:35,760 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 424 [2023-04-01 22:45:35,760 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:45:35,760 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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2023-04-01 22:45:35,773 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-04-01 22:45:35,965 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:45:35,966 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:45:35,967 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:45:35,967 INFO L85 PathProgramCache]: Analyzing trace with hash 1215507826, now seen corresponding path program 1 times [2023-04-01 22:45:35,967 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:45:35,967 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1107816217] [2023-04-01 22:45:35,967 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:45:35,967 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:45:36,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:45:36,712 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:45:36,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:45:36,727 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:45:36,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:45:36,973 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2023-04-01 22:45:36,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:45:37,030 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 217 [2023-04-01 22:45:37,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:45:37,067 INFO L134 CoverageAnalysis]: Checked inductivity of 461 backedges. 170 proven. 284 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-04-01 22:45:37,067 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:45:37,067 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1107816217] [2023-04-01 22:45:37,067 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1107816217] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 22:45:37,067 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1191427092] [2023-04-01 22:45:37,067 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:45:37,067 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:45:37,068 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:45:37,068 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:45:37,075 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:45:37,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:45:37,212 INFO L262 TraceCheckSpWp]: Trace formula consists of 711 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 22:45:37,239 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 22:45:37,443 INFO L134 CoverageAnalysis]: Checked inductivity of 461 backedges. 373 proven. 2 refuted. 0 times theorem prover too weak. 86 trivial. 0 not checked. [2023-04-01 22:45:37,443 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 22:45:37,853 INFO L134 CoverageAnalysis]: Checked inductivity of 461 backedges. 373 proven. 2 refuted. 0 times theorem prover too weak. 86 trivial. 0 not checked. [2023-04-01 22:45:37,853 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1191427092] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 22:45:37,853 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 22:45:37,853 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 5, 5] total 16 [2023-04-01 22:45:37,854 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1215264531] [2023-04-01 22:45:37,854 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 22:45:37,854 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-04-01 22:45:37,854 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:45:37,855 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-04-01 22:45:37,855 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=195, Unknown=0, NotChecked=0, Total=240 [2023-04-01 22:45:37,856 INFO L87 Difference]: Start difference. First operand 91656 states and 116808 transitions. Second operand has 16 states, 16 states have (on average 45.1875) internal successors, (723), 14 states have internal predecessors, (723), 6 states have call successors, (11), 7 states have call predecessors, (11), 7 states have return successors, (10), 6 states have call predecessors, (10), 6 states have call successors, (10) [2023-04-01 22:45:59,827 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:45:59,828 INFO L93 Difference]: Finished difference Result 229084 states and 294542 transitions. [2023-04-01 22:45:59,829 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 149 states. [2023-04-01 22:45:59,830 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 45.1875) internal successors, (723), 14 states have internal predecessors, (723), 6 states have call successors, (11), 7 states have call predecessors, (11), 7 states have return successors, (10), 6 states have call predecessors, (10), 6 states have call successors, (10) Word has length 423 [2023-04-01 22:45:59,830 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:46:00,285 INFO L225 Difference]: With dead ends: 229084 [2023-04-01 22:46:00,285 INFO L226 Difference]: Without dead ends: 134121 [2023-04-01 22:46:00,395 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1129 GetRequests, 972 SyntacticMatches, 1 SemanticMatches, 156 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9920 ImplicationChecksByTransitivity, 2.1s TimeCoverageRelationStatistics Valid=2392, Invalid=22414, Unknown=0, NotChecked=0, Total=24806 [2023-04-01 22:46:00,396 INFO L413 NwaCegarLoop]: 331 mSDtfsCounter, 24425 mSDsluCounter, 1983 mSDsCounter, 0 mSdLazyCounter, 34672 mSolverCounterSat, 5996 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 24425 SdHoareTripleChecker+Valid, 2314 SdHoareTripleChecker+Invalid, 40668 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 5996 IncrementalHoareTripleChecker+Valid, 34672 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.4s IncrementalHoareTripleChecker+Time [2023-04-01 22:46:00,396 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [24425 Valid, 2314 Invalid, 40668 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [5996 Valid, 34672 Invalid, 0 Unknown, 0 Unchecked, 17.4s Time] [2023-04-01 22:46:00,477 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 134121 states. [2023-04-01 22:46:02,271 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 134121 to 128931. [2023-04-01 22:46:02,333 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 128931 states, 126091 states have (on average 1.0509711240294708) internal successors, (132518), 126774 states have internal predecessors, (132518), 635 states have call successors, (635), 622 states have call predecessors, (635), 2204 states have return successors, (11880), 1534 states have call predecessors, (11880), 634 states have call successors, (11880) [2023-04-01 22:46:02,663 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 128931 states to 128931 states and 145033 transitions. [2023-04-01 22:46:02,664 INFO L78 Accepts]: Start accepts. Automaton has 128931 states and 145033 transitions. Word has length 423 [2023-04-01 22:46:02,664 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:46:02,664 INFO L495 AbstractCegarLoop]: Abstraction has 128931 states and 145033 transitions. [2023-04-01 22:46:02,665 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 45.1875) internal successors, (723), 14 states have internal predecessors, (723), 6 states have call successors, (11), 7 states have call predecessors, (11), 7 states have return successors, (10), 6 states have call predecessors, (10), 6 states have call successors, (10) [2023-04-01 22:46:02,665 INFO L276 IsEmpty]: Start isEmpty. Operand 128931 states and 145033 transitions. [2023-04-01 22:46:02,726 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 565 [2023-04-01 22:46:02,726 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:46:02,726 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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:46:02,734 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-04-01 22:46:02,931 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:46:02,932 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:46:02,933 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:46:02,933 INFO L85 PathProgramCache]: Analyzing trace with hash -1644635100, now seen corresponding path program 1 times [2023-04-01 22:46:02,933 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:46:02,933 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [476719192] [2023-04-01 22:46:02,933 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:46:02,933 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:46:02,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:46:03,363 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:46:03,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:46:03,380 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:46:03,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:46:03,401 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2023-04-01 22:46:03,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:46:03,473 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 236 [2023-04-01 22:46:03,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:46:03,606 INFO L134 CoverageAnalysis]: Checked inductivity of 484 backedges. 168 proven. 3 refuted. 0 times theorem prover too weak. 313 trivial. 0 not checked. [2023-04-01 22:46:03,606 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:46:03,606 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [476719192] [2023-04-01 22:46:03,607 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [476719192] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 22:46:03,607 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1492031467] [2023-04-01 22:46:03,607 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:46:03,607 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:46:03,607 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:46:03,608 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:46:03,610 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:46:03,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:46:03,856 INFO L262 TraceCheckSpWp]: Trace formula consists of 847 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 22:46:03,864 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 22:46:03,942 INFO L134 CoverageAnalysis]: Checked inductivity of 484 backedges. 171 proven. 0 refuted. 0 times theorem prover too weak. 313 trivial. 0 not checked. [2023-04-01 22:46:03,942 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 22:46:03,943 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1492031467] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 22:46:03,943 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 22:46:03,943 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-04-01 22:46:03,943 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [914057887] [2023-04-01 22:46:03,943 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 22:46:03,944 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 22:46:03,944 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:46:03,945 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 22:46:03,945 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-04-01 22:46:03,945 INFO L87 Difference]: Start difference. First operand 128931 states and 145033 transitions. Second operand has 3 states, 3 states have (on average 112.0) internal successors, (336), 3 states have internal predecessors, (336), 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:46:07,362 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:46:07,362 INFO L93 Difference]: Finished difference Result 253802 states and 285845 transitions. [2023-04-01 22:46:07,362 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 22:46:07,362 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 112.0) internal successors, (336), 3 states have internal predecessors, (336), 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 564 [2023-04-01 22:46:07,575 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:46:07,920 INFO L225 Difference]: With dead ends: 253802 [2023-04-01 22:46:07,920 INFO L226 Difference]: Without dead ends: 128125 [2023-04-01 22:46:07,989 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 576 GetRequests, 572 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:46:07,990 INFO L413 NwaCegarLoop]: 1671 mSDtfsCounter, 822 mSDsluCounter, 149 mSDsCounter, 0 mSdLazyCounter, 2406 mSolverCounterSat, 238 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 822 SdHoareTripleChecker+Valid, 1820 SdHoareTripleChecker+Invalid, 2644 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 238 IncrementalHoareTripleChecker+Valid, 2406 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2023-04-01 22:46:07,990 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [822 Valid, 1820 Invalid, 2644 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [238 Valid, 2406 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2023-04-01 22:46:08,145 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 128125 states. [2023-04-01 22:46:09,713 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 128125 to 122452. [2023-04-01 22:46:09,773 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 122452 states, 119696 states have (on average 1.046793543643898) internal successors, (125297), 120373 states have internal predecessors, (125297), 602 states have call successors, (602), 590 states have call predecessors, (602), 2153 states have return successors, (10339), 1488 states have call predecessors, (10339), 601 states have call successors, (10339) [2023-04-01 22:46:09,970 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 122452 states to 122452 states and 136238 transitions. [2023-04-01 22:46:09,972 INFO L78 Accepts]: Start accepts. Automaton has 122452 states and 136238 transitions. Word has length 564 [2023-04-01 22:46:09,972 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:46:09,972 INFO L495 AbstractCegarLoop]: Abstraction has 122452 states and 136238 transitions. [2023-04-01 22:46:09,973 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 112.0) internal successors, (336), 3 states have internal predecessors, (336), 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:46:09,973 INFO L276 IsEmpty]: Start isEmpty. Operand 122452 states and 136238 transitions. [2023-04-01 22:46:10,240 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 982 [2023-04-01 22:46:10,240 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:46:10,241 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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:46:10,246 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:46:10,446 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:46:10,446 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:46:10,447 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:46:10,447 INFO L85 PathProgramCache]: Analyzing trace with hash -1926352923, now seen corresponding path program 1 times [2023-04-01 22:46:10,447 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:46:10,447 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1119266868] [2023-04-01 22:46:10,447 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:46:10,447 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:46:10,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:46:11,164 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:46:11,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:46:11,175 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:46:11,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:46:11,224 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2023-04-01 22:46:11,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:46:11,374 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 236 [2023-04-01 22:46:11,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:46:11,590 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 282 [2023-04-01 22:46:11,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:46:11,676 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221 [2023-04-01 22:46:11,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:46:11,720 INFO L134 CoverageAnalysis]: Checked inductivity of 484 backedges. 259 proven. 132 refuted. 0 times theorem prover too weak. 93 trivial. 0 not checked. [2023-04-01 22:46:11,720 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:46:11,720 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1119266868] [2023-04-01 22:46:11,720 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1119266868] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 22:46:11,721 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [737528920] [2023-04-01 22:46:11,721 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:46:11,721 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:46:11,721 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:46:11,742 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:46:11,777 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:46:12,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:46:12,103 INFO L262 TraceCheckSpWp]: Trace formula consists of 1321 conjuncts, 16 conjunts are in the unsatisfiable core [2023-04-01 22:46:12,111 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 22:46:12,434 INFO L134 CoverageAnalysis]: Checked inductivity of 484 backedges. 239 proven. 0 refuted. 0 times theorem prover too weak. 245 trivial. 0 not checked. [2023-04-01 22:46:12,435 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 22:46:12,435 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [737528920] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 22:46:12,435 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 22:46:12,435 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 11 [2023-04-01 22:46:12,435 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1243456439] [2023-04-01 22:46:12,435 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 22:46:12,436 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 22:46:12,436 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:46:12,437 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 22:46:12,437 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=82, Unknown=0, NotChecked=0, Total=110 [2023-04-01 22:46:12,437 INFO L87 Difference]: Start difference. First operand 122452 states and 136238 transitions. Second operand has 5 states, 5 states have (on average 156.6) internal successors, (783), 4 states have internal predecessors, (783), 3 states have call successors, (6), 4 states have call predecessors, (6), 3 states have return successors, (5), 2 states have call predecessors, (5), 3 states have call successors, (5) [2023-04-01 22:46:17,394 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:46:17,395 INFO L93 Difference]: Finished difference Result 243019 states and 271012 transitions. [2023-04-01 22:46:17,395 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-01 22:46:17,395 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 156.6) internal successors, (783), 4 states have internal predecessors, (783), 3 states have call successors, (6), 4 states have call predecessors, (6), 3 states have return successors, (5), 2 states have call predecessors, (5), 3 states have call successors, (5) Word has length 981 [2023-04-01 22:46:17,395 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:46:17,672 INFO L225 Difference]: With dead ends: 243019 [2023-04-01 22:46:17,673 INFO L226 Difference]: Without dead ends: 123006 [2023-04-01 22:46:17,858 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1000 GetRequests, 989 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=39, Invalid=117, Unknown=0, NotChecked=0, Total=156 [2023-04-01 22:46:17,858 INFO L413 NwaCegarLoop]: 173 mSDtfsCounter, 2440 mSDsluCounter, 396 mSDsCounter, 0 mSdLazyCounter, 5279 mSolverCounterSat, 333 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2440 SdHoareTripleChecker+Valid, 569 SdHoareTripleChecker+Invalid, 5612 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 333 IncrementalHoareTripleChecker+Valid, 5279 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.8s IncrementalHoareTripleChecker+Time [2023-04-01 22:46:17,858 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2440 Valid, 569 Invalid, 5612 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [333 Valid, 5279 Invalid, 0 Unknown, 0 Unchecked, 3.8s Time] [2023-04-01 22:46:17,928 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 123006 states. [2023-04-01 22:46:19,410 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 123006 to 122731. [2023-04-01 22:46:19,474 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 122731 states, 119861 states have (on average 1.0466707269253552) internal successors, (125455), 120599 states have internal predecessors, (125455), 602 states have call successors, (602), 590 states have call predecessors, (602), 2267 states have return successors, (10712), 1541 states have call predecessors, (10712), 601 states have call successors, (10712) [2023-04-01 22:46:19,652 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 122731 states to 122731 states and 136769 transitions. [2023-04-01 22:46:19,653 INFO L78 Accepts]: Start accepts. Automaton has 122731 states and 136769 transitions. Word has length 981 [2023-04-01 22:46:19,653 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:46:19,653 INFO L495 AbstractCegarLoop]: Abstraction has 122731 states and 136769 transitions. [2023-04-01 22:46:19,654 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 156.6) internal successors, (783), 4 states have internal predecessors, (783), 3 states have call successors, (6), 4 states have call predecessors, (6), 3 states have return successors, (5), 2 states have call predecessors, (5), 3 states have call successors, (5) [2023-04-01 22:46:19,654 INFO L276 IsEmpty]: Start isEmpty. Operand 122731 states and 136769 transitions. [2023-04-01 22:46:19,925 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 989 [2023-04-01 22:46:19,925 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:46:19,926 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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:46:19,931 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:46:20,136 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:46:20,136 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:46:20,137 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:46:20,137 INFO L85 PathProgramCache]: Analyzing trace with hash -262731727, now seen corresponding path program 1 times [2023-04-01 22:46:20,137 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:46:20,137 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [267477508] [2023-04-01 22:46:20,137 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:46:20,137 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:46:20,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:46:20,710 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:46:20,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:46:20,720 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:46:20,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:46:20,749 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2023-04-01 22:46:20,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:46:20,847 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 243 [2023-04-01 22:46:20,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:46:21,076 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 282 [2023-04-01 22:46:21,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:46:21,177 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221 [2023-04-01 22:46:21,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:46:21,228 INFO L134 CoverageAnalysis]: Checked inductivity of 498 backedges. 266 proven. 132 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2023-04-01 22:46:21,228 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:46:21,228 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [267477508] [2023-04-01 22:46:21,228 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [267477508] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 22:46:21,228 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1113112115] [2023-04-01 22:46:21,228 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:46:21,228 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:46:21,229 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:46:21,246 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:46:21,248 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:46:21,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:46:21,534 INFO L262 TraceCheckSpWp]: Trace formula consists of 1330 conjuncts, 9 conjunts are in the unsatisfiable core [2023-04-01 22:46:21,544 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 22:46:21,879 INFO L134 CoverageAnalysis]: Checked inductivity of 498 backedges. 346 proven. 2 refuted. 0 times theorem prover too weak. 150 trivial. 0 not checked. [2023-04-01 22:46:21,879 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 22:46:22,564 INFO L134 CoverageAnalysis]: Checked inductivity of 498 backedges. 173 proven. 321 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-04-01 22:46:22,564 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1113112115] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 22:46:22,564 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 22:46:22,564 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 8] total 17 [2023-04-01 22:46:22,565 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [829161462] [2023-04-01 22:46:22,565 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 22:46:22,567 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-04-01 22:46:22,567 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:46:22,568 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-04-01 22:46:22,569 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=62, Invalid=210, Unknown=0, NotChecked=0, Total=272 [2023-04-01 22:46:22,569 INFO L87 Difference]: Start difference. First operand 122731 states and 136769 transitions. Second operand has 17 states, 17 states have (on average 110.76470588235294) internal successors, (1883), 15 states have internal predecessors, (1883), 7 states have call successors, (20), 9 states have call predecessors, (20), 9 states have return successors, (15), 7 states have call predecessors, (15), 7 states have call successors, (15) [2023-04-01 22:46:47,558 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:46:47,558 INFO L93 Difference]: Finished difference Result 492435 states and 558114 transitions. [2023-04-01 22:46:47,558 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 132 states. [2023-04-01 22:46:47,559 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 17 states have (on average 110.76470588235294) internal successors, (1883), 15 states have internal predecessors, (1883), 7 states have call successors, (20), 9 states have call predecessors, (20), 9 states have return successors, (15), 7 states have call predecessors, (15), 7 states have call successors, (15) Word has length 988 [2023-04-01 22:46:47,559 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:46:48,659 INFO L225 Difference]: With dead ends: 492435 [2023-04-01 22:46:48,659 INFO L226 Difference]: Without dead ends: 367271 [2023-04-01 22:46:48,892 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2224 GetRequests, 2089 SyntacticMatches, 1 SemanticMatches, 134 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6975 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=2456, Invalid=15904, Unknown=0, NotChecked=0, Total=18360 [2023-04-01 22:46:48,893 INFO L413 NwaCegarLoop]: 317 mSDtfsCounter, 15025 mSDsluCounter, 2117 mSDsCounter, 0 mSdLazyCounter, 29431 mSolverCounterSat, 5620 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15027 SdHoareTripleChecker+Valid, 2434 SdHoareTripleChecker+Invalid, 35051 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 5620 IncrementalHoareTripleChecker+Valid, 29431 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.8s IncrementalHoareTripleChecker+Time [2023-04-01 22:46:48,893 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [15027 Valid, 2434 Invalid, 35051 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [5620 Valid, 29431 Invalid, 0 Unknown, 0 Unchecked, 19.8s Time] [2023-04-01 22:46:49,172 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 367271 states. [2023-04-01 22:46:53,694 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 367271 to 331502. [2023-04-01 22:46:53,947 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 331502 states, 325659 states have (on average 1.0346067512336523) internal successors, (336929), 326859 states have internal predecessors, (336929), 1641 states have call successors, (1641), 1618 states have call predecessors, (1641), 4201 states have return successors, (24440), 3024 states have call predecessors, (24440), 1640 states have call successors, (24440) [2023-04-01 22:46:54,890 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 331502 states to 331502 states and 363010 transitions. [2023-04-01 22:46:54,893 INFO L78 Accepts]: Start accepts. Automaton has 331502 states and 363010 transitions. Word has length 988 [2023-04-01 22:46:54,893 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:46:54,893 INFO L495 AbstractCegarLoop]: Abstraction has 331502 states and 363010 transitions. [2023-04-01 22:46:54,894 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 110.76470588235294) internal successors, (1883), 15 states have internal predecessors, (1883), 7 states have call successors, (20), 9 states have call predecessors, (20), 9 states have return successors, (15), 7 states have call predecessors, (15), 7 states have call successors, (15) [2023-04-01 22:46:54,894 INFO L276 IsEmpty]: Start isEmpty. Operand 331502 states and 363010 transitions. [2023-04-01 22:46:55,029 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1060 [2023-04-01 22:46:55,029 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:46:55,030 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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:46:55,039 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:46:55,235 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:46:55,235 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:46:55,235 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:46:55,236 INFO L85 PathProgramCache]: Analyzing trace with hash 429202971, now seen corresponding path program 1 times [2023-04-01 22:46:55,236 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:46:55,236 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1866837548] [2023-04-01 22:46:55,236 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:46:55,236 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:46:55,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:46:56,312 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:46:56,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:46:56,327 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:46:56,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:46:56,434 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 137 [2023-04-01 22:46:56,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:46:56,587 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 257 [2023-04-01 22:46:56,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:46:56,818 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 282 [2023-04-01 22:46:56,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:46:56,944 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221 [2023-04-01 22:46:56,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:46:56,996 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221 [2023-04-01 22:46:56,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:46:57,001 INFO L134 CoverageAnalysis]: Checked inductivity of 530 backedges. 284 proven. 239 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-04-01 22:46:57,002 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:46:57,002 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1866837548] [2023-04-01 22:46:57,002 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1866837548] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 22:46:57,002 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [466422388] [2023-04-01 22:46:57,002 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:46:57,002 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:46:57,002 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:46:57,003 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:46:57,005 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:46:57,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:46:57,273 INFO L262 TraceCheckSpWp]: Trace formula consists of 1418 conjuncts, 18 conjunts are in the unsatisfiable core [2023-04-01 22:46:57,308 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 22:46:58,798 INFO L134 CoverageAnalysis]: Checked inductivity of 530 backedges. 472 proven. 2 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2023-04-01 22:46:58,798 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 22:47:01,588 INFO L134 CoverageAnalysis]: Checked inductivity of 530 backedges. 170 proven. 356 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-04-01 22:47:01,589 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [466422388] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 22:47:01,589 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 22:47:01,589 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 9, 9] total 25 [2023-04-01 22:47:01,589 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1400990532] [2023-04-01 22:47:01,589 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 22:47:01,591 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2023-04-01 22:47:01,591 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:47:01,592 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2023-04-01 22:47:01,592 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=103, Invalid=497, Unknown=0, NotChecked=0, Total=600 [2023-04-01 22:47:01,593 INFO L87 Difference]: Start difference. First operand 331502 states and 363010 transitions. Second operand has 25 states, 25 states have (on average 88.96) internal successors, (2224), 23 states have internal predecessors, (2224), 8 states have call successors, (23), 11 states have call predecessors, (23), 11 states have return successors, (17), 8 states have call predecessors, (17), 8 states have call successors, (17) [2023-04-01 22:47:54,383 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:47:54,383 INFO L93 Difference]: Finished difference Result 819000 states and 908381 transitions. [2023-04-01 22:47:54,383 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 223 states. [2023-04-01 22:47:54,384 INFO L78 Accepts]: Start accepts. Automaton has has 25 states, 25 states have (on average 88.96) internal successors, (2224), 23 states have internal predecessors, (2224), 8 states have call successors, (23), 11 states have call predecessors, (23), 11 states have return successors, (17), 8 states have call predecessors, (17), 8 states have call successors, (17) Word has length 1059 [2023-04-01 22:47:54,384 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:47:55,989 INFO L225 Difference]: With dead ends: 819000 [2023-04-01 22:47:55,989 INFO L226 Difference]: Without dead ends: 496725 [2023-04-01 22:47:56,414 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2529 GetRequests, 2289 SyntacticMatches, 0 SemanticMatches, 240 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25675 ImplicationChecksByTransitivity, 6.5s TimeCoverageRelationStatistics Valid=7939, Invalid=50383, Unknown=0, NotChecked=0, Total=58322 [2023-04-01 22:47:56,415 INFO L413 NwaCegarLoop]: 277 mSDtfsCounter, 57008 mSDsluCounter, 2539 mSDsCounter, 0 mSdLazyCounter, 67253 mSolverCounterSat, 12059 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 33.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 57023 SdHoareTripleChecker+Valid, 2816 SdHoareTripleChecker+Invalid, 79312 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 12059 IncrementalHoareTripleChecker+Valid, 67253 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 38.8s IncrementalHoareTripleChecker+Time [2023-04-01 22:47:56,415 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [57023 Valid, 2816 Invalid, 79312 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [12059 Valid, 67253 Invalid, 0 Unknown, 0 Unchecked, 38.8s Time] [2023-04-01 22:47:56,797 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 496725 states. [2023-04-01 22:48:04,344 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 496725 to 469635. [2023-04-01 22:48:04,598 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 469635 states, 462124 states have (on average 1.0300070976620994) internal successors, (475991), 463461 states have internal predecessors, (475991), 2325 states have call successors, (2325), 2302 states have call predecessors, (2325), 5185 states have return successors, (31323), 3871 states have call predecessors, (31323), 2324 states have call successors, (31323) [2023-04-01 22:48:06,023 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 469635 states to 469635 states and 509639 transitions. [2023-04-01 22:48:06,027 INFO L78 Accepts]: Start accepts. Automaton has 469635 states and 509639 transitions. Word has length 1059 [2023-04-01 22:48:06,027 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:48:06,027 INFO L495 AbstractCegarLoop]: Abstraction has 469635 states and 509639 transitions. [2023-04-01 22:48:06,028 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 88.96) internal successors, (2224), 23 states have internal predecessors, (2224), 8 states have call successors, (23), 11 states have call predecessors, (23), 11 states have return successors, (17), 8 states have call predecessors, (17), 8 states have call successors, (17) [2023-04-01 22:48:06,028 INFO L276 IsEmpty]: Start isEmpty. Operand 469635 states and 509639 transitions. [2023-04-01 22:48:06,224 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1273 [2023-04-01 22:48:06,224 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:48:06,247 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, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:48:06,256 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:48:06,453 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:48:06,454 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:48:06,455 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:48:06,455 INFO L85 PathProgramCache]: Analyzing trace with hash 707370450, now seen corresponding path program 1 times [2023-04-01 22:48:06,455 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:48:06,455 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [45211147] [2023-04-01 22:48:06,455 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:48:06,455 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:48:06,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:48:07,785 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:48:07,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:48:07,799 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:48:07,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:48:07,816 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2023-04-01 22:48:07,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:48:07,960 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 282 [2023-04-01 22:48:07,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:48:07,980 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 424 [2023-04-01 22:48:07,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:48:08,053 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 527 [2023-04-01 22:48:08,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:48:08,232 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 282 [2023-04-01 22:48:08,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:48:08,317 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221 [2023-04-01 22:48:08,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:48:08,356 INFO L134 CoverageAnalysis]: Checked inductivity of 1042 backedges. 430 proven. 105 refuted. 0 times theorem prover too weak. 507 trivial. 0 not checked. [2023-04-01 22:48:08,356 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:48:08,356 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [45211147] [2023-04-01 22:48:08,356 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [45211147] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 22:48:08,356 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1726094233] [2023-04-01 22:48:08,357 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:48:08,357 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:48:08,357 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:48:08,358 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:48:08,360 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:48:08,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:48:08,663 INFO L262 TraceCheckSpWp]: Trace formula consists of 1688 conjuncts, 5 conjunts are in the unsatisfiable core [2023-04-01 22:48:08,672 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 22:48:08,827 INFO L134 CoverageAnalysis]: Checked inductivity of 1042 backedges. 887 proven. 2 refuted. 0 times theorem prover too weak. 153 trivial. 0 not checked. [2023-04-01 22:48:08,828 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 22:48:09,167 INFO L134 CoverageAnalysis]: Checked inductivity of 1042 backedges. 432 proven. 106 refuted. 0 times theorem prover too weak. 504 trivial. 0 not checked. [2023-04-01 22:48:09,167 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1726094233] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 22:48:09,167 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 22:48:09,167 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5] total 10 [2023-04-01 22:48:09,167 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1067107189] [2023-04-01 22:48:09,167 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 22:48:09,169 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-04-01 22:48:09,169 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:48:09,170 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-04-01 22:48:09,170 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=59, Unknown=0, NotChecked=0, Total=90 [2023-04-01 22:48:09,171 INFO L87 Difference]: Start difference. First operand 469635 states and 509639 transitions. Second operand has 10 states, 10 states have (on average 168.6) internal successors, (1686), 8 states have internal predecessors, (1686), 4 states have call successors, (17), 6 states have call predecessors, (17), 5 states have return successors, (14), 4 states have call predecessors, (14), 4 states have call successors, (14) [2023-04-01 22:48:21,582 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:48:21,582 INFO L93 Difference]: Finished difference Result 1006177 states and 1096746 transitions. [2023-04-01 22:48:21,582 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-04-01 22:48:21,583 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 168.6) internal successors, (1686), 8 states have internal predecessors, (1686), 4 states have call successors, (17), 6 states have call predecessors, (17), 5 states have return successors, (14), 4 states have call predecessors, (14), 4 states have call successors, (14) Word has length 1272 [2023-04-01 22:48:21,583 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:48:23,801 INFO L225 Difference]: With dead ends: 1006177 [2023-04-01 22:48:23,801 INFO L226 Difference]: Without dead ends: 561738 [2023-04-01 22:48:24,259 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2585 GetRequests, 2566 SyntacticMatches, 1 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 51 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=113, Invalid=267, Unknown=0, NotChecked=0, Total=380 [2023-04-01 22:48:24,260 INFO L413 NwaCegarLoop]: 157 mSDtfsCounter, 12462 mSDsluCounter, 430 mSDsCounter, 0 mSdLazyCounter, 6236 mSolverCounterSat, 2777 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12462 SdHoareTripleChecker+Valid, 587 SdHoareTripleChecker+Invalid, 9013 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2777 IncrementalHoareTripleChecker+Valid, 6236 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.6s IncrementalHoareTripleChecker+Time [2023-04-01 22:48:24,262 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [12462 Valid, 587 Invalid, 9013 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2777 Valid, 6236 Invalid, 0 Unknown, 0 Unchecked, 6.6s Time] [2023-04-01 22:48:24,680 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 561738 states.