/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_label20.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-01 23:53:40,384 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-01 23:53:40,385 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-01 23:53:40,429 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-01 23:53:40,430 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-01 23:53:40,432 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-01 23:53:40,435 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-01 23:53:40,437 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-01 23:53:40,438 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-01 23:53:40,442 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-01 23:53:40,444 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-01 23:53:40,445 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-01 23:53:40,445 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-01 23:53:40,448 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-01 23:53:40,449 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-01 23:53:40,450 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-01 23:53:40,451 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-01 23:53:40,451 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-01 23:53:40,454 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-01 23:53:40,460 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-01 23:53:40,461 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-01 23:53:40,462 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-01 23:53:40,463 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-01 23:53:40,464 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-01 23:53:40,471 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-01 23:53:40,471 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-01 23:53:40,471 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-01 23:53:40,472 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-01 23:53:40,472 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-01 23:53:40,473 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-01 23:53:40,473 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-01 23:53:40,473 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-01 23:53:40,474 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-01 23:53:40,474 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-01 23:53:40,475 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-01 23:53:40,475 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-01 23:53:40,476 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-01 23:53:40,476 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-01 23:53:40,476 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-01 23:53:40,477 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-01 23:53:40,477 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-01 23:53:40,481 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:40,511 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-01 23:53:40,512 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-01 23:53:40,512 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-01 23:53:40,512 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-01 23:53:40,513 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-01 23:53:40,514 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-01 23:53:40,514 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-04-01 23:53:40,514 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-04-01 23:53:40,514 INFO L138 SettingsManager]: * Use SBE=true [2023-04-01 23:53:40,514 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-01 23:53:40,515 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-01 23:53:40,515 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-01 23:53:40,515 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-01 23:53:40,515 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-01 23:53:40,516 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-01 23:53:40,516 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-01 23:53:40,516 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-01 23:53:40,516 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-01 23:53:40,516 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-01 23:53:40,516 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-01 23:53:40,516 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-01 23:53:40,516 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-01 23:53:40,517 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-04-01 23:53:40,517 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-01 23:53:40,517 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 23:53:40,517 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-01 23:53:40,517 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-01 23:53:40,517 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-01 23:53:40,518 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-04-01 23:53:40,518 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-01 23:53:40,518 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-04-01 23:53:40,518 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-01 23:53:40,518 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-04-01 23:53:40,518 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-04-01 23:53:40,518 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-04-01 23:53:40,518 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:40,751 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-01 23:53:40,775 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-01 23:53:40,777 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-01 23:53:40,778 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-01 23:53:40,778 INFO L275 PluginConnector]: CDTParser initialized [2023-04-01 23:53:40,779 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/eca-rers2012/Problem19_label20.c [2023-04-01 23:53:41,800 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-01 23:53:42,380 INFO L351 CDTParser]: Found 1 translation units. [2023-04-01 23:53:42,381 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/eca-rers2012/Problem19_label20.c [2023-04-01 23:53:42,423 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c30095ce3/388e91ffe6c044329cfa1594a2910f75/FLAG89fdd9ba4 [2023-04-01 23:53:42,440 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c30095ce3/388e91ffe6c044329cfa1594a2910f75 [2023-04-01 23:53:42,442 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-01 23:53:42,443 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-01 23:53:42,445 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-01 23:53:42,445 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-01 23:53:42,450 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-01 23:53:42,451 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 11:53:42" (1/1) ... [2023-04-01 23:53:42,452 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2f6f4644 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 11:53:42, skipping insertion in model container [2023-04-01 23:53:42,452 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 11:53:42" (1/1) ... [2023-04-01 23:53:42,458 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-01 23:53:42,618 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-01 23:53:42,964 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_label20.c[5771,5784] [2023-04-01 23:53:44,058 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 23:53:44,069 INFO L203 MainTranslator]: Completed pre-run [2023-04-01 23:53:44,089 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_label20.c[5771,5784] [2023-04-01 23:53:44,860 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 23:53:44,895 INFO L208 MainTranslator]: Completed translation [2023-04-01 23:53:44,896 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 11:53:44 WrapperNode [2023-04-01 23:53:44,896 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-01 23:53:44,897 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-01 23:53:44,897 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-01 23:53:44,898 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-01 23:53:44,908 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:44" (1/1) ... [2023-04-01 23:53:44,908 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:44" (1/1) ... [2023-04-01 23:53:45,002 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:44" (1/1) ... [2023-04-01 23:53:45,003 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:44" (1/1) ... [2023-04-01 23:53:45,154 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:44" (1/1) ... [2023-04-01 23:53:45,190 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:44" (1/1) ... [2023-04-01 23:53:45,228 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:44" (1/1) ... [2023-04-01 23:53:45,249 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:44" (1/1) ... [2023-04-01 23:53:45,330 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-01 23:53:45,331 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-01 23:53:45,331 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-01 23:53:45,331 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-01 23:53:45,332 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 11:53:44" (1/1) ... [2023-04-01 23:53:45,337 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 23:53:45,346 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 23:53:45,362 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:45,456 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:45,470 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-01 23:53:45,471 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-01 23:53:45,472 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-01 23:53:45,472 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output [2023-04-01 23:53:45,472 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output2 [2023-04-01 23:53:45,472 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output3 [2023-04-01 23:53:45,473 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output4 [2023-04-01 23:53:45,473 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output5 [2023-04-01 23:53:45,473 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output6 [2023-04-01 23:53:45,473 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-01 23:53:45,473 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output [2023-04-01 23:53:45,473 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output2 [2023-04-01 23:53:45,473 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output3 [2023-04-01 23:53:45,473 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output4 [2023-04-01 23:53:45,473 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output5 [2023-04-01 23:53:45,473 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output6 [2023-04-01 23:53:45,474 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-01 23:53:45,474 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-01 23:53:45,474 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-01 23:53:45,474 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-01 23:53:45,474 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-01 23:53:45,474 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2023-04-01 23:53:45,474 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-01 23:53:45,474 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-01 23:53:45,474 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-01 23:53:45,474 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-01 23:53:45,475 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-01 23:53:45,475 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-01 23:53:45,475 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-01 23:53:45,565 INFO L236 CfgBuilder]: Building ICFG [2023-04-01 23:53:45,567 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-01 23:53:52,937 INFO L277 CfgBuilder]: Performing block encoding [2023-04-01 23:53:52,955 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-01 23:53:52,955 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-04-01 23:53:52,958 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 11:53:52 BoogieIcfgContainer [2023-04-01 23:53:52,958 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-01 23:53:52,960 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-01 23:53:52,961 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-01 23:53:52,963 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-01 23:53:52,963 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.04 11:53:42" (1/3) ... [2023-04-01 23:53:52,964 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6bedc4a4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 11:53:52, skipping insertion in model container [2023-04-01 23:53:52,964 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 11:53:44" (2/3) ... [2023-04-01 23:53:52,964 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6bedc4a4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 11:53:52, skipping insertion in model container [2023-04-01 23:53:52,964 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 11:53:52" (3/3) ... [2023-04-01 23:53:52,965 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem19_label20.c [2023-04-01 23:53:52,980 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-01 23:53:52,980 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-01 23:53:53,058 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-01 23:53:53,063 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;@12a8ca63, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-04-01 23:53:53,064 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-01 23:53:53,073 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:53,081 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2023-04-01 23:53:53,081 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 23:53:53,082 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] [2023-04-01 23:53:53,082 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 23:53:53,086 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 23:53:53,086 INFO L85 PathProgramCache]: Analyzing trace with hash -2146413320, now seen corresponding path program 1 times [2023-04-01 23:53:53,094 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 23:53:53,095 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1400748345] [2023-04-01 23:53:53,095 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 23:53:53,096 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 23:53:53,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:53:53,635 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 23:53:53,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:53:53,673 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:53,674 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 23:53:53,674 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1400748345] [2023-04-01 23:53:53,675 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1400748345] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 23:53:53,675 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 23:53:53,675 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-04-01 23:53:53,677 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1704272208] [2023-04-01 23:53:53,678 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 23:53:53,681 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 23:53:53,682 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 23:53:53,714 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 23:53:53,715 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-04-01 23:53:53,722 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 5 states, 4 states have (on average 11.25) internal successors, (45), 3 states have internal predecessors, (45), 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:54:07,818 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 23:54:07,818 INFO L93 Difference]: Finished difference Result 6483 states and 12306 transitions. [2023-04-01 23:54:07,819 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-01 23:54:07,820 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 11.25) internal successors, (45), 3 states have internal predecessors, (45), 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 49 [2023-04-01 23:54:07,821 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 23:54:07,854 INFO L225 Difference]: With dead ends: 6483 [2023-04-01 23:54:07,854 INFO L226 Difference]: Without dead ends: 4638 [2023-04-01 23:54:07,866 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2023-04-01 23:54:07,868 INFO L413 NwaCegarLoop]: 236 mSDtfsCounter, 7913 mSDsluCounter, 259 mSDsCounter, 0 mSdLazyCounter, 9147 mSolverCounterSat, 3639 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7913 SdHoareTripleChecker+Valid, 495 SdHoareTripleChecker+Invalid, 12786 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3639 IncrementalHoareTripleChecker+Valid, 9147 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.6s IncrementalHoareTripleChecker+Time [2023-04-01 23:54:07,869 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7913 Valid, 495 Invalid, 12786 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3639 Valid, 9147 Invalid, 0 Unknown, 0 Unchecked, 13.6s Time] [2023-04-01 23:54:07,890 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4638 states. [2023-04-01 23:54:08,033 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4638 to 4629. [2023-04-01 23:54:08,043 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4629 states, 4571 states have (on average 1.6764384161015096) internal successors, (7663), 4574 states have internal predecessors, (7663), 20 states have call successors, (20), 20 states have call predecessors, (20), 37 states have return successors, (77), 34 states have call predecessors, (77), 19 states have call successors, (77) [2023-04-01 23:54:08,062 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4629 states to 4629 states and 7760 transitions. [2023-04-01 23:54:08,063 INFO L78 Accepts]: Start accepts. Automaton has 4629 states and 7760 transitions. Word has length 49 [2023-04-01 23:54:08,064 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 23:54:08,064 INFO L495 AbstractCegarLoop]: Abstraction has 4629 states and 7760 transitions. [2023-04-01 23:54:08,064 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 11.25) internal successors, (45), 3 states have internal predecessors, (45), 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:54:08,064 INFO L276 IsEmpty]: Start isEmpty. Operand 4629 states and 7760 transitions. [2023-04-01 23:54:08,070 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2023-04-01 23:54:08,070 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 23:54:08,070 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:08,071 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-01 23:54:08,071 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 23:54:08,072 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 23:54:08,072 INFO L85 PathProgramCache]: Analyzing trace with hash -1222689296, now seen corresponding path program 1 times [2023-04-01 23:54:08,072 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 23:54:08,073 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [781464949] [2023-04-01 23:54:08,073 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 23:54:08,073 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 23:54:08,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:54:08,305 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 23:54:08,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:54:08,336 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 23:54:08,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:54:08,607 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 42 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 23:54:08,608 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 23:54:08,609 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [781464949] [2023-04-01 23:54:08,609 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [781464949] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 23:54:08,609 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 23:54:08,609 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-04-01 23:54:08,609 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [485834937] [2023-04-01 23:54:08,610 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 23:54:08,612 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-01 23:54:08,613 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 23:54:08,614 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-01 23:54:08,614 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-04-01 23:54:08,615 INFO L87 Difference]: Start difference. First operand 4629 states and 7760 transitions. Second operand has 7 states, 6 states have (on average 22.0) internal successors, (132), 4 states have internal predecessors, (132), 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:20,121 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 23:54:20,121 INFO L93 Difference]: Finished difference Result 13839 states and 23542 transitions. [2023-04-01 23:54:20,122 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-04-01 23:54:20,122 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 22.0) internal successors, (132), 4 states have internal predecessors, (132), 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 138 [2023-04-01 23:54:20,123 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 23:54:20,163 INFO L225 Difference]: With dead ends: 13839 [2023-04-01 23:54:20,163 INFO L226 Difference]: Without dead ends: 9216 [2023-04-01 23:54:20,174 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:20,176 INFO L413 NwaCegarLoop]: 259 mSDtfsCounter, 8095 mSDsluCounter, 638 mSDsCounter, 0 mSdLazyCounter, 10002 mSolverCounterSat, 2125 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8095 SdHoareTripleChecker+Valid, 897 SdHoareTripleChecker+Invalid, 12127 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2125 IncrementalHoareTripleChecker+Valid, 10002 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.1s IncrementalHoareTripleChecker+Time [2023-04-01 23:54:20,176 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8095 Valid, 897 Invalid, 12127 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2125 Valid, 10002 Invalid, 0 Unknown, 0 Unchecked, 11.1s Time] [2023-04-01 23:54:20,185 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9216 states. [2023-04-01 23:54:20,369 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9216 to 9059. [2023-04-01 23:54:20,386 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9059 states, 8892 states have (on average 1.4508547008547008) internal successors, (12901), 8909 states have internal predecessors, (12901), 38 states have call successors, (38), 38 states have call predecessors, (38), 128 states have return successors, (405), 111 states have call predecessors, (405), 37 states have call successors, (405) [2023-04-01 23:54:20,415 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9059 states to 9059 states and 13344 transitions. [2023-04-01 23:54:20,415 INFO L78 Accepts]: Start accepts. Automaton has 9059 states and 13344 transitions. Word has length 138 [2023-04-01 23:54:20,417 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 23:54:20,417 INFO L495 AbstractCegarLoop]: Abstraction has 9059 states and 13344 transitions. [2023-04-01 23:54:20,418 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 22.0) internal successors, (132), 4 states have internal predecessors, (132), 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:20,418 INFO L276 IsEmpty]: Start isEmpty. Operand 9059 states and 13344 transitions. [2023-04-01 23:54:20,426 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2023-04-01 23:54:20,426 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 23:54:20,427 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:20,427 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-01 23:54:20,427 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 23:54:20,428 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 23:54:20,428 INFO L85 PathProgramCache]: Analyzing trace with hash 1265210883, now seen corresponding path program 1 times [2023-04-01 23:54:20,428 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 23:54:20,429 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [991506093] [2023-04-01 23:54:20,429 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 23:54:20,429 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 23:54:20,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:54:20,779 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 23:54:20,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:54:20,801 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 23:54:20,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:54:21,037 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 42 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 23:54:21,037 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 23:54:21,038 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [991506093] [2023-04-01 23:54:21,038 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [991506093] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 23:54:21,038 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 23:54:21,038 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-04-01 23:54:21,038 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [896394520] [2023-04-01 23:54:21,038 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 23:54:21,039 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-01 23:54:21,039 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 23:54:21,040 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-01 23:54:21,040 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-04-01 23:54:21,040 INFO L87 Difference]: Start difference. First operand 9059 states and 13344 transitions. Second operand has 7 states, 6 states have (on average 29.5) internal successors, (177), 4 states have internal predecessors, (177), 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:32,643 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 23:54:32,644 INFO L93 Difference]: Finished difference Result 27892 states and 42478 transitions. [2023-04-01 23:54:32,644 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-04-01 23:54:32,645 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 29.5) internal successors, (177), 4 states have internal predecessors, (177), 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 183 [2023-04-01 23:54:32,648 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 23:54:32,730 INFO L225 Difference]: With dead ends: 27892 [2023-04-01 23:54:32,730 INFO L226 Difference]: Without dead ends: 18839 [2023-04-01 23:54:32,755 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:32,758 INFO L413 NwaCegarLoop]: 273 mSDtfsCounter, 8876 mSDsluCounter, 842 mSDsCounter, 0 mSdLazyCounter, 10686 mSolverCounterSat, 2137 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8876 SdHoareTripleChecker+Valid, 1115 SdHoareTripleChecker+Invalid, 12823 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2137 IncrementalHoareTripleChecker+Valid, 10686 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.1s IncrementalHoareTripleChecker+Time [2023-04-01 23:54:32,759 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8876 Valid, 1115 Invalid, 12823 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2137 Valid, 10686 Invalid, 0 Unknown, 0 Unchecked, 11.1s Time] [2023-04-01 23:54:32,777 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18839 states. [2023-04-01 23:54:33,144 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18839 to 18417. [2023-04-01 23:54:33,184 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18417 states, 17885 states have (on average 1.2923679060665363) internal successors, (23114), 17964 states have internal predecessors, (23114), 74 states have call successors, (74), 74 states have call predecessors, (74), 457 states have return successors, (1799), 378 states have call predecessors, (1799), 73 states have call successors, (1799) [2023-04-01 23:54:33,224 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18417 states to 18417 states and 24987 transitions. [2023-04-01 23:54:33,225 INFO L78 Accepts]: Start accepts. Automaton has 18417 states and 24987 transitions. Word has length 183 [2023-04-01 23:54:33,226 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 23:54:33,226 INFO L495 AbstractCegarLoop]: Abstraction has 18417 states and 24987 transitions. [2023-04-01 23:54:33,227 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 29.5) internal successors, (177), 4 states have internal predecessors, (177), 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:33,227 INFO L276 IsEmpty]: Start isEmpty. Operand 18417 states and 24987 transitions. [2023-04-01 23:54:33,230 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 203 [2023-04-01 23:54:33,230 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 23:54:33,230 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, 2, 2, 2, 2, 2, 2, 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] [2023-04-01 23:54:33,231 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-01 23:54:33,231 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 23:54:33,232 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 23:54:33,232 INFO L85 PathProgramCache]: Analyzing trace with hash 2023351052, now seen corresponding path program 1 times [2023-04-01 23:54:33,232 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 23:54:33,232 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [504856334] [2023-04-01 23:54:33,232 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 23:54:33,233 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 23:54:33,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:54:33,440 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 23:54:33,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:54:33,457 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 23:54:33,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:54:33,556 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2023-04-01 23:54:33,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:54:33,587 INFO L134 CoverageAnalysis]: Checked inductivity of 156 backedges. 84 proven. 67 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-04-01 23:54:33,587 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 23:54:33,587 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [504856334] [2023-04-01 23:54:33,587 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [504856334] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 23:54:33,587 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1553935615] [2023-04-01 23:54:33,587 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 23:54:33,588 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 23:54:33,589 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 23:54:33,593 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:33,624 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:33,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:54:33,720 INFO L262 TraceCheckSpWp]: Trace formula consists of 440 conjuncts, 6 conjunts are in the unsatisfiable core [2023-04-01 23:54:33,733 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 23:54:33,924 INFO L134 CoverageAnalysis]: Checked inductivity of 156 backedges. 113 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2023-04-01 23:54:33,924 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 23:54:33,924 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1553935615] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 23:54:33,924 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 23:54:33,925 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [7] total 8 [2023-04-01 23:54:33,925 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [464262857] [2023-04-01 23:54:33,925 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 23:54:33,928 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 23:54:33,928 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 23:54:33,929 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 23:54:33,929 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-04-01 23:54:33,929 INFO L87 Difference]: Start difference. First operand 18417 states and 24987 transitions. Second operand has 5 states, 5 states have (on average 30.6) internal successors, (153), 4 states have internal predecessors, (153), 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:42,511 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 23:54:42,511 INFO L93 Difference]: Finished difference Result 55851 states and 78312 transitions. [2023-04-01 23:54:42,512 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-04-01 23:54:42,512 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 30.6) internal successors, (153), 4 states have internal predecessors, (153), 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 202 [2023-04-01 23:54:42,512 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 23:54:42,655 INFO L225 Difference]: With dead ends: 55851 [2023-04-01 23:54:42,656 INFO L226 Difference]: Without dead ends: 37440 [2023-04-01 23:54:42,713 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 214 GetRequests, 205 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=34, Invalid=76, Unknown=0, NotChecked=0, Total=110 [2023-04-01 23:54:42,720 INFO L413 NwaCegarLoop]: 341 mSDtfsCounter, 8211 mSDsluCounter, 600 mSDsCounter, 0 mSdLazyCounter, 8101 mSolverCounterSat, 1008 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8211 SdHoareTripleChecker+Valid, 941 SdHoareTripleChecker+Invalid, 9109 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1008 IncrementalHoareTripleChecker+Valid, 8101 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.1s IncrementalHoareTripleChecker+Time [2023-04-01 23:54:42,721 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8211 Valid, 941 Invalid, 9109 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1008 Valid, 8101 Invalid, 0 Unknown, 0 Unchecked, 8.1s Time] [2023-04-01 23:54:42,762 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37440 states. [2023-04-01 23:54:43,584 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37440 to 34032. [2023-04-01 23:54:43,625 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34032 states, 32827 states have (on average 1.2681024766198556) internal successors, (41628), 33036 states have internal predecessors, (41628), 134 states have call successors, (134), 134 states have call predecessors, (134), 1070 states have return successors, (4290), 861 states have call predecessors, (4290), 133 states have call successors, (4290) [2023-04-01 23:54:43,703 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34032 states to 34032 states and 46052 transitions. [2023-04-01 23:54:43,704 INFO L78 Accepts]: Start accepts. Automaton has 34032 states and 46052 transitions. Word has length 202 [2023-04-01 23:54:43,704 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 23:54:43,704 INFO L495 AbstractCegarLoop]: Abstraction has 34032 states and 46052 transitions. [2023-04-01 23:54:43,704 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 30.6) internal successors, (153), 4 states have internal predecessors, (153), 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:43,705 INFO L276 IsEmpty]: Start isEmpty. Operand 34032 states and 46052 transitions. [2023-04-01 23:54:43,707 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 219 [2023-04-01 23:54:43,707 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 23:54:43,708 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, 2, 2, 2, 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] [2023-04-01 23:54:43,718 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-04-01 23:54:43,915 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:43,916 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 23:54:43,916 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 23:54:43,917 INFO L85 PathProgramCache]: Analyzing trace with hash -735031310, now seen corresponding path program 1 times [2023-04-01 23:54:43,917 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 23:54:43,917 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [612577591] [2023-04-01 23:54:43,917 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 23:54:43,917 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 23:54:43,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:54:44,122 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 23:54:44,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:54:44,142 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 23:54:44,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:54:44,248 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2023-04-01 23:54:44,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:54:44,269 INFO L134 CoverageAnalysis]: Checked inductivity of 153 backedges. 84 proven. 64 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-04-01 23:54:44,270 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 23:54:44,270 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [612577591] [2023-04-01 23:54:44,270 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [612577591] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 23:54:44,270 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1877105456] [2023-04-01 23:54:44,270 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 23:54:44,270 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 23:54:44,270 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 23:54:44,271 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:44,274 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:44,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:54:44,388 INFO L262 TraceCheckSpWp]: Trace formula consists of 452 conjuncts, 6 conjunts are in the unsatisfiable core [2023-04-01 23:54:44,401 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 23:54:44,571 INFO L134 CoverageAnalysis]: Checked inductivity of 153 backedges. 110 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2023-04-01 23:54:44,571 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 23:54:44,571 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1877105456] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 23:54:44,572 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 23:54:44,572 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 11 [2023-04-01 23:54:44,572 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [544300980] [2023-04-01 23:54:44,572 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 23:54:44,572 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 23:54:44,572 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 23:54:44,573 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 23:54:44,573 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2023-04-01 23:54:44,573 INFO L87 Difference]: Start difference. First operand 34032 states and 46052 transitions. Second operand has 5 states, 5 states have (on average 33.8) internal successors, (169), 4 states have internal predecessors, (169), 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:55,501 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-04-01 23:54:56,060 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 23:54:56,060 INFO L93 Difference]: Finished difference Result 103217 states and 149793 transitions. [2023-04-01 23:54:56,061 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-04-01 23:54:56,061 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 33.8) internal successors, (169), 4 states have internal predecessors, (169), 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 218 [2023-04-01 23:54:56,061 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 23:54:56,313 INFO L225 Difference]: With dead ends: 103217 [2023-04-01 23:54:56,313 INFO L226 Difference]: Without dead ends: 69191 [2023-04-01 23:54:56,384 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 230 GetRequests, 218 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=40, Invalid=142, Unknown=0, NotChecked=0, Total=182 [2023-04-01 23:54:56,385 INFO L413 NwaCegarLoop]: 523 mSDtfsCounter, 4828 mSDsluCounter, 679 mSDsCounter, 0 mSdLazyCounter, 8380 mSolverCounterSat, 3378 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4828 SdHoareTripleChecker+Valid, 1202 SdHoareTripleChecker+Invalid, 11759 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3378 IncrementalHoareTripleChecker+Valid, 8380 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.7s IncrementalHoareTripleChecker+Time [2023-04-01 23:54:56,385 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4828 Valid, 1202 Invalid, 11759 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3378 Valid, 8380 Invalid, 1 Unknown, 0 Unchecked, 10.7s Time] [2023-04-01 23:54:56,452 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 69191 states. [2023-04-01 23:54:57,910 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 69191 to 67742. [2023-04-01 23:54:57,981 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 67742 states, 65135 states have (on average 1.218116220158133) internal successors, (79342), 65629 states have internal predecessors, (79342), 266 states have call successors, (266), 266 states have call predecessors, (266), 2340 states have return successors, (13205), 1846 states have call predecessors, (13205), 265 states have call successors, (13205) [2023-04-01 23:54:58,163 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67742 states to 67742 states and 92813 transitions. [2023-04-01 23:54:58,165 INFO L78 Accepts]: Start accepts. Automaton has 67742 states and 92813 transitions. Word has length 218 [2023-04-01 23:54:58,166 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 23:54:58,166 INFO L495 AbstractCegarLoop]: Abstraction has 67742 states and 92813 transitions. [2023-04-01 23:54:58,166 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 33.8) internal successors, (169), 4 states have internal predecessors, (169), 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:58,166 INFO L276 IsEmpty]: Start isEmpty. Operand 67742 states and 92813 transitions. [2023-04-01 23:54:58,172 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 442 [2023-04-01 23:54:58,172 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 23:54:58,173 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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 23:54:58,181 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-04-01 23:54:58,379 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:58,380 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 23:54:58,380 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 23:54:58,380 INFO L85 PathProgramCache]: Analyzing trace with hash 3002148, now seen corresponding path program 1 times [2023-04-01 23:54:58,380 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 23:54:58,381 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1073469047] [2023-04-01 23:54:58,381 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 23:54:58,381 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 23:54:58,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:54:59,037 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 23:54:59,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:54:59,272 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 23:54:59,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:54:59,387 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 231 [2023-04-01 23:54:59,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:54:59,495 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 329 [2023-04-01 23:54:59,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:54:59,527 INFO L134 CoverageAnalysis]: Checked inductivity of 362 backedges. 225 proven. 68 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2023-04-01 23:54:59,528 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 23:54:59,528 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1073469047] [2023-04-01 23:54:59,528 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1073469047] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 23:54:59,528 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2145742116] [2023-04-01 23:54:59,528 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 23:54:59,528 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 23:54:59,529 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 23:54:59,530 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:59,532 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:59,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:54:59,723 INFO L262 TraceCheckSpWp]: Trace formula consists of 716 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 23:54:59,730 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 23:54:59,909 INFO L134 CoverageAnalysis]: Checked inductivity of 362 backedges. 317 proven. 2 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2023-04-01 23:54:59,909 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 23:55:00,338 INFO L134 CoverageAnalysis]: Checked inductivity of 362 backedges. 226 proven. 69 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2023-04-01 23:55:00,339 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2145742116] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 23:55:00,339 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 23:55:00,339 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5] total 12 [2023-04-01 23:55:00,339 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1226455442] [2023-04-01 23:55:00,339 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 23:55:00,341 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-04-01 23:55:00,342 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 23:55:00,342 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-04-01 23:55:00,342 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=99, Unknown=0, NotChecked=0, Total=132 [2023-04-01 23:55:00,343 INFO L87 Difference]: Start difference. First operand 67742 states and 92813 transitions. Second operand has 12 states, 12 states have (on average 49.25) internal successors, (591), 10 states have internal predecessors, (591), 5 states have call successors, (11), 6 states have call predecessors, (11), 7 states have return successors, (9), 5 states have call predecessors, (9), 5 states have call successors, (9) [2023-04-01 23:55:47,144 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 23:55:47,144 INFO L93 Difference]: Finished difference Result 269556 states and 448175 transitions. [2023-04-01 23:55:47,145 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 69 states. [2023-04-01 23:55:47,145 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 49.25) internal successors, (591), 10 states have internal predecessors, (591), 5 states have call successors, (11), 6 states have call predecessors, (11), 7 states have return successors, (9), 5 states have call predecessors, (9), 5 states have call successors, (9) Word has length 441 [2023-04-01 23:55:47,146 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 23:55:48,137 INFO L225 Difference]: With dead ends: 269556 [2023-04-01 23:55:48,138 INFO L226 Difference]: Without dead ends: 191579 [2023-04-01 23:55:48,352 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1013 GetRequests, 942 SyntacticMatches, 1 SemanticMatches, 70 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1725 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=814, Invalid=4298, Unknown=0, NotChecked=0, Total=5112 [2023-04-01 23:55:48,359 INFO L413 NwaCegarLoop]: 520 mSDtfsCounter, 16894 mSDsluCounter, 2694 mSDsCounter, 0 mSdLazyCounter, 53305 mSolverCounterSat, 4843 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 36.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16898 SdHoareTripleChecker+Valid, 3214 SdHoareTripleChecker+Invalid, 58148 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 4843 IncrementalHoareTripleChecker+Valid, 53305 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 42.2s IncrementalHoareTripleChecker+Time [2023-04-01 23:55:48,360 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [16898 Valid, 3214 Invalid, 58148 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [4843 Valid, 53305 Invalid, 0 Unknown, 0 Unchecked, 42.2s Time] [2023-04-01 23:55:48,585 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 191579 states. [2023-04-01 23:55:53,230 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 191579 to 184228. [2023-04-01 23:55:53,628 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 184228 states, 177764 states have (on average 1.143639882090862) internal successors, (203298), 179023 states have internal predecessors, (203298), 848 states have call successors, (848), 734 states have call predecessors, (848), 5615 states have return successors, (58460), 4470 states have call predecessors, (58460), 847 states have call successors, (58460) [2023-04-01 23:55:54,795 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 184228 states to 184228 states and 262606 transitions. [2023-04-01 23:55:54,797 INFO L78 Accepts]: Start accepts. Automaton has 184228 states and 262606 transitions. Word has length 441 [2023-04-01 23:55:54,797 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 23:55:54,797 INFO L495 AbstractCegarLoop]: Abstraction has 184228 states and 262606 transitions. [2023-04-01 23:55:54,797 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 49.25) internal successors, (591), 10 states have internal predecessors, (591), 5 states have call successors, (11), 6 states have call predecessors, (11), 7 states have return successors, (9), 5 states have call predecessors, (9), 5 states have call successors, (9) [2023-04-01 23:55:54,798 INFO L276 IsEmpty]: Start isEmpty. Operand 184228 states and 262606 transitions. [2023-04-01 23:55:54,831 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1004 [2023-04-01 23:55:54,832 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 23:55:54,832 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-04-01 23:55:54,841 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:55,039 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:55,039 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 23:55:55,040 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 23:55:55,040 INFO L85 PathProgramCache]: Analyzing trace with hash -2094043357, now seen corresponding path program 1 times [2023-04-01 23:55:55,040 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 23:55:55,040 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1659131257] [2023-04-01 23:55:55,040 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 23:55:55,040 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 23:55:55,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:55:56,034 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 23:55:56,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:55:56,048 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 23:55:56,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:55:56,160 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 219 [2023-04-01 23:55:56,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:55:56,714 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 282 [2023-04-01 23:55:56,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:55:57,121 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 727 [2023-04-01 23:55:57,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:55:57,188 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 891 [2023-04-01 23:55:57,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:55:57,216 INFO L134 CoverageAnalysis]: Checked inductivity of 914 backedges. 384 proven. 229 refuted. 0 times theorem prover too weak. 301 trivial. 0 not checked. [2023-04-01 23:55:57,216 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 23:55:57,216 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1659131257] [2023-04-01 23:55:57,217 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1659131257] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 23:55:57,217 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [211105693] [2023-04-01 23:55:57,217 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 23:55:57,217 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 23:55:57,217 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 23:55:57,221 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:57,227 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:57,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:55:57,556 INFO L262 TraceCheckSpWp]: Trace formula consists of 1343 conjuncts, 6 conjunts are in the unsatisfiable core [2023-04-01 23:55:57,566 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 23:55:58,279 INFO L134 CoverageAnalysis]: Checked inductivity of 914 backedges. 757 proven. 2 refuted. 0 times theorem prover too weak. 155 trivial. 0 not checked. [2023-04-01 23:55:58,280 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 23:55:59,940 INFO L134 CoverageAnalysis]: Checked inductivity of 914 backedges. 385 proven. 231 refuted. 0 times theorem prover too weak. 298 trivial. 0 not checked. [2023-04-01 23:55:59,940 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [211105693] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 23:55:59,940 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 23:55:59,941 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5] total 11 [2023-04-01 23:55:59,941 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1525466354] [2023-04-01 23:55:59,941 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 23:55:59,946 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-04-01 23:55:59,946 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 23:55:59,947 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-04-01 23:55:59,948 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=81, Unknown=0, NotChecked=0, Total=110 [2023-04-01 23:55:59,948 INFO L87 Difference]: Start difference. First operand 184228 states and 262606 transitions. Second operand has 11 states, 11 states have (on average 172.0909090909091) internal successors, (1893), 9 states have internal predecessors, (1893), 7 states have call successors, (14), 6 states have call predecessors, (14), 6 states have return successors, (10), 6 states have call predecessors, (10), 7 states have call successors, (10) [2023-04-01 23:56:31,787 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 23:56:31,787 INFO L93 Difference]: Finished difference Result 446415 states and 650757 transitions. [2023-04-01 23:56:31,787 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2023-04-01 23:56:31,788 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 172.0909090909091) internal successors, (1893), 9 states have internal predecessors, (1893), 7 states have call successors, (14), 6 states have call predecessors, (14), 6 states have return successors, (10), 6 states have call predecessors, (10), 7 states have call successors, (10) Word has length 1003 [2023-04-01 23:56:31,789 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 23:56:32,968 INFO L225 Difference]: With dead ends: 446415 [2023-04-01 23:56:32,968 INFO L226 Difference]: Without dead ends: 260812 [2023-04-01 23:56:33,292 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2106 GetRequests, 2052 SyntacticMatches, 3 SemanticMatches, 51 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 844 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=487, Invalid=2269, Unknown=0, NotChecked=0, Total=2756 [2023-04-01 23:56:33,293 INFO L413 NwaCegarLoop]: 316 mSDtfsCounter, 14584 mSDsluCounter, 1897 mSDsCounter, 0 mSdLazyCounter, 30649 mSolverCounterSat, 6768 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 23.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14584 SdHoareTripleChecker+Valid, 2213 SdHoareTripleChecker+Invalid, 37417 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 6768 IncrementalHoareTripleChecker+Valid, 30649 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 27.4s IncrementalHoareTripleChecker+Time [2023-04-01 23:56:33,293 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [14584 Valid, 2213 Invalid, 37417 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [6768 Valid, 30649 Invalid, 0 Unknown, 0 Unchecked, 27.4s Time] [2023-04-01 23:56:33,467 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 260812 states. [2023-04-01 23:56:37,722 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 260812 to 247186. [2023-04-01 23:56:37,943 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 247186 states, 239030 states have (on average 1.1020081161360498) internal successors, (263413), 240617 states have internal predecessors, (263413), 1125 states have call successors, (1125), 992 states have call predecessors, (1125), 7030 states have return successors, (64335), 5576 states have call predecessors, (64335), 1124 states have call successors, (64335) [2023-04-01 23:56:39,422 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 247186 states to 247186 states and 328873 transitions. [2023-04-01 23:56:39,424 INFO L78 Accepts]: Start accepts. Automaton has 247186 states and 328873 transitions. Word has length 1003 [2023-04-01 23:56:39,425 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 23:56:39,425 INFO L495 AbstractCegarLoop]: Abstraction has 247186 states and 328873 transitions. [2023-04-01 23:56:39,425 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 172.0909090909091) internal successors, (1893), 9 states have internal predecessors, (1893), 7 states have call successors, (14), 6 states have call predecessors, (14), 6 states have return successors, (10), 6 states have call predecessors, (10), 7 states have call successors, (10) [2023-04-01 23:56:39,426 INFO L276 IsEmpty]: Start isEmpty. Operand 247186 states and 328873 transitions. [2023-04-01 23:56:39,450 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 875 [2023-04-01 23:56:39,451 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 23:56:39,451 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 23:56:39,460 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:56:39,657 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:56:39,658 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 23:56:39,658 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 23:56:39,659 INFO L85 PathProgramCache]: Analyzing trace with hash -1037681399, now seen corresponding path program 1 times [2023-04-01 23:56:39,659 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 23:56:39,659 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [409687244] [2023-04-01 23:56:39,659 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 23:56:39,659 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 23:56:39,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:56:40,981 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 23:56:40,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:56:41,011 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 23:56:41,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:56:41,237 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 282 [2023-04-01 23:56:41,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:56:41,349 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221 [2023-04-01 23:56:41,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:56:41,392 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 634 [2023-04-01 23:56:41,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:56:41,647 INFO L134 CoverageAnalysis]: Checked inductivity of 281 backedges. 85 proven. 2 refuted. 0 times theorem prover too weak. 194 trivial. 0 not checked. [2023-04-01 23:56:41,648 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 23:56:41,648 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [409687244] [2023-04-01 23:56:41,648 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [409687244] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 23:56:41,648 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [210465996] [2023-04-01 23:56:41,648 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 23:56:41,648 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 23:56:41,649 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 23:56:41,653 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:56:41,656 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:56:41,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:56:41,934 INFO L262 TraceCheckSpWp]: Trace formula consists of 1162 conjuncts, 19 conjunts are in the unsatisfiable core [2023-04-01 23:56:41,951 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 23:56:43,931 INFO L134 CoverageAnalysis]: Checked inductivity of 281 backedges. 238 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2023-04-01 23:56:43,931 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 23:56:43,931 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [210465996] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 23:56:43,931 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 23:56:43,932 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2023-04-01 23:56:43,932 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1189242217] [2023-04-01 23:56:43,932 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 23:56:43,933 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 23:56:43,933 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 23:56:43,934 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 23:56:43,934 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-04-01 23:56:43,934 INFO L87 Difference]: Start difference. First operand 247186 states and 328873 transitions. Second operand has 5 states, 5 states have (on average 164.2) internal successors, (821), 4 states have internal predecessors, (821), 4 states have call successors, (6), 4 states have call predecessors, (6), 3 states have return successors, (5), 3 states have call predecessors, (5), 4 states have call successors, (5) [2023-04-01 23:56:56,757 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 23:56:56,757 INFO L93 Difference]: Finished difference Result 514825 states and 685098 transitions. [2023-04-01 23:56:56,758 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-01 23:56:56,758 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 164.2) internal successors, (821), 4 states have internal predecessors, (821), 4 states have call successors, (6), 4 states have call predecessors, (6), 3 states have return successors, (5), 3 states have call predecessors, (5), 4 states have call successors, (5) Word has length 874 [2023-04-01 23:56:56,777 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 23:56:57,626 INFO L225 Difference]: With dead ends: 514825 [2023-04-01 23:56:57,626 INFO L226 Difference]: Without dead ends: 267374 [2023-04-01 23:56:58,017 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 890 GetRequests, 882 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2023-04-01 23:56:58,018 INFO L413 NwaCegarLoop]: 251 mSDtfsCounter, 3964 mSDsluCounter, 484 mSDsCounter, 0 mSdLazyCounter, 8363 mSolverCounterSat, 1454 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3964 SdHoareTripleChecker+Valid, 735 SdHoareTripleChecker+Invalid, 9817 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1454 IncrementalHoareTripleChecker+Valid, 8363 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.9s IncrementalHoareTripleChecker+Time [2023-04-01 23:56:58,018 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3964 Valid, 735 Invalid, 9817 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1454 Valid, 8363 Invalid, 0 Unknown, 0 Unchecked, 8.9s Time] [2023-04-01 23:56:58,197 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 267374 states. [2023-04-01 23:57:02,317 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 267374 to 265976. [2023-04-01 23:57:02,476 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 265976 states, 257398 states have (on average 1.0954242068702942) internal successors, (281960), 259065 states have internal predecessors, (281960), 1210 states have call successors, (1210), 1070 states have call predecessors, (1210), 7367 states have return successors, (66710), 5840 states have call predecessors, (66710), 1209 states have call successors, (66710) [2023-04-01 23:57:03,508 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 265976 states to 265976 states and 349880 transitions. [2023-04-01 23:57:03,511 INFO L78 Accepts]: Start accepts. Automaton has 265976 states and 349880 transitions. Word has length 874 [2023-04-01 23:57:03,511 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 23:57:03,511 INFO L495 AbstractCegarLoop]: Abstraction has 265976 states and 349880 transitions. [2023-04-01 23:57:03,512 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 164.2) internal successors, (821), 4 states have internal predecessors, (821), 4 states have call successors, (6), 4 states have call predecessors, (6), 3 states have return successors, (5), 3 states have call predecessors, (5), 4 states have call successors, (5) [2023-04-01 23:57:03,512 INFO L276 IsEmpty]: Start isEmpty. Operand 265976 states and 349880 transitions. [2023-04-01 23:57:03,523 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 930 [2023-04-01 23:57:03,523 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 23:57:03,523 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 23:57:03,534 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:57:03,733 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:57:03,734 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 23:57:03,734 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 23:57:03,734 INFO L85 PathProgramCache]: Analyzing trace with hash -120431991, now seen corresponding path program 1 times [2023-04-01 23:57:03,734 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 23:57:03,734 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [858130905] [2023-04-01 23:57:03,734 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 23:57:03,735 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 23:57:04,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:57:05,581 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 23:57:05,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:57:05,595 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 23:57:05,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:57:05,721 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 282 [2023-04-01 23:57:05,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:57:05,782 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 503 [2023-04-01 23:57:05,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:57:05,912 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 719 [2023-04-01 23:57:05,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:57:05,998 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 817 [2023-04-01 23:57:06,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:57:06,090 INFO L134 CoverageAnalysis]: Checked inductivity of 785 backedges. 409 proven. 94 refuted. 0 times theorem prover too weak. 282 trivial. 0 not checked. [2023-04-01 23:57:06,091 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 23:57:06,091 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [858130905] [2023-04-01 23:57:06,091 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [858130905] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 23:57:06,091 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [692008486] [2023-04-01 23:57:06,091 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 23:57:06,091 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 23:57:06,092 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 23:57:06,093 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:57:06,107 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:57:06,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:57:06,386 INFO L262 TraceCheckSpWp]: Trace formula consists of 1273 conjuncts, 5 conjunts are in the unsatisfiable core [2023-04-01 23:57:06,396 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 23:57:06,503 INFO L134 CoverageAnalysis]: Checked inductivity of 785 backedges. 177 proven. 0 refuted. 0 times theorem prover too weak. 608 trivial. 0 not checked. [2023-04-01 23:57:06,503 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 23:57:06,503 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [692008486] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 23:57:06,503 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 23:57:06,504 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [10] total 12 [2023-04-01 23:57:06,504 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1913492267] [2023-04-01 23:57:06,504 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 23:57:06,505 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-04-01 23:57:06,505 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 23:57:06,505 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-04-01 23:57:06,506 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=103, Unknown=0, NotChecked=0, Total=132 [2023-04-01 23:57:06,506 INFO L87 Difference]: Start difference. First operand 265976 states and 349880 transitions. Second operand has 4 states, 4 states have (on average 136.25) internal successors, (545), 4 states have internal predecessors, (545), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4)