/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf -tc ../../../trunk/examples/toolchains/AutomizerC.xml -i ../sv-benchmarks/c/eca-rers2012/Problem13_label06.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-01 22:36:25,346 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-01 22:36:25,348 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-01 22:36:25,378 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-01 22:36:25,378 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-01 22:36:25,380 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-01 22:36:25,384 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-01 22:36:25,386 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-01 22:36:25,387 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-01 22:36:25,390 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-01 22:36:25,391 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-01 22:36:25,393 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-01 22:36:25,393 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-01 22:36:25,395 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-01 22:36:25,395 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-01 22:36:25,396 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-01 22:36:25,396 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-01 22:36:25,397 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-01 22:36:25,398 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-01 22:36:25,399 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-01 22:36:25,399 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-01 22:36:25,400 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-01 22:36:25,401 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-01 22:36:25,402 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-01 22:36:25,411 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-01 22:36:25,411 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-01 22:36:25,411 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-01 22:36:25,413 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-01 22:36:25,413 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-01 22:36:25,413 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-01 22:36:25,413 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-01 22:36:25,414 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-01 22:36:25,415 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-01 22:36:25,415 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-01 22:36:25,416 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-01 22:36:25,416 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-01 22:36:25,416 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-01 22:36:25,416 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-01 22:36:25,416 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-01 22:36:25,417 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-01 22:36:25,417 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-01 22:36:25,418 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:36:25,441 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-01 22:36:25,441 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-01 22:36:25,441 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-01 22:36:25,441 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-01 22:36:25,442 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-01 22:36:25,442 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-01 22:36:25,443 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-04-01 22:36:25,443 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-04-01 22:36:25,443 INFO L138 SettingsManager]: * Use SBE=true [2023-04-01 22:36:25,443 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-01 22:36:25,444 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-01 22:36:25,444 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-01 22:36:25,444 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-01 22:36:25,444 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-01 22:36:25,444 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-01 22:36:25,444 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-01 22:36:25,444 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-01 22:36:25,444 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-01 22:36:25,444 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-01 22:36:25,444 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-01 22:36:25,444 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-01 22:36:25,445 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-01 22:36:25,445 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-04-01 22:36:25,445 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-01 22:36:25,445 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 22:36:25,445 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-01 22:36:25,445 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-01 22:36:25,445 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-01 22:36:25,446 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-04-01 22:36:25,446 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-01 22:36:25,446 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-04-01 22:36:25,446 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-01 22:36:25,446 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-04-01 22:36:25,446 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-04-01 22:36:25,446 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-04-01 22:36:25,446 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:36:25,667 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-01 22:36:25,695 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-01 22:36:25,697 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-01 22:36:25,698 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-01 22:36:25,698 INFO L275 PluginConnector]: CDTParser initialized [2023-04-01 22:36:25,700 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/eca-rers2012/Problem13_label06.c [2023-04-01 22:36:26,760 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-01 22:36:27,097 INFO L351 CDTParser]: Found 1 translation units. [2023-04-01 22:36:27,097 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/eca-rers2012/Problem13_label06.c [2023-04-01 22:36:27,130 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4c02b3893/40438573e1d04afdafa61d418bbe5ec9/FLAGbddc9a1ca [2023-04-01 22:36:27,142 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4c02b3893/40438573e1d04afdafa61d418bbe5ec9 [2023-04-01 22:36:27,144 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-01 22:36:27,146 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-01 22:36:27,146 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-01 22:36:27,147 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-01 22:36:27,149 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-01 22:36:27,149 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 10:36:27" (1/1) ... [2023-04-01 22:36:27,150 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6ed59d36 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:36:27, skipping insertion in model container [2023-04-01 22:36:27,150 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 10:36:27" (1/1) ... [2023-04-01 22:36:27,155 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-01 22:36:27,262 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-01 22:36:27,470 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/eca-rers2012/Problem13_label06.c[3786,3799] [2023-04-01 22:36:28,168 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 22:36:28,179 INFO L203 MainTranslator]: Completed pre-run [2023-04-01 22:36:28,204 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/eca-rers2012/Problem13_label06.c[3786,3799] [2023-04-01 22:36:28,576 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 22:36:28,593 INFO L208 MainTranslator]: Completed translation [2023-04-01 22:36:28,593 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:36:28 WrapperNode [2023-04-01 22:36:28,593 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-01 22:36:28,594 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-01 22:36:28,595 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-01 22:36:28,595 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-01 22:36:28,602 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:36:28" (1/1) ... [2023-04-01 22:36:28,603 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:36:28" (1/1) ... [2023-04-01 22:36:28,656 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:36:28" (1/1) ... [2023-04-01 22:36:28,656 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:36:28" (1/1) ... [2023-04-01 22:36:28,825 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:36:28" (1/1) ... [2023-04-01 22:36:28,848 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:36:28" (1/1) ... [2023-04-01 22:36:28,868 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:36:28" (1/1) ... [2023-04-01 22:36:28,881 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:36:28" (1/1) ... [2023-04-01 22:36:28,908 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-01 22:36:28,909 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-01 22:36:28,909 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-01 22:36:28,909 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-01 22:36:28,910 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:36:28" (1/1) ... [2023-04-01 22:36:28,914 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 22:36:28,921 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:36:28,962 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:36:29,005 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:36:29,018 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-01 22:36:29,019 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-01 22:36:29,020 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-01 22:36:29,020 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output [2023-04-01 22:36:29,020 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output2 [2023-04-01 22:36:29,020 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output3 [2023-04-01 22:36:29,020 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output4 [2023-04-01 22:36:29,020 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-01 22:36:29,020 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output [2023-04-01 22:36:29,020 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output2 [2023-04-01 22:36:29,020 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output3 [2023-04-01 22:36:29,020 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output4 [2023-04-01 22:36:29,020 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-01 22:36:29,020 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-01 22:36:29,021 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-01 22:36:29,021 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-01 22:36:29,021 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-01 22:36:29,021 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2023-04-01 22:36:29,021 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-01 22:36:29,021 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-01 22:36:29,021 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-01 22:36:29,021 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-01 22:36:29,021 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-01 22:36:29,021 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-01 22:36:29,021 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-01 22:36:29,097 INFO L236 CfgBuilder]: Building ICFG [2023-04-01 22:36:29,098 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-01 22:36:32,734 INFO L277 CfgBuilder]: Performing block encoding [2023-04-01 22:36:32,744 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-01 22:36:32,745 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-04-01 22:36:32,747 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 10:36:32 BoogieIcfgContainer [2023-04-01 22:36:32,747 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-01 22:36:32,748 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-01 22:36:32,748 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-01 22:36:32,750 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-01 22:36:32,750 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.04 10:36:27" (1/3) ... [2023-04-01 22:36:32,751 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7d431d5b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 10:36:32, skipping insertion in model container [2023-04-01 22:36:32,751 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:36:28" (2/3) ... [2023-04-01 22:36:32,751 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7d431d5b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 10:36:32, skipping insertion in model container [2023-04-01 22:36:32,751 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 10:36:32" (3/3) ... [2023-04-01 22:36:32,752 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem13_label06.c [2023-04-01 22:36:32,762 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-01 22:36:32,763 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-01 22:36:32,806 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-01 22:36:32,810 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;@52764e95, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-04-01 22:36:32,811 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-01 22:36:32,816 INFO L276 IsEmpty]: Start isEmpty. Operand has 1119 states, 1105 states have (on average 1.820814479638009) internal successors, (2012), 1106 states have internal predecessors, (2012), 6 states have call successors, (6), 6 states have call predecessors, (6), 6 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2023-04-01 22:36:32,821 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2023-04-01 22:36:32,821 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:36:32,821 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] [2023-04-01 22:36:32,822 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:36:32,825 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:36:32,825 INFO L85 PathProgramCache]: Analyzing trace with hash -178694524, now seen corresponding path program 1 times [2023-04-01 22:36:32,831 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:36:32,831 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [457479800] [2023-04-01 22:36:32,831 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:36:32,832 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:36:32,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:36:33,156 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:36:33,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:36:33,171 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:36:33,171 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:36:33,171 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [457479800] [2023-04-01 22:36:33,172 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [457479800] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 22:36:33,172 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 22:36:33,172 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 22:36:33,173 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [81249965] [2023-04-01 22:36:33,173 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 22:36:33,176 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-04-01 22:36:33,176 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:36:33,192 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-04-01 22:36:33,192 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-04-01 22:36:33,243 INFO L87 Difference]: Start difference. First operand has 1119 states, 1105 states have (on average 1.820814479638009) internal successors, (2012), 1106 states have internal predecessors, (2012), 6 states have call successors, (6), 6 states have call predecessors, (6), 6 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) Second operand has 4 states, 3 states have (on average 9.0) internal successors, (27), 2 states have internal predecessors, (27), 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:36:38,614 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:36:38,614 INFO L93 Difference]: Finished difference Result 3204 states and 5913 transitions. [2023-04-01 22:36:38,616 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-01 22:36:38,617 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 9.0) internal successors, (27), 2 states have internal predecessors, (27), 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 31 [2023-04-01 22:36:38,617 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:36:38,637 INFO L225 Difference]: With dead ends: 3204 [2023-04-01 22:36:38,638 INFO L226 Difference]: Without dead ends: 2006 [2023-04-01 22:36:38,648 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-04-01 22:36:38,653 INFO L413 NwaCegarLoop]: 165 mSDtfsCounter, 2894 mSDsluCounter, 139 mSDsCounter, 0 mSdLazyCounter, 4472 mSolverCounterSat, 598 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2894 SdHoareTripleChecker+Valid, 304 SdHoareTripleChecker+Invalid, 5070 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 598 IncrementalHoareTripleChecker+Valid, 4472 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.1s IncrementalHoareTripleChecker+Time [2023-04-01 22:36:38,653 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2894 Valid, 304 Invalid, 5070 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [598 Valid, 4472 Invalid, 0 Unknown, 0 Unchecked, 5.1s Time] [2023-04-01 22:36:38,668 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2006 states. [2023-04-01 22:36:38,754 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2006 to 1920. [2023-04-01 22:36:38,757 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1920 states, 1896 states have (on average 1.729957805907173) internal successors, (3280), 1897 states have internal predecessors, (3280), 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:36:38,763 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1920 states to 1920 states and 3311 transitions. [2023-04-01 22:36:38,764 INFO L78 Accepts]: Start accepts. Automaton has 1920 states and 3311 transitions. Word has length 31 [2023-04-01 22:36:38,764 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:36:38,764 INFO L495 AbstractCegarLoop]: Abstraction has 1920 states and 3311 transitions. [2023-04-01 22:36:38,764 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 9.0) internal successors, (27), 2 states have internal predecessors, (27), 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:36:38,764 INFO L276 IsEmpty]: Start isEmpty. Operand 1920 states and 3311 transitions. [2023-04-01 22:36:38,767 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2023-04-01 22:36:38,767 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:36:38,767 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:36:38,767 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-01 22:36:38,767 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:36:38,768 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:36:38,768 INFO L85 PathProgramCache]: Analyzing trace with hash 327372709, now seen corresponding path program 1 times [2023-04-01 22:36:38,768 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:36:38,768 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [991639824] [2023-04-01 22:36:38,768 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:36:38,769 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:36:38,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:36:38,894 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:36:38,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:36:38,911 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:36:38,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:36:39,069 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 22:36:39,070 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:36:39,070 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [991639824] [2023-04-01 22:36:39,070 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [991639824] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 22:36:39,070 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 22:36:39,070 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-01 22:36:39,070 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2048479114] [2023-04-01 22:36:39,070 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 22:36:39,071 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-04-01 22:36:39,072 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:36:39,072 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-04-01 22:36:39,072 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-04-01 22:36:39,072 INFO L87 Difference]: Start difference. First operand 1920 states and 3311 transitions. Second operand has 8 states, 7 states have (on average 13.428571428571429) internal successors, (94), 5 states have internal predecessors, (94), 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:36:45,979 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:36:45,980 INFO L93 Difference]: Finished difference Result 7220 states and 12706 transitions. [2023-04-01 22:36:45,980 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-04-01 22:36:45,980 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 13.428571428571429) internal successors, (94), 5 states have internal predecessors, (94), 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 100 [2023-04-01 22:36:45,981 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:36:46,001 INFO L225 Difference]: With dead ends: 7220 [2023-04-01 22:36:46,001 INFO L226 Difference]: Without dead ends: 5306 [2023-04-01 22:36:46,009 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 35 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=65, Invalid=175, Unknown=0, NotChecked=0, Total=240 [2023-04-01 22:36:46,014 INFO L413 NwaCegarLoop]: 190 mSDtfsCounter, 5957 mSDsluCounter, 622 mSDsCounter, 0 mSdLazyCounter, 8451 mSolverCounterSat, 1797 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5957 SdHoareTripleChecker+Valid, 812 SdHoareTripleChecker+Invalid, 10248 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1797 IncrementalHoareTripleChecker+Valid, 8451 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.5s IncrementalHoareTripleChecker+Time [2023-04-01 22:36:46,017 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5957 Valid, 812 Invalid, 10248 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1797 Valid, 8451 Invalid, 0 Unknown, 0 Unchecked, 6.5s Time] [2023-04-01 22:36:46,021 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5306 states. [2023-04-01 22:36:46,111 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5306 to 5282. [2023-04-01 22:36:46,117 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5282 states, 5181 states have (on average 1.4589847519783825) internal successors, (7559), 5195 states have internal predecessors, (7559), 26 states have call successors, (26), 26 states have call predecessors, (26), 74 states have return successors, (219), 60 states have call predecessors, (219), 25 states have call successors, (219) [2023-04-01 22:36:46,133 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5282 states to 5282 states and 7804 transitions. [2023-04-01 22:36:46,134 INFO L78 Accepts]: Start accepts. Automaton has 5282 states and 7804 transitions. Word has length 100 [2023-04-01 22:36:46,134 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:36:46,134 INFO L495 AbstractCegarLoop]: Abstraction has 5282 states and 7804 transitions. [2023-04-01 22:36:46,135 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 13.428571428571429) internal successors, (94), 5 states have internal predecessors, (94), 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:36:46,135 INFO L276 IsEmpty]: Start isEmpty. Operand 5282 states and 7804 transitions. [2023-04-01 22:36:46,139 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2023-04-01 22:36:46,140 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:36:46,140 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:36:46,140 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-01 22:36:46,140 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:36:46,140 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:36:46,141 INFO L85 PathProgramCache]: Analyzing trace with hash -1147584567, now seen corresponding path program 1 times [2023-04-01 22:36:46,141 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:36:46,141 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1256335477] [2023-04-01 22:36:46,141 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:36:46,141 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:36:46,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:36:46,301 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:36:46,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:36:46,319 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:36:46,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:36:46,439 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 22:36:46,439 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:36:46,439 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1256335477] [2023-04-01 22:36:46,439 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1256335477] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 22:36:46,440 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 22:36:46,440 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-04-01 22:36:46,440 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1800472109] [2023-04-01 22:36:46,440 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 22:36:46,441 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-01 22:36:46,441 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:36:46,441 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-01 22:36:46,441 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-04-01 22:36:46,442 INFO L87 Difference]: Start difference. First operand 5282 states and 7804 transitions. Second operand has 7 states, 6 states have (on average 16.0) internal successors, (96), 4 states have internal predecessors, (96), 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:36:52,386 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:36:52,386 INFO L93 Difference]: Finished difference Result 15887 states and 24277 transitions. [2023-04-01 22:36:52,386 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-04-01 22:36:52,386 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 16.0) internal successors, (96), 4 states have internal predecessors, (96), 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 102 [2023-04-01 22:36:52,387 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:36:52,418 INFO L225 Difference]: With dead ends: 15887 [2023-04-01 22:36:52,418 INFO L226 Difference]: Without dead ends: 10611 [2023-04-01 22:36:52,429 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2023-04-01 22:36:52,430 INFO L413 NwaCegarLoop]: 204 mSDtfsCounter, 4877 mSDsluCounter, 604 mSDsCounter, 0 mSdLazyCounter, 7047 mSolverCounterSat, 989 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4877 SdHoareTripleChecker+Valid, 808 SdHoareTripleChecker+Invalid, 8036 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 989 IncrementalHoareTripleChecker+Valid, 7047 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.7s IncrementalHoareTripleChecker+Time [2023-04-01 22:36:52,430 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4877 Valid, 808 Invalid, 8036 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [989 Valid, 7047 Invalid, 0 Unknown, 0 Unchecked, 5.7s Time] [2023-04-01 22:36:52,438 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10611 states. [2023-04-01 22:36:52,683 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10611 to 10441. [2023-04-01 22:36:52,696 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10441 states, 10176 states have (on average 1.3250786163522013) internal successors, (13484), 10229 states have internal predecessors, (13484), 50 states have call successors, (50), 50 states have call predecessors, (50), 214 states have return successors, (901), 161 states have call predecessors, (901), 49 states have call successors, (901) [2023-04-01 22:36:52,714 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10441 states to 10441 states and 14435 transitions. [2023-04-01 22:36:52,715 INFO L78 Accepts]: Start accepts. Automaton has 10441 states and 14435 transitions. Word has length 102 [2023-04-01 22:36:52,715 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:36:52,715 INFO L495 AbstractCegarLoop]: Abstraction has 10441 states and 14435 transitions. [2023-04-01 22:36:52,715 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 16.0) internal successors, (96), 4 states have internal predecessors, (96), 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:36:52,716 INFO L276 IsEmpty]: Start isEmpty. Operand 10441 states and 14435 transitions. [2023-04-01 22:36:52,718 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2023-04-01 22:36:52,718 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:36:52,718 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:36:52,718 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-01 22:36:52,718 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:36:52,719 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:36:52,719 INFO L85 PathProgramCache]: Analyzing trace with hash 1516268021, now seen corresponding path program 1 times [2023-04-01 22:36:52,719 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:36:52,719 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1555430591] [2023-04-01 22:36:52,720 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:36:52,720 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:36:52,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:36:52,872 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:36:52,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:36:52,887 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:36:52,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:36:52,970 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 22:36:52,970 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:36:52,970 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1555430591] [2023-04-01 22:36:52,970 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1555430591] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 22:36:52,970 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 22:36:52,970 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-01 22:36:52,970 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [273867869] [2023-04-01 22:36:52,970 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 22:36:52,971 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-04-01 22:36:52,971 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:36:52,972 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-04-01 22:36:52,972 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-04-01 22:36:52,972 INFO L87 Difference]: Start difference. First operand 10441 states and 14435 transitions. Second operand has 8 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 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:37:01,008 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:37:01,008 INFO L93 Difference]: Finished difference Result 39747 states and 59289 transitions. [2023-04-01 22:37:01,009 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-04-01 22:37:01,009 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 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 108 [2023-04-01 22:37:01,010 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:37:01,091 INFO L225 Difference]: With dead ends: 39747 [2023-04-01 22:37:01,091 INFO L226 Difference]: Without dead ends: 29312 [2023-04-01 22:37:01,114 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 33 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=65, Invalid=175, Unknown=0, NotChecked=0, Total=240 [2023-04-01 22:37:01,120 INFO L413 NwaCegarLoop]: 210 mSDtfsCounter, 4902 mSDsluCounter, 556 mSDsCounter, 0 mSdLazyCounter, 8902 mSolverCounterSat, 2130 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4902 SdHoareTripleChecker+Valid, 766 SdHoareTripleChecker+Invalid, 11032 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2130 IncrementalHoareTripleChecker+Valid, 8902 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.6s IncrementalHoareTripleChecker+Time [2023-04-01 22:37:01,120 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4902 Valid, 766 Invalid, 11032 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2130 Valid, 8902 Invalid, 0 Unknown, 0 Unchecked, 7.6s Time] [2023-04-01 22:37:01,141 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29312 states. [2023-04-01 22:37:01,529 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29312 to 28383. [2023-04-01 22:37:01,572 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28383 states, 27541 states have (on average 1.241639737119204) internal successors, (34196), 27755 states have internal predecessors, (34196), 134 states have call successors, (134), 134 states have call predecessors, (134), 707 states have return successors, (5503), 493 states have call predecessors, (5503), 133 states have call successors, (5503) [2023-04-01 22:37:01,620 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28383 states to 28383 states and 39833 transitions. [2023-04-01 22:37:01,620 INFO L78 Accepts]: Start accepts. Automaton has 28383 states and 39833 transitions. Word has length 108 [2023-04-01 22:37:01,621 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:37:01,621 INFO L495 AbstractCegarLoop]: Abstraction has 28383 states and 39833 transitions. [2023-04-01 22:37:01,621 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 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:37:01,621 INFO L276 IsEmpty]: Start isEmpty. Operand 28383 states and 39833 transitions. [2023-04-01 22:37:01,622 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2023-04-01 22:37:01,622 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:37:01,622 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:37:01,622 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-01 22:37:01,623 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:37:01,623 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:37:01,623 INFO L85 PathProgramCache]: Analyzing trace with hash -1941710123, now seen corresponding path program 1 times [2023-04-01 22:37:01,623 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:37:01,623 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [659044245] [2023-04-01 22:37:01,623 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:37:01,623 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:37:01,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:37:01,709 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:37:01,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:37:01,717 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:37:01,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:37:01,750 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 23 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 22:37:01,751 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:37:01,751 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [659044245] [2023-04-01 22:37:01,751 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [659044245] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 22:37:01,754 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2126191390] [2023-04-01 22:37:01,754 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:37:01,755 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:37:01,756 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:37:01,762 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:37:01,763 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:37:01,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:37:01,836 INFO L262 TraceCheckSpWp]: Trace formula consists of 317 conjuncts, 8 conjunts are in the unsatisfiable core [2023-04-01 22:37:01,842 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 22:37:02,002 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-04-01 22:37:02,002 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 22:37:02,420 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 21 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-04-01 22:37:02,420 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2126191390] provided 1 perfect and 1 imperfect interpolant sequences [2023-04-01 22:37:02,420 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-04-01 22:37:02,420 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5, 4] total 9 [2023-04-01 22:37:02,421 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1380321116] [2023-04-01 22:37:02,421 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 22:37:02,422 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-04-01 22:37:02,422 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:37:02,422 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-04-01 22:37:02,423 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2023-04-01 22:37:02,423 INFO L87 Difference]: Start difference. First operand 28383 states and 39833 transitions. Second operand has 4 states, 4 states have (on average 29.0) internal successors, (116), 3 states have internal predecessors, (116), 2 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2023-04-01 22:37:06,177 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:37:06,177 INFO L93 Difference]: Finished difference Result 74088 states and 107010 transitions. [2023-04-01 22:37:06,178 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-04-01 22:37:06,181 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 29.0) internal successors, (116), 3 states have internal predecessors, (116), 2 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) Word has length 124 [2023-04-01 22:37:06,182 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:37:06,464 INFO L225 Difference]: With dead ends: 74088 [2023-04-01 22:37:06,465 INFO L226 Difference]: Without dead ends: 45711 [2023-04-01 22:37:06,503 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 256 GetRequests, 249 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2023-04-01 22:37:06,503 INFO L413 NwaCegarLoop]: 216 mSDtfsCounter, 2928 mSDsluCounter, 144 mSDsCounter, 0 mSdLazyCounter, 2962 mSolverCounterSat, 1309 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2928 SdHoareTripleChecker+Valid, 360 SdHoareTripleChecker+Invalid, 4271 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1309 IncrementalHoareTripleChecker+Valid, 2962 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2023-04-01 22:37:06,504 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2928 Valid, 360 Invalid, 4271 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1309 Valid, 2962 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2023-04-01 22:37:06,546 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45711 states. [2023-04-01 22:37:07,225 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45711 to 40022. [2023-04-01 22:37:07,269 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40022 states, 38917 states have (on average 1.2337795821877329) internal successors, (48015), 39188 states have internal predecessors, (48015), 190 states have call successors, (190), 190 states have call predecessors, (190), 914 states have return successors, (9103), 643 states have call predecessors, (9103), 189 states have call successors, (9103) [2023-04-01 22:37:07,338 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40022 states to 40022 states and 57308 transitions. [2023-04-01 22:37:07,340 INFO L78 Accepts]: Start accepts. Automaton has 40022 states and 57308 transitions. Word has length 124 [2023-04-01 22:37:07,341 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:37:07,341 INFO L495 AbstractCegarLoop]: Abstraction has 40022 states and 57308 transitions. [2023-04-01 22:37:07,341 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 29.0) internal successors, (116), 3 states have internal predecessors, (116), 2 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2023-04-01 22:37:07,341 INFO L276 IsEmpty]: Start isEmpty. Operand 40022 states and 57308 transitions. [2023-04-01 22:37:07,342 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2023-04-01 22:37:07,342 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:37:07,342 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:37:07,361 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:37:07,548 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:37:07,548 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:37:07,549 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:37:07,549 INFO L85 PathProgramCache]: Analyzing trace with hash -1494331301, now seen corresponding path program 1 times [2023-04-01 22:37:07,549 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:37:07,549 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2111334467] [2023-04-01 22:37:07,549 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:37:07,549 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:37:07,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:37:07,824 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:37:07,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:37:07,834 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:37:07,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:37:07,902 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 23 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 22:37:07,902 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:37:07,902 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2111334467] [2023-04-01 22:37:07,903 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2111334467] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 22:37:07,903 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1986811429] [2023-04-01 22:37:07,903 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:37:07,903 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:37:07,903 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:37:07,917 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:37:07,938 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:37:08,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:37:08,012 INFO L262 TraceCheckSpWp]: Trace formula consists of 344 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 22:37:08,021 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 22:37:08,062 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 22:37:08,063 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 22:37:08,063 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1986811429] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 22:37:08,063 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 22:37:08,063 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-04-01 22:37:08,063 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [637849729] [2023-04-01 22:37:08,063 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 22:37:08,064 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 22:37:08,064 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:37:08,064 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 22:37:08,064 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-04-01 22:37:08,064 INFO L87 Difference]: Start difference. First operand 40022 states and 57308 transitions. Second operand has 3 states, 3 states have (on average 48.333333333333336) internal successors, (145), 3 states have internal predecessors, (145), 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:37:11,097 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:37:11,098 INFO L93 Difference]: Finished difference Result 80842 states and 115628 transitions. [2023-04-01 22:37:11,099 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 22:37:11,099 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 48.333333333333336) internal successors, (145), 3 states have internal predecessors, (145), 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 151 [2023-04-01 22:37:11,099 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:37:11,194 INFO L225 Difference]: With dead ends: 80842 [2023-04-01 22:37:11,194 INFO L226 Difference]: Without dead ends: 40826 [2023-04-01 22:37:11,248 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 159 GetRequests, 155 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-04-01 22:37:11,249 INFO L413 NwaCegarLoop]: 1402 mSDtfsCounter, 1200 mSDsluCounter, 104 mSDsCounter, 0 mSdLazyCounter, 2453 mSolverCounterSat, 444 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1200 SdHoareTripleChecker+Valid, 1506 SdHoareTripleChecker+Invalid, 2897 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 444 IncrementalHoareTripleChecker+Valid, 2453 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2023-04-01 22:37:11,249 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1200 Valid, 1506 Invalid, 2897 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [444 Valid, 2453 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2023-04-01 22:37:11,272 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40826 states. [2023-04-01 22:37:11,786 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 40826 to 37605. [2023-04-01 22:37:11,817 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37605 states, 36527 states have (on average 1.163166972376598) internal successors, (42487), 36797 states have internal predecessors, (42487), 178 states have call successors, (178), 178 states have call predecessors, (178), 899 states have return successors, (6040), 629 states have call predecessors, (6040), 177 states have call successors, (6040) [2023-04-01 22:37:11,874 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37605 states to 37605 states and 48705 transitions. [2023-04-01 22:37:11,875 INFO L78 Accepts]: Start accepts. Automaton has 37605 states and 48705 transitions. Word has length 151 [2023-04-01 22:37:11,875 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:37:11,875 INFO L495 AbstractCegarLoop]: Abstraction has 37605 states and 48705 transitions. [2023-04-01 22:37:11,876 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 48.333333333333336) internal successors, (145), 3 states have internal predecessors, (145), 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:37:11,876 INFO L276 IsEmpty]: Start isEmpty. Operand 37605 states and 48705 transitions. [2023-04-01 22:37:11,878 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 221 [2023-04-01 22:37:11,878 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:37:11,878 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-04-01 22:37:11,883 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-04-01 22:37:12,083 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:37:12,083 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:37:12,083 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:37:12,084 INFO L85 PathProgramCache]: Analyzing trace with hash -522511314, now seen corresponding path program 1 times [2023-04-01 22:37:12,084 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:37:12,084 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1555710138] [2023-04-01 22:37:12,084 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:37:12,084 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:37:12,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:37:12,237 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:37:12,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:37:12,246 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:37:12,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:37:12,303 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2023-04-01 22:37:12,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:37:12,543 INFO L134 CoverageAnalysis]: Checked inductivity of 117 backedges. 114 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-04-01 22:37:12,543 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:37:12,543 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1555710138] [2023-04-01 22:37:12,543 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1555710138] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 22:37:12,543 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2139329820] [2023-04-01 22:37:12,543 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:37:12,544 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:37:12,544 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:37:12,549 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:37:12,550 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:37:12,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:37:12,665 INFO L262 TraceCheckSpWp]: Trace formula consists of 462 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 22:37:12,668 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 22:37:12,748 INFO L134 CoverageAnalysis]: Checked inductivity of 117 backedges. 115 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 22:37:12,748 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 22:37:12,909 INFO L134 CoverageAnalysis]: Checked inductivity of 117 backedges. 115 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 22:37:12,909 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2139329820] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 22:37:12,909 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 22:37:12,910 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5] total 11 [2023-04-01 22:37:12,910 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [863836692] [2023-04-01 22:37:12,910 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 22:37:12,910 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-04-01 22:37:12,910 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:37:12,911 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-04-01 22:37:12,911 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2023-04-01 22:37:12,911 INFO L87 Difference]: Start difference. First operand 37605 states and 48705 transitions. Second operand has 11 states, 11 states have (on average 31.545454545454547) internal successors, (347), 9 states have internal predecessors, (347), 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:37:20,189 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:37:20,190 INFO L93 Difference]: Finished difference Result 107217 states and 148259 transitions. [2023-04-01 22:37:20,190 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-04-01 22:37:20,190 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 31.545454545454547) internal successors, (347), 9 states have internal predecessors, (347), 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 220 [2023-04-01 22:37:20,191 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:37:20,381 INFO L225 Difference]: With dead ends: 107217 [2023-04-01 22:37:20,381 INFO L226 Difference]: Without dead ends: 69618 [2023-04-01 22:37:20,420 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 457 GetRequests, 441 SyntacticMatches, 2 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 26 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=77, Invalid=163, Unknown=0, NotChecked=0, Total=240 [2023-04-01 22:37:20,421 INFO L413 NwaCegarLoop]: 186 mSDtfsCounter, 4613 mSDsluCounter, 725 mSDsCounter, 0 mSdLazyCounter, 9455 mSolverCounterSat, 1157 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4613 SdHoareTripleChecker+Valid, 911 SdHoareTripleChecker+Invalid, 10612 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1157 IncrementalHoareTripleChecker+Valid, 9455 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.3s IncrementalHoareTripleChecker+Time [2023-04-01 22:37:20,421 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4613 Valid, 911 Invalid, 10612 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1157 Valid, 9455 Invalid, 0 Unknown, 0 Unchecked, 6.3s Time] [2023-04-01 22:37:20,472 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 69618 states. [2023-04-01 22:37:21,638 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 69618 to 66045. [2023-04-01 22:37:21,693 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 66045 states, 63987 states have (on average 1.132964508415772) internal successors, (72495), 64571 states have internal predecessors, (72495), 310 states have call successors, (310), 310 states have call predecessors, (310), 1747 states have return successors, (12568), 1163 states have call predecessors, (12568), 309 states have call successors, (12568) [2023-04-01 22:37:21,830 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 66045 states to 66045 states and 85373 transitions. [2023-04-01 22:37:21,831 INFO L78 Accepts]: Start accepts. Automaton has 66045 states and 85373 transitions. Word has length 220 [2023-04-01 22:37:21,831 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:37:21,831 INFO L495 AbstractCegarLoop]: Abstraction has 66045 states and 85373 transitions. [2023-04-01 22:37:21,832 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 31.545454545454547) internal successors, (347), 9 states have internal predecessors, (347), 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:37:21,832 INFO L276 IsEmpty]: Start isEmpty. Operand 66045 states and 85373 transitions. [2023-04-01 22:37:21,847 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 393 [2023-04-01 22:37:21,848 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:37:21,848 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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 22:37:21,869 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:37:22,072 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:37:22,073 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:37:22,073 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:37:22,073 INFO L85 PathProgramCache]: Analyzing trace with hash 1403612036, now seen corresponding path program 1 times [2023-04-01 22:37:22,073 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:37:22,073 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [721907739] [2023-04-01 22:37:22,073 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:37:22,073 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:37:22,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:37:23,048 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:37:23,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:37:23,065 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:37:23,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:37:23,299 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2023-04-01 22:37:23,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:37:23,481 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 217 [2023-04-01 22:37:23,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:37:23,524 INFO L134 CoverageAnalysis]: Checked inductivity of 368 backedges. 77 proven. 284 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-04-01 22:37:23,525 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:37:23,525 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [721907739] [2023-04-01 22:37:23,525 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [721907739] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 22:37:23,525 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [585699925] [2023-04-01 22:37:23,525 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:37:23,525 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:37:23,525 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:37:23,541 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:37:23,553 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:37:23,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:37:23,688 INFO L262 TraceCheckSpWp]: Trace formula consists of 681 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 22:37:23,692 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 22:37:23,887 INFO L134 CoverageAnalysis]: Checked inductivity of 368 backedges. 280 proven. 2 refuted. 0 times theorem prover too weak. 86 trivial. 0 not checked. [2023-04-01 22:37:23,887 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 22:37:24,286 INFO L134 CoverageAnalysis]: Checked inductivity of 368 backedges. 280 proven. 2 refuted. 0 times theorem prover too weak. 86 trivial. 0 not checked. [2023-04-01 22:37:24,286 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [585699925] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 22:37:24,286 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 22:37:24,286 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 5, 5] total 16 [2023-04-01 22:37:24,287 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1709582301] [2023-04-01 22:37:24,287 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 22:37:24,288 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-04-01 22:37:24,288 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:37:24,289 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-04-01 22:37:24,289 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=195, Unknown=0, NotChecked=0, Total=240 [2023-04-01 22:37:24,289 INFO L87 Difference]: Start difference. First operand 66045 states and 85373 transitions. Second operand has 16 states, 16 states have (on average 43.25) internal successors, (692), 14 states have internal predecessors, (692), 6 states have call successors, (11), 7 states have call predecessors, (11), 7 states have return successors, (10), 6 states have call predecessors, (10), 6 states have call successors, (10) [2023-04-01 22:37:49,994 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:37:49,995 INFO L93 Difference]: Finished difference Result 194805 states and 259723 transitions. [2023-04-01 22:37:49,995 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 149 states. [2023-04-01 22:37:49,996 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 43.25) internal successors, (692), 14 states have internal predecessors, (692), 6 states have call successors, (11), 7 states have call predecessors, (11), 7 states have return successors, (10), 6 states have call predecessors, (10), 6 states have call successors, (10) Word has length 392 [2023-04-01 22:37:49,996 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:37:50,587 INFO L225 Difference]: With dead ends: 194805 [2023-04-01 22:37:50,587 INFO L226 Difference]: Without dead ends: 124649 [2023-04-01 22:37:50,683 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1067 GetRequests, 910 SyntacticMatches, 1 SemanticMatches, 156 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9909 ImplicationChecksByTransitivity, 2.4s TimeCoverageRelationStatistics Valid=2392, Invalid=22414, Unknown=0, NotChecked=0, Total=24806 [2023-04-01 22:37:50,684 INFO L413 NwaCegarLoop]: 359 mSDtfsCounter, 31794 mSDsluCounter, 2441 mSDsCounter, 0 mSdLazyCounter, 36298 mSolverCounterSat, 6733 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 31794 SdHoareTripleChecker+Valid, 2800 SdHoareTripleChecker+Invalid, 43031 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 6733 IncrementalHoareTripleChecker+Valid, 36298 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 21.2s IncrementalHoareTripleChecker+Time [2023-04-01 22:37:50,685 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [31794 Valid, 2800 Invalid, 43031 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [6733 Valid, 36298 Invalid, 0 Unknown, 0 Unchecked, 21.2s Time] [2023-04-01 22:37:50,776 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 124649 states. [2023-04-01 22:37:52,840 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 124649 to 120986. [2023-04-01 22:37:52,905 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 120986 states, 118202 states have (on average 1.0721392193025499) internal successors, (126729), 118901 states have internal predecessors, (126729), 598 states have call successors, (598), 582 states have call predecessors, (598), 2185 states have return successors, (15622), 1502 states have call predecessors, (15622), 597 states have call successors, (15622) [2023-04-01 22:37:53,255 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 120986 states to 120986 states and 142949 transitions. [2023-04-01 22:37:53,256 INFO L78 Accepts]: Start accepts. Automaton has 120986 states and 142949 transitions. Word has length 392 [2023-04-01 22:37:53,258 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:37:53,258 INFO L495 AbstractCegarLoop]: Abstraction has 120986 states and 142949 transitions. [2023-04-01 22:37:53,258 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 43.25) internal successors, (692), 14 states have internal predecessors, (692), 6 states have call successors, (11), 7 states have call predecessors, (11), 7 states have return successors, (10), 6 states have call predecessors, (10), 6 states have call successors, (10) [2023-04-01 22:37:53,258 INFO L276 IsEmpty]: Start isEmpty. Operand 120986 states and 142949 transitions. [2023-04-01 22:37:53,299 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 528 [2023-04-01 22:37:53,299 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:37:53,300 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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:37:53,315 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-04-01 22:37:53,505 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:37:53,506 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:37:53,506 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:37:53,506 INFO L85 PathProgramCache]: Analyzing trace with hash 548365476, now seen corresponding path program 1 times [2023-04-01 22:37:53,506 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:37:53,506 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [143728356] [2023-04-01 22:37:53,507 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:37:53,507 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:37:53,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:37:53,868 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:37:53,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:37:53,880 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:37:53,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:37:53,919 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2023-04-01 22:37:53,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:37:54,031 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 187 [2023-04-01 22:37:54,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:37:54,131 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 282 [2023-04-01 22:37:54,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:37:54,142 INFO L134 CoverageAnalysis]: Checked inductivity of 337 backedges. 159 proven. 85 refuted. 0 times theorem prover too weak. 93 trivial. 0 not checked. [2023-04-01 22:37:54,142 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:37:54,142 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [143728356] [2023-04-01 22:37:54,142 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [143728356] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 22:37:54,142 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [991365376] [2023-04-01 22:37:54,143 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:37:54,143 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:37:54,143 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:37:54,144 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:37:54,152 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:37:54,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:37:54,315 INFO L262 TraceCheckSpWp]: Trace formula consists of 839 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 22:37:54,329 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 22:37:54,450 INFO L134 CoverageAnalysis]: Checked inductivity of 337 backedges. 310 proven. 2 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2023-04-01 22:37:54,451 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 22:37:54,704 INFO L134 CoverageAnalysis]: Checked inductivity of 337 backedges. 160 proven. 86 refuted. 0 times theorem prover too weak. 91 trivial. 0 not checked. [2023-04-01 22:37:54,705 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [991365376] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 22:37:54,705 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 22:37:54,705 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5] total 11 [2023-04-01 22:37:54,705 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [246962834] [2023-04-01 22:37:54,705 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 22:37:54,706 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-04-01 22:37:54,706 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:37:54,707 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-04-01 22:37:54,707 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2023-04-01 22:37:54,707 INFO L87 Difference]: Start difference. First operand 120986 states and 142949 transitions. Second operand has 11 states, 11 states have (on average 80.45454545454545) internal successors, (885), 9 states have internal predecessors, (885), 4 states have call successors, (14), 6 states have call predecessors, (14), 6 states have return successors, (9), 4 states have call predecessors, (9), 4 states have call successors, (9) [2023-04-01 22:38:03,215 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:38:03,215 INFO L93 Difference]: Finished difference Result 242580 states and 287193 transitions. [2023-04-01 22:38:03,215 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2023-04-01 22:38:03,216 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 80.45454545454545) internal successors, (885), 9 states have internal predecessors, (885), 4 states have call successors, (14), 6 states have call predecessors, (14), 6 states have return successors, (9), 4 states have call predecessors, (9), 4 states have call successors, (9) Word has length 527 [2023-04-01 22:38:03,216 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:38:03,619 INFO L225 Difference]: With dead ends: 242580 [2023-04-01 22:38:03,619 INFO L226 Difference]: Without dead ends: 121600 [2023-04-01 22:38:03,795 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1097 GetRequests, 1071 SyntacticMatches, 2 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 111 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=175, Invalid=475, Unknown=0, NotChecked=0, Total=650 [2023-04-01 22:38:03,796 INFO L413 NwaCegarLoop]: 221 mSDtfsCounter, 5971 mSDsluCounter, 808 mSDsCounter, 0 mSdLazyCounter, 9034 mSolverCounterSat, 2021 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5971 SdHoareTripleChecker+Valid, 1029 SdHoareTripleChecker+Invalid, 11055 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2021 IncrementalHoareTripleChecker+Valid, 9034 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.8s IncrementalHoareTripleChecker+Time [2023-04-01 22:38:03,796 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5971 Valid, 1029 Invalid, 11055 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2021 Valid, 9034 Invalid, 0 Unknown, 0 Unchecked, 6.8s Time] [2023-04-01 22:38:03,873 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 121600 states. [2023-04-01 22:38:05,454 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 121600 to 120600. [2023-04-01 22:38:05,581 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 120600 states, 117675 states have (on average 1.050240067983854) internal successors, (123587), 118438 states have internal predecessors, (123587), 594 states have call successors, (594), 578 states have call predecessors, (594), 2330 states have return successors, (11748), 1583 states have call predecessors, (11748), 593 states have call successors, (11748) [2023-04-01 22:38:05,984 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 120600 states to 120600 states and 135929 transitions. [2023-04-01 22:38:05,986 INFO L78 Accepts]: Start accepts. Automaton has 120600 states and 135929 transitions. Word has length 527 [2023-04-01 22:38:05,986 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:38:05,986 INFO L495 AbstractCegarLoop]: Abstraction has 120600 states and 135929 transitions. [2023-04-01 22:38:05,986 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 80.45454545454545) internal successors, (885), 9 states have internal predecessors, (885), 4 states have call successors, (14), 6 states have call predecessors, (14), 6 states have return successors, (9), 4 states have call predecessors, (9), 4 states have call successors, (9) [2023-04-01 22:38:05,987 INFO L276 IsEmpty]: Start isEmpty. Operand 120600 states and 135929 transitions. [2023-04-01 22:38:06,042 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 636 [2023-04-01 22:38:06,042 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:38:06,043 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, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 22:38:06,069 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:38:06,250 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:38:06,250 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:38:06,251 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:38:06,251 INFO L85 PathProgramCache]: Analyzing trace with hash 505402420, now seen corresponding path program 1 times [2023-04-01 22:38:06,251 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:38:06,251 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [158433035] [2023-04-01 22:38:06,251 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:38:06,251 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:38:06,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:38:06,848 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:38:06,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:38:06,858 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:38:06,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:38:06,880 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2023-04-01 22:38:06,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:38:06,902 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 213 [2023-04-01 22:38:06,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:38:06,949 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 308 [2023-04-01 22:38:06,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:38:07,108 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 282 [2023-04-01 22:38:07,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:38:07,120 INFO L134 CoverageAnalysis]: Checked inductivity of 686 backedges. 120 proven. 0 refuted. 0 times theorem prover too weak. 566 trivial. 0 not checked. [2023-04-01 22:38:07,121 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:38:07,121 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [158433035] [2023-04-01 22:38:07,121 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [158433035] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 22:38:07,121 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 22:38:07,121 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-04-01 22:38:07,121 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [416026375] [2023-04-01 22:38:07,121 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 22:38:07,122 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-04-01 22:38:07,122 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:38:07,122 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-04-01 22:38:07,122 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-04-01 22:38:07,122 INFO L87 Difference]: Start difference. First operand 120600 states and 135929 transitions. Second operand has 6 states, 6 states have (on average 56.0) internal successors, (336), 4 states have internal predecessors, (336), 3 states have call successors, (6), 4 states have call predecessors, (6), 3 states have return successors, (5), 3 states have call predecessors, (5), 2 states have call successors, (5) [2023-04-01 22:38:13,884 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:38:13,884 INFO L93 Difference]: Finished difference Result 239476 states and 270095 transitions. [2023-04-01 22:38:13,884 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-01 22:38:13,885 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 56.0) internal successors, (336), 4 states have internal predecessors, (336), 3 states have call successors, (6), 4 states have call predecessors, (6), 3 states have return successors, (5), 3 states have call predecessors, (5), 2 states have call successors, (5) Word has length 635 [2023-04-01 22:38:13,887 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:38:14,283 INFO L225 Difference]: With dead ends: 239476 [2023-04-01 22:38:14,284 INFO L226 Difference]: Without dead ends: 118070 [2023-04-01 22:38:14,482 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2023-04-01 22:38:14,483 INFO L413 NwaCegarLoop]: 187 mSDtfsCounter, 3853 mSDsluCounter, 393 mSDsCounter, 0 mSdLazyCounter, 8536 mSolverCounterSat, 309 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3853 SdHoareTripleChecker+Valid, 580 SdHoareTripleChecker+Invalid, 8845 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 309 IncrementalHoareTripleChecker+Valid, 8536 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.2s IncrementalHoareTripleChecker+Time [2023-04-01 22:38:14,483 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3853 Valid, 580 Invalid, 8845 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [309 Valid, 8536 Invalid, 0 Unknown, 0 Unchecked, 5.2s Time] [2023-04-01 22:38:14,554 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 118070 states. [2023-04-01 22:38:15,942 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 118070 to 118011. [2023-04-01 22:38:16,018 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 118011 states, 115167 states have (on average 1.0455251938489325) internal successors, (120410), 115903 states have internal predecessors, (120410), 580 states have call successors, (580), 566 states have call predecessors, (580), 2263 states have return successors, (9951), 1541 states have call predecessors, (9951), 579 states have call successors, (9951) [2023-04-01 22:38:16,378 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 118011 states to 118011 states and 130941 transitions. [2023-04-01 22:38:16,380 INFO L78 Accepts]: Start accepts. Automaton has 118011 states and 130941 transitions. Word has length 635 [2023-04-01 22:38:16,381 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:38:16,381 INFO L495 AbstractCegarLoop]: Abstraction has 118011 states and 130941 transitions. [2023-04-01 22:38:16,381 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 56.0) internal successors, (336), 4 states have internal predecessors, (336), 3 states have call successors, (6), 4 states have call predecessors, (6), 3 states have return successors, (5), 3 states have call predecessors, (5), 2 states have call successors, (5) [2023-04-01 22:38:16,381 INFO L276 IsEmpty]: Start isEmpty. Operand 118011 states and 130941 transitions. [2023-04-01 22:38:16,423 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 671 [2023-04-01 22:38:16,423 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:38:16,423 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:38:16,423 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-04-01 22:38:16,423 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:38:16,424 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:38:16,424 INFO L85 PathProgramCache]: Analyzing trace with hash 922825985, now seen corresponding path program 1 times [2023-04-01 22:38:16,424 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:38:16,424 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [467506546] [2023-04-01 22:38:16,424 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:38:16,424 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:38:16,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:38:17,004 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:38:17,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:38:17,030 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:38:17,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:38:17,100 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2023-04-01 22:38:17,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:38:17,118 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 178 [2023-04-01 22:38:17,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:38:17,135 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 249 [2023-04-01 22:38:17,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:38:17,164 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 330 [2023-04-01 22:38:17,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:38:17,503 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 282 [2023-04-01 22:38:17,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:38:17,575 INFO L134 CoverageAnalysis]: Checked inductivity of 890 backedges. 445 proven. 2 refuted. 0 times theorem prover too weak. 443 trivial. 0 not checked. [2023-04-01 22:38:17,575 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:38:17,575 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [467506546] [2023-04-01 22:38:17,575 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [467506546] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 22:38:17,575 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [192488985] [2023-04-01 22:38:17,576 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:38:17,576 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:38:17,576 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:38:17,587 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:38:17,665 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:38:17,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:38:17,827 INFO L262 TraceCheckSpWp]: Trace formula consists of 1075 conjuncts, 6 conjunts are in the unsatisfiable core [2023-04-01 22:38:17,834 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 22:38:18,197 INFO L134 CoverageAnalysis]: Checked inductivity of 890 backedges. 449 proven. 2 refuted. 0 times theorem prover too weak. 439 trivial. 0 not checked. [2023-04-01 22:38:18,197 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 22:38:18,927 INFO L134 CoverageAnalysis]: Checked inductivity of 890 backedges. 449 proven. 2 refuted. 0 times theorem prover too weak. 439 trivial. 0 not checked. [2023-04-01 22:38:18,927 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [192488985] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 22:38:18,927 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 22:38:18,928 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5] total 11 [2023-04-01 22:38:18,928 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1411385982] [2023-04-01 22:38:18,928 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 22:38:18,929 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-04-01 22:38:18,929 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:38:18,930 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-04-01 22:38:18,930 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2023-04-01 22:38:18,930 INFO L87 Difference]: Start difference. First operand 118011 states and 130941 transitions. Second operand has 11 states, 11 states have (on average 96.36363636363636) internal successors, (1060), 9 states have internal predecessors, (1060), 7 states have call successors, (12), 6 states have call predecessors, (12), 5 states have return successors, (9), 6 states have call predecessors, (9), 6 states have call successors, (9) [2023-04-01 22:38:29,199 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:38:29,199 INFO L93 Difference]: Finished difference Result 252901 states and 286356 transitions. [2023-04-01 22:38:29,200 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-04-01 22:38:29,200 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 96.36363636363636) internal successors, (1060), 9 states have internal predecessors, (1060), 7 states have call successors, (12), 6 states have call predecessors, (12), 5 states have return successors, (9), 6 states have call predecessors, (9), 6 states have call successors, (9) Word has length 670 [2023-04-01 22:38:29,202 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:38:29,582 INFO L225 Difference]: With dead ends: 252901 [2023-04-01 22:38:29,582 INFO L226 Difference]: Without dead ends: 134078 [2023-04-01 22:38:29,777 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1379 GetRequests, 1357 SyntacticMatches, 3 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 59 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=124, Invalid=296, Unknown=0, NotChecked=0, Total=420 [2023-04-01 22:38:29,778 INFO L413 NwaCegarLoop]: 218 mSDtfsCounter, 4824 mSDsluCounter, 872 mSDsCounter, 0 mSdLazyCounter, 15853 mSolverCounterSat, 1331 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4827 SdHoareTripleChecker+Valid, 1090 SdHoareTripleChecker+Invalid, 17184 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1331 IncrementalHoareTripleChecker+Valid, 15853 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.3s IncrementalHoareTripleChecker+Time [2023-04-01 22:38:29,778 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4827 Valid, 1090 Invalid, 17184 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1331 Valid, 15853 Invalid, 0 Unknown, 0 Unchecked, 8.3s Time] [2023-04-01 22:38:29,857 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 134078 states. [2023-04-01 22:38:31,658 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 134078 to 132159. [2023-04-01 22:38:31,858 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 132159 states, 128781 states have (on average 1.0379093189212694) internal successors, (133663), 129638 states have internal predecessors, (133663), 794 states have call successors, (794), 630 states have call predecessors, (794), 2583 states have return successors, (13235), 1890 states have call predecessors, (13235), 793 states have call successors, (13235) [2023-04-01 22:38:32,113 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 132159 states to 132159 states and 147692 transitions. [2023-04-01 22:38:32,115 INFO L78 Accepts]: Start accepts. Automaton has 132159 states and 147692 transitions. Word has length 670 [2023-04-01 22:38:32,116 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:38:32,116 INFO L495 AbstractCegarLoop]: Abstraction has 132159 states and 147692 transitions. [2023-04-01 22:38:32,116 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 96.36363636363636) internal successors, (1060), 9 states have internal predecessors, (1060), 7 states have call successors, (12), 6 states have call predecessors, (12), 5 states have return successors, (9), 6 states have call predecessors, (9), 6 states have call successors, (9) [2023-04-01 22:38:32,116 INFO L276 IsEmpty]: Start isEmpty. Operand 132159 states and 147692 transitions. [2023-04-01 22:38:32,366 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 696 [2023-04-01 22:38:32,367 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:38:32,367 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, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 22:38:32,373 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-04-01 22:38:32,567 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:38:32,568 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:38:32,568 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:38:32,569 INFO L85 PathProgramCache]: Analyzing trace with hash -381271660, now seen corresponding path program 1 times [2023-04-01 22:38:32,569 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:38:32,569 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1753730833] [2023-04-01 22:38:32,569 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:38:32,569 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:38:32,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:38:33,015 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:38:33,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:38:33,026 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:38:33,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:38:33,079 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2023-04-01 22:38:33,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:38:33,224 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 236 [2023-04-01 22:38:33,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:38:33,261 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 355 [2023-04-01 22:38:33,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:38:33,366 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 282 [2023-04-01 22:38:33,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:38:33,396 INFO L134 CoverageAnalysis]: Checked inductivity of 742 backedges. 194 proven. 246 refuted. 0 times theorem prover too weak. 302 trivial. 0 not checked. [2023-04-01 22:38:33,396 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:38:33,396 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1753730833] [2023-04-01 22:38:33,396 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1753730833] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 22:38:33,396 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [504467579] [2023-04-01 22:38:33,396 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:38:33,396 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:38:33,396 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:38:33,397 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:38:33,399 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:38:33,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:38:33,600 INFO L262 TraceCheckSpWp]: Trace formula consists of 1056 conjuncts, 7 conjunts are in the unsatisfiable core [2023-04-01 22:38:33,608 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 22:38:33,974 INFO L134 CoverageAnalysis]: Checked inductivity of 742 backedges. 443 proven. 2 refuted. 0 times theorem prover too weak. 297 trivial. 0 not checked. [2023-04-01 22:38:33,974 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 22:38:34,828 INFO L134 CoverageAnalysis]: Checked inductivity of 742 backedges. 443 proven. 2 refuted. 0 times theorem prover too weak. 297 trivial. 0 not checked. [2023-04-01 22:38:34,829 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [504467579] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 22:38:34,829 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 22:38:34,829 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 6, 6] total 14 [2023-04-01 22:38:34,829 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1537588109] [2023-04-01 22:38:34,829 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 22:38:34,830 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-04-01 22:38:34,831 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:38:34,831 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-04-01 22:38:34,832 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=137, Unknown=0, NotChecked=0, Total=182 [2023-04-01 22:38:34,832 INFO L87 Difference]: Start difference. First operand 132159 states and 147692 transitions. Second operand has 14 states, 14 states have (on average 79.71428571428571) internal successors, (1116), 12 states have internal predecessors, (1116), 7 states have call successors, (13), 6 states have call predecessors, (13), 6 states have return successors, (12), 6 states have call predecessors, (12), 7 states have call successors, (12) [2023-04-01 22:38:57,338 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:38:57,338 INFO L93 Difference]: Finished difference Result 468448 states and 534254 transitions. [2023-04-01 22:38:57,339 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2023-04-01 22:38:57,339 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 79.71428571428571) internal successors, (1116), 12 states have internal predecessors, (1116), 7 states have call successors, (13), 6 states have call predecessors, (13), 6 states have return successors, (12), 6 states have call predecessors, (12), 7 states have call successors, (12) Word has length 695 [2023-04-01 22:38:57,340 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:38:58,384 INFO L225 Difference]: With dead ends: 468448 [2023-04-01 22:38:58,385 INFO L226 Difference]: Without dead ends: 335476 [2023-04-01 22:38:58,538 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1472 GetRequests, 1423 SyntacticMatches, 3 SemanticMatches, 46 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 611 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=442, Invalid=1814, Unknown=0, NotChecked=0, Total=2256 [2023-04-01 22:38:58,539 INFO L413 NwaCegarLoop]: 278 mSDtfsCounter, 15610 mSDsluCounter, 1507 mSDsCounter, 0 mSdLazyCounter, 27965 mSolverCounterSat, 5088 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15610 SdHoareTripleChecker+Valid, 1785 SdHoareTripleChecker+Invalid, 33053 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 5088 IncrementalHoareTripleChecker+Valid, 27965 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.0s IncrementalHoareTripleChecker+Time [2023-04-01 22:38:58,539 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [15610 Valid, 1785 Invalid, 33053 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [5088 Valid, 27965 Invalid, 0 Unknown, 0 Unchecked, 18.0s Time] [2023-04-01 22:38:58,806 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 335476 states. [2023-04-01 22:39:03,794 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 335476 to 310639. [2023-04-01 22:39:03,981 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 310639 states, 303452 states have (on average 1.0363451221280466) internal successors, (314481), 305208 states have internal predecessors, (314481), 1873 states have call successors, (1873), 1490 states have call predecessors, (1873), 5313 states have return successors, (33235), 3940 states have call predecessors, (33235), 1872 states have call successors, (33235) [2023-04-01 22:39:04,908 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 310639 states to 310639 states and 349589 transitions. [2023-04-01 22:39:04,911 INFO L78 Accepts]: Start accepts. Automaton has 310639 states and 349589 transitions. Word has length 695 [2023-04-01 22:39:04,912 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:39:04,912 INFO L495 AbstractCegarLoop]: Abstraction has 310639 states and 349589 transitions. [2023-04-01 22:39:04,912 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 79.71428571428571) internal successors, (1116), 12 states have internal predecessors, (1116), 7 states have call successors, (13), 6 states have call predecessors, (13), 6 states have return successors, (12), 6 states have call predecessors, (12), 7 states have call successors, (12) [2023-04-01 22:39:04,912 INFO L276 IsEmpty]: Start isEmpty. Operand 310639 states and 349589 transitions. [2023-04-01 22:39:05,480 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1098 [2023-04-01 22:39:05,481 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:39:05,481 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 22:39:05,487 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:39:05,686 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:39:05,687 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:39:05,692 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:39:05,709 INFO L85 PathProgramCache]: Analyzing trace with hash 1555142645, now seen corresponding path program 1 times [2023-04-01 22:39:05,709 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:39:05,709 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1221284573] [2023-04-01 22:39:05,709 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:39:05,709 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:39:05,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:39:07,480 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:39:07,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:39:07,496 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:39:07,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:39:07,602 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2023-04-01 22:39:07,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:39:07,760 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 201 [2023-04-01 22:39:07,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:39:07,833 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 308 [2023-04-01 22:39:07,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:39:07,858 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 399 [2023-04-01 22:39:07,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:39:08,029 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 282 [2023-04-01 22:39:08,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:39:08,112 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221 [2023-04-01 22:39:08,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:39:08,149 INFO L134 CoverageAnalysis]: Checked inductivity of 1070 backedges. 144 proven. 553 refuted. 0 times theorem prover too weak. 373 trivial. 0 not checked. [2023-04-01 22:39:08,149 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:39:08,149 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1221284573] [2023-04-01 22:39:08,149 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1221284573] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 22:39:08,149 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [56125753] [2023-04-01 22:39:08,149 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:39:08,149 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:39:08,150 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:39:08,150 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:39:08,152 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:39:08,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:39:08,439 INFO L262 TraceCheckSpWp]: Trace formula consists of 1532 conjuncts, 12 conjunts are in the unsatisfiable core [2023-04-01 22:39:08,453 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 22:39:08,954 INFO L134 CoverageAnalysis]: Checked inductivity of 1070 backedges. 704 proven. 2 refuted. 0 times theorem prover too weak. 364 trivial. 0 not checked. [2023-04-01 22:39:08,954 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 22:39:10,376 INFO L134 CoverageAnalysis]: Checked inductivity of 1070 backedges. 133 proven. 636 refuted. 0 times theorem prover too weak. 301 trivial. 0 not checked. [2023-04-01 22:39:10,377 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [56125753] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 22:39:10,377 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 22:39:10,377 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 8, 8] total 21 [2023-04-01 22:39:10,377 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1041150387] [2023-04-01 22:39:10,377 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 22:39:10,379 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2023-04-01 22:39:10,379 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:39:10,380 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2023-04-01 22:39:10,380 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=86, Invalid=334, Unknown=0, NotChecked=0, Total=420 [2023-04-01 22:39:10,381 INFO L87 Difference]: Start difference. First operand 310639 states and 349589 transitions. Second operand has 21 states, 21 states have (on average 87.52380952380952) internal successors, (1838), 19 states have internal predecessors, (1838), 8 states have call successors, (20), 10 states have call predecessors, (20), 10 states have return successors, (15), 8 states have call predecessors, (15), 8 states have call successors, (15) [2023-04-01 22:39:42,050 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:39:42,050 INFO L93 Difference]: Finished difference Result 777171 states and 880449 transitions. [2023-04-01 22:39:42,050 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 131 states. [2023-04-01 22:39:42,051 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 21 states have (on average 87.52380952380952) internal successors, (1838), 19 states have internal predecessors, (1838), 8 states have call successors, (20), 10 states have call predecessors, (20), 10 states have return successors, (15), 8 states have call predecessors, (15), 8 states have call successors, (15) Word has length 1097 [2023-04-01 22:39:42,051 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:39:43,802 INFO L225 Difference]: With dead ends: 777171 [2023-04-01 22:39:43,802 INFO L226 Difference]: Without dead ends: 466546 [2023-04-01 22:39:44,261 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2452 GetRequests, 2312 SyntacticMatches, 1 SemanticMatches, 139 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7636 ImplicationChecksByTransitivity, 2.1s TimeCoverageRelationStatistics Valid=2896, Invalid=16844, Unknown=0, NotChecked=0, Total=19740 [2023-04-01 22:39:44,261 INFO L413 NwaCegarLoop]: 285 mSDtfsCounter, 15647 mSDsluCounter, 2135 mSDsCounter, 0 mSdLazyCounter, 37331 mSolverCounterSat, 6097 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 20.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15650 SdHoareTripleChecker+Valid, 2420 SdHoareTripleChecker+Invalid, 43428 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 6097 IncrementalHoareTripleChecker+Valid, 37331 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 23.0s IncrementalHoareTripleChecker+Time [2023-04-01 22:39:44,262 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [15650 Valid, 2420 Invalid, 43428 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [6097 Valid, 37331 Invalid, 0 Unknown, 0 Unchecked, 23.0s Time] [2023-04-01 22:39:44,639 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 466546 states. [2023-04-01 22:39:51,756 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 466546 to 433775. [2023-04-01 22:39:52,141 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 433775 states, 424754 states have (on average 1.0362562801056612) internal successors, (440154), 426734 states have internal predecessors, (440154), 2632 states have call successors, (2632), 2094 states have call predecessors, (2632), 6388 states have return successors, (47588), 4946 states have call predecessors, (47588), 2631 states have call successors, (47588) [2023-04-01 22:39:53,801 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 433775 states to 433775 states and 490374 transitions. [2023-04-01 22:39:53,808 INFO L78 Accepts]: Start accepts. Automaton has 433775 states and 490374 transitions. Word has length 1097 [2023-04-01 22:39:53,809 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:39:53,809 INFO L495 AbstractCegarLoop]: Abstraction has 433775 states and 490374 transitions. [2023-04-01 22:39:53,809 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 87.52380952380952) internal successors, (1838), 19 states have internal predecessors, (1838), 8 states have call successors, (20), 10 states have call predecessors, (20), 10 states have return successors, (15), 8 states have call predecessors, (15), 8 states have call successors, (15) [2023-04-01 22:39:53,809 INFO L276 IsEmpty]: Start isEmpty. Operand 433775 states and 490374 transitions. [2023-04-01 22:39:54,316 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1031 [2023-04-01 22:39:54,330 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:39:54,331 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 22:39:54,344 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:39:54,539 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,SelfDestructingSolverStorable12 [2023-04-01 22:39:54,539 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:39:54,540 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:39:54,540 INFO L85 PathProgramCache]: Analyzing trace with hash 1670796651, now seen corresponding path program 1 times [2023-04-01 22:39:54,540 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:39:54,540 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [882810756] [2023-04-01 22:39:54,540 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:39:54,540 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:39:54,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:39:55,780 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:39:55,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:39:55,789 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:39:55,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:39:55,805 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2023-04-01 22:39:55,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:39:55,840 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 178 [2023-04-01 22:39:55,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:39:55,890 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 249 [2023-04-01 22:39:55,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:39:55,906 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 332 [2023-04-01 22:39:56,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:39:56,218 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 282 [2023-04-01 22:39:56,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:39:56,308 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221 [2023-04-01 22:39:56,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:39:56,374 INFO L134 CoverageAnalysis]: Checked inductivity of 894 backedges. 277 proven. 138 refuted. 0 times theorem prover too weak. 479 trivial. 0 not checked. [2023-04-01 22:39:56,374 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:39:56,374 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [882810756] [2023-04-01 22:39:56,374 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [882810756] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 22:39:56,374 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1621156189] [2023-04-01 22:39:56,374 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:39:56,375 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:39:56,375 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:39:56,385 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:39:56,412 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:39:56,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:39:56,733 INFO L262 TraceCheckSpWp]: Trace formula consists of 1456 conjuncts, 16 conjunts are in the unsatisfiable core [2023-04-01 22:39:56,744 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 22:39:57,086 INFO L134 CoverageAnalysis]: Checked inductivity of 894 backedges. 344 proven. 0 refuted. 0 times theorem prover too weak. 550 trivial. 0 not checked. [2023-04-01 22:39:57,086 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 22:39:57,087 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1621156189] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 22:39:57,087 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 22:39:57,087 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [7] total 10 [2023-04-01 22:39:57,087 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [9483166] [2023-04-01 22:39:57,087 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 22:39:57,088 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 22:39:57,088 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:39:57,089 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 22:39:57,089 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2023-04-01 22:39:57,089 INFO L87 Difference]: Start difference. First operand 433775 states and 490374 transitions. Second operand has 5 states, 5 states have (on average 153.4) internal successors, (767), 4 states have internal predecessors, (767), 3 states have call successors, (6), 4 states have call predecessors, (6), 3 states have return successors, (5), 2 states have call predecessors, (5), 3 states have call successors, (5) [2023-04-01 22:40:05,667 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:40:05,668 INFO L93 Difference]: Finished difference Result 855288 states and 949481 transitions. [2023-04-01 22:40:05,668 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-01 22:40:05,668 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 153.4) internal successors, (767), 4 states have internal predecessors, (767), 3 states have call successors, (6), 4 states have call predecessors, (6), 3 states have return successors, (5), 2 states have call predecessors, (5), 3 states have call successors, (5) Word has length 1030 [2023-04-01 22:40:05,669 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:40:07,317 INFO L225 Difference]: With dead ends: 855288 [2023-04-01 22:40:07,317 INFO L226 Difference]: Without dead ends: 426260 [2023-04-01 22:40:07,922 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1052 GetRequests, 1042 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2023-04-01 22:40:07,923 INFO L413 NwaCegarLoop]: 171 mSDtfsCounter, 2439 mSDsluCounter, 390 mSDsCounter, 0 mSdLazyCounter, 5266 mSolverCounterSat, 333 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2439 SdHoareTripleChecker+Valid, 561 SdHoareTripleChecker+Invalid, 5599 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 333 IncrementalHoareTripleChecker+Valid, 5266 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.8s IncrementalHoareTripleChecker+Time [2023-04-01 22:40:07,923 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2439 Valid, 561 Invalid, 5599 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [333 Valid, 5266 Invalid, 0 Unknown, 0 Unchecked, 3.8s Time] [2023-04-01 22:40:08,277 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 426260 states. [2023-04-01 22:40:13,934 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 426260 to 425287. [2023-04-01 22:40:14,226 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 425287 states, 416845 states have (on average 1.0365243675706797) internal successors, (432070), 418824 states have internal predecessors, (432070), 2090 states have call successors, (2090), 2062 states have call predecessors, (2090), 6351 states have return successors, (32957), 4400 states have call predecessors, (32957), 2089 states have call successors, (32957) [2023-04-01 22:40:15,310 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 425287 states to 425287 states and 467117 transitions. [2023-04-01 22:40:15,314 INFO L78 Accepts]: Start accepts. Automaton has 425287 states and 467117 transitions. Word has length 1030 [2023-04-01 22:40:15,314 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:40:15,314 INFO L495 AbstractCegarLoop]: Abstraction has 425287 states and 467117 transitions. [2023-04-01 22:40:15,314 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 153.4) internal successors, (767), 4 states have internal predecessors, (767), 3 states have call successors, (6), 4 states have call predecessors, (6), 3 states have return successors, (5), 2 states have call predecessors, (5), 3 states have call successors, (5) [2023-04-01 22:40:15,314 INFO L276 IsEmpty]: Start isEmpty. Operand 425287 states and 467117 transitions. [2023-04-01 22:40:15,789 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1160 [2023-04-01 22:40:15,789 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:40:15,790 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:40:15,796 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2023-04-01 22:40:15,996 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-04-01 22:40:15,996 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:40:15,997 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:40:15,997 INFO L85 PathProgramCache]: Analyzing trace with hash -183878709, now seen corresponding path program 1 times [2023-04-01 22:40:15,997 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:40:15,997 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [464248534] [2023-04-01 22:40:15,998 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:40:15,998 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:40:16,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:40:17,085 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:40:17,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:40:17,101 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:40:17,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:40:17,199 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 137 [2023-04-01 22:40:17,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:40:17,378 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 307 [2023-04-01 22:40:17,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:40:17,398 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 378 [2023-04-01 22:40:17,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:40:17,417 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 461 [2023-04-01 22:40:17,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:40:17,591 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 282 [2023-04-01 22:40:17,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:40:17,679 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221 [2023-04-01 22:40:17,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:40:17,719 INFO L134 CoverageAnalysis]: Checked inductivity of 1081 backedges. 258 proven. 579 refuted. 0 times theorem prover too weak. 244 trivial. 0 not checked. [2023-04-01 22:40:17,719 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:40:17,719 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [464248534] [2023-04-01 22:40:17,719 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [464248534] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 22:40:17,719 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [564346777] [2023-04-01 22:40:17,719 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:40:17,720 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:40:17,720 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:40:17,721 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 22:40:17,723 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-04-01 22:40:18,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:40:18,035 INFO L262 TraceCheckSpWp]: Trace formula consists of 1587 conjuncts, 18 conjunts are in the unsatisfiable core [2023-04-01 22:40:18,045 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 22:40:20,337 INFO L134 CoverageAnalysis]: Checked inductivity of 1081 backedges. 779 proven. 2 refuted. 0 times theorem prover too weak. 300 trivial. 0 not checked. [2023-04-01 22:40:20,338 INFO L327 TraceCheckSpWp]: Computing backward predicates...