/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_label22.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-01 22:41:02,500 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-01 22:41:02,502 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-01 22:41:02,521 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-01 22:41:02,521 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-01 22:41:02,522 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-01 22:41:02,523 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-01 22:41:02,524 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-01 22:41:02,525 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-01 22:41:02,525 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-01 22:41:02,526 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-01 22:41:02,527 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-01 22:41:02,527 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-01 22:41:02,527 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-01 22:41:02,528 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-01 22:41:02,529 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-01 22:41:02,529 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-01 22:41:02,530 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-01 22:41:02,531 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-01 22:41:02,532 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-01 22:41:02,533 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-01 22:41:02,534 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-01 22:41:02,535 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-01 22:41:02,535 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-01 22:41:02,537 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-01 22:41:02,538 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-01 22:41:02,538 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-01 22:41:02,538 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-01 22:41:02,539 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-01 22:41:02,549 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-01 22:41:02,550 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-01 22:41:02,550 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-01 22:41:02,551 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-01 22:41:02,551 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-01 22:41:02,552 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-01 22:41:02,552 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-01 22:41:02,552 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-01 22:41:02,552 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-01 22:41:02,552 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-01 22:41:02,553 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-01 22:41:02,553 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-01 22:41:02,555 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:41:02,586 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-01 22:41:02,587 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-01 22:41:02,587 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-01 22:41:02,587 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-01 22:41:02,588 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-01 22:41:02,588 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-01 22:41:02,588 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-04-01 22:41:02,588 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-04-01 22:41:02,588 INFO L138 SettingsManager]: * Use SBE=true [2023-04-01 22:41:02,589 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-01 22:41:02,589 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-01 22:41:02,589 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-01 22:41:02,589 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-01 22:41:02,589 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-01 22:41:02,589 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-01 22:41:02,589 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-01 22:41:02,589 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-01 22:41:02,589 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-01 22:41:02,590 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-01 22:41:02,590 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-01 22:41:02,590 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-01 22:41:02,590 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-01 22:41:02,590 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-04-01 22:41:02,590 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-01 22:41:02,590 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 22:41:02,591 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-01 22:41:02,591 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-01 22:41:02,591 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-01 22:41:02,591 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-04-01 22:41:02,591 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-01 22:41:02,591 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-04-01 22:41:02,591 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-01 22:41:02,591 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-04-01 22:41:02,591 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-04-01 22:41:02,591 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-04-01 22:41:02,592 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:41:02,808 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-01 22:41:02,845 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-01 22:41:02,846 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-01 22:41:02,847 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-01 22:41:02,847 INFO L275 PluginConnector]: CDTParser initialized [2023-04-01 22:41:02,849 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/eca-rers2012/Problem13_label22.c [2023-04-01 22:41:03,919 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-01 22:41:04,307 INFO L351 CDTParser]: Found 1 translation units. [2023-04-01 22:41:04,308 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/eca-rers2012/Problem13_label22.c [2023-04-01 22:41:04,338 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2d97f8476/0d98fc8bf2324c7ab93c92390cc678bd/FLAG567211196 [2023-04-01 22:41:04,356 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2d97f8476/0d98fc8bf2324c7ab93c92390cc678bd [2023-04-01 22:41:04,358 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-01 22:41:04,361 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-01 22:41:04,364 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-01 22:41:04,364 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-01 22:41:04,367 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-01 22:41:04,368 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 10:41:04" (1/1) ... [2023-04-01 22:41:04,369 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@78cae5aa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:41:04, skipping insertion in model container [2023-04-01 22:41:04,369 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 10:41:04" (1/1) ... [2023-04-01 22:41:04,376 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-01 22:41:04,489 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-01 22:41:04,692 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_label22.c[4777,4790] [2023-04-01 22:41:05,237 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 22:41:05,245 INFO L203 MainTranslator]: Completed pre-run [2023-04-01 22:41:05,264 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_label22.c[4777,4790] [2023-04-01 22:41:05,615 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 22:41:05,633 INFO L208 MainTranslator]: Completed translation [2023-04-01 22:41:05,633 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:41:05 WrapperNode [2023-04-01 22:41:05,633 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-01 22:41:05,634 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-01 22:41:05,634 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-01 22:41:05,634 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-01 22:41:05,642 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:41:05" (1/1) ... [2023-04-01 22:41:05,642 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:41:05" (1/1) ... [2023-04-01 22:41:05,693 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:41:05" (1/1) ... [2023-04-01 22:41:05,694 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:41:05" (1/1) ... [2023-04-01 22:41:05,800 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:41:05" (1/1) ... [2023-04-01 22:41:05,820 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:41:05" (1/1) ... [2023-04-01 22:41:05,840 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:41:05" (1/1) ... [2023-04-01 22:41:05,853 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:41:05" (1/1) ... [2023-04-01 22:41:05,880 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-01 22:41:05,882 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-01 22:41:05,882 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-01 22:41:05,882 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-01 22:41:05,882 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:41:05" (1/1) ... [2023-04-01 22:41:05,887 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 22:41:05,893 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:41:05,903 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:41:05,936 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-01 22:41:05,936 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-01 22:41:05,937 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-01 22:41:05,938 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output [2023-04-01 22:41:05,938 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output2 [2023-04-01 22:41:05,938 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output3 [2023-04-01 22:41:05,938 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output4 [2023-04-01 22:41:05,938 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-01 22:41:05,938 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output [2023-04-01 22:41:05,938 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output2 [2023-04-01 22:41:05,938 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output3 [2023-04-01 22:41:05,938 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output4 [2023-04-01 22:41:05,938 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-01 22:41:05,938 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-01 22:41:05,938 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-01 22:41:05,938 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-01 22:41:05,938 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-01 22:41:05,939 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2023-04-01 22:41:05,939 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-01 22:41:05,939 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-01 22:41:05,939 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-01 22:41:05,939 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-01 22:41:05,939 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-01 22:41:05,939 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-01 22:41:05,939 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-01 22:41:05,925 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:41:06,007 INFO L236 CfgBuilder]: Building ICFG [2023-04-01 22:41:06,009 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-01 22:41:09,962 INFO L277 CfgBuilder]: Performing block encoding [2023-04-01 22:41:09,973 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-01 22:41:09,973 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-04-01 22:41:09,975 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 10:41:09 BoogieIcfgContainer [2023-04-01 22:41:09,975 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-01 22:41:09,977 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-01 22:41:09,977 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-01 22:41:09,979 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-01 22:41:09,980 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.04 10:41:04" (1/3) ... [2023-04-01 22:41:09,980 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@59ee5750 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 10:41:09, skipping insertion in model container [2023-04-01 22:41:09,980 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:41:05" (2/3) ... [2023-04-01 22:41:09,980 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@59ee5750 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 10:41:09, skipping insertion in model container [2023-04-01 22:41:09,980 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 10:41:09" (3/3) ... [2023-04-01 22:41:09,981 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem13_label22.c [2023-04-01 22:41:09,993 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-01 22:41:09,994 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-01 22:41:10,041 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-01 22:41:10,045 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;@209d2440, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-04-01 22:41:10,045 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-01 22:41:10,051 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:41:10,057 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2023-04-01 22:41:10,057 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:41:10,057 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] [2023-04-01 22:41:10,058 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:41:10,061 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:41:10,061 INFO L85 PathProgramCache]: Analyzing trace with hash -568010767, now seen corresponding path program 1 times [2023-04-01 22:41:10,067 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:41:10,067 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [579496876] [2023-04-01 22:41:10,068 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:41:10,068 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:41:10,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:41:10,410 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:41:10,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:41:10,438 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:41:10,438 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:41:10,439 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [579496876] [2023-04-01 22:41:10,439 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [579496876] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 22:41:10,439 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 22:41:10,439 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 22:41:10,440 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2142367368] [2023-04-01 22:41:10,441 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 22:41:10,444 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-04-01 22:41:10,444 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:41:10,468 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-04-01 22:41:10,468 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-04-01 22:41:10,471 INFO L87 Difference]: Start difference. First operand has 1119 states, 1105 states have (on average 1.820814479638009) internal successors, (2012), 1106 states have internal predecessors, (2012), 6 states have call successors, (6), 6 states have call predecessors, (6), 6 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) Second operand has 4 states, 3 states have (on average 11.333333333333334) internal successors, (34), 2 states have internal predecessors, (34), 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:41:16,130 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:41:16,130 INFO L93 Difference]: Finished difference Result 3204 states and 5913 transitions. [2023-04-01 22:41:16,132 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-01 22:41:16,133 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 11.333333333333334) internal successors, (34), 2 states have internal predecessors, (34), 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 38 [2023-04-01 22:41:16,134 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:41:16,162 INFO L225 Difference]: With dead ends: 3204 [2023-04-01 22:41:16,162 INFO L226 Difference]: Without dead ends: 2006 [2023-04-01 22:41:16,174 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-04-01 22:41:16,177 INFO L413 NwaCegarLoop]: 165 mSDtfsCounter, 2887 mSDsluCounter, 139 mSDsCounter, 0 mSdLazyCounter, 4472 mSolverCounterSat, 598 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2887 SdHoareTripleChecker+Valid, 304 SdHoareTripleChecker+Invalid, 5070 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 598 IncrementalHoareTripleChecker+Valid, 4472 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.4s IncrementalHoareTripleChecker+Time [2023-04-01 22:41:16,178 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2887 Valid, 304 Invalid, 5070 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [598 Valid, 4472 Invalid, 0 Unknown, 0 Unchecked, 5.4s Time] [2023-04-01 22:41:16,194 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2006 states. [2023-04-01 22:41:16,282 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2006 to 1920. [2023-04-01 22:41:16,286 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1920 states, 1896 states have (on average 1.729957805907173) internal successors, (3280), 1897 states have internal predecessors, (3280), 10 states have call successors, (10), 10 states have call predecessors, (10), 13 states have return successors, (21), 12 states have call predecessors, (21), 9 states have call successors, (21) [2023-04-01 22:41:16,293 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1920 states to 1920 states and 3311 transitions. [2023-04-01 22:41:16,295 INFO L78 Accepts]: Start accepts. Automaton has 1920 states and 3311 transitions. Word has length 38 [2023-04-01 22:41:16,295 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:41:16,296 INFO L495 AbstractCegarLoop]: Abstraction has 1920 states and 3311 transitions. [2023-04-01 22:41:16,296 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 11.333333333333334) internal successors, (34), 2 states have internal predecessors, (34), 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:41:16,296 INFO L276 IsEmpty]: Start isEmpty. Operand 1920 states and 3311 transitions. [2023-04-01 22:41:16,300 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2023-04-01 22:41:16,301 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:41:16,301 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:16,301 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-01 22:41:16,303 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:41:16,304 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:41:16,304 INFO L85 PathProgramCache]: Analyzing trace with hash -1523922319, now seen corresponding path program 1 times [2023-04-01 22:41:16,305 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:41:16,305 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [61323332] [2023-04-01 22:41:16,305 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:41:16,306 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:41:16,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:41:16,592 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:41:16,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:41:16,614 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:41:16,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:41:16,748 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 31 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 22:41:16,748 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:41:16,748 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [61323332] [2023-04-01 22:41:16,748 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [61323332] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 22:41:16,749 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 22:41:16,749 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-01 22:41:16,749 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1601463941] [2023-04-01 22:41:16,749 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 22:41:16,750 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-04-01 22:41:16,750 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:41:16,751 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-04-01 22:41:16,751 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-04-01 22:41:16,751 INFO L87 Difference]: Start difference. First operand 1920 states and 3311 transitions. Second operand has 8 states, 7 states have (on average 14.428571428571429) internal successors, (101), 5 states have internal predecessors, (101), 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:41:24,585 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:41:24,586 INFO L93 Difference]: Finished difference Result 7220 states and 12706 transitions. [2023-04-01 22:41:24,587 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-04-01 22:41:24,587 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 14.428571428571429) internal successors, (101), 5 states have internal predecessors, (101), 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 107 [2023-04-01 22:41:24,587 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:41:24,610 INFO L225 Difference]: With dead ends: 7220 [2023-04-01 22:41:24,611 INFO L226 Difference]: Without dead ends: 5306 [2023-04-01 22:41:24,619 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 35 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=65, Invalid=175, Unknown=0, NotChecked=0, Total=240 [2023-04-01 22:41:24,624 INFO L413 NwaCegarLoop]: 190 mSDtfsCounter, 5957 mSDsluCounter, 622 mSDsCounter, 0 mSdLazyCounter, 8451 mSolverCounterSat, 1797 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5957 SdHoareTripleChecker+Valid, 812 SdHoareTripleChecker+Invalid, 10248 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1797 IncrementalHoareTripleChecker+Valid, 8451 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.4s IncrementalHoareTripleChecker+Time [2023-04-01 22:41:24,627 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5957 Valid, 812 Invalid, 10248 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1797 Valid, 8451 Invalid, 0 Unknown, 0 Unchecked, 7.4s Time] [2023-04-01 22:41:24,632 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5306 states. [2023-04-01 22:41:24,723 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5306 to 5282. [2023-04-01 22:41:24,729 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5282 states, 5181 states have (on average 1.4589847519783825) internal successors, (7559), 5195 states have internal predecessors, (7559), 26 states have call successors, (26), 26 states have call predecessors, (26), 74 states have return successors, (219), 60 states have call predecessors, (219), 25 states have call successors, (219) [2023-04-01 22:41:24,747 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5282 states to 5282 states and 7804 transitions. [2023-04-01 22:41:24,747 INFO L78 Accepts]: Start accepts. Automaton has 5282 states and 7804 transitions. Word has length 107 [2023-04-01 22:41:24,747 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:41:24,747 INFO L495 AbstractCegarLoop]: Abstraction has 5282 states and 7804 transitions. [2023-04-01 22:41:24,748 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 14.428571428571429) internal successors, (101), 5 states have internal predecessors, (101), 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:41:24,748 INFO L276 IsEmpty]: Start isEmpty. Operand 5282 states and 7804 transitions. [2023-04-01 22:41:24,753 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2023-04-01 22:41:24,754 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:41:24,754 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:24,754 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-01 22:41:24,754 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:41:24,754 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:41:24,754 INFO L85 PathProgramCache]: Analyzing trace with hash -982811251, now seen corresponding path program 1 times [2023-04-01 22:41:24,754 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:41:24,755 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [745815356] [2023-04-01 22:41:24,755 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:41:24,755 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:41:24,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:41:24,922 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:41:24,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:41:24,938 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:41:24,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:41:25,050 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 31 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 22:41:25,051 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:41:25,051 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [745815356] [2023-04-01 22:41:25,051 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [745815356] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 22:41:25,051 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 22:41:25,052 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-04-01 22:41:25,052 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [874171744] [2023-04-01 22:41:25,052 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 22:41:25,052 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-01 22:41:25,052 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:41:25,053 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-01 22:41:25,053 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-04-01 22:41:25,054 INFO L87 Difference]: Start difference. First operand 5282 states and 7804 transitions. Second operand has 7 states, 6 states have (on average 17.166666666666668) internal successors, (103), 4 states have internal predecessors, (103), 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:41:30,818 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:41:30,819 INFO L93 Difference]: Finished difference Result 15887 states and 24277 transitions. [2023-04-01 22:41:30,819 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-04-01 22:41:30,819 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 17.166666666666668) internal successors, (103), 4 states have internal predecessors, (103), 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 109 [2023-04-01 22:41:30,821 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:41:30,855 INFO L225 Difference]: With dead ends: 15887 [2023-04-01 22:41:30,856 INFO L226 Difference]: Without dead ends: 10611 [2023-04-01 22:41:30,869 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:41:30,872 INFO L413 NwaCegarLoop]: 204 mSDtfsCounter, 4877 mSDsluCounter, 604 mSDsCounter, 0 mSdLazyCounter, 7047 mSolverCounterSat, 989 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4877 SdHoareTripleChecker+Valid, 808 SdHoareTripleChecker+Invalid, 8036 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 989 IncrementalHoareTripleChecker+Valid, 7047 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.5s IncrementalHoareTripleChecker+Time [2023-04-01 22:41:30,873 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4877 Valid, 808 Invalid, 8036 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [989 Valid, 7047 Invalid, 0 Unknown, 0 Unchecked, 5.5s Time] [2023-04-01 22:41:30,882 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10611 states. [2023-04-01 22:41:31,171 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10611 to 10441. [2023-04-01 22:41:31,208 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10441 states, 10176 states have (on average 1.3250786163522013) internal successors, (13484), 10229 states have internal predecessors, (13484), 50 states have call successors, (50), 50 states have call predecessors, (50), 214 states have return successors, (901), 161 states have call predecessors, (901), 49 states have call successors, (901) [2023-04-01 22:41:31,247 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10441 states to 10441 states and 14435 transitions. [2023-04-01 22:41:31,247 INFO L78 Accepts]: Start accepts. Automaton has 10441 states and 14435 transitions. Word has length 109 [2023-04-01 22:41:31,248 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:41:31,248 INFO L495 AbstractCegarLoop]: Abstraction has 10441 states and 14435 transitions. [2023-04-01 22:41:31,249 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 17.166666666666668) internal successors, (103), 4 states have internal predecessors, (103), 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:41:31,249 INFO L276 IsEmpty]: Start isEmpty. Operand 10441 states and 14435 transitions. [2023-04-01 22:41:31,253 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2023-04-01 22:41:31,253 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:41:31,253 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:31,253 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-01 22:41:31,253 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:41:31,254 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:41:31,254 INFO L85 PathProgramCache]: Analyzing trace with hash -909105887, now seen corresponding path program 1 times [2023-04-01 22:41:31,254 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:41:31,254 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1956036161] [2023-04-01 22:41:31,254 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:41:31,254 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:41:31,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:41:31,495 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:41:31,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:41:31,510 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:41:31,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:41:31,587 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 31 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 22:41:31,587 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:41:31,587 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1956036161] [2023-04-01 22:41:31,588 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1956036161] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 22:41:31,588 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 22:41:31,588 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-01 22:41:31,588 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [19198388] [2023-04-01 22:41:31,588 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 22:41:31,589 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-04-01 22:41:31,589 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:41:31,589 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-04-01 22:41:31,589 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-04-01 22:41:31,590 INFO L87 Difference]: Start difference. First operand 10441 states and 14435 transitions. Second operand has 8 states, 7 states have (on average 15.571428571428571) internal successors, (109), 5 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:41:39,783 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:41:39,784 INFO L93 Difference]: Finished difference Result 39747 states and 59289 transitions. [2023-04-01 22:41:39,784 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-04-01 22:41:39,784 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 15.571428571428571) internal successors, (109), 5 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:41:39,785 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:41:39,880 INFO L225 Difference]: With dead ends: 39747 [2023-04-01 22:41:39,881 INFO L226 Difference]: Without dead ends: 29312 [2023-04-01 22:41:39,905 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 33 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=65, Invalid=175, Unknown=0, NotChecked=0, Total=240 [2023-04-01 22:41:39,910 INFO L413 NwaCegarLoop]: 210 mSDtfsCounter, 4903 mSDsluCounter, 556 mSDsCounter, 0 mSdLazyCounter, 8901 mSolverCounterSat, 2130 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4903 SdHoareTripleChecker+Valid, 766 SdHoareTripleChecker+Invalid, 11031 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2130 IncrementalHoareTripleChecker+Valid, 8901 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.6s IncrementalHoareTripleChecker+Time [2023-04-01 22:41:39,911 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4903 Valid, 766 Invalid, 11031 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2130 Valid, 8901 Invalid, 0 Unknown, 0 Unchecked, 7.6s Time] [2023-04-01 22:41:39,934 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29312 states. [2023-04-01 22:41:40,536 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29312 to 29199. [2023-04-01 22:41:40,580 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29199 states, 28344 states have (on average 1.2354995766299746) internal successors, (35019), 28560 states have internal predecessors, (35019), 138 states have call successors, (138), 138 states have call predecessors, (138), 716 states have return successors, (5549), 500 states have call predecessors, (5549), 137 states have call successors, (5549) [2023-04-01 22:41:40,644 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29199 states to 29199 states and 40706 transitions. [2023-04-01 22:41:40,645 INFO L78 Accepts]: Start accepts. Automaton has 29199 states and 40706 transitions. Word has length 115 [2023-04-01 22:41:40,645 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:41:40,645 INFO L495 AbstractCegarLoop]: Abstraction has 29199 states and 40706 transitions. [2023-04-01 22:41:40,646 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 15.571428571428571) internal successors, (109), 5 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:41:40,646 INFO L276 IsEmpty]: Start isEmpty. Operand 29199 states and 40706 transitions. [2023-04-01 22:41:40,647 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2023-04-01 22:41:40,647 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:41:40,647 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:40,647 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-01 22:41:40,647 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:41:40,648 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:41:40,648 INFO L85 PathProgramCache]: Analyzing trace with hash -1253812671, now seen corresponding path program 1 times [2023-04-01 22:41:40,648 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:41:40,648 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1887245460] [2023-04-01 22:41:40,648 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:41:40,648 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:41:40,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:41:40,757 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:41:40,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:41:40,766 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:41:40,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:41:40,802 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 30 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 22:41:40,803 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:41:40,803 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1887245460] [2023-04-01 22:41:40,803 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1887245460] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 22:41:40,806 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2109696937] [2023-04-01 22:41:40,806 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:41:40,807 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:41:40,807 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:41:40,821 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:41:40,824 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:41:40,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:41:40,907 INFO L262 TraceCheckSpWp]: Trace formula consists of 323 conjuncts, 8 conjunts are in the unsatisfiable core [2023-04-01 22:41:40,914 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 22:41:41,155 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-04-01 22:41:41,155 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 22:41:41,443 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 28 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-04-01 22:41:41,444 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2109696937] provided 1 perfect and 1 imperfect interpolant sequences [2023-04-01 22:41:41,444 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-04-01 22:41:41,444 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5, 4] total 9 [2023-04-01 22:41:41,444 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1938197794] [2023-04-01 22:41:41,444 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 22:41:41,445 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-04-01 22:41:41,445 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:41:41,445 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-04-01 22:41:41,445 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2023-04-01 22:41:41,445 INFO L87 Difference]: Start difference. First operand 29199 states and 40706 transitions. Second operand has 4 states, 4 states have (on average 30.75) internal successors, (123), 3 states have internal predecessors, (123), 2 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2023-04-01 22:41:45,112 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:41:45,112 INFO L93 Difference]: Finished difference Result 76522 states and 109614 transitions. [2023-04-01 22:41:45,114 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-04-01 22:41:45,129 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 30.75) internal successors, (123), 3 states have internal predecessors, (123), 2 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) Word has length 131 [2023-04-01 22:41:45,129 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:41:45,283 INFO L225 Difference]: With dead ends: 76522 [2023-04-01 22:41:45,283 INFO L226 Difference]: Without dead ends: 47329 [2023-04-01 22:41:45,335 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 270 GetRequests, 263 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2023-04-01 22:41:45,336 INFO L413 NwaCegarLoop]: 216 mSDtfsCounter, 1876 mSDsluCounter, 200 mSDsCounter, 0 mSdLazyCounter, 3289 mSolverCounterSat, 811 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1876 SdHoareTripleChecker+Valid, 416 SdHoareTripleChecker+Invalid, 4100 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 811 IncrementalHoareTripleChecker+Valid, 3289 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2023-04-01 22:41:45,336 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1876 Valid, 416 Invalid, 4100 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [811 Valid, 3289 Invalid, 0 Unknown, 0 Unchecked, 3.2s Time] [2023-04-01 22:41:45,377 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47329 states. [2023-04-01 22:41:46,120 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47329 to 41655. [2023-04-01 22:41:46,163 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41655 states, 40524 states have (on average 1.2265817786990425) internal successors, (49706), 40800 states have internal predecessors, (49706), 198 states have call successors, (198), 198 states have call predecessors, (198), 932 states have return successors, (9304), 656 states have call predecessors, (9304), 197 states have call successors, (9304) [2023-04-01 22:41:46,234 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41655 states to 41655 states and 59208 transitions. [2023-04-01 22:41:46,236 INFO L78 Accepts]: Start accepts. Automaton has 41655 states and 59208 transitions. Word has length 131 [2023-04-01 22:41:46,236 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:41:46,236 INFO L495 AbstractCegarLoop]: Abstraction has 41655 states and 59208 transitions. [2023-04-01 22:41:46,237 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 30.75) internal successors, (123), 3 states have internal predecessors, (123), 2 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2023-04-01 22:41:46,237 INFO L276 IsEmpty]: Start isEmpty. Operand 41655 states and 59208 transitions. [2023-04-01 22:41:46,238 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2023-04-01 22:41:46,238 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:41:46,238 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:46,246 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:41:46,443 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:41:46,444 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:41:46,444 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:41:46,444 INFO L85 PathProgramCache]: Analyzing trace with hash 1734888921, now seen corresponding path program 1 times [2023-04-01 22:41:46,444 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:41:46,444 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [487163932] [2023-04-01 22:41:46,444 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:41:46,445 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:41:46,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:41:46,559 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:41:46,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:41:46,571 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:41:46,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:41:46,619 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 30 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 22:41:46,620 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:41:46,620 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [487163932] [2023-04-01 22:41:46,620 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [487163932] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 22:41:46,620 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1590937555] [2023-04-01 22:41:46,620 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:41:46,620 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:41:46,620 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:41:46,638 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:41:46,640 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:41:46,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:41:46,716 INFO L262 TraceCheckSpWp]: Trace formula consists of 350 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 22:41:46,725 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 22:41:46,764 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 31 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 22:41:46,764 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 22:41:46,764 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1590937555] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 22:41:46,764 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 22:41:46,764 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-04-01 22:41:46,764 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2072541497] [2023-04-01 22:41:46,764 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 22:41:46,765 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 22:41:46,765 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:41:46,765 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 22:41:46,765 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-04-01 22:41:46,765 INFO L87 Difference]: Start difference. First operand 41655 states and 59208 transitions. Second operand has 3 states, 3 states have (on average 50.666666666666664) internal successors, (152), 3 states have internal predecessors, (152), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2023-04-01 22:41:49,873 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:41:49,874 INFO L93 Difference]: Finished difference Result 84108 states and 119428 transitions. [2023-04-01 22:41:49,874 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 22:41:49,874 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 50.666666666666664) internal successors, (152), 3 states have internal predecessors, (152), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) Word has length 158 [2023-04-01 22:41:49,875 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:41:49,991 INFO L225 Difference]: With dead ends: 84108 [2023-04-01 22:41:49,991 INFO L226 Difference]: Without dead ends: 42459 [2023-04-01 22:41:50,067 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 166 GetRequests, 162 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-04-01 22:41:50,068 INFO L413 NwaCegarLoop]: 1402 mSDtfsCounter, 1193 mSDsluCounter, 104 mSDsCounter, 0 mSdLazyCounter, 2453 mSolverCounterSat, 444 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1193 SdHoareTripleChecker+Valid, 1506 SdHoareTripleChecker+Invalid, 2897 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 444 IncrementalHoareTripleChecker+Valid, 2453 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2023-04-01 22:41:50,068 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1193 Valid, 1506 Invalid, 2897 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [444 Valid, 2453 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2023-04-01 22:41:50,104 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42459 states. [2023-04-01 22:41:50,951 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42459 to 39238. [2023-04-01 22:41:50,988 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 39238 states, 38134 states have (on average 1.1584412859915036) internal successors, (44176), 38409 states have internal predecessors, (44176), 186 states have call successors, (186), 186 states have call predecessors, (186), 917 states have return successors, (6224), 642 states have call predecessors, (6224), 185 states have call successors, (6224) [2023-04-01 22:41:51,050 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39238 states to 39238 states and 50586 transitions. [2023-04-01 22:41:51,051 INFO L78 Accepts]: Start accepts. Automaton has 39238 states and 50586 transitions. Word has length 158 [2023-04-01 22:41:51,052 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:41:51,052 INFO L495 AbstractCegarLoop]: Abstraction has 39238 states and 50586 transitions. [2023-04-01 22:41:51,052 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 50.666666666666664) internal successors, (152), 3 states have internal predecessors, (152), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2023-04-01 22:41:51,052 INFO L276 IsEmpty]: Start isEmpty. Operand 39238 states and 50586 transitions. [2023-04-01 22:41:51,060 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 228 [2023-04-01 22:41:51,061 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:41:51,061 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 22:41:51,081 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-04-01 22:41:51,267 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-04-01 22:41:51,267 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:41:51,267 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:41:51,267 INFO L85 PathProgramCache]: Analyzing trace with hash 491259273, now seen corresponding path program 1 times [2023-04-01 22:41:51,267 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:41:51,267 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [537405428] [2023-04-01 22:41:51,268 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:41:51,268 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:41:51,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:41:51,398 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:41:51,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:41:51,407 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:41:51,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:41:51,455 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2023-04-01 22:41:51,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:41:51,515 INFO L134 CoverageAnalysis]: Checked inductivity of 131 backedges. 128 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-04-01 22:41:51,516 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:41:51,516 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [537405428] [2023-04-01 22:41:51,516 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [537405428] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 22:41:51,516 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [123390997] [2023-04-01 22:41:51,516 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:41:51,516 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:41:51,516 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:41:51,518 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:41:51,520 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:41:51,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:41:51,797 INFO L262 TraceCheckSpWp]: Trace formula consists of 468 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 22:41:51,803 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 22:41:51,892 INFO L134 CoverageAnalysis]: Checked inductivity of 131 backedges. 129 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 22:41:51,892 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 22:41:52,093 INFO L134 CoverageAnalysis]: Checked inductivity of 131 backedges. 129 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 22:41:52,093 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [123390997] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 22:41:52,093 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 22:41:52,093 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5] total 11 [2023-04-01 22:41:52,093 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1143472381] [2023-04-01 22:41:52,093 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 22:41:52,094 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-04-01 22:41:52,094 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:41:52,095 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-04-01 22:41:52,095 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2023-04-01 22:41:52,095 INFO L87 Difference]: Start difference. First operand 39238 states and 50586 transitions. Second operand has 11 states, 11 states have (on average 32.18181818181818) internal successors, (354), 9 states have internal predecessors, (354), 4 states have call successors, (9), 6 states have call predecessors, (9), 5 states have return successors, (5), 4 states have call predecessors, (5), 3 states have call successors, (5) [2023-04-01 22:41:58,803 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:41:58,804 INFO L93 Difference]: Finished difference Result 112095 states and 153948 transitions. [2023-04-01 22:41:58,805 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-04-01 22:41:58,805 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 32.18181818181818) internal successors, (354), 9 states have internal predecessors, (354), 4 states have call successors, (9), 6 states have call predecessors, (9), 5 states have return successors, (5), 4 states have call predecessors, (5), 3 states have call successors, (5) Word has length 227 [2023-04-01 22:41:58,805 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:41:59,089 INFO L225 Difference]: With dead ends: 112095 [2023-04-01 22:41:59,089 INFO L226 Difference]: Without dead ends: 72863 [2023-04-01 22:41:59,137 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 471 GetRequests, 455 SyntacticMatches, 2 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 26 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=77, Invalid=163, Unknown=0, NotChecked=0, Total=240 [2023-04-01 22:41:59,139 INFO L413 NwaCegarLoop]: 186 mSDtfsCounter, 6407 mSDsluCounter, 763 mSDsCounter, 0 mSdLazyCounter, 8654 mSolverCounterSat, 1171 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6407 SdHoareTripleChecker+Valid, 949 SdHoareTripleChecker+Invalid, 9825 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1171 IncrementalHoareTripleChecker+Valid, 8654 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.9s IncrementalHoareTripleChecker+Time [2023-04-01 22:41:59,139 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6407 Valid, 949 Invalid, 9825 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1171 Valid, 8654 Invalid, 0 Unknown, 0 Unchecked, 5.9s Time] [2023-04-01 22:41:59,194 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 72863 states. [2023-04-01 22:42:00,413 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 72863 to 72513. [2023-04-01 22:42:00,471 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 72513 states, 70373 states have (on average 1.1286146675571598) internal successors, (79424), 70967 states have internal predecessors, (79424), 342 states have call successors, (342), 342 states have call predecessors, (342), 1797 states have return successors, (13424), 1203 states have call predecessors, (13424), 341 states have call successors, (13424) [2023-04-01 22:42:00,623 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 72513 states to 72513 states and 93190 transitions. [2023-04-01 22:42:00,624 INFO L78 Accepts]: Start accepts. Automaton has 72513 states and 93190 transitions. Word has length 227 [2023-04-01 22:42:00,624 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:42:00,624 INFO L495 AbstractCegarLoop]: Abstraction has 72513 states and 93190 transitions. [2023-04-01 22:42:00,624 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 32.18181818181818) internal successors, (354), 9 states have internal predecessors, (354), 4 states have call successors, (9), 6 states have call predecessors, (9), 5 states have return successors, (5), 4 states have call predecessors, (5), 3 states have call successors, (5) [2023-04-01 22:42:00,625 INFO L276 IsEmpty]: Start isEmpty. Operand 72513 states and 93190 transitions. [2023-04-01 22:42:00,629 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 270 [2023-04-01 22:42:00,630 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:42:00,630 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 22:42:00,649 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-04-01 22:42:00,835 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:42:00,835 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:42:00,836 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:42:00,836 INFO L85 PathProgramCache]: Analyzing trace with hash -681041419, now seen corresponding path program 1 times [2023-04-01 22:42:00,836 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:42:00,836 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [711141796] [2023-04-01 22:42:00,836 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:42:00,836 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:42:00,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:42:01,010 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:42:01,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:42:01,021 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:42:01,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:42:01,259 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2023-04-01 22:42:01,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:42:01,421 INFO L134 CoverageAnalysis]: Checked inductivity of 173 backedges. 170 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-04-01 22:42:01,421 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:42:01,421 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [711141796] [2023-04-01 22:42:01,421 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [711141796] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 22:42:01,421 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [120826511] [2023-04-01 22:42:01,421 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:42:01,421 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:42:01,422 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:42:01,423 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:42:01,424 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:42:01,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:42:01,531 INFO L262 TraceCheckSpWp]: Trace formula consists of 504 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 22:42:01,533 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 22:42:01,783 INFO L134 CoverageAnalysis]: Checked inductivity of 173 backedges. 171 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 22:42:01,783 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 22:42:02,061 INFO L134 CoverageAnalysis]: Checked inductivity of 173 backedges. 171 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 22:42:02,061 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [120826511] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 22:42:02,061 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 22:42:02,062 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5] total 11 [2023-04-01 22:42:02,062 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [91134534] [2023-04-01 22:42:02,062 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 22:42:02,063 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-04-01 22:42:02,063 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:42:02,063 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-04-01 22:42:02,063 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2023-04-01 22:42:02,064 INFO L87 Difference]: Start difference. First operand 72513 states and 93190 transitions. Second operand has 11 states, 11 states have (on average 43.63636363636363) internal successors, (480), 9 states have internal predecessors, (480), 4 states have call successors, (9), 6 states have call predecessors, (9), 5 states have return successors, (5), 4 states have call predecessors, (5), 3 states have call successors, (5) [2023-04-01 22:42:09,089 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:42:09,089 INFO L93 Difference]: Finished difference Result 145248 states and 189215 transitions. [2023-04-01 22:42:09,089 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-04-01 22:42:09,090 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 43.63636363636363) internal successors, (480), 9 states have internal predecessors, (480), 4 states have call successors, (9), 6 states have call predecessors, (9), 5 states have return successors, (5), 4 states have call predecessors, (5), 3 states have call successors, (5) Word has length 269 [2023-04-01 22:42:09,107 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:42:09,466 INFO L225 Difference]: With dead ends: 145248 [2023-04-01 22:42:09,466 INFO L226 Difference]: Without dead ends: 72741 [2023-04-01 22:42:09,524 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 561 GetRequests, 541 SyntacticMatches, 2 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 49 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=114, Invalid=266, Unknown=0, NotChecked=0, Total=380 [2023-04-01 22:42:09,525 INFO L413 NwaCegarLoop]: 181 mSDtfsCounter, 4661 mSDsluCounter, 467 mSDsCounter, 0 mSdLazyCounter, 8990 mSolverCounterSat, 1271 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4661 SdHoareTripleChecker+Valid, 648 SdHoareTripleChecker+Invalid, 10261 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1271 IncrementalHoareTripleChecker+Valid, 8990 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.0s IncrementalHoareTripleChecker+Time [2023-04-01 22:42:09,525 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4661 Valid, 648 Invalid, 10261 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1271 Valid, 8990 Invalid, 0 Unknown, 0 Unchecked, 6.0s Time] [2023-04-01 22:42:09,577 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 72741 states. [2023-04-01 22:42:10,783 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 72741 to 72504. [2023-04-01 22:42:10,832 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 72504 states, 70362 states have (on average 1.117606094198573) internal successors, (78637), 70964 states have internal predecessors, (78637), 342 states have call successors, (342), 342 states have call predecessors, (342), 1799 states have return successors, (11974), 1197 states have call predecessors, (11974), 341 states have call successors, (11974) [2023-04-01 22:42:11,107 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 72504 states to 72504 states and 90953 transitions. [2023-04-01 22:42:11,108 INFO L78 Accepts]: Start accepts. Automaton has 72504 states and 90953 transitions. Word has length 269 [2023-04-01 22:42:11,108 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:42:11,108 INFO L495 AbstractCegarLoop]: Abstraction has 72504 states and 90953 transitions. [2023-04-01 22:42:11,109 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 43.63636363636363) internal successors, (480), 9 states have internal predecessors, (480), 4 states have call successors, (9), 6 states have call predecessors, (9), 5 states have return successors, (5), 4 states have call predecessors, (5), 3 states have call successors, (5) [2023-04-01 22:42:11,109 INFO L276 IsEmpty]: Start isEmpty. Operand 72504 states and 90953 transitions. [2023-04-01 22:42:11,116 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 316 [2023-04-01 22:42:11,117 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:42:11,117 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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:11,122 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:42:11,322 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:42:11,323 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:42:11,323 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:42:11,323 INFO L85 PathProgramCache]: Analyzing trace with hash 478000351, now seen corresponding path program 1 times [2023-04-01 22:42:11,323 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:42:11,323 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1670185532] [2023-04-01 22:42:11,323 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:42:11,323 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:42:11,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:42:11,473 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:42:11,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:42:11,483 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:42:11,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:42:11,524 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2023-04-01 22:42:11,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:42:11,582 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 206 [2023-04-01 22:42:11,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:42:11,673 INFO L134 CoverageAnalysis]: Checked inductivity of 328 backedges. 172 proven. 77 refuted. 0 times theorem prover too weak. 79 trivial. 0 not checked. [2023-04-01 22:42:11,673 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:42:11,673 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1670185532] [2023-04-01 22:42:11,673 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1670185532] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 22:42:11,673 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [339516826] [2023-04-01 22:42:11,673 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:42:11,673 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:42:11,674 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:42:11,674 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:42:11,676 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:42:11,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:42:11,780 INFO L262 TraceCheckSpWp]: Trace formula consists of 600 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 22:42:11,783 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 22:42:11,885 INFO L134 CoverageAnalysis]: Checked inductivity of 328 backedges. 294 proven. 2 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2023-04-01 22:42:11,885 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 22:42:12,112 INFO L134 CoverageAnalysis]: Checked inductivity of 328 backedges. 173 proven. 78 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2023-04-01 22:42:12,112 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [339516826] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 22:42:12,112 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 22:42:12,113 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5] total 12 [2023-04-01 22:42:12,113 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [685700835] [2023-04-01 22:42:12,113 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 22:42:12,113 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-04-01 22:42:12,113 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:42:12,114 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-04-01 22:42:12,114 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2023-04-01 22:42:12,115 INFO L87 Difference]: Start difference. First operand 72504 states and 90953 transitions. Second operand has 12 states, 12 states have (on average 36.333333333333336) internal successors, (436), 10 states have internal predecessors, (436), 5 states have call successors, (11), 6 states have call predecessors, (11), 7 states have return successors, (9), 5 states have call predecessors, (9), 5 states have call successors, (9) [2023-04-01 22:42:21,509 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:42:21,509 INFO L93 Difference]: Finished difference Result 188281 states and 245667 transitions. [2023-04-01 22:42:21,509 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-04-01 22:42:21,509 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 36.333333333333336) internal successors, (436), 10 states have internal predecessors, (436), 5 states have call successors, (11), 6 states have call predecessors, (11), 7 states have return successors, (9), 5 states have call predecessors, (9), 5 states have call successors, (9) Word has length 315 [2023-04-01 22:42:21,510 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:42:21,929 INFO L225 Difference]: With dead ends: 188281 [2023-04-01 22:42:21,929 INFO L226 Difference]: Without dead ends: 115783 [2023-04-01 22:42:21,988 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 670 GetRequests, 645 SyntacticMatches, 1 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 101 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=183, Invalid=467, Unknown=0, NotChecked=0, Total=650 [2023-04-01 22:42:21,989 INFO L413 NwaCegarLoop]: 232 mSDtfsCounter, 5698 mSDsluCounter, 826 mSDsCounter, 0 mSdLazyCounter, 12197 mSolverCounterSat, 2411 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5698 SdHoareTripleChecker+Valid, 1058 SdHoareTripleChecker+Invalid, 14608 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2411 IncrementalHoareTripleChecker+Valid, 12197 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.0s IncrementalHoareTripleChecker+Time [2023-04-01 22:42:21,989 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5698 Valid, 1058 Invalid, 14608 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2411 Valid, 12197 Invalid, 0 Unknown, 0 Unchecked, 8.0s Time] [2023-04-01 22:42:22,047 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 115783 states. [2023-04-01 22:42:23,739 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 115783 to 109995. [2023-04-01 22:42:23,809 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 109995 states, 106962 states have (on average 1.103831267178998) internal successors, (118068), 107825 states have internal predecessors, (118068), 522 states have call successors, (522), 522 states have call predecessors, (522), 2510 states have return successors, (20330), 1647 states have call predecessors, (20330), 521 states have call successors, (20330) [2023-04-01 22:42:24,022 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 109995 states to 109995 states and 138920 transitions. [2023-04-01 22:42:24,024 INFO L78 Accepts]: Start accepts. Automaton has 109995 states and 138920 transitions. Word has length 315 [2023-04-01 22:42:24,024 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:42:24,024 INFO L495 AbstractCegarLoop]: Abstraction has 109995 states and 138920 transitions. [2023-04-01 22:42:24,024 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 36.333333333333336) internal successors, (436), 10 states have internal predecessors, (436), 5 states have call successors, (11), 6 states have call predecessors, (11), 7 states have return successors, (9), 5 states have call predecessors, (9), 5 states have call successors, (9) [2023-04-01 22:42:24,025 INFO L276 IsEmpty]: Start isEmpty. Operand 109995 states and 138920 transitions. [2023-04-01 22:42:24,032 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 317 [2023-04-01 22:42:24,032 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:42:24,033 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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:24,053 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-04-01 22:42:24,238 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:42:24,238 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:42:24,238 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:42:24,238 INFO L85 PathProgramCache]: Analyzing trace with hash 896703489, now seen corresponding path program 1 times [2023-04-01 22:42:24,238 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:42:24,238 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2041113992] [2023-04-01 22:42:24,239 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:42:24,239 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:42:24,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:42:25,274 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:42:25,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:42:25,310 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:42:25,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:42:25,581 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2023-04-01 22:42:25,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:42:25,712 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 217 [2023-04-01 22:42:25,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:42:25,728 INFO L134 CoverageAnalysis]: Checked inductivity of 320 backedges. 98 proven. 215 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-04-01 22:42:25,728 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:42:25,729 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2041113992] [2023-04-01 22:42:25,729 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2041113992] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 22:42:25,729 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1029735907] [2023-04-01 22:42:25,729 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:42:25,729 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:42:25,729 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:42:25,730 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:42:25,732 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:42:25,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:42:25,847 INFO L262 TraceCheckSpWp]: Trace formula consists of 605 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 22:42:25,857 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 22:42:25,897 INFO L134 CoverageAnalysis]: Checked inductivity of 320 backedges. 99 proven. 0 refuted. 0 times theorem prover too weak. 221 trivial. 0 not checked. [2023-04-01 22:42:25,897 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 22:42:25,898 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1029735907] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 22:42:25,898 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 22:42:25,898 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [11] total 12 [2023-04-01 22:42:25,899 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [624214018] [2023-04-01 22:42:25,899 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 22:42:25,900 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 22:42:25,900 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:42:25,900 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 22:42:25,900 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=104, Unknown=0, NotChecked=0, Total=132 [2023-04-01 22:42:25,901 INFO L87 Difference]: Start difference. First operand 109995 states and 138920 transitions. Second operand has 3 states, 3 states have (on average 52.0) internal successors, (156), 3 states have internal predecessors, (156), 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:42:29,483 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:42:29,487 INFO L93 Difference]: Finished difference Result 219928 states and 278886 transitions. [2023-04-01 22:42:29,487 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 22:42:29,487 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 52.0) internal successors, (156), 3 states have internal predecessors, (156), 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 316 [2023-04-01 22:42:29,591 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:42:29,988 INFO L225 Difference]: With dead ends: 219928 [2023-04-01 22:42:29,988 INFO L226 Difference]: Without dead ends: 109939 [2023-04-01 22:42:30,098 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 330 GetRequests, 320 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=28, Invalid=104, Unknown=0, NotChecked=0, Total=132 [2023-04-01 22:42:30,099 INFO L413 NwaCegarLoop]: 1402 mSDtfsCounter, 1002 mSDsluCounter, 103 mSDsCounter, 0 mSdLazyCounter, 2447 mSolverCounterSat, 595 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1002 SdHoareTripleChecker+Valid, 1505 SdHoareTripleChecker+Invalid, 3042 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 595 IncrementalHoareTripleChecker+Valid, 2447 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2023-04-01 22:42:30,099 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1002 Valid, 1505 Invalid, 3042 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [595 Valid, 2447 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2023-04-01 22:42:30,182 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 109939 states. [2023-04-01 22:42:31,559 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 109939 to 100249. [2023-04-01 22:42:31,612 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 100249 states, 97346 states have (on average 1.0696792883117952) internal successors, (104129), 98194 states have internal predecessors, (104129), 474 states have call successors, (474), 474 states have call predecessors, (474), 2428 states have return successors, (12713), 1580 states have call predecessors, (12713), 473 states have call successors, (12713) [2023-04-01 22:42:31,930 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 100249 states to 100249 states and 117316 transitions. [2023-04-01 22:42:31,931 INFO L78 Accepts]: Start accepts. Automaton has 100249 states and 117316 transitions. Word has length 316 [2023-04-01 22:42:31,932 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:42:31,932 INFO L495 AbstractCegarLoop]: Abstraction has 100249 states and 117316 transitions. [2023-04-01 22:42:31,932 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 52.0) internal successors, (156), 3 states have internal predecessors, (156), 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:42:31,932 INFO L276 IsEmpty]: Start isEmpty. Operand 100249 states and 117316 transitions. [2023-04-01 22:42:31,943 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 367 [2023-04-01 22:42:31,943 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:42:31,943 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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 22:42:31,965 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2023-04-01 22:42:32,150 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:42:32,150 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:42:32,151 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:42:32,151 INFO L85 PathProgramCache]: Analyzing trace with hash 1993476639, now seen corresponding path program 1 times [2023-04-01 22:42:32,151 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:42:32,151 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1597018923] [2023-04-01 22:42:32,151 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:42:32,151 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:42:32,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:42:32,727 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:42:32,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:42:32,742 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:42:32,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:42:32,992 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2023-04-01 22:42:33,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:42:33,061 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 217 [2023-04-01 22:42:33,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:42:33,094 INFO L134 CoverageAnalysis]: Checked inductivity of 388 backedges. 98 proven. 283 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-04-01 22:42:33,094 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:42:33,094 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1597018923] [2023-04-01 22:42:33,094 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1597018923] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 22:42:33,094 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1630424319] [2023-04-01 22:42:33,094 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:42:33,094 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:42:33,094 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:42:33,115 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:33,116 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:33,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:42:33,232 INFO L262 TraceCheckSpWp]: Trace formula consists of 653 conjuncts, 5 conjunts are in the unsatisfiable core [2023-04-01 22:42:33,235 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 22:42:33,285 INFO L134 CoverageAnalysis]: Checked inductivity of 388 backedges. 99 proven. 0 refuted. 0 times theorem prover too weak. 289 trivial. 0 not checked. [2023-04-01 22:42:33,285 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 22:42:33,285 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1630424319] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 22:42:33,285 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 22:42:33,285 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [11] total 13 [2023-04-01 22:42:33,285 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [47822027] [2023-04-01 22:42:33,286 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 22:42:33,286 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-04-01 22:42:33,287 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:42:33,287 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-04-01 22:42:33,287 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2023-04-01 22:42:33,287 INFO L87 Difference]: Start difference. First operand 100249 states and 117316 transitions. Second operand has 4 states, 4 states have (on average 39.5) internal successors, (158), 4 states have internal predecessors, (158), 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:42:39,849 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:42:39,849 INFO L93 Difference]: Finished difference Result 261530 states and 309955 transitions. [2023-04-01 22:42:39,849 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-04-01 22:42:39,850 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 39.5) internal successors, (158), 4 states have internal predecessors, (158), 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 366 [2023-04-01 22:42:39,850 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:42:40,358 INFO L225 Difference]: With dead ends: 261530 [2023-04-01 22:42:40,358 INFO L226 Difference]: Without dead ends: 161287 [2023-04-01 22:42:40,444 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 380 GetRequests, 369 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2023-04-01 22:42:40,446 INFO L413 NwaCegarLoop]: 1575 mSDtfsCounter, 1767 mSDsluCounter, 311 mSDsCounter, 0 mSdLazyCounter, 7818 mSolverCounterSat, 795 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1767 SdHoareTripleChecker+Valid, 1886 SdHoareTripleChecker+Invalid, 8613 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 795 IncrementalHoareTripleChecker+Valid, 7818 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.2s IncrementalHoareTripleChecker+Time [2023-04-01 22:42:40,446 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1767 Valid, 1886 Invalid, 8613 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [795 Valid, 7818 Invalid, 0 Unknown, 0 Unchecked, 5.2s Time] [2023-04-01 22:42:40,546 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 161287 states. [2023-04-01 22:42:42,592 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 161287 to 157114. [2023-04-01 22:42:42,665 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 157114 states, 153400 states have (on average 1.066818774445893) internal successors, (163650), 154376 states have internal predecessors, (163650), 754 states have call successors, (754), 754 states have call predecessors, (754), 2959 states have return successors, (20473), 1983 states have call predecessors, (20473), 753 states have call successors, (20473) [2023-04-01 22:42:43,083 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 157114 states to 157114 states and 184877 transitions. [2023-04-01 22:42:43,085 INFO L78 Accepts]: Start accepts. Automaton has 157114 states and 184877 transitions. Word has length 366 [2023-04-01 22:42:43,085 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:42:43,085 INFO L495 AbstractCegarLoop]: Abstraction has 157114 states and 184877 transitions. [2023-04-01 22:42:43,085 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 39.5) internal successors, (158), 4 states have internal predecessors, (158), 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:42:43,085 INFO L276 IsEmpty]: Start isEmpty. Operand 157114 states and 184877 transitions. [2023-04-01 22:42:43,102 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 424 [2023-04-01 22:42:43,103 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:42:43,103 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-04-01 22:42:43,121 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-04-01 22:42:43,308 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:42:43,310 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:42:43,310 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:42:43,311 INFO L85 PathProgramCache]: Analyzing trace with hash -846083837, now seen corresponding path program 1 times [2023-04-01 22:42:43,311 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:42:43,311 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [110735960] [2023-04-01 22:42:43,311 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:42:43,311 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:42:43,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:42:43,542 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:42:43,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:42:43,552 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:42:43,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:42:43,628 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 274 [2023-04-01 22:42:43,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:42:43,675 INFO L134 CoverageAnalysis]: Checked inductivity of 181 backedges. 63 proven. 2 refuted. 0 times theorem prover too weak. 116 trivial. 0 not checked. [2023-04-01 22:42:43,676 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:42:43,676 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [110735960] [2023-04-01 22:42:43,676 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [110735960] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 22:42:43,676 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1623975019] [2023-04-01 22:42:43,676 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:42:43,676 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:42:43,677 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:42:43,698 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:43,754 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:43,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:42:43,879 INFO L262 TraceCheckSpWp]: Trace formula consists of 666 conjuncts, 7 conjunts are in the unsatisfiable core [2023-04-01 22:42:43,883 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 22:42:43,914 INFO L134 CoverageAnalysis]: Checked inductivity of 181 backedges. 65 proven. 0 refuted. 0 times theorem prover too weak. 116 trivial. 0 not checked. [2023-04-01 22:42:43,914 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 22:42:43,914 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1623975019] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 22:42:43,914 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 22:42:43,914 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 5 [2023-04-01 22:42:43,915 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1561807664] [2023-04-01 22:42:43,915 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 22:42:43,915 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 22:42:43,915 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:42:43,916 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 22:42:43,916 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-04-01 22:42:43,916 INFO L87 Difference]: Start difference. First operand 157114 states and 184877 transitions. Second operand has 3 states, 3 states have (on average 100.33333333333333) internal successors, (301), 3 states have internal predecessors, (301), 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:42:47,609 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:42:47,609 INFO L93 Difference]: Finished difference Result 299981 states and 352615 transitions. [2023-04-01 22:42:47,609 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 22:42:47,610 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 100.33333333333333) internal successors, (301), 3 states have internal predecessors, (301), 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 423 [2023-04-01 22:42:47,610 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:42:48,085 INFO L225 Difference]: With dead ends: 299981 [2023-04-01 22:42:48,086 INFO L226 Difference]: Without dead ends: 141229 [2023-04-01 22:42:48,186 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 433 GetRequests, 430 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-04-01 22:42:48,186 INFO L413 NwaCegarLoop]: 1485 mSDtfsCounter, 1061 mSDsluCounter, 134 mSDsCounter, 0 mSdLazyCounter, 2321 mSolverCounterSat, 567 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1061 SdHoareTripleChecker+Valid, 1619 SdHoareTripleChecker+Invalid, 2888 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 567 IncrementalHoareTripleChecker+Valid, 2321 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2023-04-01 22:42:48,187 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1061 Valid, 1619 Invalid, 2888 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [567 Valid, 2321 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2023-04-01 22:42:48,267 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 141229 states. [2023-04-01 22:42:49,898 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 141229 to 132375. [2023-04-01 22:42:49,977 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 132375 states, 129402 states have (on average 1.049558739432157) internal successors, (135815), 130154 states have internal predecessors, (135815), 638 states have call successors, (638), 638 states have call predecessors, (638), 2334 states have return successors, (12819), 1582 states have call predecessors, (12819), 637 states have call successors, (12819) [2023-04-01 22:42:50,355 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 132375 states to 132375 states and 149272 transitions. [2023-04-01 22:42:50,356 INFO L78 Accepts]: Start accepts. Automaton has 132375 states and 149272 transitions. Word has length 423 [2023-04-01 22:42:50,357 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:42:50,357 INFO L495 AbstractCegarLoop]: Abstraction has 132375 states and 149272 transitions. [2023-04-01 22:42:50,357 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 100.33333333333333) internal successors, (301), 3 states have internal predecessors, (301), 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:42:50,357 INFO L276 IsEmpty]: Start isEmpty. Operand 132375 states and 149272 transitions. [2023-04-01 22:42:50,385 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 565 [2023-04-01 22:42:50,386 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:42:50,386 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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:50,390 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-04-01 22:42:50,590 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-04-01 22:42:50,591 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:42:50,591 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:42:50,591 INFO L85 PathProgramCache]: Analyzing trace with hash 1599364130, now seen corresponding path program 1 times [2023-04-01 22:42:50,591 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:42:50,591 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [258943427] [2023-04-01 22:42:50,591 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:42:50,591 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:42:50,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:42:51,323 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:42:51,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:42:51,349 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:42:51,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:42:51,699 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 202 [2023-04-01 22:42:51,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:42:51,840 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 455 [2023-04-01 22:42:51,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:42:51,858 INFO L134 CoverageAnalysis]: Checked inductivity of 445 backedges. 98 proven. 340 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-04-01 22:42:51,859 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:42:51,859 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [258943427] [2023-04-01 22:42:51,859 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [258943427] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 22:42:51,859 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1774853618] [2023-04-01 22:42:51,859 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:42:51,859 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:42:51,859 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:42:51,860 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:51,911 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:52,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:42:52,056 INFO L262 TraceCheckSpWp]: Trace formula consists of 847 conjuncts, 11 conjunts are in the unsatisfiable core [2023-04-01 22:42:52,062 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 22:42:52,285 INFO L134 CoverageAnalysis]: Checked inductivity of 445 backedges. 302 proven. 0 refuted. 0 times theorem prover too weak. 143 trivial. 0 not checked. [2023-04-01 22:42:52,285 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 22:42:52,285 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1774853618] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 22:42:52,285 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 22:42:52,286 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [10] total 13 [2023-04-01 22:42:52,286 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1079925147] [2023-04-01 22:42:52,286 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 22:42:52,286 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 22:42:52,286 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:42:52,287 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 22:42:52,287 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=125, Unknown=0, NotChecked=0, Total=156 [2023-04-01 22:42:52,287 INFO L87 Difference]: Start difference. First operand 132375 states and 149272 transitions. Second operand has 5 states, 5 states have (on average 89.6) internal successors, (448), 4 states have internal predecessors, (448), 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:42:57,090 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:42:57,090 INFO L93 Difference]: Finished difference Result 265717 states and 299680 transitions. [2023-04-01 22:42:57,090 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-01 22:42:57,090 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 89.6) internal successors, (448), 4 states have internal predecessors, (448), 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 564 [2023-04-01 22:42:57,091 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:42:57,447 INFO L225 Difference]: With dead ends: 265717 [2023-04-01 22:42:57,447 INFO L226 Difference]: Without dead ends: 133348 [2023-04-01 22:42:57,549 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 579 GetRequests, 566 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=39, Invalid=171, Unknown=0, NotChecked=0, Total=210 [2023-04-01 22:42:57,550 INFO L413 NwaCegarLoop]: 177 mSDtfsCounter, 2218 mSDsluCounter, 432 mSDsCounter, 0 mSdLazyCounter, 5470 mSolverCounterSat, 162 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2218 SdHoareTripleChecker+Valid, 609 SdHoareTripleChecker+Invalid, 5632 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 162 IncrementalHoareTripleChecker+Valid, 5470 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.6s IncrementalHoareTripleChecker+Time [2023-04-01 22:42:57,550 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2218 Valid, 609 Invalid, 5632 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [162 Valid, 5470 Invalid, 0 Unknown, 0 Unchecked, 3.6s Time] [2023-04-01 22:42:57,662 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 133348 states. [2023-04-01 22:42:59,352 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 133348 to 133320. [2023-04-01 22:42:59,431 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 133320 states, 130281 states have (on average 1.0493011260275866) internal successors, (136704), 131065 states have internal predecessors, (136704), 642 states have call successors, (642), 642 states have call predecessors, (642), 2396 states have return successors, (13016), 1612 states have call predecessors, (13016), 641 states have call successors, (13016) [2023-04-01 22:42:59,806 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 133320 states to 133320 states and 150362 transitions. [2023-04-01 22:42:59,808 INFO L78 Accepts]: Start accepts. Automaton has 133320 states and 150362 transitions. Word has length 564 [2023-04-01 22:42:59,820 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:42:59,821 INFO L495 AbstractCegarLoop]: Abstraction has 133320 states and 150362 transitions. [2023-04-01 22:42:59,821 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 89.6) internal successors, (448), 4 states have internal predecessors, (448), 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:42:59,821 INFO L276 IsEmpty]: Start isEmpty. Operand 133320 states and 150362 transitions. [2023-04-01 22:42:59,873 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 576 [2023-04-01 22:42:59,874 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:42:59,874 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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:59,891 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-04-01 22:43:00,075 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-04-01 22:43:00,075 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:43:00,075 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:43:00,076 INFO L85 PathProgramCache]: Analyzing trace with hash -678573090, now seen corresponding path program 1 times [2023-04-01 22:43:00,076 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:43:00,076 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1218352459] [2023-04-01 22:43:00,076 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:43:00,076 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:43:00,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:43:00,365 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:43:00,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:43:00,376 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:43:00,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:43:00,401 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2023-04-01 22:43:00,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:43:00,742 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 374 [2023-04-01 22:43:00,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:43:00,781 INFO L134 CoverageAnalysis]: Checked inductivity of 450 backedges. 187 proven. 170 refuted. 0 times theorem prover too weak. 93 trivial. 0 not checked. [2023-04-01 22:43:00,781 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:43:00,781 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1218352459] [2023-04-01 22:43:00,781 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1218352459] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 22:43:00,781 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [118679148] [2023-04-01 22:43:00,781 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:43:00,782 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:43:00,782 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:43:00,790 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:00,792 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:00,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:43:00,945 INFO L262 TraceCheckSpWp]: Trace formula consists of 864 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 22:43:00,949 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 22:43:01,241 INFO L134 CoverageAnalysis]: Checked inductivity of 450 backedges. 416 proven. 2 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2023-04-01 22:43:01,241 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 22:43:01,949 INFO L134 CoverageAnalysis]: Checked inductivity of 450 backedges. 188 proven. 171 refuted. 0 times theorem prover too weak. 91 trivial. 0 not checked. [2023-04-01 22:43:01,950 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [118679148] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 22:43:01,950 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 22:43:01,950 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5] total 11 [2023-04-01 22:43:01,951 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1590166513] [2023-04-01 22:43:01,951 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 22:43:01,956 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-04-01 22:43:01,956 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:43:01,958 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-04-01 22:43:01,958 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2023-04-01 22:43:01,958 INFO L87 Difference]: Start difference. First operand 133320 states and 150362 transitions. Second operand has 11 states, 11 states have (on average 105.18181818181819) internal successors, (1157), 9 states have internal predecessors, (1157), 4 states have call successors, (11), 6 states have call predecessors, (11), 6 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2023-04-01 22:43:09,214 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:43:09,214 INFO L93 Difference]: Finished difference Result 269377 states and 303680 transitions. [2023-04-01 22:43:09,214 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2023-04-01 22:43:09,214 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 105.18181818181819) internal successors, (1157), 9 states have internal predecessors, (1157), 4 states have call successors, (11), 6 states have call predecessors, (11), 6 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) Word has length 575 [2023-04-01 22:43:09,215 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:43:09,602 INFO L225 Difference]: With dead ends: 269377 [2023-04-01 22:43:09,602 INFO L226 Difference]: Without dead ends: 135223 [2023-04-01 22:43:09,866 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1191 GetRequests, 1165 SyntacticMatches, 2 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 115 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=175, Invalid=475, Unknown=0, NotChecked=0, Total=650 [2023-04-01 22:43:09,867 INFO L413 NwaCegarLoop]: 215 mSDtfsCounter, 5337 mSDsluCounter, 596 mSDsCounter, 0 mSdLazyCounter, 9049 mSolverCounterSat, 1484 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5337 SdHoareTripleChecker+Valid, 811 SdHoareTripleChecker+Invalid, 10533 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1484 IncrementalHoareTripleChecker+Valid, 9049 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.7s IncrementalHoareTripleChecker+Time [2023-04-01 22:43:09,867 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5337 Valid, 811 Invalid, 10533 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1484 Valid, 9049 Invalid, 0 Unknown, 0 Unchecked, 5.7s Time] [2023-04-01 22:43:09,947 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 135223 states. [2023-04-01 22:43:11,569 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 135223 to 133574. [2023-04-01 22:43:11,653 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 133574 states, 130440 states have (on average 1.043061944188899) internal successors, (136057), 131264 states have internal predecessors, (136057), 642 states have call successors, (642), 642 states have call predecessors, (642), 2491 states have return successors, (11767), 1667 states have call predecessors, (11767), 641 states have call successors, (11767) [2023-04-01 22:43:12,011 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 133574 states to 133574 states and 148466 transitions. [2023-04-01 22:43:12,012 INFO L78 Accepts]: Start accepts. Automaton has 133574 states and 148466 transitions. Word has length 575 [2023-04-01 22:43:12,012 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:43:12,012 INFO L495 AbstractCegarLoop]: Abstraction has 133574 states and 148466 transitions. [2023-04-01 22:43:12,012 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 105.18181818181819) internal successors, (1157), 9 states have internal predecessors, (1157), 4 states have call successors, (11), 6 states have call predecessors, (11), 6 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2023-04-01 22:43:12,013 INFO L276 IsEmpty]: Start isEmpty. Operand 133574 states and 148466 transitions. [2023-04-01 22:43:12,038 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 615 [2023-04-01 22:43:12,038 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:43:12,041 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, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 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, 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,049 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:12,246 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,SelfDestructingSolverStorable13 [2023-04-01 22:43:12,247 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:43:12,248 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:43:12,248 INFO L85 PathProgramCache]: Analyzing trace with hash 1084609739, now seen corresponding path program 1 times [2023-04-01 22:43:12,248 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:43:12,248 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [878431430] [2023-04-01 22:43:12,248 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:43:12,249 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:43:12,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:43:12,481 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:43:12,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:43:12,497 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:43:12,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:43:12,523 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2023-04-01 22:43:12,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:43:12,546 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 178 [2023-04-01 22:43:12,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:43:12,566 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 249 [2023-04-01 22:43:12,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:43:12,767 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 413 [2023-04-01 22:43:12,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:43:12,804 INFO L134 CoverageAnalysis]: Checked inductivity of 1018 backedges. 176 proven. 8 refuted. 0 times theorem prover too weak. 834 trivial. 0 not checked. [2023-04-01 22:43:12,805 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:43:12,805 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [878431430] [2023-04-01 22:43:12,805 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [878431430] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 22:43:12,805 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2041699154] [2023-04-01 22:43:12,805 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:43:12,805 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:43:12,805 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:43:12,806 INFO L229 MonitoredProcess]: Starting monitored process 12 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:12,836 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-04-01 22:43:12,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:43:12,980 INFO L262 TraceCheckSpWp]: Trace formula consists of 993 conjuncts, 3 conjunts are in the unsatisfiable core [2023-04-01 22:43:12,985 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 22:43:13,385 INFO L134 CoverageAnalysis]: Checked inductivity of 1018 backedges. 533 proven. 0 refuted. 0 times theorem prover too weak. 485 trivial. 0 not checked. [2023-04-01 22:43:13,385 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 22:43:13,385 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2041699154] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 22:43:13,385 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 22:43:13,385 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 5 [2023-04-01 22:43:13,385 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [457047848] [2023-04-01 22:43:13,385 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 22:43:13,386 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 22:43:13,386 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:43:13,387 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 22:43:13,387 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-04-01 22:43:13,387 INFO L87 Difference]: Start difference. First operand 133574 states and 148466 transitions. Second operand has 3 states, 3 states have (on average 113.0) internal successors, (339), 2 states have internal predecessors, (339), 3 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (4), 2 states have call predecessors, (4), 3 states have call successors, (4) [2023-04-01 22:43:15,999 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:43:15,999 INFO L93 Difference]: Finished difference Result 266278 states and 296080 transitions. [2023-04-01 22:43:16,000 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 22:43:16,000 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 113.0) internal successors, (339), 2 states have internal predecessors, (339), 3 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (4), 2 states have call predecessors, (4), 3 states have call successors, (4) Word has length 614 [2023-04-01 22:43:16,000 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:43:16,297 INFO L225 Difference]: With dead ends: 266278 [2023-04-01 22:43:16,297 INFO L226 Difference]: Without dead ends: 133513 [2023-04-01 22:43:16,538 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 632 GetRequests, 629 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-04-01 22:43:16,538 INFO L413 NwaCegarLoop]: 265 mSDtfsCounter, 1579 mSDsluCounter, 1 mSDsCounter, 0 mSdLazyCounter, 1485 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1579 SdHoareTripleChecker+Valid, 266 SdHoareTripleChecker+Invalid, 1495 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 1485 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-04-01 22:43:16,539 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1579 Valid, 266 Invalid, 1495 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 1485 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-04-01 22:43:16,621 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 133513 states. [2023-04-01 22:43:18,117 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 133513 to 132708. [2023-04-01 22:43:18,192 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 132708 states, 129601 states have (on average 1.0430938032885548) internal successors, (135186), 130415 states have internal predecessors, (135186), 638 states have call successors, (638), 638 states have call predecessors, (638), 2468 states have return successors, (11667), 1654 states have call predecessors, (11667), 637 states have call successors, (11667) [2023-04-01 22:43:18,561 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 132708 states to 132708 states and 147491 transitions. [2023-04-01 22:43:18,562 INFO L78 Accepts]: Start accepts. Automaton has 132708 states and 147491 transitions. Word has length 614 [2023-04-01 22:43:18,562 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:43:18,562 INFO L495 AbstractCegarLoop]: Abstraction has 132708 states and 147491 transitions. [2023-04-01 22:43:18,563 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 113.0) internal successors, (339), 2 states have internal predecessors, (339), 3 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (4), 2 states have call predecessors, (4), 3 states have call successors, (4) [2023-04-01 22:43:18,563 INFO L276 IsEmpty]: Start isEmpty. Operand 132708 states and 147491 transitions. [2023-04-01 22:43:18,602 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 625 [2023-04-01 22:43:18,603 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:43:18,603 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, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 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:18,610 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2023-04-01 22:43:18,811 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-04-01 22:43:18,811 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:43:18,825 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:43:18,825 INFO L85 PathProgramCache]: Analyzing trace with hash -354806127, now seen corresponding path program 1 times [2023-04-01 22:43:18,825 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:43:18,827 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [16874217] [2023-04-01 22:43:18,827 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:43:18,840 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:43:18,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:43:19,352 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:43:19,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:43:19,367 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:43:19,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:43:19,416 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2023-04-01 22:43:19,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:43:19,524 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 236 [2023-04-01 22:43:19,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:43:19,589 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 423 [2023-04-01 22:43:19,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:43:19,629 INFO L134 CoverageAnalysis]: Checked inductivity of 840 backedges. 222 proven. 262 refuted. 0 times theorem prover too weak. 356 trivial. 0 not checked. [2023-04-01 22:43:19,630 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:43:19,630 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [16874217] [2023-04-01 22:43:19,630 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [16874217] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 22:43:19,630 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [361038474] [2023-04-01 22:43:19,630 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:43:19,630 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:43:19,630 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:43:19,631 INFO L229 MonitoredProcess]: Starting monitored process 13 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:19,670 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-04-01 22:43:19,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:43:19,956 INFO L262 TraceCheckSpWp]: Trace formula consists of 960 conjuncts, 16 conjunts are in the unsatisfiable core [2023-04-01 22:43:19,961 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 22:43:20,398 INFO L134 CoverageAnalysis]: Checked inductivity of 840 backedges. 307 proven. 0 refuted. 0 times theorem prover too weak. 533 trivial. 0 not checked. [2023-04-01 22:43:20,398 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 22:43:20,398 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [361038474] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 22:43:20,399 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 22:43:20,399 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 11 [2023-04-01 22:43:20,399 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [629001558] [2023-04-01 22:43:20,399 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 22:43:20,399 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 22:43:20,399 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:43:20,400 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 22:43:20,400 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=82, Unknown=0, NotChecked=0, Total=110 [2023-04-01 22:43:20,400 INFO L87 Difference]: Start difference. First operand 132708 states and 147491 transitions. Second operand has 5 states, 5 states have (on average 56.8) internal successors, (284), 4 states have internal predecessors, (284), 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:43:25,168 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:43:25,168 INFO L93 Difference]: Finished difference Result 264769 states and 294451 transitions. [2023-04-01 22:43:25,168 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-01 22:43:25,169 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 56.8) internal successors, (284), 4 states have internal predecessors, (284), 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 624 [2023-04-01 22:43:25,169 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:43:25,494 INFO L225 Difference]: With dead ends: 264769 [2023-04-01 22:43:25,494 INFO L226 Difference]: Without dead ends: 132870 [2023-04-01 22:43:25,714 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 641 GetRequests, 630 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=39, Invalid=117, Unknown=0, NotChecked=0, Total=156 [2023-04-01 22:43:25,714 INFO L413 NwaCegarLoop]: 171 mSDtfsCounter, 2431 mSDsluCounter, 385 mSDsCounter, 0 mSdLazyCounter, 5227 mSolverCounterSat, 336 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2431 SdHoareTripleChecker+Valid, 556 SdHoareTripleChecker+Invalid, 5563 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 336 IncrementalHoareTripleChecker+Valid, 5227 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.5s IncrementalHoareTripleChecker+Time [2023-04-01 22:43:25,714 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2431 Valid, 556 Invalid, 5563 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [336 Valid, 5227 Invalid, 0 Unknown, 0 Unchecked, 3.5s Time] [2023-04-01 22:43:25,781 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 132870 states. [2023-04-01 22:43:27,288 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 132870 to 132808. [2023-04-01 22:43:27,357 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 132808 states, 129656 states have (on average 1.0430138211883755) internal successors, (135233), 130500 states have internal predecessors, (135233), 638 states have call successors, (638), 638 states have call predecessors, (638), 2513 states have return successors, (11790), 1669 states have call predecessors, (11790), 637 states have call successors, (11790) [2023-04-01 22:43:27,549 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 132808 states to 132808 states and 147661 transitions. [2023-04-01 22:43:27,550 INFO L78 Accepts]: Start accepts. Automaton has 132808 states and 147661 transitions. Word has length 624 [2023-04-01 22:43:27,551 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:43:27,551 INFO L495 AbstractCegarLoop]: Abstraction has 132808 states and 147661 transitions. [2023-04-01 22:43:27,551 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 56.8) internal successors, (284), 4 states have internal predecessors, (284), 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:43:27,551 INFO L276 IsEmpty]: Start isEmpty. Operand 132808 states and 147661 transitions. [2023-04-01 22:43:27,765 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 652 [2023-04-01 22:43:27,765 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:43:27,765 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, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 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] [2023-04-01 22:43:27,770 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-04-01 22:43:27,970 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-04-01 22:43:27,970 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:43:27,971 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:43:27,971 INFO L85 PathProgramCache]: Analyzing trace with hash 1283473002, now seen corresponding path program 1 times [2023-04-01 22:43:27,971 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:43:27,971 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [777332039] [2023-04-01 22:43:27,971 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:43:27,971 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:43:28,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:43:28,486 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:43:28,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:43:28,497 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:43:28,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:43:28,595 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2023-04-01 22:43:28,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:43:28,685 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 213 [2023-04-01 22:43:28,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:43:28,775 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 282 [2023-04-01 22:43:28,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:43:28,785 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 542 [2023-04-01 22:43:28,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:43:28,803 INFO L134 CoverageAnalysis]: Checked inductivity of 666 backedges. 174 proven. 318 refuted. 0 times theorem prover too weak. 174 trivial. 0 not checked. [2023-04-01 22:43:28,803 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:43:28,803 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [777332039] [2023-04-01 22:43:28,803 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [777332039] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 22:43:28,803 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1176322195] [2023-04-01 22:43:28,804 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:43:28,804 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:43:28,804 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:43:28,805 INFO L229 MonitoredProcess]: Starting monitored process 14 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:28,806 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-04-01 22:43:28,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:43:28,990 INFO L262 TraceCheckSpWp]: Trace formula consists of 1017 conjuncts, 9 conjunts are in the unsatisfiable core [2023-04-01 22:43:28,996 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 22:43:29,268 INFO L134 CoverageAnalysis]: Checked inductivity of 666 backedges. 427 proven. 2 refuted. 0 times theorem prover too weak. 237 trivial. 0 not checked. [2023-04-01 22:43:29,268 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 22:43:29,856 INFO L134 CoverageAnalysis]: Checked inductivity of 666 backedges. 136 proven. 443 refuted. 0 times theorem prover too weak. 87 trivial. 0 not checked. [2023-04-01 22:43:29,857 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1176322195] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 22:43:29,857 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 22:43:29,857 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 7, 8] total 18 [2023-04-01 22:43:29,857 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [834123001] [2023-04-01 22:43:29,857 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 22:43:29,858 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-04-01 22:43:29,858 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:43:29,859 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-04-01 22:43:29,859 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=228, Unknown=0, NotChecked=0, Total=306 [2023-04-01 22:43:29,859 INFO L87 Difference]: Start difference. First operand 132808 states and 147661 transitions. Second operand has 18 states, 18 states have (on average 62.55555555555556) internal successors, (1126), 16 states have internal predecessors, (1126), 8 states have call successors, (17), 10 states have call predecessors, (17), 9 states have return successors, (13), 8 states have call predecessors, (13), 8 states have call successors, (13) [2023-04-01 22:43:49,703 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:43:49,704 INFO L93 Difference]: Finished difference Result 410434 states and 461161 transitions. [2023-04-01 22:43:49,704 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2023-04-01 22:43:49,704 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 18 states have (on average 62.55555555555556) internal successors, (1126), 16 states have internal predecessors, (1126), 8 states have call successors, (17), 10 states have call predecessors, (17), 9 states have return successors, (13), 8 states have call predecessors, (13), 8 states have call successors, (13) Word has length 651 [2023-04-01 22:43:49,704 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:43:50,531 INFO L225 Difference]: With dead ends: 410434 [2023-04-01 22:43:50,532 INFO L226 Difference]: Without dead ends: 278435 [2023-04-01 22:43:50,643 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1399 GetRequests, 1341 SyntacticMatches, 1 SemanticMatches, 57 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 953 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=845, Invalid=2577, Unknown=0, NotChecked=0, Total=3422 [2023-04-01 22:43:50,644 INFO L413 NwaCegarLoop]: 187 mSDtfsCounter, 12700 mSDsluCounter, 1191 mSDsCounter, 0 mSdLazyCounter, 24186 mSolverCounterSat, 3423 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12700 SdHoareTripleChecker+Valid, 1378 SdHoareTripleChecker+Invalid, 27609 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3423 IncrementalHoareTripleChecker+Valid, 24186 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.1s IncrementalHoareTripleChecker+Time [2023-04-01 22:43:50,644 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [12700 Valid, 1378 Invalid, 27609 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3423 Valid, 24186 Invalid, 0 Unknown, 0 Unchecked, 16.1s Time] [2023-04-01 22:43:50,810 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 278435 states. [2023-04-01 22:43:54,415 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 278435 to 255864. [2023-04-01 22:43:54,535 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 255864 states, 251119 states have (on average 1.043533145640115) internal successors, (262051), 252148 states have internal predecessors, (262051), 1246 states have call successors, (1246), 1246 states have call predecessors, (1246), 3498 states have return successors, (23773), 2469 states have call predecessors, (23773), 1245 states have call successors, (23773) [2023-04-01 22:43:55,224 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 255864 states to 255864 states and 287070 transitions. [2023-04-01 22:43:55,226 INFO L78 Accepts]: Start accepts. Automaton has 255864 states and 287070 transitions. Word has length 651 [2023-04-01 22:43:55,226 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:43:55,226 INFO L495 AbstractCegarLoop]: Abstraction has 255864 states and 287070 transitions. [2023-04-01 22:43:55,227 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 62.55555555555556) internal successors, (1126), 16 states have internal predecessors, (1126), 8 states have call successors, (17), 10 states have call predecessors, (17), 9 states have return successors, (13), 8 states have call predecessors, (13), 8 states have call successors, (13) [2023-04-01 22:43:55,227 INFO L276 IsEmpty]: Start isEmpty. Operand 255864 states and 287070 transitions. [2023-04-01 22:43:55,259 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 694 [2023-04-01 22:43:55,259 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:43:55,259 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, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-04-01 22:43:55,275 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2023-04-01 22:43:55,464 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-04-01 22:43:55,465 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:43:55,465 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:43:55,465 INFO L85 PathProgramCache]: Analyzing trace with hash 1342040131, now seen corresponding path program 1 times [2023-04-01 22:43:55,465 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:43:55,465 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [13989982] [2023-04-01 22:43:55,465 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:43:55,465 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:43:55,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:43:56,194 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:43:56,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:43:56,209 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:43:56,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:43:56,283 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 137 [2023-04-01 22:43:56,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:43:56,507 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 331 [2023-04-01 22:43:56,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:43:56,565 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 584 [2023-04-01 22:43:56,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:43:56,581 INFO L134 CoverageAnalysis]: Checked inductivity of 813 backedges. 258 proven. 463 refuted. 0 times theorem prover too weak. 92 trivial. 0 not checked. [2023-04-01 22:43:56,582 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:43:56,582 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [13989982] [2023-04-01 22:43:56,582 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [13989982] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 22:43:56,582 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1837284831] [2023-04-01 22:43:56,583 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:43:56,583 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:43:56,583 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:43:56,584 INFO L229 MonitoredProcess]: Starting monitored process 15 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:56,586 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-04-01 22:43:56,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:43:56,766 INFO L262 TraceCheckSpWp]: Trace formula consists of 1022 conjuncts, 18 conjunts are in the unsatisfiable core [2023-04-01 22:43:56,772 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 22:43:59,264 INFO L134 CoverageAnalysis]: Checked inductivity of 813 backedges. 668 proven. 2 refuted. 0 times theorem prover too weak. 143 trivial. 0 not checked. [2023-04-01 22:43:59,264 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 22:44:04,279 INFO L134 CoverageAnalysis]: Checked inductivity of 813 backedges. 133 proven. 593 refuted. 0 times theorem prover too weak. 87 trivial. 0 not checked. [2023-04-01 22:44:04,279 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1837284831] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 22:44:04,279 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 22:44:04,279 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 9, 9] total 25 [2023-04-01 22:44:04,280 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [700789280] [2023-04-01 22:44:04,280 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 22:44:04,281 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2023-04-01 22:44:04,281 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:44:04,282 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2023-04-01 22:44:04,282 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=103, Invalid=497, Unknown=0, NotChecked=0, Total=600 [2023-04-01 22:44:04,282 INFO L87 Difference]: Start difference. First operand 255864 states and 287070 transitions. Second operand has 25 states, 25 states have (on average 58.68) internal successors, (1467), 23 states have internal predecessors, (1467), 8 states have call successors, (14), 11 states have call predecessors, (14), 11 states have return successors, (11), 7 states have call predecessors, (11), 8 states have call successors, (11)