/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_label17.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-01 22:40:00,406 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-01 22:40:00,407 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-01 22:40:00,425 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-01 22:40:00,426 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-01 22:40:00,426 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-01 22:40:00,427 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-01 22:40:00,431 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-01 22:40:00,433 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-01 22:40:00,437 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-01 22:40:00,438 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-01 22:40:00,439 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-01 22:40:00,440 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-01 22:40:00,443 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-01 22:40:00,444 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-01 22:40:00,445 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-01 22:40:00,446 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-01 22:40:00,446 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-01 22:40:00,448 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-01 22:40:00,452 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-01 22:40:00,453 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-01 22:40:00,457 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-01 22:40:00,458 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-01 22:40:00,459 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-01 22:40:00,465 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-01 22:40:00,465 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-01 22:40:00,465 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-01 22:40:00,466 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-01 22:40:00,466 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-01 22:40:00,467 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-01 22:40:00,467 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-01 22:40:00,468 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-01 22:40:00,469 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-01 22:40:00,469 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-01 22:40:00,470 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-01 22:40:00,470 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-01 22:40:00,470 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-01 22:40:00,470 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-01 22:40:00,470 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-01 22:40:00,471 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-01 22:40:00,471 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-01 22:40:00,472 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:40:00,497 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-01 22:40:00,498 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-01 22:40:00,498 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-01 22:40:00,498 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-01 22:40:00,499 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-01 22:40:00,499 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-01 22:40:00,499 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-04-01 22:40:00,500 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-04-01 22:40:00,500 INFO L138 SettingsManager]: * Use SBE=true [2023-04-01 22:40:00,500 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-01 22:40:00,500 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-01 22:40:00,500 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-01 22:40:00,500 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-01 22:40:00,501 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-01 22:40:00,501 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-01 22:40:00,501 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-01 22:40:00,501 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-01 22:40:00,501 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-01 22:40:00,501 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-01 22:40:00,501 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-01 22:40:00,501 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-01 22:40:00,501 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-01 22:40:00,501 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-04-01 22:40:00,501 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-01 22:40:00,501 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 22:40:00,502 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-01 22:40:00,502 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-01 22:40:00,502 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-01 22:40:00,502 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-04-01 22:40:00,502 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-01 22:40:00,502 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-04-01 22:40:00,502 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-01 22:40:00,502 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-04-01 22:40:00,502 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-04-01 22:40:00,502 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-04-01 22:40:00,502 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:40:00,673 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-01 22:40:00,690 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-01 22:40:00,692 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-01 22:40:00,692 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-01 22:40:00,693 INFO L275 PluginConnector]: CDTParser initialized [2023-04-01 22:40:00,693 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/eca-rers2012/Problem13_label17.c [2023-04-01 22:40:01,635 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-01 22:40:01,992 INFO L351 CDTParser]: Found 1 translation units. [2023-04-01 22:40:01,992 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/eca-rers2012/Problem13_label17.c [2023-04-01 22:40:02,018 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c95ab2671/fde0069c9de94cffb45779f374128e3f/FLAG72d016594 [2023-04-01 22:40:02,031 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c95ab2671/fde0069c9de94cffb45779f374128e3f [2023-04-01 22:40:02,033 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-01 22:40:02,035 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-01 22:40:02,037 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-01 22:40:02,037 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-01 22:40:02,039 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-01 22:40:02,040 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 10:40:02" (1/1) ... [2023-04-01 22:40:02,041 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@25420d2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:40:02, skipping insertion in model container [2023-04-01 22:40:02,041 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 10:40:02" (1/1) ... [2023-04-01 22:40:02,046 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-01 22:40:02,137 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-01 22:40:02,345 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_label17.c[4917,4930] [2023-04-01 22:40:02,897 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 22:40:02,906 INFO L203 MainTranslator]: Completed pre-run [2023-04-01 22:40:02,930 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_label17.c[4917,4930] [2023-04-01 22:40:03,296 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 22:40:03,314 INFO L208 MainTranslator]: Completed translation [2023-04-01 22:40:03,314 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:40:03 WrapperNode [2023-04-01 22:40:03,314 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-01 22:40:03,315 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-01 22:40:03,315 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-01 22:40:03,315 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-01 22:40:03,323 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:40:03" (1/1) ... [2023-04-01 22:40:03,323 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:40:03" (1/1) ... [2023-04-01 22:40:03,378 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:40:03" (1/1) ... [2023-04-01 22:40:03,378 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:40:03" (1/1) ... [2023-04-01 22:40:03,472 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:40:03" (1/1) ... [2023-04-01 22:40:03,498 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:40:03" (1/1) ... [2023-04-01 22:40:03,530 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:40:03" (1/1) ... [2023-04-01 22:40:03,545 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:40:03" (1/1) ... [2023-04-01 22:40:03,572 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-01 22:40:03,573 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-01 22:40:03,573 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-01 22:40:03,573 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-01 22:40:03,573 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:40:03" (1/1) ... [2023-04-01 22:40:03,578 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 22:40:03,585 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:40:03,595 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:40:03,601 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:40:03,622 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-01 22:40:03,622 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-01 22:40:03,623 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-01 22:40:03,623 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output [2023-04-01 22:40:03,623 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output2 [2023-04-01 22:40:03,623 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output3 [2023-04-01 22:40:03,623 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output4 [2023-04-01 22:40:03,623 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-01 22:40:03,623 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output [2023-04-01 22:40:03,624 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output2 [2023-04-01 22:40:03,624 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output3 [2023-04-01 22:40:03,624 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output4 [2023-04-01 22:40:03,624 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-01 22:40:03,624 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-01 22:40:03,624 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-01 22:40:03,624 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-01 22:40:03,624 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-01 22:40:03,624 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2023-04-01 22:40:03,624 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-01 22:40:03,624 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-01 22:40:03,624 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-01 22:40:03,624 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-01 22:40:03,624 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-01 22:40:03,624 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-01 22:40:03,624 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-01 22:40:03,728 INFO L236 CfgBuilder]: Building ICFG [2023-04-01 22:40:03,729 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-01 22:40:07,419 INFO L277 CfgBuilder]: Performing block encoding [2023-04-01 22:40:07,429 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-01 22:40:07,430 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-04-01 22:40:07,432 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 10:40:07 BoogieIcfgContainer [2023-04-01 22:40:07,432 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-01 22:40:07,433 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-01 22:40:07,433 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-01 22:40:07,435 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-01 22:40:07,435 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.04 10:40:02" (1/3) ... [2023-04-01 22:40:07,436 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@766046e7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 10:40:07, skipping insertion in model container [2023-04-01 22:40:07,436 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:40:03" (2/3) ... [2023-04-01 22:40:07,436 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@766046e7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 10:40:07, skipping insertion in model container [2023-04-01 22:40:07,436 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 10:40:07" (3/3) ... [2023-04-01 22:40:07,437 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem13_label17.c [2023-04-01 22:40:07,448 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-01 22:40:07,448 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-01 22:40:07,493 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-01 22:40:07,498 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;@3c3d38a, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-04-01 22:40:07,498 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-01 22:40:07,504 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:40:07,509 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2023-04-01 22:40:07,510 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:40:07,510 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 22:40:07,510 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:40:07,514 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:40:07,514 INFO L85 PathProgramCache]: Analyzing trace with hash -428457692, now seen corresponding path program 1 times [2023-04-01 22:40:07,520 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:40:07,520 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [496619714] [2023-04-01 22:40:07,521 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:40:07,521 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:40:07,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:40:07,841 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:40:07,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:40:07,894 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:40:07,895 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:40:07,895 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [496619714] [2023-04-01 22:40:07,895 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [496619714] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 22:40:07,895 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 22:40:07,895 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-04-01 22:40:07,896 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1004099895] [2023-04-01 22:40:07,897 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 22:40:07,899 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 22:40:07,899 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:40:07,916 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 22:40:07,916 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-04-01 22:40:07,919 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 5 states, 4 states have (on average 8.75) internal successors, (35), 3 states have internal predecessors, (35), 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:40:15,614 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:40:15,614 INFO L93 Difference]: Finished difference Result 3973 states and 7416 transitions. [2023-04-01 22:40:15,615 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-01 22:40:15,616 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 8.75) internal successors, (35), 3 states have internal predecessors, (35), 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 39 [2023-04-01 22:40:15,617 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:40:15,640 INFO L225 Difference]: With dead ends: 3973 [2023-04-01 22:40:15,640 INFO L226 Difference]: Without dead ends: 2786 [2023-04-01 22:40:15,649 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2023-04-01 22:40:15,651 INFO L413 NwaCegarLoop]: 189 mSDtfsCounter, 4531 mSDsluCounter, 179 mSDsCounter, 0 mSdLazyCounter, 6484 mSolverCounterSat, 1924 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4531 SdHoareTripleChecker+Valid, 368 SdHoareTripleChecker+Invalid, 8408 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1924 IncrementalHoareTripleChecker+Valid, 6484 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.4s IncrementalHoareTripleChecker+Time [2023-04-01 22:40:15,652 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4531 Valid, 368 Invalid, 8408 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1924 Valid, 6484 Invalid, 0 Unknown, 0 Unchecked, 7.4s Time] [2023-04-01 22:40:15,666 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2786 states. [2023-04-01 22:40:15,762 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2786 to 2763. [2023-04-01 22:40:15,766 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2763 states, 2723 states have (on average 1.5894234300403967) internal successors, (4328), 2726 states have internal predecessors, (4328), 14 states have call successors, (14), 14 states have call predecessors, (14), 25 states have return successors, (53), 22 states have call predecessors, (53), 13 states have call successors, (53) [2023-04-01 22:40:15,775 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2763 states to 2763 states and 4395 transitions. [2023-04-01 22:40:15,776 INFO L78 Accepts]: Start accepts. Automaton has 2763 states and 4395 transitions. Word has length 39 [2023-04-01 22:40:15,777 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:40:15,777 INFO L495 AbstractCegarLoop]: Abstraction has 2763 states and 4395 transitions. [2023-04-01 22:40:15,777 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 8.75) internal successors, (35), 3 states have internal predecessors, (35), 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:40:15,778 INFO L276 IsEmpty]: Start isEmpty. Operand 2763 states and 4395 transitions. [2023-04-01 22:40:15,783 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2023-04-01 22:40:15,783 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:40:15,783 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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,784 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-01 22:40:15,784 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:40:15,785 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:40:15,785 INFO L85 PathProgramCache]: Analyzing trace with hash -1769192567, now seen corresponding path program 1 times [2023-04-01 22:40:15,785 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:40:15,785 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [81839242] [2023-04-01 22:40:15,785 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:40:15,786 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:40:15,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:40:15,936 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:40:15,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:40:15,951 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:40:15,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:40:16,055 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 32 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 22:40:16,055 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:40:16,055 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [81839242] [2023-04-01 22:40:16,055 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [81839242] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 22:40:16,055 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 22:40:16,056 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-04-01 22:40:16,056 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [619430800] [2023-04-01 22:40:16,056 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 22:40:16,057 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-01 22:40:16,057 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:40:16,058 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-01 22:40:16,058 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-04-01 22:40:16,058 INFO L87 Difference]: Start difference. First operand 2763 states and 4395 transitions. Second operand has 7 states, 6 states have (on average 18.166666666666668) internal successors, (109), 4 states have internal predecessors, (109), 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:40:21,856 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:40:21,857 INFO L93 Difference]: Finished difference Result 8255 states and 13321 transitions. [2023-04-01 22:40:21,857 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-04-01 22:40:21,857 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 18.166666666666668) internal successors, (109), 4 states have internal predecessors, (109), 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 115 [2023-04-01 22:40:21,861 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:40:21,882 INFO L225 Difference]: With dead ends: 8255 [2023-04-01 22:40:21,882 INFO L226 Difference]: Without dead ends: 5498 [2023-04-01 22:40:21,890 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2023-04-01 22:40:21,894 INFO L413 NwaCegarLoop]: 191 mSDtfsCounter, 3936 mSDsluCounter, 538 mSDsCounter, 0 mSdLazyCounter, 6929 mSolverCounterSat, 965 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3936 SdHoareTripleChecker+Valid, 729 SdHoareTripleChecker+Invalid, 7894 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 965 IncrementalHoareTripleChecker+Valid, 6929 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.5s IncrementalHoareTripleChecker+Time [2023-04-01 22:40:21,898 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3936 Valid, 729 Invalid, 7894 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [965 Valid, 6929 Invalid, 0 Unknown, 0 Unchecked, 5.5s Time] [2023-04-01 22:40:21,903 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5498 states. [2023-04-01 22:40:21,988 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5498 to 5408. [2023-04-01 22:40:21,994 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5408 states, 5302 states have (on average 1.461901169370049) internal successors, (7751), 5317 states have internal predecessors, (7751), 26 states have call successors, (26), 26 states have call predecessors, (26), 79 states have return successors, (209), 64 states have call predecessors, (209), 25 states have call successors, (209) [2023-04-01 22:40:22,007 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5408 states to 5408 states and 7986 transitions. [2023-04-01 22:40:22,007 INFO L78 Accepts]: Start accepts. Automaton has 5408 states and 7986 transitions. Word has length 115 [2023-04-01 22:40:22,008 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:40:22,008 INFO L495 AbstractCegarLoop]: Abstraction has 5408 states and 7986 transitions. [2023-04-01 22:40:22,009 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 18.166666666666668) internal successors, (109), 4 states have internal predecessors, (109), 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:40:22,010 INFO L276 IsEmpty]: Start isEmpty. Operand 5408 states and 7986 transitions. [2023-04-01 22:40:22,017 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 231 [2023-04-01 22:40:22,017 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:40:22,017 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:22,018 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-01 22:40:22,018 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:40:22,018 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:40:22,018 INFO L85 PathProgramCache]: Analyzing trace with hash 515773212, now seen corresponding path program 1 times [2023-04-01 22:40:22,018 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:40:22,018 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1165002558] [2023-04-01 22:40:22,018 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:40:22,019 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:40:22,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:40:22,329 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:40:22,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:40:22,349 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:40:22,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:40:22,615 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 32 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 22:40:22,615 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:40:22,616 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1165002558] [2023-04-01 22:40:22,616 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1165002558] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 22:40:22,616 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 22:40:22,616 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-04-01 22:40:22,616 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1575509322] [2023-04-01 22:40:22,616 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 22:40:22,617 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-01 22:40:22,617 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:40:22,618 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-01 22:40:22,618 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-04-01 22:40:22,619 INFO L87 Difference]: Start difference. First operand 5408 states and 7986 transitions. Second operand has 7 states, 6 states have (on average 37.333333333333336) internal successors, (224), 4 states have internal predecessors, (224), 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:40:28,253 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:40:28,254 INFO L93 Difference]: Finished difference Result 16299 states and 25064 transitions. [2023-04-01 22:40:28,254 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-04-01 22:40:28,255 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 37.333333333333336) internal successors, (224), 4 states have internal predecessors, (224), 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 230 [2023-04-01 22:40:28,255 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:40:28,293 INFO L225 Difference]: With dead ends: 16299 [2023-04-01 22:40:28,293 INFO L226 Difference]: Without dead ends: 10897 [2023-04-01 22:40:28,307 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:40:28,307 INFO L413 NwaCegarLoop]: 188 mSDtfsCounter, 5106 mSDsluCounter, 578 mSDsCounter, 0 mSdLazyCounter, 6214 mSolverCounterSat, 1017 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5106 SdHoareTripleChecker+Valid, 766 SdHoareTripleChecker+Invalid, 7231 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1017 IncrementalHoareTripleChecker+Valid, 6214 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.4s IncrementalHoareTripleChecker+Time [2023-04-01 22:40:28,308 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5106 Valid, 766 Invalid, 7231 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1017 Valid, 6214 Invalid, 0 Unknown, 0 Unchecked, 5.4s Time] [2023-04-01 22:40:28,317 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10897 states. [2023-04-01 22:40:28,544 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10897 to 10718. [2023-04-01 22:40:28,558 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10718 states, 10387 states have (on average 1.3399441609704439) internal successors, (13918), 10461 states have internal predecessors, (13918), 50 states have call successors, (50), 50 states have call predecessors, (50), 280 states have return successors, (1101), 206 states have call predecessors, (1101), 49 states have call successors, (1101) [2023-04-01 22:40:28,576 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10718 states to 10718 states and 15069 transitions. [2023-04-01 22:40:28,576 INFO L78 Accepts]: Start accepts. Automaton has 10718 states and 15069 transitions. Word has length 230 [2023-04-01 22:40:28,577 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:40:28,577 INFO L495 AbstractCegarLoop]: Abstraction has 10718 states and 15069 transitions. [2023-04-01 22:40:28,578 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 37.333333333333336) internal successors, (224), 4 states have internal predecessors, (224), 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:40:28,578 INFO L276 IsEmpty]: Start isEmpty. Operand 10718 states and 15069 transitions. [2023-04-01 22:40:28,581 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 234 [2023-04-01 22:40:28,597 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:40:28,598 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-04-01 22:40:28,598 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-01 22:40:28,598 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:40:28,598 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:40:28,598 INFO L85 PathProgramCache]: Analyzing trace with hash -1683887499, now seen corresponding path program 1 times [2023-04-01 22:40:28,598 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:40:28,599 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [332743954] [2023-04-01 22:40:28,599 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:40:28,599 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:40:28,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:40:28,802 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:40:28,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:40:28,818 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:40:28,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:40:28,907 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2023-04-01 22:40:28,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:40:28,928 INFO L134 CoverageAnalysis]: Checked inductivity of 140 backedges. 64 proven. 71 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-04-01 22:40:28,929 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:40:28,929 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [332743954] [2023-04-01 22:40:28,929 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [332743954] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 22:40:28,929 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1018745520] [2023-04-01 22:40:28,929 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:40:28,929 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:40:28,929 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:40:28,932 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:40:28,933 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:40:29,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:40:29,035 INFO L262 TraceCheckSpWp]: Trace formula consists of 474 conjuncts, 6 conjunts are in the unsatisfiable core [2023-04-01 22:40:29,046 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 22:40:29,306 INFO L134 CoverageAnalysis]: Checked inductivity of 140 backedges. 107 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2023-04-01 22:40:29,307 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 22:40:29,307 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1018745520] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 22:40:29,307 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 22:40:29,307 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 10 [2023-04-01 22:40:29,307 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1223432368] [2023-04-01 22:40:29,307 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 22:40:29,308 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 22:40:29,308 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:40:29,309 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 22:40:29,309 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2023-04-01 22:40:29,309 INFO L87 Difference]: Start difference. First operand 10718 states and 15069 transitions. Second operand has 5 states, 5 states have (on average 38.8) internal successors, (194), 4 states have internal predecessors, (194), 3 states have call successors, (4), 4 states have call predecessors, (4), 3 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2023-04-01 22:40:33,358 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:40:33,359 INFO L93 Difference]: Finished difference Result 31814 states and 47219 transitions. [2023-04-01 22:40:33,359 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-01 22:40:33,359 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 38.8) internal successors, (194), 4 states have internal predecessors, (194), 3 states have call successors, (4), 4 states have call predecessors, (4), 3 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) Word has length 233 [2023-04-01 22:40:33,360 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:40:33,425 INFO L225 Difference]: With dead ends: 31814 [2023-04-01 22:40:33,426 INFO L226 Difference]: Without dead ends: 21102 [2023-04-01 22:40:33,457 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 243 GetRequests, 234 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=30, Invalid=80, Unknown=0, NotChecked=0, Total=110 [2023-04-01 22:40:33,461 INFO L413 NwaCegarLoop]: 348 mSDtfsCounter, 3150 mSDsluCounter, 289 mSDsCounter, 0 mSdLazyCounter, 4271 mSolverCounterSat, 1505 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3150 SdHoareTripleChecker+Valid, 637 SdHoareTripleChecker+Invalid, 5776 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1505 IncrementalHoareTripleChecker+Valid, 4271 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.7s IncrementalHoareTripleChecker+Time [2023-04-01 22:40:33,462 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3150 Valid, 637 Invalid, 5776 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1505 Valid, 4271 Invalid, 0 Unknown, 0 Unchecked, 3.7s Time] [2023-04-01 22:40:33,482 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21102 states. [2023-04-01 22:40:33,807 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21102 to 20998. [2023-04-01 22:40:33,839 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20998 states, 20325 states have (on average 1.2273062730627307) internal successors, (24945), 20482 states have internal predecessors, (24945), 98 states have call successors, (98), 98 states have call predecessors, (98), 574 states have return successors, (2971), 417 states have call predecessors, (2971), 97 states have call successors, (2971) [2023-04-01 22:40:33,873 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20998 states to 20998 states and 28014 transitions. [2023-04-01 22:40:33,874 INFO L78 Accepts]: Start accepts. Automaton has 20998 states and 28014 transitions. Word has length 233 [2023-04-01 22:40:33,874 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:40:33,874 INFO L495 AbstractCegarLoop]: Abstraction has 20998 states and 28014 transitions. [2023-04-01 22:40:33,875 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 38.8) internal successors, (194), 4 states have internal predecessors, (194), 3 states have call successors, (4), 4 states have call predecessors, (4), 3 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2023-04-01 22:40:33,875 INFO L276 IsEmpty]: Start isEmpty. Operand 20998 states and 28014 transitions. [2023-04-01 22:40:33,878 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 240 [2023-04-01 22:40:33,878 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:40:33,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, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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:33,886 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-04-01 22:40:34,083 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:40:34,084 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:40:34,084 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:40:34,084 INFO L85 PathProgramCache]: Analyzing trace with hash -192731168, now seen corresponding path program 1 times [2023-04-01 22:40:34,084 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:40:34,085 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [520681529] [2023-04-01 22:40:34,085 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:40:34,085 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:40:34,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:40:34,330 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:40:34,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:40:34,340 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:40:34,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:40:34,360 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2023-04-01 22:40:34,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:40:34,465 INFO L134 CoverageAnalysis]: Checked inductivity of 157 backedges. 65 proven. 2 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2023-04-01 22:40:34,465 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:40:34,465 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [520681529] [2023-04-01 22:40:34,465 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [520681529] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 22:40:34,465 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [167816499] [2023-04-01 22:40:34,465 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:40:34,465 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:40:34,466 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:40:34,466 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:40:34,493 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:40:34,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:40:34,563 INFO L262 TraceCheckSpWp]: Trace formula consists of 481 conjuncts, 16 conjunts are in the unsatisfiable core [2023-04-01 22:40:34,566 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 22:40:34,884 INFO L134 CoverageAnalysis]: Checked inductivity of 157 backedges. 124 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2023-04-01 22:40:34,885 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 22:40:34,885 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [167816499] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 22:40:34,885 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 22:40:34,885 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2023-04-01 22:40:34,885 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [210157967] [2023-04-01 22:40:34,885 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 22:40:34,886 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 22:40:34,886 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:40:34,886 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 22:40:34,886 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-04-01 22:40:34,886 INFO L87 Difference]: Start difference. First operand 20998 states and 28014 transitions. Second operand has 5 states, 5 states have (on average 40.0) internal successors, (200), 4 states have internal predecessors, (200), 3 states have call successors, (4), 4 states have call predecessors, (4), 3 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2023-04-01 22:40:39,233 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:40:39,233 INFO L93 Difference]: Finished difference Result 43582 states and 58724 transitions. [2023-04-01 22:40:39,245 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-01 22:40:39,245 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 40.0) internal successors, (200), 4 states have internal predecessors, (200), 3 states have call successors, (4), 4 states have call predecessors, (4), 3 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) Word has length 239 [2023-04-01 22:40:39,245 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:40:39,302 INFO L225 Difference]: With dead ends: 43582 [2023-04-01 22:40:39,303 INFO L226 Difference]: Without dead ends: 22590 [2023-04-01 22:40:39,329 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 251 GetRequests, 243 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2023-04-01 22:40:39,329 INFO L413 NwaCegarLoop]: 182 mSDtfsCounter, 2469 mSDsluCounter, 420 mSDsCounter, 0 mSdLazyCounter, 5575 mSolverCounterSat, 353 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2469 SdHoareTripleChecker+Valid, 602 SdHoareTripleChecker+Invalid, 5928 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 353 IncrementalHoareTripleChecker+Valid, 5575 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.0s IncrementalHoareTripleChecker+Time [2023-04-01 22:40:39,329 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2469 Valid, 602 Invalid, 5928 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [353 Valid, 5575 Invalid, 0 Unknown, 0 Unchecked, 4.0s Time] [2023-04-01 22:40:39,349 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22590 states. [2023-04-01 22:40:39,660 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22590 to 22278. [2023-04-01 22:40:39,684 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22278 states, 21408 states have (on average 1.2159940209267563) internal successors, (26032), 21654 states have internal predecessors, (26032), 102 states have call successors, (102), 102 states have call predecessors, (102), 767 states have return successors, (3755), 521 states have call predecessors, (3755), 101 states have call successors, (3755) [2023-04-01 22:40:39,721 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22278 states to 22278 states and 29889 transitions. [2023-04-01 22:40:39,723 INFO L78 Accepts]: Start accepts. Automaton has 22278 states and 29889 transitions. Word has length 239 [2023-04-01 22:40:39,723 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:40:39,723 INFO L495 AbstractCegarLoop]: Abstraction has 22278 states and 29889 transitions. [2023-04-01 22:40:39,723 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 40.0) internal successors, (200), 4 states have internal predecessors, (200), 3 states have call successors, (4), 4 states have call predecessors, (4), 3 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2023-04-01 22:40:39,723 INFO L276 IsEmpty]: Start isEmpty. Operand 22278 states and 29889 transitions. [2023-04-01 22:40:39,725 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 247 [2023-04-01 22:40:39,726 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:40:39,726 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-04-01 22:40:39,749 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-04-01 22:40:39,933 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:40:39,933 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:40:39,933 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:40:39,934 INFO L85 PathProgramCache]: Analyzing trace with hash 1337429198, now seen corresponding path program 1 times [2023-04-01 22:40:39,934 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:40:39,934 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [971602262] [2023-04-01 22:40:39,934 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:40:39,934 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:40:39,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:40:40,066 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:40:40,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:40:40,075 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:40:40,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:40:40,105 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2023-04-01 22:40:40,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:40:40,190 INFO L134 CoverageAnalysis]: Checked inductivity of 164 backedges. 161 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-04-01 22:40:40,190 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:40:40,190 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [971602262] [2023-04-01 22:40:40,190 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [971602262] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 22:40:40,191 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [555079415] [2023-04-01 22:40:40,191 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:40:40,191 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:40:40,191 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:40:40,192 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:40:40,241 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:40:40,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:40:40,339 INFO L262 TraceCheckSpWp]: Trace formula consists of 490 conjuncts, 9 conjunts are in the unsatisfiable core [2023-04-01 22:40:40,343 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 22:40:40,562 INFO L134 CoverageAnalysis]: Checked inductivity of 164 backedges. 68 proven. 2 refuted. 0 times theorem prover too weak. 94 trivial. 0 not checked. [2023-04-01 22:40:40,563 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 22:40:41,112 INFO L134 CoverageAnalysis]: Checked inductivity of 164 backedges. 68 proven. 96 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 22:40:41,114 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [555079415] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 22:40:41,114 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 22:40:41,114 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 8] total 17 [2023-04-01 22:40:41,114 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1698602025] [2023-04-01 22:40:41,114 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 22:40:41,115 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-04-01 22:40:41,115 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:40:41,116 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-04-01 22:40:41,116 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=64, Invalid=208, Unknown=0, NotChecked=0, Total=272 [2023-04-01 22:40:41,116 INFO L87 Difference]: Start difference. First operand 22278 states and 29889 transitions. Second operand has 17 states, 17 states have (on average 32.588235294117645) internal successors, (554), 15 states have internal predecessors, (554), 7 states have call successors, (12), 9 states have call predecessors, (12), 8 states have return successors, (9), 7 states have call predecessors, (9), 6 states have call successors, (9) [2023-04-01 22:41:09,229 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:41:09,229 INFO L93 Difference]: Finished difference Result 145722 states and 227901 transitions. [2023-04-01 22:41:09,229 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 125 states. [2023-04-01 22:41:09,230 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 17 states have (on average 32.588235294117645) internal successors, (554), 15 states have internal predecessors, (554), 7 states have call successors, (12), 9 states have call predecessors, (12), 8 states have return successors, (9), 7 states have call predecessors, (9), 6 states have call successors, (9) Word has length 246 [2023-04-01 22:41:09,230 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:41:09,837 INFO L225 Difference]: With dead ends: 145722 [2023-04-01 22:41:09,837 INFO L226 Difference]: Without dead ends: 124253 [2023-04-01 22:41:09,906 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 628 GetRequests, 500 SyntacticMatches, 1 SemanticMatches, 127 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6288 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=2448, Invalid=14064, Unknown=0, NotChecked=0, Total=16512 [2023-04-01 22:41:09,907 INFO L413 NwaCegarLoop]: 365 mSDtfsCounter, 15888 mSDsluCounter, 2637 mSDsCounter, 0 mSdLazyCounter, 35468 mSolverCounterSat, 4968 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15888 SdHoareTripleChecker+Valid, 3002 SdHoareTripleChecker+Invalid, 40436 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4968 IncrementalHoareTripleChecker+Valid, 35468 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 24.5s IncrementalHoareTripleChecker+Time [2023-04-01 22:41:09,907 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [15888 Valid, 3002 Invalid, 40436 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4968 Valid, 35468 Invalid, 0 Unknown, 0 Unchecked, 24.5s Time] [2023-04-01 22:41:09,995 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 124253 states. [2023-04-01 22:41:12,259 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 124253 to 119660. [2023-04-01 22:41:12,413 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 119660 states, 116256 states have (on average 1.179706853839802) internal successors, (137148), 117245 states have internal predecessors, (137148), 566 states have call successors, (566), 566 states have call predecessors, (566), 2837 states have return successors, (38493), 1848 states have call predecessors, (38493), 565 states have call successors, (38493) [2023-04-01 22:41:13,134 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 119660 states to 119660 states and 176207 transitions. [2023-04-01 22:41:13,135 INFO L78 Accepts]: Start accepts. Automaton has 119660 states and 176207 transitions. Word has length 246 [2023-04-01 22:41:13,135 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:41:13,135 INFO L495 AbstractCegarLoop]: Abstraction has 119660 states and 176207 transitions. [2023-04-01 22:41:13,135 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 32.588235294117645) internal successors, (554), 15 states have internal predecessors, (554), 7 states have call successors, (12), 9 states have call predecessors, (12), 8 states have return successors, (9), 7 states have call predecessors, (9), 6 states have call successors, (9) [2023-04-01 22:41:13,135 INFO L276 IsEmpty]: Start isEmpty. Operand 119660 states and 176207 transitions. [2023-04-01 22:41:13,146 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 434 [2023-04-01 22:41:13,146 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:41:13,146 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 22:41:13,154 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:41:13,355 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:41:13,355 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:41:13,358 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:41:13,358 INFO L85 PathProgramCache]: Analyzing trace with hash -1494276327, now seen corresponding path program 1 times [2023-04-01 22:41:13,359 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:41:13,359 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [8346124] [2023-04-01 22:41:13,359 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:41:13,359 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:41:13,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:41:13,521 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:41:13,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:41:13,531 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:41:13,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:41:13,626 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 137 [2023-04-01 22:41:13,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:41:13,706 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 230 [2023-04-01 22:41:13,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:41:13,729 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 307 [2023-04-01 22:41:13,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:41:13,758 INFO L134 CoverageAnalysis]: Checked inductivity of 640 backedges. 226 proven. 166 refuted. 0 times theorem prover too weak. 248 trivial. 0 not checked. [2023-04-01 22:41:13,758 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:41:13,758 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [8346124] [2023-04-01 22:41:13,758 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [8346124] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 22:41:13,758 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1414177181] [2023-04-01 22:41:13,759 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:41:13,759 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:41:13,759 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:41:13,762 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:41:13,764 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:41:13,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:41:13,978 INFO L262 TraceCheckSpWp]: Trace formula consists of 765 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 22:41:13,982 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 22:41:14,042 INFO L134 CoverageAnalysis]: Checked inductivity of 640 backedges. 137 proven. 0 refuted. 0 times theorem prover too weak. 503 trivial. 0 not checked. [2023-04-01 22:41:14,042 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 22:41:14,043 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1414177181] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 22:41:14,043 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 22:41:14,043 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 8 [2023-04-01 22:41:14,043 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1129958101] [2023-04-01 22:41:14,043 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 22:41:14,043 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 22:41:14,043 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:41:14,044 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 22:41:14,044 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-04-01 22:41:14,044 INFO L87 Difference]: Start difference. First operand 119660 states and 176207 transitions. Second operand has 3 states, 3 states have (on average 55.666666666666664) internal successors, (167), 3 states have internal predecessors, (167), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2023-04-01 22:41:18,080 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:41:18,080 INFO L93 Difference]: Finished difference Result 238515 states and 353201 transitions. [2023-04-01 22:41:18,080 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 22:41:18,081 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 55.666666666666664) internal successors, (167), 3 states have internal predecessors, (167), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) Word has length 433 [2023-04-01 22:41:18,081 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:41:18,567 INFO L225 Difference]: With dead ends: 238515 [2023-04-01 22:41:18,567 INFO L226 Difference]: Without dead ends: 119664 [2023-04-01 22:41:18,698 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 447 GetRequests, 441 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-04-01 22:41:18,699 INFO L413 NwaCegarLoop]: 1382 mSDtfsCounter, 1182 mSDsluCounter, 105 mSDsCounter, 0 mSdLazyCounter, 2464 mSolverCounterSat, 439 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1182 SdHoareTripleChecker+Valid, 1487 SdHoareTripleChecker+Invalid, 2903 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 439 IncrementalHoareTripleChecker+Valid, 2464 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2023-04-01 22:41:18,699 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1182 Valid, 1487 Invalid, 2903 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [439 Valid, 2464 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2023-04-01 22:41:18,792 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 119664 states. [2023-04-01 22:41:20,522 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 119664 to 118857. [2023-04-01 22:41:20,612 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 118857 states, 115461 states have (on average 1.1382284927378075) internal successors, (131421), 116450 states have internal predecessors, (131421), 562 states have call successors, (562), 562 states have call predecessors, (562), 2833 states have return successors, (30409), 1844 states have call predecessors, (30409), 561 states have call successors, (30409) [2023-04-01 22:41:21,166 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 118857 states to 118857 states and 162392 transitions. [2023-04-01 22:41:21,167 INFO L78 Accepts]: Start accepts. Automaton has 118857 states and 162392 transitions. Word has length 433 [2023-04-01 22:41:21,168 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:41:21,168 INFO L495 AbstractCegarLoop]: Abstraction has 118857 states and 162392 transitions. [2023-04-01 22:41:21,168 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 55.666666666666664) internal successors, (167), 3 states have internal predecessors, (167), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2023-04-01 22:41:21,168 INFO L276 IsEmpty]: Start isEmpty. Operand 118857 states and 162392 transitions. [2023-04-01 22:41:21,199 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 548 [2023-04-01 22:41:21,199 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:41:21,200 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 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] [2023-04-01 22:41:21,207 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-04-01 22:41:21,405 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:41:21,405 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:41:21,406 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:41:21,406 INFO L85 PathProgramCache]: Analyzing trace with hash 1468882986, now seen corresponding path program 1 times [2023-04-01 22:41:21,406 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:41:21,406 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1914438997] [2023-04-01 22:41:21,406 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:41:21,406 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:41:21,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:41:22,078 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:41:22,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:41:22,097 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:41:22,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:41:22,206 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 137 [2023-04-01 22:41:22,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:41:22,405 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 307 [2023-04-01 22:41:22,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:41:22,430 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 409 [2023-04-01 22:41:22,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:41:22,465 INFO L134 CoverageAnalysis]: Checked inductivity of 777 backedges. 262 proven. 400 refuted. 0 times theorem prover too weak. 115 trivial. 0 not checked. [2023-04-01 22:41:22,465 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:41:22,465 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1914438997] [2023-04-01 22:41:22,465 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1914438997] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 22:41:22,466 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [205806651] [2023-04-01 22:41:22,466 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:41:22,466 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:41:22,466 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:41:22,467 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:41:22,469 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:41:22,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:41:22,624 INFO L262 TraceCheckSpWp]: Trace formula consists of 885 conjuncts, 5 conjunts are in the unsatisfiable core [2023-04-01 22:41:22,632 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 22:41:22,780 INFO L134 CoverageAnalysis]: Checked inductivity of 777 backedges. 448 proven. 2 refuted. 0 times theorem prover too weak. 327 trivial. 0 not checked. [2023-04-01 22:41:22,780 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 22:41:23,087 INFO L134 CoverageAnalysis]: Checked inductivity of 777 backedges. 448 proven. 2 refuted. 0 times theorem prover too weak. 327 trivial. 0 not checked. [2023-04-01 22:41:23,087 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [205806651] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 22:41:23,087 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 22:41:23,087 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 5, 5] total 16 [2023-04-01 22:41:23,088 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1480969925] [2023-04-01 22:41:23,088 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 22:41:23,089 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-04-01 22:41:23,089 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:41:23,089 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-04-01 22:41:23,089 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=193, Unknown=0, NotChecked=0, Total=240 [2023-04-01 22:41:23,090 INFO L87 Difference]: Start difference. First operand 118857 states and 162392 transitions. Second operand has 16 states, 16 states have (on average 44.875) internal successors, (718), 14 states have internal predecessors, (718), 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:41:50,292 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:41:50,292 INFO L93 Difference]: Finished difference Result 376981 states and 544777 transitions. [2023-04-01 22:41:50,293 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 123 states. [2023-04-01 22:41:50,293 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 44.875) internal successors, (718), 14 states have internal predecessors, (718), 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 547 [2023-04-01 22:41:50,294 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:41:51,210 INFO L225 Difference]: With dead ends: 376981 [2023-04-01 22:41:51,210 INFO L226 Difference]: Without dead ends: 204431 [2023-04-01 22:41:51,402 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1326 GetRequests, 1194 SyntacticMatches, 1 SemanticMatches, 131 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7001 ImplicationChecksByTransitivity, 2.1s TimeCoverageRelationStatistics Valid=2266, Invalid=15290, Unknown=0, NotChecked=0, Total=17556 [2023-04-01 22:41:51,403 INFO L413 NwaCegarLoop]: 319 mSDtfsCounter, 24043 mSDsluCounter, 1840 mSDsCounter, 0 mSdLazyCounter, 35106 mSolverCounterSat, 5622 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 24043 SdHoareTripleChecker+Valid, 2159 SdHoareTripleChecker+Invalid, 40728 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 5622 IncrementalHoareTripleChecker+Valid, 35106 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 21.5s IncrementalHoareTripleChecker+Time [2023-04-01 22:41:51,403 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [24043 Valid, 2159 Invalid, 40728 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [5622 Valid, 35106 Invalid, 0 Unknown, 0 Unchecked, 21.5s Time] [2023-04-01 22:41:51,547 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 204431 states. [2023-04-01 22:41:54,707 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 204431 to 184281. [2023-04-01 22:41:54,793 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 184281 states, 180062 states have (on average 1.099099199164732) internal successors, (197906), 181190 states have internal predecessors, (197906), 886 states have call successors, (886), 886 states have call predecessors, (886), 3332 states have return successors, (36737), 2204 states have call predecessors, (36737), 885 states have call successors, (36737) [2023-04-01 22:41:55,332 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 184281 states to 184281 states and 235529 transitions. [2023-04-01 22:41:55,335 INFO L78 Accepts]: Start accepts. Automaton has 184281 states and 235529 transitions. Word has length 547 [2023-04-01 22:41:55,335 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:41:55,335 INFO L495 AbstractCegarLoop]: Abstraction has 184281 states and 235529 transitions. [2023-04-01 22:41:55,335 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 44.875) internal successors, (718), 14 states have internal predecessors, (718), 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:41:55,335 INFO L276 IsEmpty]: Start isEmpty. Operand 184281 states and 235529 transitions. [2023-04-01 22:41:55,362 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 797 [2023-04-01 22:41:55,363 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:41:55,363 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, 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, 5, 4, 4, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:41:55,368 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:41:55,568 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:41:55,569 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:41:55,569 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:41:55,569 INFO L85 PathProgramCache]: Analyzing trace with hash -400181379, now seen corresponding path program 1 times [2023-04-01 22:41:55,569 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:41:55,569 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [209196872] [2023-04-01 22:41:55,570 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:41:55,570 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:41:55,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:41:56,453 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:41:56,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:41:56,469 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:41:56,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:41:56,499 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2023-04-01 22:41:56,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:41:56,656 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 282 [2023-04-01 22:41:56,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:41:56,674 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 424 [2023-04-01 22:41:56,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:41:56,764 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 528 [2023-04-01 22:41:56,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:41:56,803 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 658 [2023-04-01 22:41:56,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:41:56,832 INFO L134 CoverageAnalysis]: Checked inductivity of 1216 backedges. 376 proven. 210 refuted. 0 times theorem prover too weak. 630 trivial. 0 not checked. [2023-04-01 22:41:56,832 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:41:56,832 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [209196872] [2023-04-01 22:41:56,832 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [209196872] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 22:41:56,832 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [655135599] [2023-04-01 22:41:56,833 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:41:56,833 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:41:56,833 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:41:56,834 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:41:56,836 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:41:57,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:41:57,053 INFO L262 TraceCheckSpWp]: Trace formula consists of 1208 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 22:41:57,064 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 22:41:57,197 INFO L134 CoverageAnalysis]: Checked inductivity of 1216 backedges. 944 proven. 2 refuted. 0 times theorem prover too weak. 270 trivial. 0 not checked. [2023-04-01 22:41:57,197 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 22:41:57,503 INFO L134 CoverageAnalysis]: Checked inductivity of 1216 backedges. 381 proven. 206 refuted. 0 times theorem prover too weak. 629 trivial. 0 not checked. [2023-04-01 22:41:57,503 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [655135599] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 22:41:57,503 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 22:41:57,504 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 5, 5] total 14 [2023-04-01 22:41:57,504 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [384787005] [2023-04-01 22:41:57,504 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 22:41:57,505 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-04-01 22:41:57,505 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:41:57,506 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-04-01 22:41:57,506 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=138, Unknown=0, NotChecked=0, Total=182 [2023-04-01 22:41:57,506 INFO L87 Difference]: Start difference. First operand 184281 states and 235529 transitions. Second operand has 14 states, 14 states have (on average 54.714285714285715) internal successors, (766), 12 states have internal predecessors, (766), 6 states have call successors, (15), 7 states have call predecessors, (15), 7 states have return successors, (14), 6 states have call predecessors, (14), 6 states have call successors, (14) [2023-04-01 22:42:11,007 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:42:11,008 INFO L93 Difference]: Finished difference Result 413603 states and 535095 transitions. [2023-04-01 22:42:11,008 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2023-04-01 22:42:11,008 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 54.714285714285715) internal successors, (766), 12 states have internal predecessors, (766), 6 states have call successors, (15), 7 states have call predecessors, (15), 7 states have return successors, (14), 6 states have call predecessors, (14), 6 states have call successors, (14) Word has length 796 [2023-04-01 22:42:11,009 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:42:11,679 INFO L225 Difference]: With dead ends: 413603 [2023-04-01 22:42:11,679 INFO L226 Difference]: Without dead ends: 230131 [2023-04-01 22:42:11,825 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1646 GetRequests, 1616 SyntacticMatches, 1 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 159 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=230, Invalid=700, Unknown=0, NotChecked=0, Total=930 [2023-04-01 22:42:11,825 INFO L413 NwaCegarLoop]: 257 mSDtfsCounter, 13658 mSDsluCounter, 720 mSDsCounter, 0 mSdLazyCounter, 17601 mSolverCounterSat, 3130 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13658 SdHoareTripleChecker+Valid, 977 SdHoareTripleChecker+Invalid, 20731 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3130 IncrementalHoareTripleChecker+Valid, 17601 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.6s IncrementalHoareTripleChecker+Time [2023-04-01 22:42:11,826 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [13658 Valid, 977 Invalid, 20731 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3130 Valid, 17601 Invalid, 0 Unknown, 0 Unchecked, 10.6s Time] [2023-04-01 22:42:11,966 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 230131 states. [2023-04-01 22:42:14,613 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 230131 to 194606. [2023-04-01 22:42:14,712 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 194606 states, 190013 states have (on average 1.0585012604400752) internal successors, (201129), 191305 states have internal predecessors, (201129), 934 states have call successors, (934), 934 states have call predecessors, (934), 3658 states have return successors, (23879), 2366 states have call predecessors, (23879), 933 states have call successors, (23879) [2023-04-01 22:42:15,211 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 194606 states to 194606 states and 225942 transitions. [2023-04-01 22:42:15,213 INFO L78 Accepts]: Start accepts. Automaton has 194606 states and 225942 transitions. Word has length 796 [2023-04-01 22:42:15,213 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:42:15,214 INFO L495 AbstractCegarLoop]: Abstraction has 194606 states and 225942 transitions. [2023-04-01 22:42:15,214 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 54.714285714285715) internal successors, (766), 12 states have internal predecessors, (766), 6 states have call successors, (15), 7 states have call predecessors, (15), 7 states have return successors, (14), 6 states have call predecessors, (14), 6 states have call successors, (14) [2023-04-01 22:42:15,214 INFO L276 IsEmpty]: Start isEmpty. Operand 194606 states and 225942 transitions. [2023-04-01 22:42:15,236 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 826 [2023-04-01 22:42:15,236 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:42:15,237 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-04-01 22:42:15,242 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:42:15,440 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:42:15,440 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:42:15,441 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:42:15,441 INFO L85 PathProgramCache]: Analyzing trace with hash -1983455020, now seen corresponding path program 1 times [2023-04-01 22:42:15,441 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:42:15,441 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1003560885] [2023-04-01 22:42:15,441 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:42:15,441 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:42:15,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:42:16,017 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:42:16,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:42:16,084 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:42:16,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:42:16,277 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 282 [2023-04-01 22:42:16,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:42:16,311 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 396 [2023-04-01 22:42:16,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:42:16,352 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 489 [2023-04-01 22:42:16,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:42:16,977 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 282 [2023-04-01 22:42:16,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:42:17,036 INFO L134 CoverageAnalysis]: Checked inductivity of 587 backedges. 492 proven. 2 refuted. 0 times theorem prover too weak. 93 trivial. 0 not checked. [2023-04-01 22:42:17,036 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:42:17,036 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1003560885] [2023-04-01 22:42:17,036 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1003560885] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 22:42:17,036 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1096777940] [2023-04-01 22:42:17,036 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:42:17,036 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:42:17,037 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:42:17,050 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:42:17,086 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:42:17,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:42:17,370 INFO L262 TraceCheckSpWp]: Trace formula consists of 1164 conjuncts, 6 conjunts are in the unsatisfiable core [2023-04-01 22:42:17,379 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 22:42:17,700 INFO L134 CoverageAnalysis]: Checked inductivity of 587 backedges. 495 proven. 2 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2023-04-01 22:42:17,700 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 22:42:18,433 INFO L134 CoverageAnalysis]: Checked inductivity of 587 backedges. 495 proven. 2 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2023-04-01 22:42:18,433 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1096777940] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 22:42:18,433 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 22:42:18,434 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5] total 11 [2023-04-01 22:42:18,434 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2088982675] [2023-04-01 22:42:18,434 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 22:42:18,435 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-04-01 22:42:18,435 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:42:18,436 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-04-01 22:42:18,436 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2023-04-01 22:42:18,436 INFO L87 Difference]: Start difference. First operand 194606 states and 225942 transitions. Second operand has 11 states, 11 states have (on average 120.36363636363636) internal successors, (1324), 9 states have internal predecessors, (1324), 7 states have call successors, (14), 6 states have call predecessors, (14), 5 states have return successors, (10), 6 states have call predecessors, (10), 6 states have call successors, (10) [2023-04-01 22:42:26,673 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:42:26,673 INFO L93 Difference]: Finished difference Result 383214 states and 445626 transitions. [2023-04-01 22:42:26,674 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2023-04-01 22:42:26,674 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 120.36363636363636) internal successors, (1324), 9 states have internal predecessors, (1324), 7 states have call successors, (14), 6 states have call predecessors, (14), 5 states have return successors, (10), 6 states have call predecessors, (10), 6 states have call successors, (10) Word has length 825 [2023-04-01 22:42:26,675 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:42:27,246 INFO L225 Difference]: With dead ends: 383214 [2023-04-01 22:42:27,246 INFO L226 Difference]: Without dead ends: 194248 [2023-04-01 22:42:27,381 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1696 GetRequests, 1669 SyntacticMatches, 3 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 118 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=175, Invalid=475, Unknown=0, NotChecked=0, Total=650 [2023-04-01 22:42:27,381 INFO L413 NwaCegarLoop]: 220 mSDtfsCounter, 6820 mSDsluCounter, 775 mSDsCounter, 0 mSdLazyCounter, 10169 mSolverCounterSat, 1257 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6820 SdHoareTripleChecker+Valid, 995 SdHoareTripleChecker+Invalid, 11426 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1257 IncrementalHoareTripleChecker+Valid, 10169 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.2s IncrementalHoareTripleChecker+Time [2023-04-01 22:42:27,381 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6820 Valid, 995 Invalid, 11426 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1257 Valid, 10169 Invalid, 0 Unknown, 0 Unchecked, 6.2s Time] [2023-04-01 22:42:27,539 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 194248 states. [2023-04-01 22:42:29,999 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 194248 to 191765. [2023-04-01 22:42:30,095 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 191765 states, 187075 states have (on average 1.0507229720700253) internal successors, (196564), 188428 states have internal predecessors, (196564), 918 states have call successors, (918), 918 states have call predecessors, (918), 3771 states have return successors, (20736), 2418 states have call predecessors, (20736), 917 states have call successors, (20736) [2023-04-01 22:42:30,600 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 191765 states to 191765 states and 218218 transitions. [2023-04-01 22:42:30,602 INFO L78 Accepts]: Start accepts. Automaton has 191765 states and 218218 transitions. Word has length 825 [2023-04-01 22:42:30,603 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:42:30,603 INFO L495 AbstractCegarLoop]: Abstraction has 191765 states and 218218 transitions. [2023-04-01 22:42:30,603 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 120.36363636363636) internal successors, (1324), 9 states have internal predecessors, (1324), 7 states have call successors, (14), 6 states have call predecessors, (14), 5 states have return successors, (10), 6 states have call predecessors, (10), 6 states have call successors, (10) [2023-04-01 22:42:30,604 INFO L276 IsEmpty]: Start isEmpty. Operand 191765 states and 218218 transitions. [2023-04-01 22:42:30,630 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 874 [2023-04-01 22:42:30,630 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:42:30,630 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, 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, 5, 5, 5, 5, 5, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:42:30,638 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2023-04-01 22:42:30,839 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:42:30,840 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:42:30,840 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:42:30,840 INFO L85 PathProgramCache]: Analyzing trace with hash -763958655, now seen corresponding path program 1 times [2023-04-01 22:42:30,840 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:42:30,840 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1790740833] [2023-04-01 22:42:30,841 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:42:30,841 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:42:30,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:42:31,388 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:42:31,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:42:31,398 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:42:31,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:42:31,498 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 282 [2023-04-01 22:42:31,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:42:31,529 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 396 [2023-04-01 22:42:31,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:42:31,570 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 501 [2023-04-01 22:42:31,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:42:31,664 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 605 [2023-04-01 22:42:31,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:42:31,738 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 735 [2023-04-01 22:42:31,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:42:31,762 INFO L134 CoverageAnalysis]: Checked inductivity of 1235 backedges. 513 proven. 110 refuted. 0 times theorem prover too weak. 612 trivial. 0 not checked. [2023-04-01 22:42:31,762 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:42:31,762 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1790740833] [2023-04-01 22:42:31,762 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1790740833] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 22:42:31,762 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [381123078] [2023-04-01 22:42:31,762 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:42:31,763 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:42:31,763 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:42:31,764 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:42:31,770 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:42:32,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:42:32,015 INFO L262 TraceCheckSpWp]: Trace formula consists of 1286 conjuncts, 5 conjunts are in the unsatisfiable core [2023-04-01 22:42:32,021 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 22:42:32,149 INFO L134 CoverageAnalysis]: Checked inductivity of 1235 backedges. 590 proven. 2 refuted. 0 times theorem prover too weak. 643 trivial. 0 not checked. [2023-04-01 22:42:32,149 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 22:42:32,427 INFO L134 CoverageAnalysis]: Checked inductivity of 1235 backedges. 590 proven. 2 refuted. 0 times theorem prover too weak. 643 trivial. 0 not checked. [2023-04-01 22:42:32,428 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [381123078] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 22:42:32,428 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 22:42:32,428 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5] total 12 [2023-04-01 22:42:32,428 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1285302471] [2023-04-01 22:42:32,428 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 22:42:32,429 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-04-01 22:42:32,429 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:42:32,430 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-04-01 22:42:32,430 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=99, Unknown=0, NotChecked=0, Total=132 [2023-04-01 22:42:32,430 INFO L87 Difference]: Start difference. First operand 191765 states and 218218 transitions. Second operand has 12 states, 12 states have (on average 64.16666666666667) internal successors, (770), 10 states have internal predecessors, (770), 5 states have call successors, (12), 6 states have call predecessors, (12), 6 states have return successors, (11), 5 states have call predecessors, (11), 5 states have call successors, (11) [2023-04-01 22:42:51,537 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:42:51,537 INFO L93 Difference]: Finished difference Result 472861 states and 546954 transitions. [2023-04-01 22:42:51,538 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2023-04-01 22:42:51,538 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 64.16666666666667) internal successors, (770), 10 states have internal predecessors, (770), 5 states have call successors, (12), 6 states have call predecessors, (12), 6 states have return successors, (11), 5 states have call predecessors, (11), 5 states have call successors, (11) Word has length 873 [2023-04-01 22:42:51,539 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:42:52,318 INFO L225 Difference]: With dead ends: 472861 [2023-04-01 22:42:52,318 INFO L226 Difference]: Without dead ends: 286736 [2023-04-01 22:42:52,473 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1848 GetRequests, 1794 SyntacticMatches, 1 SemanticMatches, 53 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 897 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=530, Invalid=2440, Unknown=0, NotChecked=0, Total=2970 [2023-04-01 22:42:52,474 INFO L413 NwaCegarLoop]: 224 mSDtfsCounter, 11205 mSDsluCounter, 843 mSDsCounter, 0 mSdLazyCounter, 27881 mSolverCounterSat, 2785 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11205 SdHoareTripleChecker+Valid, 1067 SdHoareTripleChecker+Invalid, 30666 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2785 IncrementalHoareTripleChecker+Valid, 27881 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.7s IncrementalHoareTripleChecker+Time [2023-04-01 22:42:52,474 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11205 Valid, 1067 Invalid, 30666 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2785 Valid, 27881 Invalid, 0 Unknown, 0 Unchecked, 15.7s Time] [2023-04-01 22:42:52,663 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 286736 states. [2023-04-01 22:42:56,009 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 286736 to 270082. [2023-04-01 22:42:56,135 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 270082 states, 264994 states have (on average 1.036717812478773) internal successors, (274724), 266192 states have internal predecessors, (274724), 1314 states have call successors, (1314), 1314 states have call predecessors, (1314), 3773 states have return successors, (21656), 2575 states have call predecessors, (21656), 1313 states have call successors, (21656) [2023-04-01 22:42:56,762 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 270082 states to 270082 states and 297694 transitions. [2023-04-01 22:42:56,764 INFO L78 Accepts]: Start accepts. Automaton has 270082 states and 297694 transitions. Word has length 873 [2023-04-01 22:42:56,764 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:42:56,764 INFO L495 AbstractCegarLoop]: Abstraction has 270082 states and 297694 transitions. [2023-04-01 22:42:56,765 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 64.16666666666667) internal successors, (770), 10 states have internal predecessors, (770), 5 states have call successors, (12), 6 states have call predecessors, (12), 6 states have return successors, (11), 5 states have call predecessors, (11), 5 states have call successors, (11) [2023-04-01 22:42:56,765 INFO L276 IsEmpty]: Start isEmpty. Operand 270082 states and 297694 transitions. [2023-04-01 22:42:56,785 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 879 [2023-04-01 22:42:56,785 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:42:56,786 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-04-01 22:42:56,791 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2023-04-01 22:42:56,991 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,SelfDestructingSolverStorable10 [2023-04-01 22:42:56,991 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:42:56,991 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:42:56,992 INFO L85 PathProgramCache]: Analyzing trace with hash -821726895, now seen corresponding path program 1 times [2023-04-01 22:42:56,992 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:42:56,992 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1575380556] [2023-04-01 22:42:56,992 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:42:56,992 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:42:57,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:42:57,477 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:42:57,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:42:57,486 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:42:57,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:42:57,563 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 282 [2023-04-01 22:42:57,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:42:57,585 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 396 [2023-04-01 22:42:57,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:42:57,604 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 501 [2023-04-01 22:42:57,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:42:57,631 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 596 [2023-04-01 22:42:57,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:42:57,869 INFO L134 CoverageAnalysis]: Checked inductivity of 872 backedges. 578 proven. 2 refuted. 0 times theorem prover too weak. 292 trivial. 0 not checked. [2023-04-01 22:42:57,869 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:42:57,869 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1575380556] [2023-04-01 22:42:57,869 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1575380556] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 22:42:57,870 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1169979825] [2023-04-01 22:42:57,870 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:42:57,870 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:42:57,870 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:42:57,871 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:42:57,873 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:42:58,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:42:58,093 INFO L262 TraceCheckSpWp]: Trace formula consists of 1241 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 22:42:58,099 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 22:42:58,360 INFO L134 CoverageAnalysis]: Checked inductivity of 872 backedges. 581 proven. 2 refuted. 0 times theorem prover too weak. 289 trivial. 0 not checked. [2023-04-01 22:42:58,360 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 22:42:58,921 INFO L134 CoverageAnalysis]: Checked inductivity of 872 backedges. 581 proven. 2 refuted. 0 times theorem prover too weak. 289 trivial. 0 not checked. [2023-04-01 22:42:58,922 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1169979825] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 22:42:58,922 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 22:42:58,922 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5] total 11 [2023-04-01 22:42:58,922 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1232595615] [2023-04-01 22:42:58,922 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 22:42:58,924 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-04-01 22:42:58,924 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:42:58,925 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-04-01 22:42:58,925 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=81, Unknown=0, NotChecked=0, Total=110 [2023-04-01 22:42:58,925 INFO L87 Difference]: Start difference. First operand 270082 states and 297694 transitions. Second operand has 11 states, 11 states have (on average 106.27272727272727) internal successors, (1169), 9 states have internal predecessors, (1169), 4 states have call successors, (11), 6 states have call predecessors, (11), 5 states have return successors, (7), 4 states have call predecessors, (7), 3 states have call successors, (7) [2023-04-01 22:43:07,785 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:43:07,785 INFO L93 Difference]: Finished difference Result 526032 states and 581948 transitions. [2023-04-01 22:43:07,786 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2023-04-01 22:43:07,786 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 106.27272727272727) internal successors, (1169), 9 states have internal predecessors, (1169), 4 states have call successors, (11), 6 states have call predecessors, (11), 5 states have return successors, (7), 4 states have call predecessors, (7), 3 states have call successors, (7) Word has length 878 [2023-04-01 22:43:07,787 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:43:08,542 INFO L225 Difference]: With dead ends: 526032 [2023-04-01 22:43:08,543 INFO L226 Difference]: Without dead ends: 261590 [2023-04-01 22:43:08,697 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1819 GetRequests, 1783 SyntacticMatches, 2 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 270 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=279, Invalid=981, Unknown=0, NotChecked=0, Total=1260 [2023-04-01 22:43:08,697 INFO L413 NwaCegarLoop]: 210 mSDtfsCounter, 6901 mSDsluCounter, 810 mSDsCounter, 0 mSdLazyCounter, 10428 mSolverCounterSat, 1010 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6901 SdHoareTripleChecker+Valid, 1020 SdHoareTripleChecker+Invalid, 11438 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1010 IncrementalHoareTripleChecker+Valid, 10428 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.0s IncrementalHoareTripleChecker+Time [2023-04-01 22:43:08,697 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6901 Valid, 1020 Invalid, 11438 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1010 Valid, 10428 Invalid, 0 Unknown, 0 Unchecked, 6.0s Time] [2023-04-01 22:43:08,864 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 261590 states. [2023-04-01 22:43:11,945 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 261590 to 255651. [2023-04-01 22:43:12,069 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 255651 states, 250669 states have (on average 1.0296686068081813) internal successors, (258106), 251898 states have internal predecessors, (258106), 1242 states have call successors, (1242), 1242 states have call predecessors, (1242), 3739 states have return successors, (16422), 2510 states have call predecessors, (16422), 1241 states have call successors, (16422) [2023-04-01 22:43:12,690 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 255651 states to 255651 states and 275770 transitions. [2023-04-01 22:43:12,692 INFO L78 Accepts]: Start accepts. Automaton has 255651 states and 275770 transitions. Word has length 878 [2023-04-01 22:43:12,693 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:43:12,693 INFO L495 AbstractCegarLoop]: Abstraction has 255651 states and 275770 transitions. [2023-04-01 22:43:12,693 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 106.27272727272727) internal successors, (1169), 9 states have internal predecessors, (1169), 4 states have call successors, (11), 6 states have call predecessors, (11), 5 states have return successors, (7), 4 states have call predecessors, (7), 3 states have call successors, (7) [2023-04-01 22:43:12,694 INFO L276 IsEmpty]: Start isEmpty. Operand 255651 states and 275770 transitions. [2023-04-01 22:43:12,735 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 952 [2023-04-01 22:43:12,735 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:43:12,736 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-04-01 22:43:12,744 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:43:12,942 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:43:12,942 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:43:12,943 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:43:12,943 INFO L85 PathProgramCache]: Analyzing trace with hash 1266091732, now seen corresponding path program 1 times [2023-04-01 22:43:12,943 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:43:12,943 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [420588250] [2023-04-01 22:43:12,943 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:43:12,943 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:43:13,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:43:13,551 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:43:13,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:43:13,559 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:43:13,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:43:13,631 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 282 [2023-04-01 22:43:13,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:43:13,709 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 396 [2023-04-01 22:43:13,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:43:13,725 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 489 [2023-04-01 22:43:13,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:43:13,749 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 624 [2023-04-01 22:43:13,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:43:13,881 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 282 [2023-04-01 22:43:13,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:43:13,890 INFO L134 CoverageAnalysis]: Checked inductivity of 967 backedges. 136 proven. 4 refuted. 0 times theorem prover too weak. 827 trivial. 0 not checked. [2023-04-01 22:43:13,890 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:43:13,890 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [420588250] [2023-04-01 22:43:13,890 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [420588250] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 22:43:13,890 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1389144772] [2023-04-01 22:43:13,890 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:43:13,891 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:43:13,891 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:43:13,892 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:43:13,896 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:43:14,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:43:14,132 INFO L262 TraceCheckSpWp]: Trace formula consists of 1337 conjuncts, 7 conjunts are in the unsatisfiable core [2023-04-01 22:43:14,139 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 22:43:14,444 INFO L134 CoverageAnalysis]: Checked inductivity of 967 backedges. 652 proven. 2 refuted. 0 times theorem prover too weak. 313 trivial. 0 not checked. [2023-04-01 22:43:14,444 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 22:43:15,147 INFO L134 CoverageAnalysis]: Checked inductivity of 967 backedges. 652 proven. 2 refuted. 0 times theorem prover too weak. 313 trivial. 0 not checked. [2023-04-01 22:43:15,148 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1389144772] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 22:43:15,148 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 22:43:15,148 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 6, 5] total 11 [2023-04-01 22:43:15,149 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1720478187] [2023-04-01 22:43:15,149 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 22:43:15,150 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-04-01 22:43:15,150 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:43:15,151 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-04-01 22:43:15,151 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=81, Unknown=0, NotChecked=0, Total=110 [2023-04-01 22:43:15,151 INFO L87 Difference]: Start difference. First operand 255651 states and 275770 transitions. Second operand has 11 states, 11 states have (on average 95.54545454545455) internal successors, (1051), 9 states have internal predecessors, (1051), 7 states have call successors, (13), 7 states have call predecessors, (13), 5 states have return successors, (11), 6 states have call predecessors, (11), 5 states have call successors, (11) [2023-04-01 22:43:33,280 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:43:33,280 INFO L93 Difference]: Finished difference Result 643030 states and 698766 transitions. [2023-04-01 22:43:33,281 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2023-04-01 22:43:33,281 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 95.54545454545455) internal successors, (1051), 9 states have internal predecessors, (1051), 7 states have call successors, (13), 7 states have call predecessors, (13), 5 states have return successors, (11), 6 states have call predecessors, (11), 5 states have call successors, (11) Word has length 951 [2023-04-01 22:43:33,282 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:43:34,179 INFO L225 Difference]: With dead ends: 643030 [2023-04-01 22:43:34,179 INFO L226 Difference]: Without dead ends: 391397 [2023-04-01 22:43:34,485 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1989 GetRequests, 1942 SyntacticMatches, 3 SemanticMatches, 44 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 577 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=450, Invalid=1620, Unknown=0, NotChecked=0, Total=2070 [2023-04-01 22:43:34,485 INFO L413 NwaCegarLoop]: 167 mSDtfsCounter, 18181 mSDsluCounter, 716 mSDsCounter, 0 mSdLazyCounter, 14251 mSolverCounterSat, 4526 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18181 SdHoareTripleChecker+Valid, 883 SdHoareTripleChecker+Invalid, 18777 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4526 IncrementalHoareTripleChecker+Valid, 14251 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.9s IncrementalHoareTripleChecker+Time [2023-04-01 22:43:34,485 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [18181 Valid, 883 Invalid, 18777 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4526 Valid, 14251 Invalid, 0 Unknown, 0 Unchecked, 13.9s Time] [2023-04-01 22:43:34,783 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 391397 states. [2023-04-01 22:43:39,090 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 391397 to 363689. [2023-04-01 22:43:39,284 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 363689 states, 357457 states have (on average 1.0226656632825766) internal successors, (365559), 358783 states have internal predecessors, (365559), 1778 states have call successors, (1778), 1778 states have call predecessors, (1778), 4453 states have return successors, (18102), 3127 states have call predecessors, (18102), 1777 states have call successors, (18102) [2023-04-01 22:43:40,048 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 363689 states to 363689 states and 385439 transitions. [2023-04-01 22:43:40,051 INFO L78 Accepts]: Start accepts. Automaton has 363689 states and 385439 transitions. Word has length 951 [2023-04-01 22:43:40,051 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:43:40,051 INFO L495 AbstractCegarLoop]: Abstraction has 363689 states and 385439 transitions. [2023-04-01 22:43:40,051 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 95.54545454545455) internal successors, (1051), 9 states have internal predecessors, (1051), 7 states have call successors, (13), 7 states have call predecessors, (13), 5 states have return successors, (11), 6 states have call predecessors, (11), 5 states have call successors, (11) [2023-04-01 22:43:40,052 INFO L276 IsEmpty]: Start isEmpty. Operand 363689 states and 385439 transitions. [2023-04-01 22:43:40,137 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1299 [2023-04-01 22:43:40,137 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:43:40,138 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-04-01 22:43:40,152 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-04-01 22:43:40,342 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-04-01 22:43:40,343 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:43:40,343 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:43:40,343 INFO L85 PathProgramCache]: Analyzing trace with hash -704225391, now seen corresponding path program 1 times [2023-04-01 22:43:40,343 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:43:40,343 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1447705456] [2023-04-01 22:43:40,343 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:43:40,344 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms