/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/Problem19_label16.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-01 23:53:05,308 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-01 23:53:05,309 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-01 23:53:05,327 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-01 23:53:05,327 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-01 23:53:05,328 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-01 23:53:05,328 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-01 23:53:05,329 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-01 23:53:05,330 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-01 23:53:05,331 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-01 23:53:05,331 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-01 23:53:05,332 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-01 23:53:05,332 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-01 23:53:05,333 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-01 23:53:05,333 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-01 23:53:05,334 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-01 23:53:05,334 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-01 23:53:05,335 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-01 23:53:05,336 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-01 23:53:05,337 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-01 23:53:05,337 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-01 23:53:05,339 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-01 23:53:05,341 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-01 23:53:05,342 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-01 23:53:05,346 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-01 23:53:05,346 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-01 23:53:05,346 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-01 23:53:05,346 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-01 23:53:05,347 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-01 23:53:05,347 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-01 23:53:05,347 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-01 23:53:05,348 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-01 23:53:05,348 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-01 23:53:05,349 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-01 23:53:05,349 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-01 23:53:05,349 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-01 23:53:05,350 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-01 23:53:05,350 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-01 23:53:05,350 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-01 23:53:05,350 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-01 23:53:05,351 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-01 23:53:05,355 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2023-04-01 23:53:05,376 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-01 23:53:05,377 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-01 23:53:05,377 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-01 23:53:05,377 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-01 23:53:05,377 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-01 23:53:05,377 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-01 23:53:05,378 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-04-01 23:53:05,378 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-04-01 23:53:05,378 INFO L138 SettingsManager]: * Use SBE=true [2023-04-01 23:53:05,378 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-01 23:53:05,378 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-01 23:53:05,378 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-01 23:53:05,378 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-01 23:53:05,378 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-01 23:53:05,378 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-01 23:53:05,378 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-01 23:53:05,379 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-01 23:53:05,379 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-01 23:53:05,379 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-01 23:53:05,379 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-01 23:53:05,379 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-01 23:53:05,379 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-01 23:53:05,379 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-04-01 23:53:05,379 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-01 23:53:05,379 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 23:53:05,379 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-01 23:53:05,379 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-01 23:53:05,380 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-01 23:53:05,380 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-04-01 23:53:05,380 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-01 23:53:05,380 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-04-01 23:53:05,380 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-01 23:53:05,380 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-04-01 23:53:05,380 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-04-01 23:53:05,380 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-04-01 23:53:05,380 INFO L138 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2023-04-01 23:53:05,553 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-01 23:53:05,571 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-01 23:53:05,573 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-01 23:53:05,574 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-01 23:53:05,576 INFO L275 PluginConnector]: CDTParser initialized [2023-04-01 23:53:05,577 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/eca-rers2012/Problem19_label16.c [2023-04-01 23:53:06,613 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-01 23:53:07,081 INFO L351 CDTParser]: Found 1 translation units. [2023-04-01 23:53:07,082 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/eca-rers2012/Problem19_label16.c [2023-04-01 23:53:07,130 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/cf841f0fb/12a6fb3e45264cf4bcaa0c866b813bb7/FLAGcfd96a9de [2023-04-01 23:53:07,146 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/cf841f0fb/12a6fb3e45264cf4bcaa0c866b813bb7 [2023-04-01 23:53:07,149 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-01 23:53:07,150 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-01 23:53:07,153 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-01 23:53:07,154 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-01 23:53:07,156 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-01 23:53:07,157 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 11:53:07" (1/1) ... [2023-04-01 23:53:07,158 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@266c5889 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 11:53:07, skipping insertion in model container [2023-04-01 23:53:07,158 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 11:53:07" (1/1) ... [2023-04-01 23:53:07,163 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-01 23:53:07,285 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-01 23:53:07,586 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/Problem19_label16.c[6966,6979] [2023-04-01 23:53:08,422 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 23:53:08,431 INFO L203 MainTranslator]: Completed pre-run [2023-04-01 23:53:08,462 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/Problem19_label16.c[6966,6979] [2023-04-01 23:53:08,975 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 23:53:09,004 INFO L208 MainTranslator]: Completed translation [2023-04-01 23:53:09,004 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 11:53:09 WrapperNode [2023-04-01 23:53:09,004 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-01 23:53:09,006 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-01 23:53:09,006 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-01 23:53:09,006 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-01 23:53:09,014 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 11:53:09" (1/1) ... [2023-04-01 23:53:09,015 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 11:53:09" (1/1) ... [2023-04-01 23:53:09,084 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 11:53:09" (1/1) ... [2023-04-01 23:53:09,084 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 11:53:09" (1/1) ... [2023-04-01 23:53:09,209 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 11:53:09" (1/1) ... [2023-04-01 23:53:09,238 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 11:53:09" (1/1) ... [2023-04-01 23:53:09,268 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 11:53:09" (1/1) ... [2023-04-01 23:53:09,290 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 11:53:09" (1/1) ... [2023-04-01 23:53:09,339 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-01 23:53:09,340 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-01 23:53:09,340 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-01 23:53:09,340 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-01 23:53:09,340 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 11:53:09" (1/1) ... [2023-04-01 23:53:09,346 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 23:53:09,354 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 23:53:09,365 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-04-01 23:53:09,483 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-04-01 23:53:09,506 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-01 23:53:09,506 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-01 23:53:09,507 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-01 23:53:09,507 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output [2023-04-01 23:53:09,507 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output2 [2023-04-01 23:53:09,507 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output3 [2023-04-01 23:53:09,507 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output4 [2023-04-01 23:53:09,507 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output5 [2023-04-01 23:53:09,507 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output6 [2023-04-01 23:53:09,508 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-01 23:53:09,508 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output [2023-04-01 23:53:09,508 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output2 [2023-04-01 23:53:09,508 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output3 [2023-04-01 23:53:09,508 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output4 [2023-04-01 23:53:09,508 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output5 [2023-04-01 23:53:09,508 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output6 [2023-04-01 23:53:09,508 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-01 23:53:09,508 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-01 23:53:09,508 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-01 23:53:09,508 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-01 23:53:09,508 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-01 23:53:09,508 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2023-04-01 23:53:09,508 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-01 23:53:09,508 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-01 23:53:09,508 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-01 23:53:09,508 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-01 23:53:09,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-01 23:53:09,509 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-01 23:53:09,509 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-01 23:53:09,585 INFO L236 CfgBuilder]: Building ICFG [2023-04-01 23:53:09,586 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-01 23:53:15,508 INFO L277 CfgBuilder]: Performing block encoding [2023-04-01 23:53:15,521 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-01 23:53:15,521 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-04-01 23:53:15,523 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 11:53:15 BoogieIcfgContainer [2023-04-01 23:53:15,523 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-01 23:53:15,525 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-01 23:53:15,525 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-01 23:53:15,528 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-01 23:53:15,528 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.04 11:53:07" (1/3) ... [2023-04-01 23:53:15,529 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6c65c584 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 11:53:15, skipping insertion in model container [2023-04-01 23:53:15,529 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 11:53:09" (2/3) ... [2023-04-01 23:53:15,529 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6c65c584 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 11:53:15, skipping insertion in model container [2023-04-01 23:53:15,529 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 11:53:15" (3/3) ... [2023-04-01 23:53:15,530 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem19_label16.c [2023-04-01 23:53:15,542 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-01 23:53:15,543 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-01 23:53:15,600 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-01 23:53:15,605 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;@3f09199d, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-04-01 23:53:15,605 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-01 23:53:15,613 INFO L276 IsEmpty]: Start isEmpty. Operand has 1777 states, 1759 states have (on average 1.8635588402501422) internal successors, (3278), 1760 states have internal predecessors, (3278), 8 states have call successors, (8), 8 states have call predecessors, (8), 8 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2023-04-01 23:53:15,620 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2023-04-01 23:53:15,620 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 23:53:15,621 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] [2023-04-01 23:53:15,621 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 23:53:15,625 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 23:53:15,625 INFO L85 PathProgramCache]: Analyzing trace with hash -1951602784, now seen corresponding path program 1 times [2023-04-01 23:53:15,631 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 23:53:15,632 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1647032322] [2023-04-01 23:53:15,632 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 23:53:15,632 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 23:53:15,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:53:16,078 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 23:53:16,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:53:16,104 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 23:53:16,104 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 23:53:16,105 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1647032322] [2023-04-01 23:53:16,105 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1647032322] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 23:53:16,105 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 23:53:16,105 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 23:53:16,107 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [445756432] [2023-04-01 23:53:16,107 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 23:53:16,110 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-04-01 23:53:16,110 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 23:53:16,138 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-04-01 23:53:16,139 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-04-01 23:53:16,144 INFO L87 Difference]: Start difference. First operand has 1777 states, 1759 states have (on average 1.8635588402501422) internal successors, (3278), 1760 states have internal predecessors, (3278), 8 states have call successors, (8), 8 states have call predecessors, (8), 8 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) Second operand has 4 states, 3 states have (on average 18.333333333333332) internal successors, (55), 2 states have internal predecessors, (55), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-04-01 23:53:26,283 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 23:53:26,284 INFO L93 Difference]: Finished difference Result 5076 states and 9543 transitions. [2023-04-01 23:53:26,285 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-01 23:53:26,286 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 18.333333333333332) internal successors, (55), 2 states have internal predecessors, (55), 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 59 [2023-04-01 23:53:26,287 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 23:53:26,316 INFO L225 Difference]: With dead ends: 5076 [2023-04-01 23:53:26,317 INFO L226 Difference]: Without dead ends: 3219 [2023-04-01 23:53:26,325 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-04-01 23:53:26,327 INFO L413 NwaCegarLoop]: 205 mSDtfsCounter, 4635 mSDsluCounter, 179 mSDsCounter, 0 mSdLazyCounter, 7327 mSolverCounterSat, 1544 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4635 SdHoareTripleChecker+Valid, 384 SdHoareTripleChecker+Invalid, 8871 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1544 IncrementalHoareTripleChecker+Valid, 7327 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.8s IncrementalHoareTripleChecker+Time [2023-04-01 23:53:26,328 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4635 Valid, 384 Invalid, 8871 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1544 Valid, 7327 Invalid, 0 Unknown, 0 Unchecked, 9.8s Time] [2023-04-01 23:53:26,345 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3219 states. [2023-04-01 23:53:26,487 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3219 to 3194. [2023-04-01 23:53:26,492 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3194 states, 3154 states have (on average 1.592263792010146) internal successors, (5022), 3156 states have internal predecessors, (5022), 14 states have call successors, (14), 14 states have call predecessors, (14), 25 states have return successors, (37), 23 states have call predecessors, (37), 13 states have call successors, (37) [2023-04-01 23:53:26,502 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3194 states to 3194 states and 5073 transitions. [2023-04-01 23:53:26,503 INFO L78 Accepts]: Start accepts. Automaton has 3194 states and 5073 transitions. Word has length 59 [2023-04-01 23:53:26,505 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 23:53:26,505 INFO L495 AbstractCegarLoop]: Abstraction has 3194 states and 5073 transitions. [2023-04-01 23:53:26,505 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 18.333333333333332) internal successors, (55), 2 states have internal predecessors, (55), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-04-01 23:53:26,506 INFO L276 IsEmpty]: Start isEmpty. Operand 3194 states and 5073 transitions. [2023-04-01 23:53:26,515 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2023-04-01 23:53:26,515 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 23:53:26,516 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 23:53:26,516 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-01 23:53:26,516 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 23:53:26,517 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 23:53:26,518 INFO L85 PathProgramCache]: Analyzing trace with hash -2130732488, now seen corresponding path program 1 times [2023-04-01 23:53:26,518 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 23:53:26,518 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1969617809] [2023-04-01 23:53:26,519 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 23:53:26,519 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 23:53:26,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:53:26,692 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 23:53:26,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:53:26,729 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 23:53:26,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:53:26,784 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 52 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 23:53:26,785 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 23:53:26,785 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1969617809] [2023-04-01 23:53:26,785 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1969617809] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 23:53:26,785 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 23:53:26,785 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-01 23:53:26,785 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [757980786] [2023-04-01 23:53:26,785 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 23:53:26,786 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-01 23:53:26,787 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 23:53:26,787 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-01 23:53:26,787 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-04-01 23:53:26,788 INFO L87 Difference]: Start difference. First operand 3194 states and 5073 transitions. Second operand has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-04-01 23:53:52,613 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 23:53:52,614 INFO L93 Difference]: Finished difference Result 20617 states and 33713 transitions. [2023-04-01 23:53:52,614 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-04-01 23:53:52,614 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 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 130 [2023-04-01 23:53:52,615 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 23:53:52,671 INFO L225 Difference]: With dead ends: 20617 [2023-04-01 23:53:52,671 INFO L226 Difference]: Without dead ends: 17429 [2023-04-01 23:53:52,680 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=62, Invalid=120, Unknown=0, NotChecked=0, Total=182 [2023-04-01 23:53:52,681 INFO L413 NwaCegarLoop]: 286 mSDtfsCounter, 11622 mSDsluCounter, 757 mSDsCounter, 0 mSdLazyCounter, 28036 mSolverCounterSat, 3775 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11622 SdHoareTripleChecker+Valid, 1043 SdHoareTripleChecker+Invalid, 31811 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3775 IncrementalHoareTripleChecker+Valid, 28036 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 24.9s IncrementalHoareTripleChecker+Time [2023-04-01 23:53:52,681 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11622 Valid, 1043 Invalid, 31811 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3775 Valid, 28036 Invalid, 0 Unknown, 0 Unchecked, 24.9s Time] [2023-04-01 23:53:52,694 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17429 states. [2023-04-01 23:53:52,998 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17429 to 17373. [2023-04-01 23:53:53,023 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17373 states, 17154 states have (on average 1.316544246239944) internal successors, (22584), 17166 states have internal predecessors, (22584), 74 states have call successors, (74), 74 states have call predecessors, (74), 144 states have return successors, (810), 132 states have call predecessors, (810), 73 states have call successors, (810) [2023-04-01 23:53:53,052 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17373 states to 17373 states and 23468 transitions. [2023-04-01 23:53:53,053 INFO L78 Accepts]: Start accepts. Automaton has 17373 states and 23468 transitions. Word has length 130 [2023-04-01 23:53:53,054 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 23:53:53,054 INFO L495 AbstractCegarLoop]: Abstraction has 17373 states and 23468 transitions. [2023-04-01 23:53:53,055 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-04-01 23:53:53,055 INFO L276 IsEmpty]: Start isEmpty. Operand 17373 states and 23468 transitions. [2023-04-01 23:53:53,057 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2023-04-01 23:53:53,057 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 23:53:53,058 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 23:53:53,058 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-01 23:53:53,058 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 23:53:53,059 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 23:53:53,059 INFO L85 PathProgramCache]: Analyzing trace with hash 618655312, now seen corresponding path program 1 times [2023-04-01 23:53:53,059 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 23:53:53,059 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1547045853] [2023-04-01 23:53:53,059 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 23:53:53,060 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 23:53:53,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:53:53,282 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 23:53:53,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:53:53,296 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 23:53:53,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:53:53,466 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 52 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 23:53:53,466 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 23:53:53,466 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1547045853] [2023-04-01 23:53:53,466 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1547045853] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 23:53:53,467 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 23:53:53,467 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-04-01 23:53:53,467 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [91328916] [2023-04-01 23:53:53,467 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 23:53:53,468 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-01 23:53:53,469 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 23:53:53,469 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-01 23:53:53,470 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-04-01 23:53:53,470 INFO L87 Difference]: Start difference. First operand 17373 states and 23468 transitions. Second operand has 7 states, 6 states have (on average 25.666666666666668) internal successors, (154), 4 states have internal predecessors, (154), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-04-01 23:54:04,800 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 23:54:04,801 INFO L93 Difference]: Finished difference Result 51229 states and 72274 transitions. [2023-04-01 23:54:04,801 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-04-01 23:54:04,801 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 25.666666666666668) internal successors, (154), 4 states have internal predecessors, (154), 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 160 [2023-04-01 23:54:04,802 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 23:54:04,981 INFO L225 Difference]: With dead ends: 51229 [2023-04-01 23:54:04,981 INFO L226 Difference]: Without dead ends: 33862 [2023-04-01 23:54:05,014 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 23:54:05,016 INFO L413 NwaCegarLoop]: 266 mSDtfsCounter, 8899 mSDsluCounter, 836 mSDsCounter, 0 mSdLazyCounter, 10631 mSolverCounterSat, 2137 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8899 SdHoareTripleChecker+Valid, 1102 SdHoareTripleChecker+Invalid, 12768 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2137 IncrementalHoareTripleChecker+Valid, 10631 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.8s IncrementalHoareTripleChecker+Time [2023-04-01 23:54:05,018 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8899 Valid, 1102 Invalid, 12768 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2137 Valid, 10631 Invalid, 0 Unknown, 0 Unchecked, 10.8s Time] [2023-04-01 23:54:05,046 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33862 states. [2023-04-01 23:54:05,519 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33862 to 33708. [2023-04-01 23:54:05,563 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33708 states, 33057 states have (on average 1.2128747315243367) internal successors, (40094), 33128 states have internal predecessors, (40094), 140 states have call successors, (140), 140 states have call predecessors, (140), 510 states have return successors, (3490), 439 states have call predecessors, (3490), 139 states have call successors, (3490) [2023-04-01 23:54:05,617 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33708 states to 33708 states and 43724 transitions. [2023-04-01 23:54:05,617 INFO L78 Accepts]: Start accepts. Automaton has 33708 states and 43724 transitions. Word has length 160 [2023-04-01 23:54:05,619 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 23:54:05,619 INFO L495 AbstractCegarLoop]: Abstraction has 33708 states and 43724 transitions. [2023-04-01 23:54:05,620 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 25.666666666666668) internal successors, (154), 4 states have internal predecessors, (154), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-04-01 23:54:05,620 INFO L276 IsEmpty]: Start isEmpty. Operand 33708 states and 43724 transitions. [2023-04-01 23:54:05,622 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 255 [2023-04-01 23:54:05,622 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 23:54:05,622 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 23:54:05,622 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-01 23:54:05,623 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 23:54:05,623 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 23:54:05,623 INFO L85 PathProgramCache]: Analyzing trace with hash -957176010, now seen corresponding path program 1 times [2023-04-01 23:54:05,623 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 23:54:05,623 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2067108048] [2023-04-01 23:54:05,624 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 23:54:05,624 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 23:54:05,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:54:05,829 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 23:54:05,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:54:05,842 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 23:54:05,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:54:05,956 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-04-01 23:54:05,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:54:05,978 INFO L134 CoverageAnalysis]: Checked inductivity of 182 backedges. 104 proven. 73 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-04-01 23:54:05,978 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 23:54:05,978 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2067108048] [2023-04-01 23:54:05,979 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2067108048] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 23:54:05,979 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [774073447] [2023-04-01 23:54:05,979 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 23:54:05,979 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 23:54:05,979 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 23:54:05,981 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 23:54:05,982 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-04-01 23:54:06,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:54:06,091 INFO L262 TraceCheckSpWp]: Trace formula consists of 485 conjuncts, 6 conjunts are in the unsatisfiable core [2023-04-01 23:54:06,103 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 23:54:06,322 INFO L134 CoverageAnalysis]: Checked inductivity of 182 backedges. 129 proven. 0 refuted. 0 times theorem prover too weak. 53 trivial. 0 not checked. [2023-04-01 23:54:06,322 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 23:54:06,322 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [774073447] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 23:54:06,322 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 23:54:06,322 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [7] total 9 [2023-04-01 23:54:06,322 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1784304551] [2023-04-01 23:54:06,322 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 23:54:06,323 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 23:54:06,323 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 23:54:06,323 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 23:54:06,323 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2023-04-01 23:54:06,324 INFO L87 Difference]: Start difference. First operand 33708 states and 43724 transitions. Second operand has 5 states, 5 states have (on average 39.0) internal successors, (195), 4 states have internal predecessors, (195), 3 states have call successors, (4), 4 states have call predecessors, (4), 3 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2023-04-01 23:54:15,132 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 23:54:15,132 INFO L93 Difference]: Finished difference Result 101284 states and 135124 transitions. [2023-04-01 23:54:15,132 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-01 23:54:15,133 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 39.0) internal successors, (195), 4 states have internal predecessors, (195), 3 states have call successors, (4), 4 states have call predecessors, (4), 3 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) Word has length 254 [2023-04-01 23:54:15,133 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 23:54:15,297 INFO L225 Difference]: With dead ends: 101284 [2023-04-01 23:54:15,298 INFO L226 Difference]: Without dead ends: 67582 [2023-04-01 23:54:15,364 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 264 GetRequests, 256 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2023-04-01 23:54:15,368 INFO L413 NwaCegarLoop]: 342 mSDtfsCounter, 7865 mSDsluCounter, 651 mSDsCounter, 0 mSdLazyCounter, 8317 mSolverCounterSat, 900 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7865 SdHoareTripleChecker+Valid, 993 SdHoareTripleChecker+Invalid, 9217 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 900 IncrementalHoareTripleChecker+Valid, 8317 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.9s IncrementalHoareTripleChecker+Time [2023-04-01 23:54:15,369 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7865 Valid, 993 Invalid, 9217 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [900 Valid, 8317 Invalid, 0 Unknown, 0 Unchecked, 7.9s Time] [2023-04-01 23:54:15,421 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 67582 states. [2023-04-01 23:54:16,375 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 67582 to 59049. [2023-04-01 23:54:16,432 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 59049 states, 57643 states have (on average 1.2045174609232692) internal successors, (69432), 57835 states have internal predecessors, (69432), 242 states have call successors, (242), 242 states have call predecessors, (242), 1163 states have return successors, (7734), 971 states have call predecessors, (7734), 241 states have call successors, (7734) [2023-04-01 23:54:16,541 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59049 states to 59049 states and 77408 transitions. [2023-04-01 23:54:16,543 INFO L78 Accepts]: Start accepts. Automaton has 59049 states and 77408 transitions. Word has length 254 [2023-04-01 23:54:16,544 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 23:54:16,544 INFO L495 AbstractCegarLoop]: Abstraction has 59049 states and 77408 transitions. [2023-04-01 23:54:16,544 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 39.0) internal successors, (195), 4 states have internal predecessors, (195), 3 states have call successors, (4), 4 states have call predecessors, (4), 3 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2023-04-01 23:54:16,544 INFO L276 IsEmpty]: Start isEmpty. Operand 59049 states and 77408 transitions. [2023-04-01 23:54:16,548 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 435 [2023-04-01 23:54:16,549 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 23:54:16,549 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-04-01 23:54:16,561 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 23:54:16,757 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 23:54:16,758 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 23:54:16,758 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 23:54:16,758 INFO L85 PathProgramCache]: Analyzing trace with hash 1644844267, now seen corresponding path program 1 times [2023-04-01 23:54:16,758 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 23:54:16,758 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [194784681] [2023-04-01 23:54:16,758 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 23:54:16,759 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 23:54:17,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:54:17,405 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 23:54:17,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:54:17,416 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 23:54:17,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:54:17,526 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 219 [2023-04-01 23:54:17,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:54:17,687 INFO L134 CoverageAnalysis]: Checked inductivity of 268 backedges. 265 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-04-01 23:54:17,688 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 23:54:17,688 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [194784681] [2023-04-01 23:54:17,688 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [194784681] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 23:54:17,688 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [827897929] [2023-04-01 23:54:17,688 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 23:54:17,688 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 23:54:17,689 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 23:54:17,690 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 23:54:17,709 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-04-01 23:54:17,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:54:17,861 INFO L262 TraceCheckSpWp]: Trace formula consists of 666 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 23:54:17,867 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 23:54:18,134 INFO L134 CoverageAnalysis]: Checked inductivity of 268 backedges. 266 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 23:54:18,134 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 23:54:18,607 INFO L134 CoverageAnalysis]: Checked inductivity of 268 backedges. 266 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 23:54:18,607 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [827897929] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 23:54:18,608 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 23:54:18,608 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5] total 12 [2023-04-01 23:54:18,608 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1161678791] [2023-04-01 23:54:18,608 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 23:54:18,609 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-04-01 23:54:18,609 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 23:54:18,610 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-04-01 23:54:18,611 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2023-04-01 23:54:18,611 INFO L87 Difference]: Start difference. First operand 59049 states and 77408 transitions. Second operand has 12 states, 12 states have (on average 62.916666666666664) internal successors, (755), 10 states have internal predecessors, (755), 5 states have call successors, (9), 6 states have call predecessors, (9), 6 states have return successors, (7), 5 states have call predecessors, (7), 4 states have call successors, (7) [2023-04-01 23:54:39,126 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 23:54:39,127 INFO L93 Difference]: Finished difference Result 181453 states and 260401 transitions. [2023-04-01 23:54:39,128 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-04-01 23:54:39,128 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 62.916666666666664) internal successors, (755), 10 states have internal predecessors, (755), 5 states have call successors, (9), 6 states have call predecessors, (9), 6 states have return successors, (7), 5 states have call predecessors, (7), 4 states have call successors, (7) Word has length 434 [2023-04-01 23:54:39,129 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 23:54:39,853 INFO L225 Difference]: With dead ends: 181453 [2023-04-01 23:54:39,854 INFO L226 Difference]: Without dead ends: 122410 [2023-04-01 23:54:39,946 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 891 GetRequests, 870 SyntacticMatches, 1 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 60 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=133, Invalid=329, Unknown=0, NotChecked=0, Total=462 [2023-04-01 23:54:39,947 INFO L413 NwaCegarLoop]: 276 mSDtfsCounter, 9558 mSDsluCounter, 1742 mSDsCounter, 0 mSdLazyCounter, 26592 mSolverCounterSat, 5051 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9558 SdHoareTripleChecker+Valid, 2018 SdHoareTripleChecker+Invalid, 31643 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 5051 IncrementalHoareTripleChecker+Valid, 26592 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.8s IncrementalHoareTripleChecker+Time [2023-04-01 23:54:39,947 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9558 Valid, 2018 Invalid, 31643 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [5051 Valid, 26592 Invalid, 0 Unknown, 0 Unchecked, 18.8s Time] [2023-04-01 23:54:40,054 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 122410 states. [2023-04-01 23:54:42,270 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 122410 to 119079. [2023-04-01 23:54:42,356 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 119079 states, 115602 states have (on average 1.200325253888341) internal successors, (138760), 116188 states have internal predecessors, (138760), 482 states have call successors, (482), 482 states have call predecessors, (482), 2994 states have return successors, (27265), 2408 states have call predecessors, (27265), 481 states have call successors, (27265) [2023-04-01 23:54:43,182 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 119079 states to 119079 states and 166507 transitions. [2023-04-01 23:54:43,186 INFO L78 Accepts]: Start accepts. Automaton has 119079 states and 166507 transitions. Word has length 434 [2023-04-01 23:54:43,187 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 23:54:43,187 INFO L495 AbstractCegarLoop]: Abstraction has 119079 states and 166507 transitions. [2023-04-01 23:54:43,187 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 62.916666666666664) internal successors, (755), 10 states have internal predecessors, (755), 5 states have call successors, (9), 6 states have call predecessors, (9), 6 states have return successors, (7), 5 states have call predecessors, (7), 4 states have call successors, (7) [2023-04-01 23:54:43,187 INFO L276 IsEmpty]: Start isEmpty. Operand 119079 states and 166507 transitions. [2023-04-01 23:54:43,205 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 658 [2023-04-01 23:54:43,205 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 23:54:43,205 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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 23:54:43,211 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-04-01 23:54:43,411 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 23:54:43,412 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 23:54:43,412 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 23:54:43,412 INFO L85 PathProgramCache]: Analyzing trace with hash 490071981, now seen corresponding path program 1 times [2023-04-01 23:54:43,412 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 23:54:43,412 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1384392586] [2023-04-01 23:54:43,413 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 23:54:43,413 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 23:54:43,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:54:44,118 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 23:54:44,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:54:44,128 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 23:54:44,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:54:44,237 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 219 [2023-04-01 23:54:44,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:54:44,355 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 442 [2023-04-01 23:54:44,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:54:44,612 INFO L134 CoverageAnalysis]: Checked inductivity of 695 backedges. 483 proven. 2 refuted. 0 times theorem prover too weak. 210 trivial. 0 not checked. [2023-04-01 23:54:44,612 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 23:54:44,612 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1384392586] [2023-04-01 23:54:44,612 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1384392586] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 23:54:44,612 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [333437352] [2023-04-01 23:54:44,612 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 23:54:44,612 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 23:54:44,613 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 23:54:44,624 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 23:54:44,626 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-04-01 23:54:44,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:54:44,896 INFO L262 TraceCheckSpWp]: Trace formula consists of 930 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 23:54:44,904 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 23:54:45,117 INFO L134 CoverageAnalysis]: Checked inductivity of 695 backedges. 485 proven. 2 refuted. 0 times theorem prover too weak. 208 trivial. 0 not checked. [2023-04-01 23:54:45,117 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 23:54:45,598 INFO L134 CoverageAnalysis]: Checked inductivity of 695 backedges. 485 proven. 2 refuted. 0 times theorem prover too weak. 208 trivial. 0 not checked. [2023-04-01 23:54:45,598 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [333437352] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 23:54:45,598 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 23:54:45,599 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5] total 12 [2023-04-01 23:54:45,599 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [126499822] [2023-04-01 23:54:45,599 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 23:54:45,601 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-04-01 23:54:45,601 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 23:54:45,602 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-04-01 23:54:45,603 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2023-04-01 23:54:45,603 INFO L87 Difference]: Start difference. First operand 119079 states and 166507 transitions. Second operand has 12 states, 12 states have (on average 64.16666666666667) internal successors, (770), 10 states have internal predecessors, (770), 5 states have call successors, (9), 6 states have call predecessors, (9), 6 states have return successors, (8), 5 states have call predecessors, (8), 4 states have call successors, (8) [2023-04-01 23:55:04,378 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 23:55:04,378 INFO L93 Difference]: Finished difference Result 335662 states and 490800 transitions. [2023-04-01 23:55:04,378 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2023-04-01 23:55:04,379 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 64.16666666666667) internal successors, (770), 10 states have internal predecessors, (770), 5 states have call successors, (9), 6 states have call predecessors, (9), 6 states have return successors, (8), 5 states have call predecessors, (8), 4 states have call successors, (8) Word has length 657 [2023-04-01 23:55:04,380 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 23:55:05,096 INFO L225 Difference]: With dead ends: 335662 [2023-04-01 23:55:05,096 INFO L226 Difference]: Without dead ends: 204908 [2023-04-01 23:55:05,289 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1351 GetRequests, 1327 SyntacticMatches, 1 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 85 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=167, Invalid=433, Unknown=0, NotChecked=0, Total=600 [2023-04-01 23:55:05,291 INFO L413 NwaCegarLoop]: 322 mSDtfsCounter, 17286 mSDsluCounter, 883 mSDsCounter, 0 mSdLazyCounter, 21274 mSolverCounterSat, 5376 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17286 SdHoareTripleChecker+Valid, 1205 SdHoareTripleChecker+Invalid, 26650 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 5376 IncrementalHoareTripleChecker+Valid, 21274 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.7s IncrementalHoareTripleChecker+Time [2023-04-01 23:55:05,291 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [17286 Valid, 1205 Invalid, 26650 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [5376 Valid, 21274 Invalid, 0 Unknown, 0 Unchecked, 15.7s Time] [2023-04-01 23:55:05,426 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 204908 states. [2023-04-01 23:55:08,301 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 204908 to 191436. [2023-04-01 23:55:08,411 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 191436 states, 185778 states have (on average 1.0989998815790891) internal successors, (204170), 186810 states have internal predecessors, (204170), 776 states have call successors, (776), 776 states have call predecessors, (776), 4881 states have return successors, (31597), 3849 states have call predecessors, (31597), 775 states have call successors, (31597) [2023-04-01 23:55:09,058 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 191436 states to 191436 states and 236543 transitions. [2023-04-01 23:55:09,059 INFO L78 Accepts]: Start accepts. Automaton has 191436 states and 236543 transitions. Word has length 657 [2023-04-01 23:55:09,059 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 23:55:09,060 INFO L495 AbstractCegarLoop]: Abstraction has 191436 states and 236543 transitions. [2023-04-01 23:55:09,060 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 64.16666666666667) internal successors, (770), 10 states have internal predecessors, (770), 5 states have call successors, (9), 6 states have call predecessors, (9), 6 states have return successors, (8), 5 states have call predecessors, (8), 4 states have call successors, (8) [2023-04-01 23:55:09,060 INFO L276 IsEmpty]: Start isEmpty. Operand 191436 states and 236543 transitions. [2023-04-01 23:55:09,085 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1004 [2023-04-01 23:55:09,085 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 23:55:09,086 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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-04-01 23:55:09,094 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 23:55:09,294 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 23:55:09,295 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 23:55:09,295 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 23:55:09,295 INFO L85 PathProgramCache]: Analyzing trace with hash 311387152, now seen corresponding path program 1 times [2023-04-01 23:55:09,295 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 23:55:09,295 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1119836858] [2023-04-01 23:55:09,295 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 23:55:09,296 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 23:55:09,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:55:09,968 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 23:55:09,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:55:09,978 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 23:55:10,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:55:10,175 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 282 [2023-04-01 23:55:10,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:55:10,296 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221 [2023-04-01 23:55:10,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:55:10,320 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 601 [2023-04-01 23:55:10,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:55:10,415 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 838 [2023-04-01 23:55:10,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:55:10,502 INFO L134 CoverageAnalysis]: Checked inductivity of 621 backedges. 383 proven. 2 refuted. 0 times theorem prover too weak. 236 trivial. 0 not checked. [2023-04-01 23:55:10,502 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 23:55:10,503 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1119836858] [2023-04-01 23:55:10,503 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1119836858] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 23:55:10,503 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1111650446] [2023-04-01 23:55:10,503 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 23:55:10,504 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 23:55:10,504 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 23:55:10,505 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 23:55:10,507 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-04-01 23:55:10,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:55:10,815 INFO L262 TraceCheckSpWp]: Trace formula consists of 1327 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 23:55:10,835 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 23:55:11,001 INFO L134 CoverageAnalysis]: Checked inductivity of 621 backedges. 385 proven. 2 refuted. 0 times theorem prover too weak. 234 trivial. 0 not checked. [2023-04-01 23:55:11,002 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 23:55:11,355 INFO L134 CoverageAnalysis]: Checked inductivity of 621 backedges. 385 proven. 2 refuted. 0 times theorem prover too weak. 234 trivial. 0 not checked. [2023-04-01 23:55:11,355 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1111650446] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 23:55:11,355 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 23:55:11,355 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5] total 13 [2023-04-01 23:55:11,356 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [155420530] [2023-04-01 23:55:11,356 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 23:55:11,357 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-04-01 23:55:11,357 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 23:55:11,358 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-04-01 23:55:11,358 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=111, Unknown=0, NotChecked=0, Total=156 [2023-04-01 23:55:11,359 INFO L87 Difference]: Start difference. First operand 191436 states and 236543 transitions. Second operand has 13 states, 13 states have (on average 76.07692307692308) internal successors, (989), 11 states have internal predecessors, (989), 5 states have call successors, (13), 6 states have call predecessors, (13), 7 states have return successors, (10), 5 states have call predecessors, (10), 4 states have call successors, (10) [2023-04-01 23:55:39,951 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 23:55:39,951 INFO L93 Difference]: Finished difference Result 554950 states and 710977 transitions. [2023-04-01 23:55:39,952 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2023-04-01 23:55:39,952 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 76.07692307692308) internal successors, (989), 11 states have internal predecessors, (989), 5 states have call successors, (13), 6 states have call predecessors, (13), 7 states have return successors, (10), 5 states have call predecessors, (10), 4 states have call successors, (10) Word has length 1003 [2023-04-01 23:55:39,953 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 23:55:41,207 INFO L225 Difference]: With dead ends: 554950 [2023-04-01 23:55:41,207 INFO L226 Difference]: Without dead ends: 364908 [2023-04-01 23:55:41,412 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2049 GetRequests, 2024 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 103 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=181, Invalid=521, Unknown=0, NotChecked=0, Total=702 [2023-04-01 23:55:41,413 INFO L413 NwaCegarLoop]: 426 mSDtfsCounter, 8699 mSDsluCounter, 1602 mSDsCounter, 0 mSdLazyCounter, 37796 mSolverCounterSat, 4281 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 20.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8701 SdHoareTripleChecker+Valid, 2028 SdHoareTripleChecker+Invalid, 42077 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4281 IncrementalHoareTripleChecker+Valid, 37796 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 24.3s IncrementalHoareTripleChecker+Time [2023-04-01 23:55:41,413 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8701 Valid, 2028 Invalid, 42077 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4281 Valid, 37796 Invalid, 0 Unknown, 0 Unchecked, 24.3s Time] [2023-04-01 23:55:41,712 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 364908 states. [2023-04-01 23:55:46,863 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 364908 to 360142. [2023-04-01 23:55:47,245 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 360142 states, 349540 states have (on average 1.0811237626594954) internal successors, (377896), 351483 states have internal predecessors, (377896), 1624 states have call successors, (1624), 1460 states have call predecessors, (1624), 8977 states have return successors, (66050), 7198 states have call predecessors, (66050), 1623 states have call successors, (66050) [2023-04-01 23:55:49,105 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 360142 states to 360142 states and 445570 transitions. [2023-04-01 23:55:49,115 INFO L78 Accepts]: Start accepts. Automaton has 360142 states and 445570 transitions. Word has length 1003 [2023-04-01 23:55:49,117 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 23:55:49,117 INFO L495 AbstractCegarLoop]: Abstraction has 360142 states and 445570 transitions. [2023-04-01 23:55:49,117 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 76.07692307692308) internal successors, (989), 11 states have internal predecessors, (989), 5 states have call successors, (13), 6 states have call predecessors, (13), 7 states have return successors, (10), 5 states have call predecessors, (10), 4 states have call successors, (10) [2023-04-01 23:55:49,118 INFO L276 IsEmpty]: Start isEmpty. Operand 360142 states and 445570 transitions. [2023-04-01 23:55:49,177 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1051 [2023-04-01 23:55:49,177 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 23:55:49,178 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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 23:55:49,197 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-04-01 23:55:49,390 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 23:55:49,391 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 23:55:49,392 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 23:55:49,392 INFO L85 PathProgramCache]: Analyzing trace with hash -565822396, now seen corresponding path program 1 times [2023-04-01 23:55:49,392 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 23:55:49,392 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2034009753] [2023-04-01 23:55:49,393 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 23:55:49,393 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 23:55:49,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:55:50,511 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 23:55:50,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:55:50,538 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 23:55:50,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:55:50,836 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 282 [2023-04-01 23:55:50,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:55:50,997 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221 [2023-04-01 23:55:51,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:55:51,024 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 601 [2023-04-01 23:55:51,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:55:51,195 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 835 [2023-04-01 23:55:51,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:55:51,236 INFO L134 CoverageAnalysis]: Checked inductivity of 718 backedges. 391 proven. 163 refuted. 0 times theorem prover too weak. 164 trivial. 0 not checked. [2023-04-01 23:55:51,236 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 23:55:51,236 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2034009753] [2023-04-01 23:55:51,236 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2034009753] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 23:55:51,236 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [406833725] [2023-04-01 23:55:51,237 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 23:55:51,237 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 23:55:51,237 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 23:55:51,238 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 23:55:51,240 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-04-01 23:55:51,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:55:51,577 INFO L262 TraceCheckSpWp]: Trace formula consists of 1376 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 23:55:51,588 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 23:55:51,866 INFO L134 CoverageAnalysis]: Checked inductivity of 718 backedges. 663 proven. 2 refuted. 0 times theorem prover too weak. 53 trivial. 0 not checked. [2023-04-01 23:55:51,866 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 23:55:52,485 INFO L134 CoverageAnalysis]: Checked inductivity of 718 backedges. 392 proven. 164 refuted. 0 times theorem prover too weak. 162 trivial. 0 not checked. [2023-04-01 23:55:52,486 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [406833725] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 23:55:52,486 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 23:55:52,486 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5] total 11 [2023-04-01 23:55:52,486 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [208439249] [2023-04-01 23:55:52,486 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 23:55:52,488 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-04-01 23:55:52,488 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 23:55:52,489 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-04-01 23:55:52,489 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2023-04-01 23:55:52,490 INFO L87 Difference]: Start difference. First operand 360142 states and 445570 transitions. Second operand has 11 states, 11 states have (on average 132.54545454545453) internal successors, (1458), 9 states have internal predecessors, (1458), 4 states have call successors, (15), 6 states have call predecessors, (15), 6 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) [2023-04-01 23:56:12,459 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 23:56:12,459 INFO L93 Difference]: Finished difference Result 777503 states and 959289 transitions. [2023-04-01 23:56:12,459 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-04-01 23:56:12,460 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 132.54545454545453) internal successors, (1458), 9 states have internal predecessors, (1458), 4 states have call successors, (15), 6 states have call predecessors, (15), 6 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) Word has length 1050 [2023-04-01 23:56:12,461 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 23:56:13,918 INFO L225 Difference]: With dead ends: 777503 [2023-04-01 23:56:13,919 INFO L226 Difference]: Without dead ends: 418756 [2023-04-01 23:56:14,403 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2138 GetRequests, 2117 SyntacticMatches, 2 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 62 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=124, Invalid=296, Unknown=0, NotChecked=0, Total=420 [2023-04-01 23:56:14,404 INFO L413 NwaCegarLoop]: 283 mSDtfsCounter, 6834 mSDsluCounter, 1339 mSDsCounter, 0 mSdLazyCounter, 26491 mSolverCounterSat, 2157 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6836 SdHoareTripleChecker+Valid, 1622 SdHoareTripleChecker+Invalid, 28648 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2157 IncrementalHoareTripleChecker+Valid, 26491 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.0s IncrementalHoareTripleChecker+Time [2023-04-01 23:56:14,404 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6836 Valid, 1622 Invalid, 28648 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2157 Valid, 26491 Invalid, 0 Unknown, 0 Unchecked, 15.0s Time] [2023-04-01 23:56:14,696 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 418756 states. [2023-04-01 23:56:19,959 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 418756 to 418279. [2023-04-01 23:56:20,356 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 418279 states, 406279 states have (on average 1.0691519866889503) internal successors, (434374), 408463 states have internal predecessors, (434374), 1858 states have call successors, (1858), 1700 states have call predecessors, (1858), 10141 states have return successors, (64749), 8115 states have call predecessors, (64749), 1857 states have call successors, (64749) [2023-04-01 23:56:22,072 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 418279 states to 418279 states and 500981 transitions. [2023-04-01 23:56:22,075 INFO L78 Accepts]: Start accepts. Automaton has 418279 states and 500981 transitions. Word has length 1050 [2023-04-01 23:56:22,076 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 23:56:22,076 INFO L495 AbstractCegarLoop]: Abstraction has 418279 states and 500981 transitions. [2023-04-01 23:56:22,077 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 132.54545454545453) internal successors, (1458), 9 states have internal predecessors, (1458), 4 states have call successors, (15), 6 states have call predecessors, (15), 6 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) [2023-04-01 23:56:22,077 INFO L276 IsEmpty]: Start isEmpty. Operand 418279 states and 500981 transitions. [2023-04-01 23:56:22,101 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1115 [2023-04-01 23:56:22,101 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 23:56:22,102 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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 23:56:22,108 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-04-01 23:56:22,307 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 23:56:22,308 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 23:56:22,308 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 23:56:22,309 INFO L85 PathProgramCache]: Analyzing trace with hash 1042329559, now seen corresponding path program 1 times [2023-04-01 23:56:22,309 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 23:56:22,309 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1002513666] [2023-04-01 23:56:22,309 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 23:56:22,309 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 23:56:22,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:56:23,378 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 23:56:23,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:56:23,388 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 23:56:23,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:56:23,439 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 219 [2023-04-01 23:56:23,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:56:23,696 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 282 [2023-04-01 23:56:23,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:56:23,823 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221 [2023-04-01 23:56:23,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:56:23,875 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 845 [2023-04-01 23:56:23,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:56:24,107 INFO L134 CoverageAnalysis]: Checked inductivity of 794 backedges. 582 proven. 2 refuted. 0 times theorem prover too weak. 210 trivial. 0 not checked. [2023-04-01 23:56:24,107 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 23:56:24,107 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1002513666] [2023-04-01 23:56:24,107 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1002513666] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 23:56:24,108 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [845985755] [2023-04-01 23:56:24,108 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 23:56:24,108 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 23:56:24,108 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 23:56:24,116 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 23:56:24,128 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-04-01 23:56:24,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:56:24,497 INFO L262 TraceCheckSpWp]: Trace formula consists of 1440 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 23:56:24,511 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 23:56:24,839 INFO L134 CoverageAnalysis]: Checked inductivity of 794 backedges. 584 proven. 2 refuted. 0 times theorem prover too weak. 208 trivial. 0 not checked. [2023-04-01 23:56:24,840 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 23:56:25,483 INFO L134 CoverageAnalysis]: Checked inductivity of 794 backedges. 584 proven. 2 refuted. 0 times theorem prover too weak. 208 trivial. 0 not checked. [2023-04-01 23:56:25,483 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [845985755] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 23:56:25,483 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 23:56:25,484 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5] total 11 [2023-04-01 23:56:25,484 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1968824530] [2023-04-01 23:56:25,484 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 23:56:25,485 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-04-01 23:56:25,486 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 23:56:25,487 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-04-01 23:56:25,487 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2023-04-01 23:56:25,487 INFO L87 Difference]: Start difference. First operand 418279 states and 500981 transitions. Second operand has 11 states, 11 states have (on average 120.9090909090909) internal successors, (1330), 9 states have internal predecessors, (1330), 4 states have call successors, (13), 6 states have call predecessors, (13), 5 states have return successors, (10), 4 states have call predecessors, (10), 3 states have call successors, (10)