/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf -tc ../../../trunk/examples/toolchains/AutomizerC.xml -i ../sv-benchmarks/c/eca-rers2012/Problem12_label04.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-01 22:21:26,237 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-01 22:21:26,239 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-01 22:21:26,277 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-01 22:21:26,278 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-01 22:21:26,281 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-01 22:21:26,284 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-01 22:21:26,286 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-01 22:21:26,288 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-01 22:21:26,293 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-01 22:21:26,294 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-01 22:21:26,296 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-01 22:21:26,296 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-01 22:21:26,299 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-01 22:21:26,300 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-01 22:21:26,301 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-01 22:21:26,302 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-01 22:21:26,304 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-01 22:21:26,306 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-01 22:21:26,311 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-01 22:21:26,313 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-01 22:21:26,314 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-01 22:21:26,315 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-01 22:21:26,317 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-01 22:21:26,325 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-01 22:21:26,325 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-01 22:21:26,326 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-01 22:21:26,327 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-01 22:21:26,328 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-01 22:21:26,328 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-01 22:21:26,329 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-01 22:21:26,329 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-01 22:21:26,330 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-01 22:21:26,331 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-01 22:21:26,332 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-01 22:21:26,332 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-01 22:21:26,332 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-01 22:21:26,333 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-01 22:21:26,333 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-01 22:21:26,333 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-01 22:21:26,334 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-01 22:21:26,335 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2023-04-01 22:21:26,364 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-01 22:21:26,365 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-01 22:21:26,365 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-01 22:21:26,365 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-01 22:21:26,366 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-01 22:21:26,367 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-01 22:21:26,367 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-04-01 22:21:26,367 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-04-01 22:21:26,367 INFO L138 SettingsManager]: * Use SBE=true [2023-04-01 22:21:26,368 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-01 22:21:26,368 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-01 22:21:26,369 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-01 22:21:26,369 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-01 22:21:26,369 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-01 22:21:26,369 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-01 22:21:26,369 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-01 22:21:26,369 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-01 22:21:26,369 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-01 22:21:26,369 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-01 22:21:26,369 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-01 22:21:26,370 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-01 22:21:26,370 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-01 22:21:26,370 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-04-01 22:21:26,370 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-01 22:21:26,370 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 22:21:26,370 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-01 22:21:26,370 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-01 22:21:26,371 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-01 22:21:26,371 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-04-01 22:21:26,371 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-01 22:21:26,371 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-04-01 22:21:26,371 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-01 22:21:26,371 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-04-01 22:21:26,371 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-04-01 22:21:26,372 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-04-01 22:21:26,372 INFO L138 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2023-04-01 22:21:26,608 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-01 22:21:26,633 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-01 22:21:26,635 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-01 22:21:26,637 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-01 22:21:26,640 INFO L275 PluginConnector]: CDTParser initialized [2023-04-01 22:21:26,641 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/eca-rers2012/Problem12_label04.c [2023-04-01 22:21:27,862 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-01 22:21:28,315 INFO L351 CDTParser]: Found 1 translation units. [2023-04-01 22:21:28,316 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/eca-rers2012/Problem12_label04.c [2023-04-01 22:21:28,346 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9c45d31fb/0df931c6deb04eb3beb60d1d6f11d71d/FLAGabb9b62d6 [2023-04-01 22:21:28,362 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9c45d31fb/0df931c6deb04eb3beb60d1d6f11d71d [2023-04-01 22:21:28,365 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-01 22:21:28,366 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-01 22:21:28,369 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-01 22:21:28,369 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-01 22:21:28,372 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-01 22:21:28,373 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 10:21:28" (1/1) ... [2023-04-01 22:21:28,374 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@e603f2a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:21:28, skipping insertion in model container [2023-04-01 22:21:28,374 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 10:21:28" (1/1) ... [2023-04-01 22:21:28,381 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-01 22:21:28,558 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-01 22:21:28,804 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/eca-rers2012/Problem12_label04.c[7422,7435] [2023-04-01 22:21:29,486 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 22:21:29,497 INFO L203 MainTranslator]: Completed pre-run [2023-04-01 22:21:29,533 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/eca-rers2012/Problem12_label04.c[7422,7435] [2023-04-01 22:21:29,850 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 22:21:29,872 INFO L208 MainTranslator]: Completed translation [2023-04-01 22:21:29,872 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:21:29 WrapperNode [2023-04-01 22:21:29,872 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-01 22:21:29,873 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-01 22:21:29,873 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-01 22:21:29,873 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-01 22:21:29,883 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:21:29" (1/1) ... [2023-04-01 22:21:29,884 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:21:29" (1/1) ... [2023-04-01 22:21:29,932 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:21:29" (1/1) ... [2023-04-01 22:21:29,932 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:21:29" (1/1) ... [2023-04-01 22:21:30,052 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:21:29" (1/1) ... [2023-04-01 22:21:30,072 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:21:29" (1/1) ... [2023-04-01 22:21:30,098 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:21:29" (1/1) ... [2023-04-01 22:21:30,111 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:21:29" (1/1) ... [2023-04-01 22:21:30,139 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-01 22:21:30,140 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-01 22:21:30,140 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-01 22:21:30,140 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-01 22:21:30,141 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:21:29" (1/1) ... [2023-04-01 22:21:30,146 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 22:21:30,155 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:21:30,174 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-04-01 22:21:30,195 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-04-01 22:21:30,210 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-01 22:21:30,210 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-01 22:21:30,212 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-01 22:21:30,212 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output [2023-04-01 22:21:30,212 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output2 [2023-04-01 22:21:30,212 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output3 [2023-04-01 22:21:30,212 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output4 [2023-04-01 22:21:30,212 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-01 22:21:30,212 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output [2023-04-01 22:21:30,212 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output2 [2023-04-01 22:21:30,212 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output3 [2023-04-01 22:21:30,212 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output4 [2023-04-01 22:21:30,213 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-01 22:21:30,213 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-01 22:21:30,213 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-01 22:21:30,213 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-01 22:21:30,213 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-01 22:21:30,213 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2023-04-01 22:21:30,213 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-01 22:21:30,213 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-01 22:21:30,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-01 22:21:30,213 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-01 22:21:30,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-01 22:21:30,213 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-01 22:21:30,214 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-01 22:21:30,293 INFO L236 CfgBuilder]: Building ICFG [2023-04-01 22:21:30,294 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-01 22:21:33,966 INFO L277 CfgBuilder]: Performing block encoding [2023-04-01 22:21:33,985 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-01 22:21:33,986 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-04-01 22:21:33,989 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 10:21:33 BoogieIcfgContainer [2023-04-01 22:21:33,989 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-01 22:21:33,992 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-01 22:21:33,992 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-01 22:21:33,995 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-01 22:21:33,995 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.04 10:21:28" (1/3) ... [2023-04-01 22:21:33,996 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@66ecac7a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 10:21:33, skipping insertion in model container [2023-04-01 22:21:33,996 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:21:29" (2/3) ... [2023-04-01 22:21:33,996 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@66ecac7a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 10:21:33, skipping insertion in model container [2023-04-01 22:21:33,996 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 10:21:33" (3/3) ... [2023-04-01 22:21:33,999 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem12_label04.c [2023-04-01 22:21:34,016 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-01 22:21:34,016 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-01 22:21:34,084 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-01 22:21:34,090 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;@4ce7b37f, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-04-01 22:21:34,091 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-01 22:21:34,098 INFO L276 IsEmpty]: Start isEmpty. Operand has 839 states, 825 states have (on average 1.907878787878788) internal successors, (1574), 826 states have internal predecessors, (1574), 6 states have call successors, (6), 6 states have call predecessors, (6), 6 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2023-04-01 22:21:34,107 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2023-04-01 22:21:34,107 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:21:34,108 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 22:21:34,108 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:21:34,112 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:21:34,113 INFO L85 PathProgramCache]: Analyzing trace with hash 401777589, now seen corresponding path program 1 times [2023-04-01 22:21:34,121 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:21:34,121 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [512795960] [2023-04-01 22:21:34,121 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:21:34,122 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:21:34,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:21:34,630 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:21:34,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:21:34,650 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 22:21:34,651 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:21:34,651 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [512795960] [2023-04-01 22:21:34,652 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [512795960] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 22:21:34,652 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 22:21:34,652 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-04-01 22:21:34,653 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [563407898] [2023-04-01 22:21:34,654 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 22:21:34,657 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 22:21:34,657 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:21:34,683 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 22:21:34,684 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-04-01 22:21:34,688 INFO L87 Difference]: Start difference. First operand has 839 states, 825 states have (on average 1.907878787878788) internal successors, (1574), 826 states have internal predecessors, (1574), 6 states have call successors, (6), 6 states have call predecessors, (6), 6 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) Second operand has 5 states, 4 states have (on average 15.5) internal successors, (62), 3 states have internal predecessors, (62), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-04-01 22:21:40,085 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:21:40,085 INFO L93 Difference]: Finished difference Result 2471 states and 4736 transitions. [2023-04-01 22:21:40,086 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-01 22:21:40,087 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 15.5) internal successors, (62), 3 states have internal predecessors, (62), 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 66 [2023-04-01 22:21:40,088 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:21:40,111 INFO L225 Difference]: With dead ends: 2471 [2023-04-01 22:21:40,111 INFO L226 Difference]: Without dead ends: 1568 [2023-04-01 22:21:40,123 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-04-01 22:21:40,126 INFO L413 NwaCegarLoop]: 24 mSDtfsCounter, 3390 mSDsluCounter, 18 mSDsCounter, 0 mSdLazyCounter, 3319 mSolverCounterSat, 1446 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3390 SdHoareTripleChecker+Valid, 42 SdHoareTripleChecker+Invalid, 4765 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1446 IncrementalHoareTripleChecker+Valid, 3319 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.1s IncrementalHoareTripleChecker+Time [2023-04-01 22:21:40,126 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3390 Valid, 42 Invalid, 4765 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1446 Valid, 3319 Invalid, 0 Unknown, 0 Unchecked, 5.1s Time] [2023-04-01 22:21:40,145 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1568 states. [2023-04-01 22:21:40,252 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1568 to 1553. [2023-04-01 22:21:40,256 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1553 states, 1529 states have (on average 1.8325703073904513) internal successors, (2802), 1530 states have internal predecessors, (2802), 10 states have call successors, (10), 10 states have call predecessors, (10), 13 states have return successors, (21), 12 states have call predecessors, (21), 9 states have call successors, (21) [2023-04-01 22:21:40,262 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1553 states to 1553 states and 2833 transitions. [2023-04-01 22:21:40,264 INFO L78 Accepts]: Start accepts. Automaton has 1553 states and 2833 transitions. Word has length 66 [2023-04-01 22:21:40,264 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:21:40,264 INFO L495 AbstractCegarLoop]: Abstraction has 1553 states and 2833 transitions. [2023-04-01 22:21:40,265 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 15.5) internal successors, (62), 3 states have internal predecessors, (62), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-04-01 22:21:40,265 INFO L276 IsEmpty]: Start isEmpty. Operand 1553 states and 2833 transitions. [2023-04-01 22:21:40,269 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2023-04-01 22:21:40,270 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:21:40,270 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 22:21:40,270 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-01 22:21:40,271 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:21:40,271 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:21:40,271 INFO L85 PathProgramCache]: Analyzing trace with hash 194036339, now seen corresponding path program 1 times [2023-04-01 22:21:40,271 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:21:40,272 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1084350182] [2023-04-01 22:21:40,272 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:21:40,272 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:21:40,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:21:40,543 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:21:40,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:21:40,567 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:21:40,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:21:40,757 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 59 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 22:21:40,758 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:21:40,758 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1084350182] [2023-04-01 22:21:40,758 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1084350182] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 22:21:40,758 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 22:21:40,758 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-01 22:21:40,759 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1634072466] [2023-04-01 22:21:40,759 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 22:21:40,760 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-04-01 22:21:40,760 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:21:40,761 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-04-01 22:21:40,761 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-04-01 22:21:40,761 INFO L87 Difference]: Start difference. First operand 1553 states and 2833 transitions. Second operand has 8 states, 7 states have (on average 19.0) internal successors, (133), 5 states have internal predecessors, (133), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-04-01 22:21:48,295 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:21:48,296 INFO L93 Difference]: Finished difference Result 6326 states and 11703 transitions. [2023-04-01 22:21:48,301 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-04-01 22:21:48,301 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 19.0) internal successors, (133), 5 states have internal predecessors, (133), 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 139 [2023-04-01 22:21:48,305 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:21:48,366 INFO L225 Difference]: With dead ends: 6326 [2023-04-01 22:21:48,366 INFO L226 Difference]: Without dead ends: 4779 [2023-04-01 22:21:48,370 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 34 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=65, Invalid=175, Unknown=0, NotChecked=0, Total=240 [2023-04-01 22:21:48,372 INFO L413 NwaCegarLoop]: 51 mSDtfsCounter, 6407 mSDsluCounter, 136 mSDsCounter, 0 mSdLazyCounter, 7566 mSolverCounterSat, 1358 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6407 SdHoareTripleChecker+Valid, 187 SdHoareTripleChecker+Invalid, 8924 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1358 IncrementalHoareTripleChecker+Valid, 7566 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.1s IncrementalHoareTripleChecker+Time [2023-04-01 22:21:48,372 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6407 Valid, 187 Invalid, 8924 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1358 Valid, 7566 Invalid, 0 Unknown, 0 Unchecked, 7.1s Time] [2023-04-01 22:21:48,382 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4779 states. [2023-04-01 22:21:48,504 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4779 to 4740. [2023-04-01 22:21:48,512 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4740 states, 4640 states have (on average 1.5730603448275862) internal successors, (7299), 4654 states have internal predecessors, (7299), 26 states have call successors, (26), 26 states have call predecessors, (26), 73 states have return successors, (255), 59 states have call predecessors, (255), 25 states have call successors, (255) [2023-04-01 22:21:48,532 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4740 states to 4740 states and 7580 transitions. [2023-04-01 22:21:48,532 INFO L78 Accepts]: Start accepts. Automaton has 4740 states and 7580 transitions. Word has length 139 [2023-04-01 22:21:48,534 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:21:48,534 INFO L495 AbstractCegarLoop]: Abstraction has 4740 states and 7580 transitions. [2023-04-01 22:21:48,534 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 19.0) internal successors, (133), 5 states have internal predecessors, (133), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-04-01 22:21:48,535 INFO L276 IsEmpty]: Start isEmpty. Operand 4740 states and 7580 transitions. [2023-04-01 22:21:48,547 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2023-04-01 22:21:48,547 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:21:48,548 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 22:21:48,548 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-01 22:21:48,548 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:21:48,548 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:21:48,549 INFO L85 PathProgramCache]: Analyzing trace with hash 434677647, now seen corresponding path program 1 times [2023-04-01 22:21:48,549 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:21:48,549 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [201676399] [2023-04-01 22:21:48,549 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:21:48,549 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:21:48,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:21:48,746 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:21:48,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:21:48,763 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:21:48,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:21:48,814 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 58 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 22:21:48,815 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:21:48,815 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [201676399] [2023-04-01 22:21:48,815 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [201676399] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 22:21:48,817 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [669189003] [2023-04-01 22:21:48,817 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:21:48,817 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:21:48,817 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:21:48,825 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 22:21:48,827 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-04-01 22:21:48,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:21:48,935 INFO L262 TraceCheckSpWp]: Trace formula consists of 334 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 22:21:48,943 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 22:21:49,060 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 59 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 22:21:49,060 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 22:21:49,061 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [669189003] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 22:21:49,061 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 22:21:49,061 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-04-01 22:21:49,061 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2008031342] [2023-04-01 22:21:49,061 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 22:21:49,062 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 22:21:49,062 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:21:49,063 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 22:21:49,063 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-04-01 22:21:49,063 INFO L87 Difference]: Start difference. First operand 4740 states and 7580 transitions. Second operand has 3 states, 3 states have (on average 45.0) internal successors, (135), 3 states have internal predecessors, (135), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2023-04-01 22:21:52,284 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:21:52,284 INFO L93 Difference]: Finished difference Result 14177 states and 23273 transitions. [2023-04-01 22:21:52,284 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 22:21:52,285 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 45.0) internal successors, (135), 3 states have internal predecessors, (135), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) Word has length 141 [2023-04-01 22:21:52,285 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:21:52,326 INFO L225 Difference]: With dead ends: 14177 [2023-04-01 22:21:52,327 INFO L226 Difference]: Without dead ends: 9443 [2023-04-01 22:21:52,339 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 149 GetRequests, 145 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-04-01 22:21:52,341 INFO L413 NwaCegarLoop]: 1162 mSDtfsCounter, 720 mSDsluCounter, 32 mSDsCounter, 0 mSdLazyCounter, 2400 mSolverCounterSat, 693 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 720 SdHoareTripleChecker+Valid, 1194 SdHoareTripleChecker+Invalid, 3093 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 693 IncrementalHoareTripleChecker+Valid, 2400 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2023-04-01 22:21:52,341 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [720 Valid, 1194 Invalid, 3093 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [693 Valid, 2400 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2023-04-01 22:21:52,350 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9443 states. [2023-04-01 22:21:52,547 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9443 to 9443. [2023-04-01 22:21:52,566 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9443 states, 9257 states have (on average 1.4829858485470455) internal successors, (13728), 9284 states have internal predecessors, (13728), 50 states have call successors, (50), 50 states have call predecessors, (50), 135 states have return successors, (851), 108 states have call predecessors, (851), 49 states have call successors, (851) [2023-04-01 22:21:52,592 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9443 states to 9443 states and 14629 transitions. [2023-04-01 22:21:52,593 INFO L78 Accepts]: Start accepts. Automaton has 9443 states and 14629 transitions. Word has length 141 [2023-04-01 22:21:52,594 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:21:52,595 INFO L495 AbstractCegarLoop]: Abstraction has 9443 states and 14629 transitions. [2023-04-01 22:21:52,595 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 45.0) internal successors, (135), 3 states have internal predecessors, (135), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2023-04-01 22:21:52,595 INFO L276 IsEmpty]: Start isEmpty. Operand 9443 states and 14629 transitions. [2023-04-01 22:21:52,597 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2023-04-01 22:21:52,597 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:21:52,597 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 22:21:52,606 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-04-01 22:21:52,806 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:21:52,807 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:21:52,807 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:21:52,807 INFO L85 PathProgramCache]: Analyzing trace with hash 1607047451, now seen corresponding path program 1 times [2023-04-01 22:21:52,807 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:21:52,808 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2127422425] [2023-04-01 22:21:52,808 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:21:52,808 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:21:52,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:21:53,104 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:21:53,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:21:53,124 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:21:53,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:21:53,270 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 59 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 22:21:53,270 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:21:53,271 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2127422425] [2023-04-01 22:21:53,271 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2127422425] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 22:21:53,271 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 22:21:53,271 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-04-01 22:21:53,272 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1077751033] [2023-04-01 22:21:53,275 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 22:21:53,276 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-01 22:21:53,276 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:21:53,277 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-01 22:21:53,277 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-04-01 22:21:53,278 INFO L87 Difference]: Start difference. First operand 9443 states and 14629 transitions. Second operand has 7 states, 6 states have (on average 24.166666666666668) internal successors, (145), 4 states have internal predecessors, (145), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-04-01 22:21:58,674 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:21:58,674 INFO L93 Difference]: Finished difference Result 28090 states and 46031 transitions. [2023-04-01 22:21:58,675 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-04-01 22:21:58,675 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 24.166666666666668) internal successors, (145), 4 states have internal predecessors, (145), 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 151 [2023-04-01 22:21:58,676 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:21:58,758 INFO L225 Difference]: With dead ends: 28090 [2023-04-01 22:21:58,759 INFO L226 Difference]: Without dead ends: 18653 [2023-04-01 22:21:58,779 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2023-04-01 22:21:58,786 INFO L413 NwaCegarLoop]: 33 mSDtfsCounter, 4499 mSDsluCounter, 74 mSDsCounter, 0 mSdLazyCounter, 5009 mSolverCounterSat, 943 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4499 SdHoareTripleChecker+Valid, 107 SdHoareTripleChecker+Invalid, 5952 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 943 IncrementalHoareTripleChecker+Valid, 5009 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.0s IncrementalHoareTripleChecker+Time [2023-04-01 22:21:58,787 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4499 Valid, 107 Invalid, 5952 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [943 Valid, 5009 Invalid, 0 Unknown, 0 Unchecked, 5.0s Time] [2023-04-01 22:21:58,807 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18653 states. [2023-04-01 22:21:59,209 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18653 to 16910. [2023-04-01 22:21:59,247 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16910 states, 16438 states have (on average 1.3979802895729407) internal successors, (22980), 16543 states have internal predecessors, (22980), 86 states have call successors, (86), 86 states have call predecessors, (86), 385 states have return successors, (2603), 280 states have call predecessors, (2603), 85 states have call successors, (2603) [2023-04-01 22:21:59,288 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16910 states to 16910 states and 25669 transitions. [2023-04-01 22:21:59,289 INFO L78 Accepts]: Start accepts. Automaton has 16910 states and 25669 transitions. Word has length 151 [2023-04-01 22:21:59,289 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:21:59,289 INFO L495 AbstractCegarLoop]: Abstraction has 16910 states and 25669 transitions. [2023-04-01 22:21:59,290 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 24.166666666666668) internal successors, (145), 4 states have internal predecessors, (145), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-04-01 22:21:59,290 INFO L276 IsEmpty]: Start isEmpty. Operand 16910 states and 25669 transitions. [2023-04-01 22:21:59,294 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2023-04-01 22:21:59,294 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:21:59,295 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 22:21:59,295 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-01 22:21:59,295 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:21:59,299 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:21:59,300 INFO L85 PathProgramCache]: Analyzing trace with hash -712075101, now seen corresponding path program 1 times [2023-04-01 22:21:59,300 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:21:59,303 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1132383360] [2023-04-01 22:21:59,306 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:21:59,307 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:21:59,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:21:59,634 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:21:59,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:21:59,654 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:21:59,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:21:59,792 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 59 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 22:21:59,793 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:21:59,793 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1132383360] [2023-04-01 22:21:59,793 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1132383360] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 22:21:59,793 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 22:21:59,793 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-01 22:21:59,793 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1179191387] [2023-04-01 22:21:59,793 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 22:21:59,794 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-04-01 22:21:59,796 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:21:59,797 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-04-01 22:21:59,797 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-04-01 22:21:59,797 INFO L87 Difference]: Start difference. First operand 16910 states and 25669 transitions. Second operand has 8 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-04-01 22:22:07,104 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:22:07,105 INFO L93 Difference]: Finished difference Result 53123 states and 83323 transitions. [2023-04-01 22:22:07,105 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-04-01 22:22:07,105 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 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 179 [2023-04-01 22:22:07,105 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:22:07,252 INFO L225 Difference]: With dead ends: 53123 [2023-04-01 22:22:07,253 INFO L226 Difference]: Without dead ends: 36219 [2023-04-01 22:22:07,303 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 34 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=65, Invalid=175, Unknown=0, NotChecked=0, Total=240 [2023-04-01 22:22:07,304 INFO L413 NwaCegarLoop]: 42 mSDtfsCounter, 5151 mSDsluCounter, 118 mSDsCounter, 0 mSdLazyCounter, 6958 mSolverCounterSat, 2448 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5151 SdHoareTripleChecker+Valid, 160 SdHoareTripleChecker+Invalid, 9406 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2448 IncrementalHoareTripleChecker+Valid, 6958 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.7s IncrementalHoareTripleChecker+Time [2023-04-01 22:22:07,305 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5151 Valid, 160 Invalid, 9406 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2448 Valid, 6958 Invalid, 0 Unknown, 0 Unchecked, 6.7s Time] [2023-04-01 22:22:07,450 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36219 states. [2023-04-01 22:22:08,021 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36219 to 31503. [2023-04-01 22:22:08,064 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31503 states, 30587 states have (on average 1.2478177003302056) internal successors, (38167), 30805 states have internal predecessors, (38167), 158 states have call successors, (158), 158 states have call predecessors, (158), 757 states have return successors, (5576), 539 states have call predecessors, (5576), 157 states have call successors, (5576) [2023-04-01 22:22:08,134 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31503 states to 31503 states and 43901 transitions. [2023-04-01 22:22:08,135 INFO L78 Accepts]: Start accepts. Automaton has 31503 states and 43901 transitions. Word has length 179 [2023-04-01 22:22:08,136 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:22:08,136 INFO L495 AbstractCegarLoop]: Abstraction has 31503 states and 43901 transitions. [2023-04-01 22:22:08,136 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-04-01 22:22:08,136 INFO L276 IsEmpty]: Start isEmpty. Operand 31503 states and 43901 transitions. [2023-04-01 22:22:08,144 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 301 [2023-04-01 22:22:08,145 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:22:08,145 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 22:22:08,145 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-01 22:22:08,145 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:22:08,145 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:22:08,146 INFO L85 PathProgramCache]: Analyzing trace with hash -1854771451, now seen corresponding path program 1 times [2023-04-01 22:22:08,146 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:22:08,146 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1825267981] [2023-04-01 22:22:08,146 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:22:08,146 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:22:08,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:22:08,660 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:22:08,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:22:08,679 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:22:08,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:22:08,842 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 129 [2023-04-01 22:22:08,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:22:08,886 INFO L134 CoverageAnalysis]: Checked inductivity of 231 backedges. 118 proven. 108 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-04-01 22:22:08,886 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:22:08,886 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1825267981] [2023-04-01 22:22:08,886 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1825267981] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 22:22:08,887 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [96154481] [2023-04-01 22:22:08,887 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:22:08,887 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:22:08,888 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:22:08,889 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 22:22:08,891 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-04-01 22:22:09,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:22:09,020 INFO L262 TraceCheckSpWp]: Trace formula consists of 543 conjuncts, 6 conjunts are in the unsatisfiable core [2023-04-01 22:22:09,037 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 22:22:09,243 INFO L134 CoverageAnalysis]: Checked inductivity of 231 backedges. 171 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2023-04-01 22:22:09,244 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 22:22:09,244 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [96154481] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 22:22:09,244 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 22:22:09,244 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [7] total 8 [2023-04-01 22:22:09,244 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1126782492] [2023-04-01 22:22:09,244 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 22:22:09,245 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 22:22:09,245 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:22:09,246 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 22:22:09,246 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-04-01 22:22:09,246 INFO L87 Difference]: Start difference. First operand 31503 states and 43901 transitions. Second operand has 5 states, 5 states have (on average 46.8) internal successors, (234), 4 states have internal predecessors, (234), 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 22:22:14,169 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:22:14,169 INFO L93 Difference]: Finished difference Result 89660 states and 130174 transitions. [2023-04-01 22:22:14,170 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-01 22:22:14,170 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 46.8) internal successors, (234), 4 states have internal predecessors, (234), 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 300 [2023-04-01 22:22:14,170 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:22:14,451 INFO L225 Difference]: With dead ends: 89660 [2023-04-01 22:22:14,451 INFO L226 Difference]: Without dead ends: 58163 [2023-04-01 22:22:14,495 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 312 GetRequests, 303 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 22:22:14,496 INFO L413 NwaCegarLoop]: 53 mSDtfsCounter, 2232 mSDsluCounter, 83 mSDsCounter, 0 mSdLazyCounter, 5111 mSolverCounterSat, 1001 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2232 SdHoareTripleChecker+Valid, 136 SdHoareTripleChecker+Invalid, 6112 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1001 IncrementalHoareTripleChecker+Valid, 5111 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2023-04-01 22:22:14,496 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2232 Valid, 136 Invalid, 6112 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1001 Valid, 5111 Invalid, 0 Unknown, 0 Unchecked, 4.3s Time] [2023-04-01 22:22:14,552 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58163 states. [2023-04-01 22:22:15,648 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58163 to 57928. [2023-04-01 22:22:15,705 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 57928 states, 56310 states have (on average 1.1744627952406321) internal successors, (66134), 56728 states have internal predecessors, (66134), 290 states have call successors, (290), 290 states have call predecessors, (290), 1327 states have return successors, (11405), 909 states have call predecessors, (11405), 289 states have call successors, (11405) [2023-04-01 22:22:15,846 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57928 states to 57928 states and 77829 transitions. [2023-04-01 22:22:15,847 INFO L78 Accepts]: Start accepts. Automaton has 57928 states and 77829 transitions. Word has length 300 [2023-04-01 22:22:15,847 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:22:15,848 INFO L495 AbstractCegarLoop]: Abstraction has 57928 states and 77829 transitions. [2023-04-01 22:22:15,848 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 46.8) internal successors, (234), 4 states have internal predecessors, (234), 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 22:22:15,848 INFO L276 IsEmpty]: Start isEmpty. Operand 57928 states and 77829 transitions. [2023-04-01 22:22:15,856 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 328 [2023-04-01 22:22:15,857 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:22:15,857 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 22:22:15,865 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-04-01 22:22:16,062 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-04-01 22:22:16,063 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:22:16,064 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:22:16,064 INFO L85 PathProgramCache]: Analyzing trace with hash 1768031692, now seen corresponding path program 1 times [2023-04-01 22:22:16,064 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:22:16,064 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1186199207] [2023-04-01 22:22:16,064 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:22:16,064 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:22:16,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:22:16,599 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:22:16,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:22:16,612 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:22:16,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:22:16,809 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 156 [2023-04-01 22:22:16,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:22:16,940 INFO L134 CoverageAnalysis]: Checked inductivity of 231 backedges. 228 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-04-01 22:22:16,940 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:22:16,940 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1186199207] [2023-04-01 22:22:16,940 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1186199207] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 22:22:16,940 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [159163837] [2023-04-01 22:22:16,941 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:22:16,943 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:22:16,943 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:22:16,945 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 22:22:16,948 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-04-01 22:22:17,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:22:17,086 INFO L262 TraceCheckSpWp]: Trace formula consists of 565 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 22:22:17,092 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 22:22:17,266 INFO L134 CoverageAnalysis]: Checked inductivity of 231 backedges. 229 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 22:22:17,266 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 22:22:17,637 INFO L134 CoverageAnalysis]: Checked inductivity of 231 backedges. 229 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 22:22:17,638 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [159163837] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 22:22:17,638 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 22:22:17,638 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5] total 11 [2023-04-01 22:22:17,638 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [479900434] [2023-04-01 22:22:17,638 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 22:22:17,639 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-04-01 22:22:17,639 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:22:17,640 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-04-01 22:22:17,640 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=81, Unknown=0, NotChecked=0, Total=110 [2023-04-01 22:22:17,641 INFO L87 Difference]: Start difference. First operand 57928 states and 77829 transitions. Second operand has 11 states, 11 states have (on average 49.18181818181818) internal successors, (541), 9 states have internal predecessors, (541), 4 states have call successors, (9), 6 states have call predecessors, (9), 5 states have return successors, (5), 4 states have call predecessors, (5), 3 states have call successors, (5) [2023-04-01 22:22:31,070 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:22:31,071 INFO L93 Difference]: Finished difference Result 137024 states and 197354 transitions. [2023-04-01 22:22:31,071 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2023-04-01 22:22:31,071 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 49.18181818181818) internal successors, (541), 9 states have internal predecessors, (541), 4 states have call successors, (9), 6 states have call predecessors, (9), 5 states have return successors, (5), 4 states have call predecessors, (5), 3 states have call successors, (5) Word has length 327 [2023-04-01 22:22:31,072 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:22:31,548 INFO L225 Difference]: With dead ends: 137024 [2023-04-01 22:22:31,549 INFO L226 Difference]: Without dead ends: 79102 [2023-04-01 22:22:31,626 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 713 GetRequests, 669 SyntacticMatches, 2 SemanticMatches, 42 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 515 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=371, Invalid=1521, Unknown=0, NotChecked=0, Total=1892 [2023-04-01 22:22:31,627 INFO L413 NwaCegarLoop]: 109 mSDtfsCounter, 15217 mSDsluCounter, 406 mSDsCounter, 0 mSdLazyCounter, 17099 mSolverCounterSat, 2838 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15226 SdHoareTripleChecker+Valid, 515 SdHoareTripleChecker+Invalid, 19937 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2838 IncrementalHoareTripleChecker+Valid, 17099 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.6s IncrementalHoareTripleChecker+Time [2023-04-01 22:22:31,627 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [15226 Valid, 515 Invalid, 19937 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2838 Valid, 17099 Invalid, 0 Unknown, 0 Unchecked, 11.6s Time] [2023-04-01 22:22:31,734 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 79102 states. [2023-04-01 22:22:33,156 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 79102 to 76115. [2023-04-01 22:22:33,215 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 76115 states, 73847 states have (on average 1.113044538031335) internal successors, (82195), 74445 states have internal predecessors, (82195), 449 states have call successors, (449), 378 states have call predecessors, (449), 1818 states have return successors, (15606), 1291 states have call predecessors, (15606), 448 states have call successors, (15606) [2023-04-01 22:22:33,411 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 76115 states to 76115 states and 98250 transitions. [2023-04-01 22:22:33,412 INFO L78 Accepts]: Start accepts. Automaton has 76115 states and 98250 transitions. Word has length 327 [2023-04-01 22:22:33,413 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:22:33,413 INFO L495 AbstractCegarLoop]: Abstraction has 76115 states and 98250 transitions. [2023-04-01 22:22:33,413 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 49.18181818181818) internal successors, (541), 9 states have internal predecessors, (541), 4 states have call successors, (9), 6 states have call predecessors, (9), 5 states have return successors, (5), 4 states have call predecessors, (5), 3 states have call successors, (5) [2023-04-01 22:22:33,413 INFO L276 IsEmpty]: Start isEmpty. Operand 76115 states and 98250 transitions. [2023-04-01 22:22:33,425 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 373 [2023-04-01 22:22:33,426 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:22:33,426 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 22:22:33,436 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-04-01 22:22:33,631 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:22:33,632 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:22:33,633 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:22:33,633 INFO L85 PathProgramCache]: Analyzing trace with hash -1595339116, now seen corresponding path program 1 times [2023-04-01 22:22:33,633 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:22:33,633 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [31549005] [2023-04-01 22:22:33,633 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:22:33,633 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:22:33,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:22:34,163 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:22:34,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:22:34,177 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:22:34,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:22:34,305 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 156 [2023-04-01 22:22:34,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:22:34,328 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 229 [2023-04-01 22:22:34,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:22:34,368 INFO L134 CoverageAnalysis]: Checked inductivity of 408 backedges. 180 proven. 3 refuted. 0 times theorem prover too weak. 225 trivial. 0 not checked. [2023-04-01 22:22:34,368 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:22:34,368 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [31549005] [2023-04-01 22:22:34,368 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [31549005] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 22:22:34,369 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1539203593] [2023-04-01 22:22:34,369 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:22:34,369 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:22:34,369 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:22:34,373 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 22:22:34,376 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-04-01 22:22:34,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:22:34,524 INFO L262 TraceCheckSpWp]: Trace formula consists of 649 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 22:22:34,528 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 22:22:34,608 INFO L134 CoverageAnalysis]: Checked inductivity of 408 backedges. 183 proven. 0 refuted. 0 times theorem prover too weak. 225 trivial. 0 not checked. [2023-04-01 22:22:34,608 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 22:22:34,608 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1539203593] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 22:22:34,609 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 22:22:34,609 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 5 [2023-04-01 22:22:34,609 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1046548048] [2023-04-01 22:22:34,610 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 22:22:34,610 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 22:22:34,610 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:22:34,611 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 22:22:34,611 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-04-01 22:22:34,611 INFO L87 Difference]: Start difference. First operand 76115 states and 98250 transitions. Second operand has 3 states, 3 states have (on average 70.66666666666667) internal successors, (212), 3 states have internal predecessors, (212), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2023-04-01 22:22:38,583 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:22:38,584 INFO L93 Difference]: Finished difference Result 170777 states and 222519 transitions. [2023-04-01 22:22:38,584 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 22:22:38,584 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 70.66666666666667) internal successors, (212), 3 states have internal predecessors, (212), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) Word has length 372 [2023-04-01 22:22:38,585 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:22:39,189 INFO L225 Difference]: With dead ends: 170777 [2023-04-01 22:22:39,190 INFO L226 Difference]: Without dead ends: 94672 [2023-04-01 22:22:39,306 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 384 GetRequests, 379 SyntacticMatches, 2 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-04-01 22:22:39,307 INFO L413 NwaCegarLoop]: 1149 mSDtfsCounter, 827 mSDsluCounter, 32 mSDsCounter, 0 mSdLazyCounter, 2282 mSolverCounterSat, 503 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 827 SdHoareTripleChecker+Valid, 1181 SdHoareTripleChecker+Invalid, 2785 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 503 IncrementalHoareTripleChecker+Valid, 2282 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2023-04-01 22:22:39,308 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [827 Valid, 1181 Invalid, 2785 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [503 Valid, 2282 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2023-04-01 22:22:39,403 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 94672 states. [2023-04-01 22:22:41,090 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 94672 to 93121. [2023-04-01 22:22:41,176 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 93121 states, 90636 states have (on average 1.101041528752372) internal successors, (99794), 91245 states have internal predecessors, (99794), 557 states have call successors, (557), 466 states have call predecessors, (557), 1927 states have return successors, (17767), 1409 states have call predecessors, (17767), 556 states have call successors, (17767) [2023-04-01 22:22:41,598 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93121 states to 93121 states and 118118 transitions. [2023-04-01 22:22:41,600 INFO L78 Accepts]: Start accepts. Automaton has 93121 states and 118118 transitions. Word has length 372 [2023-04-01 22:22:41,600 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:22:41,600 INFO L495 AbstractCegarLoop]: Abstraction has 93121 states and 118118 transitions. [2023-04-01 22:22:41,600 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 70.66666666666667) internal successors, (212), 3 states have internal predecessors, (212), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2023-04-01 22:22:41,600 INFO L276 IsEmpty]: Start isEmpty. Operand 93121 states and 118118 transitions. [2023-04-01 22:22:41,660 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 556 [2023-04-01 22:22:41,661 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:22:41,661 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 22:22:41,669 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-04-01 22:22:41,870 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:22:41,870 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:22:41,871 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:22:41,871 INFO L85 PathProgramCache]: Analyzing trace with hash 191260515, now seen corresponding path program 1 times [2023-04-01 22:22:41,871 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:22:41,871 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [334268966] [2023-04-01 22:22:41,871 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:22:41,872 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:22:41,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:22:42,942 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:22:42,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:22:42,955 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:22:42,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:22:43,000 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 156 [2023-04-01 22:22:43,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:22:43,046 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 229 [2023-04-01 22:22:43,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:22:43,984 INFO L134 CoverageAnalysis]: Checked inductivity of 471 backedges. 397 proven. 2 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2023-04-01 22:22:43,984 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:22:43,984 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [334268966] [2023-04-01 22:22:43,985 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [334268966] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 22:22:43,985 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [270224813] [2023-04-01 22:22:43,985 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:22:43,986 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:22:43,986 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:22:43,989 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 22:22:43,997 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-04-01 22:22:44,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:22:44,195 INFO L262 TraceCheckSpWp]: Trace formula consists of 834 conjuncts, 16 conjunts are in the unsatisfiable core [2023-04-01 22:22:44,219 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 22:22:45,078 INFO L134 CoverageAnalysis]: Checked inductivity of 471 backedges. 278 proven. 0 refuted. 0 times theorem prover too weak. 193 trivial. 0 not checked. [2023-04-01 22:22:45,079 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 22:22:45,079 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [270224813] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 22:22:45,079 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 22:22:45,079 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 11 [2023-04-01 22:22:45,080 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1727848572] [2023-04-01 22:22:45,080 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 22:22:45,080 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 22:22:45,080 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:22:45,081 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 22:22:45,081 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2023-04-01 22:22:45,082 INFO L87 Difference]: Start difference. First operand 93121 states and 118118 transitions. Second operand has 5 states, 5 states have (on average 83.4) internal successors, (417), 4 states have internal predecessors, (417), 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 22:22:49,830 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:22:49,830 INFO L93 Difference]: Finished difference Result 189352 states and 235826 transitions. [2023-04-01 22:22:49,831 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-04-01 22:22:49,831 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 83.4) internal successors, (417), 4 states have internal predecessors, (417), 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 555 [2023-04-01 22:22:49,831 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:22:50,055 INFO L225 Difference]: With dead ends: 189352 [2023-04-01 22:22:50,055 INFO L226 Difference]: Without dead ends: 96241 [2023-04-01 22:22:50,349 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 571 GetRequests, 559 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=39, Invalid=143, Unknown=0, NotChecked=0, Total=182 [2023-04-01 22:22:50,350 INFO L413 NwaCegarLoop]: 63 mSDtfsCounter, 2025 mSDsluCounter, 95 mSDsCounter, 0 mSdLazyCounter, 4848 mSolverCounterSat, 341 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2025 SdHoareTripleChecker+Valid, 158 SdHoareTripleChecker+Invalid, 5189 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 341 IncrementalHoareTripleChecker+Valid, 4848 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.7s IncrementalHoareTripleChecker+Time [2023-04-01 22:22:50,350 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2025 Valid, 158 Invalid, 5189 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [341 Valid, 4848 Invalid, 0 Unknown, 0 Unchecked, 3.7s Time] [2023-04-01 22:22:50,420 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 96241 states. [2023-04-01 22:22:51,830 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 96241 to 93729. [2023-04-01 22:22:51,884 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 93729 states, 91246 states have (on average 1.0990509173004843) internal successors, (100284), 91893 states have internal predecessors, (100284), 470 states have call successors, (470), 470 states have call predecessors, (470), 2012 states have return successors, (13362), 1365 states have call predecessors, (13362), 469 states have call successors, (13362) [2023-04-01 22:22:52,212 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93729 states to 93729 states and 114116 transitions. [2023-04-01 22:22:52,214 INFO L78 Accepts]: Start accepts. Automaton has 93729 states and 114116 transitions. Word has length 555 [2023-04-01 22:22:52,214 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:22:52,214 INFO L495 AbstractCegarLoop]: Abstraction has 93729 states and 114116 transitions. [2023-04-01 22:22:52,214 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 83.4) internal successors, (417), 4 states have internal predecessors, (417), 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 22:22:52,214 INFO L276 IsEmpty]: Start isEmpty. Operand 93729 states and 114116 transitions. [2023-04-01 22:22:52,253 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 631 [2023-04-01 22:22:52,254 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:22:52,254 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-04-01 22:22:52,264 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-04-01 22:22:52,461 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:22:52,462 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:22:52,462 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:22:52,463 INFO L85 PathProgramCache]: Analyzing trace with hash 411807945, now seen corresponding path program 1 times [2023-04-01 22:22:52,463 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:22:52,463 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [854778432] [2023-04-01 22:22:52,463 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:22:52,463 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:22:52,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:22:53,847 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:22:53,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:22:53,864 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:22:53,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:22:53,965 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2023-04-01 22:22:53,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:22:54,518 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 231 [2023-04-01 22:22:54,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:22:54,539 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 304 [2023-04-01 22:22:54,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:22:54,636 INFO L134 CoverageAnalysis]: Checked inductivity of 753 backedges. 248 proven. 419 refuted. 0 times theorem prover too weak. 86 trivial. 0 not checked. [2023-04-01 22:22:54,636 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:22:54,636 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [854778432] [2023-04-01 22:22:54,637 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [854778432] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 22:22:54,637 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1985116949] [2023-04-01 22:22:54,637 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:22:54,637 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:22:54,637 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:22:54,641 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 22:22:54,644 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-04-01 22:22:54,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:22:54,861 INFO L262 TraceCheckSpWp]: Trace formula consists of 952 conjuncts, 27 conjunts are in the unsatisfiable core [2023-04-01 22:22:54,872 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 22:22:56,267 INFO L134 CoverageAnalysis]: Checked inductivity of 753 backedges. 521 proven. 39 refuted. 0 times theorem prover too weak. 193 trivial. 0 not checked. [2023-04-01 22:22:56,267 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 22:22:58,133 INFO L134 CoverageAnalysis]: Checked inductivity of 753 backedges. 248 proven. 424 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2023-04-01 22:22:58,134 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1985116949] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 22:22:58,134 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 22:22:58,134 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 9, 9] total 24 [2023-04-01 22:22:58,136 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [837270425] [2023-04-01 22:22:58,136 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 22:22:58,138 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2023-04-01 22:22:58,138 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:22:58,140 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2023-04-01 22:22:58,140 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=102, Invalid=450, Unknown=0, NotChecked=0, Total=552 [2023-04-01 22:22:58,140 INFO L87 Difference]: Start difference. First operand 93729 states and 114116 transitions. Second operand has 24 states, 24 states have (on average 44.958333333333336) internal successors, (1079), 22 states have internal predecessors, (1079), 6 states have call successors, (13), 10 states have call predecessors, (13), 9 states have return successors, (10), 5 states have call predecessors, (10), 6 states have call successors, (10) [2023-04-01 22:23:14,972 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:23:14,973 INFO L93 Difference]: Finished difference Result 237529 states and 294541 transitions. [2023-04-01 22:23:14,973 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 66 states. [2023-04-01 22:23:14,973 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 24 states have (on average 44.958333333333336) internal successors, (1079), 22 states have internal predecessors, (1079), 6 states have call successors, (13), 10 states have call predecessors, (13), 9 states have return successors, (10), 5 states have call predecessors, (10), 6 states have call successors, (10) Word has length 630 [2023-04-01 22:23:14,974 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:23:15,545 INFO L225 Difference]: With dead ends: 237529 [2023-04-01 22:23:15,546 INFO L226 Difference]: Without dead ends: 141589 [2023-04-01 22:23:15,616 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1397 GetRequests, 1313 SyntacticMatches, 1 SemanticMatches, 83 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2232 ImplicationChecksByTransitivity, 2.7s TimeCoverageRelationStatistics Valid=1402, Invalid=5738, Unknown=0, NotChecked=0, Total=7140 [2023-04-01 22:23:15,617 INFO L413 NwaCegarLoop]: 110 mSDtfsCounter, 10811 mSDsluCounter, 645 mSDsCounter, 0 mSdLazyCounter, 18285 mSolverCounterSat, 3265 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10820 SdHoareTripleChecker+Valid, 755 SdHoareTripleChecker+Invalid, 21550 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3265 IncrementalHoareTripleChecker+Valid, 18285 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.5s IncrementalHoareTripleChecker+Time [2023-04-01 22:23:15,617 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [10820 Valid, 755 Invalid, 21550 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3265 Valid, 18285 Invalid, 0 Unknown, 0 Unchecked, 12.5s Time] [2023-04-01 22:23:15,690 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 141589 states. [2023-04-01 22:23:17,654 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 141589 to 130139. [2023-04-01 22:23:17,729 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 130139 states, 127137 states have (on average 1.0732280925301054) internal successors, (136447), 127852 states have internal predecessors, (136447), 658 states have call successors, (658), 658 states have call predecessors, (658), 2343 states have return successors, (15803), 1628 states have call predecessors, (15803), 657 states have call successors, (15803) [2023-04-01 22:23:18,153 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 130139 states to 130139 states and 152908 transitions. [2023-04-01 22:23:18,154 INFO L78 Accepts]: Start accepts. Automaton has 130139 states and 152908 transitions. Word has length 630 [2023-04-01 22:23:18,156 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:23:18,156 INFO L495 AbstractCegarLoop]: Abstraction has 130139 states and 152908 transitions. [2023-04-01 22:23:18,156 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 44.958333333333336) internal successors, (1079), 22 states have internal predecessors, (1079), 6 states have call successors, (13), 10 states have call predecessors, (13), 9 states have return successors, (10), 5 states have call predecessors, (10), 6 states have call successors, (10) [2023-04-01 22:23:18,156 INFO L276 IsEmpty]: Start isEmpty. Operand 130139 states and 152908 transitions. [2023-04-01 22:23:18,184 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 674 [2023-04-01 22:23:18,184 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:23:18,184 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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, 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] [2023-04-01 22:23:18,191 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2023-04-01 22:23:18,390 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:23:18,391 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:23:18,391 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:23:18,391 INFO L85 PathProgramCache]: Analyzing trace with hash -178110902, now seen corresponding path program 1 times [2023-04-01 22:23:18,392 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:23:18,392 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [521392773] [2023-04-01 22:23:18,392 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:23:18,392 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:23:18,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:23:19,493 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:23:19,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:23:19,508 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:23:19,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:23:19,565 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2023-04-01 22:23:19,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:23:19,696 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 274 [2023-04-01 22:23:19,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:23:19,715 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 347 [2023-04-01 22:23:19,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:23:19,811 INFO L134 CoverageAnalysis]: Checked inductivity of 842 backedges. 299 proven. 261 refuted. 0 times theorem prover too weak. 282 trivial. 0 not checked. [2023-04-01 22:23:19,811 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:23:19,811 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [521392773] [2023-04-01 22:23:19,811 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [521392773] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 22:23:19,811 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [599684710] [2023-04-01 22:23:19,812 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:23:19,812 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:23:19,812 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:23:19,813 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 22:23:19,843 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-04-01 22:23:20,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:23:20,061 INFO L262 TraceCheckSpWp]: Trace formula consists of 998 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 22:23:20,068 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 22:23:20,234 INFO L134 CoverageAnalysis]: Checked inductivity of 842 backedges. 647 proven. 2 refuted. 0 times theorem prover too weak. 193 trivial. 0 not checked. [2023-04-01 22:23:20,234 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 22:23:20,758 INFO L134 CoverageAnalysis]: Checked inductivity of 842 backedges. 363 proven. 192 refuted. 0 times theorem prover too weak. 287 trivial. 0 not checked. [2023-04-01 22:23:20,758 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [599684710] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 22:23:20,758 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 22:23:20,758 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 5, 5] total 13 [2023-04-01 22:23:20,759 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1091298921] [2023-04-01 22:23:20,759 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 22:23:20,760 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-04-01 22:23:20,760 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:23:20,761 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-04-01 22:23:20,761 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=117, Unknown=0, NotChecked=0, Total=156 [2023-04-01 22:23:20,762 INFO L87 Difference]: Start difference. First operand 130139 states and 152908 transitions. Second operand has 13 states, 13 states have (on average 73.53846153846153) internal successors, (956), 11 states have internal predecessors, (956), 5 states have call successors, (12), 7 states have call predecessors, (12), 6 states have return successors, (8), 5 states have call predecessors, (8), 4 states have call successors, (8) [2023-04-01 22:23:34,967 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:23:34,967 INFO L93 Difference]: Finished difference Result 332565 states and 403951 transitions. [2023-04-01 22:23:34,967 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2023-04-01 22:23:34,968 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 73.53846153846153) internal successors, (956), 11 states have internal predecessors, (956), 5 states have call successors, (12), 7 states have call predecessors, (12), 6 states have return successors, (8), 5 states have call predecessors, (8), 4 states have call successors, (8) Word has length 673 [2023-04-01 22:23:34,968 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:23:35,691 INFO L225 Difference]: With dead ends: 332565 [2023-04-01 22:23:35,692 INFO L226 Difference]: Without dead ends: 202392 [2023-04-01 22:23:35,782 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1409 GetRequests, 1373 SyntacticMatches, 2 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 239 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=291, Invalid=969, Unknown=0, NotChecked=0, Total=1260 [2023-04-01 22:23:35,783 INFO L413 NwaCegarLoop]: 73 mSDtfsCounter, 9275 mSDsluCounter, 287 mSDsCounter, 0 mSdLazyCounter, 19219 mSolverCounterSat, 2923 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9275 SdHoareTripleChecker+Valid, 360 SdHoareTripleChecker+Invalid, 22142 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2923 IncrementalHoareTripleChecker+Valid, 19219 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.4s IncrementalHoareTripleChecker+Time [2023-04-01 22:23:35,783 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9275 Valid, 360 Invalid, 22142 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2923 Valid, 19219 Invalid, 0 Unknown, 0 Unchecked, 11.4s Time] [2023-04-01 22:23:35,926 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 202392 states. [2023-04-01 22:23:38,950 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 202392 to 192806. [2023-04-01 22:23:39,105 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 192806 states, 188631 states have (on average 1.0788417598379905) internal successors, (203503), 189638 states have internal predecessors, (203503), 978 states have call successors, (978), 978 states have call predecessors, (978), 3196 states have return successors, (28309), 2189 states have call predecessors, (28309), 977 states have call successors, (28309) [2023-04-01 22:23:39,703 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 192806 states to 192806 states and 232790 transitions. [2023-04-01 22:23:39,704 INFO L78 Accepts]: Start accepts. Automaton has 192806 states and 232790 transitions. Word has length 673 [2023-04-01 22:23:39,705 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:23:39,705 INFO L495 AbstractCegarLoop]: Abstraction has 192806 states and 232790 transitions. [2023-04-01 22:23:39,706 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 73.53846153846153) internal successors, (956), 11 states have internal predecessors, (956), 5 states have call successors, (12), 7 states have call predecessors, (12), 6 states have return successors, (8), 5 states have call predecessors, (8), 4 states have call successors, (8) [2023-04-01 22:23:39,706 INFO L276 IsEmpty]: Start isEmpty. Operand 192806 states and 232790 transitions. [2023-04-01 22:23:39,731 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 677 [2023-04-01 22:23:39,732 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:23:39,732 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 22:23:39,738 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-04-01 22:23:39,937 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:23:39,938 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:23:39,938 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:23:39,938 INFO L85 PathProgramCache]: Analyzing trace with hash 2064130819, now seen corresponding path program 1 times [2023-04-01 22:23:39,938 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:23:39,938 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1333955318] [2023-04-01 22:23:39,939 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:23:39,939 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:23:40,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:23:40,612 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:23:40,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:23:40,636 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:23:40,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:23:40,675 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2023-04-01 22:23:40,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:23:40,727 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 272 [2023-04-01 22:23:40,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:23:40,777 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 350 [2023-04-01 22:23:40,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:23:40,906 INFO L134 CoverageAnalysis]: Checked inductivity of 849 backedges. 396 proven. 83 refuted. 0 times theorem prover too weak. 370 trivial. 0 not checked. [2023-04-01 22:23:40,906 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:23:40,906 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1333955318] [2023-04-01 22:23:40,906 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1333955318] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 22:23:40,906 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [971630288] [2023-04-01 22:23:40,906 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:23:40,907 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:23:40,907 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:23:40,908 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 22:23:40,928 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-04-01 22:23:41,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:23:41,106 INFO L262 TraceCheckSpWp]: Trace formula consists of 1001 conjuncts, 5 conjunts are in the unsatisfiable core [2023-04-01 22:23:41,115 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 22:23:41,258 INFO L134 CoverageAnalysis]: Checked inductivity of 849 backedges. 675 proven. 2 refuted. 0 times theorem prover too weak. 172 trivial. 0 not checked. [2023-04-01 22:23:41,258 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 22:23:41,528 INFO L134 CoverageAnalysis]: Checked inductivity of 849 backedges. 401 proven. 78 refuted. 0 times theorem prover too weak. 370 trivial. 0 not checked. [2023-04-01 22:23:41,528 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [971630288] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 22:23:41,528 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 22:23:41,529 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 5, 5] total 16 [2023-04-01 22:23:41,529 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [672352191] [2023-04-01 22:23:41,529 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 22:23:41,530 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-04-01 22:23:41,530 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:23:41,531 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-04-01 22:23:41,531 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=194, Unknown=0, NotChecked=0, Total=240 [2023-04-01 22:23:41,532 INFO L87 Difference]: Start difference. First operand 192806 states and 232790 transitions. Second operand has 16 states, 16 states have (on average 48.625) internal successors, (778), 14 states have internal predecessors, (778), 6 states have call successors, (13), 7 states have call predecessors, (13), 9 states have return successors, (12), 6 states have call predecessors, (12), 6 states have call successors, (12) [2023-04-01 22:24:10,600 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:24:10,600 INFO L93 Difference]: Finished difference Result 484004 states and 588614 transitions. [2023-04-01 22:24:10,601 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 101 states. [2023-04-01 22:24:10,601 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 48.625) internal successors, (778), 14 states have internal predecessors, (778), 6 states have call successors, (13), 7 states have call predecessors, (13), 9 states have return successors, (12), 6 states have call predecessors, (12), 6 states have call successors, (12) Word has length 676 [2023-04-01 22:24:10,609 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:24:11,384 INFO L225 Difference]: With dead ends: 484004 [2023-04-01 22:24:11,384 INFO L226 Difference]: Without dead ends: 291971 [2023-04-01 22:24:11,646 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1557 GetRequests, 1447 SyntacticMatches, 0 SemanticMatches, 110 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4652 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=1625, Invalid=10807, Unknown=0, NotChecked=0, Total=12432 [2023-04-01 22:24:11,646 INFO L413 NwaCegarLoop]: 178 mSDtfsCounter, 22105 mSDsluCounter, 942 mSDsCounter, 0 mSdLazyCounter, 43372 mSolverCounterSat, 5303 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 22105 SdHoareTripleChecker+Valid, 1120 SdHoareTripleChecker+Invalid, 48675 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 5303 IncrementalHoareTripleChecker+Valid, 43372 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 23.3s IncrementalHoareTripleChecker+Time [2023-04-01 22:24:11,647 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [22105 Valid, 1120 Invalid, 48675 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [5303 Valid, 43372 Invalid, 0 Unknown, 0 Unchecked, 23.3s Time] [2023-04-01 22:24:11,825 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 291971 states. [2023-04-01 22:24:15,635 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 291971 to 257304. [2023-04-01 22:24:15,783 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 257304 states, 252120 states have (on average 1.0549738219895288) internal successors, (265980), 253325 states have internal predecessors, (265980), 1310 states have call successors, (1310), 1310 states have call predecessors, (1310), 3873 states have return successors, (27590), 2668 states have call predecessors, (27590), 1309 states have call successors, (27590) [2023-04-01 22:24:16,537 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 257304 states to 257304 states and 294880 transitions. [2023-04-01 22:24:16,539 INFO L78 Accepts]: Start accepts. Automaton has 257304 states and 294880 transitions. Word has length 676 [2023-04-01 22:24:16,539 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:24:16,539 INFO L495 AbstractCegarLoop]: Abstraction has 257304 states and 294880 transitions. [2023-04-01 22:24:16,539 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 48.625) internal successors, (778), 14 states have internal predecessors, (778), 6 states have call successors, (13), 7 states have call predecessors, (13), 9 states have return successors, (12), 6 states have call predecessors, (12), 6 states have call successors, (12) [2023-04-01 22:24:16,539 INFO L276 IsEmpty]: Start isEmpty. Operand 257304 states and 294880 transitions. [2023-04-01 22:24:16,563 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 678 [2023-04-01 22:24:16,563 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:24:16,564 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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, 2, 2, 2, 2, 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] [2023-04-01 22:24:16,569 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-04-01 22:24:16,765 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-04-01 22:24:16,765 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:24:16,765 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:24:16,766 INFO L85 PathProgramCache]: Analyzing trace with hash 733138562, now seen corresponding path program 1 times [2023-04-01 22:24:16,766 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:24:16,766 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1640176462] [2023-04-01 22:24:16,766 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:24:16,766 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:24:17,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:24:18,477 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:24:18,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:24:18,491 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:24:18,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:24:18,566 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2023-04-01 22:24:18,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:24:18,595 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 278 [2023-04-01 22:24:18,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:24:18,636 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 351 [2023-04-01 22:24:18,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:24:18,997 INFO L134 CoverageAnalysis]: Checked inductivity of 846 backedges. 508 proven. 83 refuted. 0 times theorem prover too weak. 255 trivial. 0 not checked. [2023-04-01 22:24:18,997 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:24:18,997 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1640176462] [2023-04-01 22:24:18,997 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1640176462] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 22:24:18,997 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1210946097] [2023-04-01 22:24:18,998 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:24:18,998 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:24:18,998 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:24:19,001 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 22:24:19,002 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-04-01 22:24:19,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:24:19,215 INFO L262 TraceCheckSpWp]: Trace formula consists of 1002 conjuncts, 10 conjunts are in the unsatisfiable core [2023-04-01 22:24:19,222 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 22:24:19,932 INFO L134 CoverageAnalysis]: Checked inductivity of 846 backedges. 583 proven. 2 refuted. 0 times theorem prover too weak. 261 trivial. 0 not checked. [2023-04-01 22:24:19,932 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 22:24:26,032 INFO L134 CoverageAnalysis]: Checked inductivity of 846 backedges. 583 proven. 2 refuted. 0 times theorem prover too weak. 261 trivial. 0 not checked. [2023-04-01 22:24:26,033 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1210946097] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 22:24:26,033 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 22:24:26,033 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 5, 5] total 16 [2023-04-01 22:24:26,033 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1574952796] [2023-04-01 22:24:26,033 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 22:24:26,034 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-04-01 22:24:26,034 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:24:26,035 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-04-01 22:24:26,035 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=194, Unknown=0, NotChecked=0, Total=240 [2023-04-01 22:24:26,035 INFO L87 Difference]: Start difference. First operand 257304 states and 294880 transitions. Second operand has 16 states, 16 states have (on average 67.5) internal successors, (1080), 14 states have internal predecessors, (1080), 7 states have call successors, (11), 7 states have call predecessors, (11), 7 states have return successors, (10), 7 states have call predecessors, (10), 5 states have call successors, (10)