/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_label11.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-01 22:37:51,246 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-01 22:37:51,248 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-01 22:37:51,279 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-01 22:37:51,280 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-01 22:37:51,282 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-01 22:37:51,284 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-01 22:37:51,286 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-01 22:37:51,287 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-01 22:37:51,291 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-01 22:37:51,292 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-01 22:37:51,293 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-01 22:37:51,293 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-01 22:37:51,295 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-01 22:37:51,296 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-01 22:37:51,297 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-01 22:37:51,297 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-01 22:37:51,298 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-01 22:37:51,299 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-01 22:37:51,303 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-01 22:37:51,304 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-01 22:37:51,305 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-01 22:37:51,306 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-01 22:37:51,306 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-01 22:37:51,312 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-01 22:37:51,313 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-01 22:37:51,313 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-01 22:37:51,314 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-01 22:37:51,314 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-01 22:37:51,315 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-01 22:37:51,315 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-01 22:37:51,315 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-01 22:37:51,316 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-01 22:37:51,317 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-01 22:37:51,317 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-01 22:37:51,317 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-01 22:37:51,318 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-01 22:37:51,318 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-01 22:37:51,318 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-01 22:37:51,318 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-01 22:37:51,319 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-01 22:37:51,320 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:37:51,342 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-01 22:37:51,342 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-01 22:37:51,343 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-01 22:37:51,343 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-01 22:37:51,344 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-01 22:37:51,344 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-01 22:37:51,344 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-04-01 22:37:51,344 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-04-01 22:37:51,344 INFO L138 SettingsManager]: * Use SBE=true [2023-04-01 22:37:51,345 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-01 22:37:51,345 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-01 22:37:51,345 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-01 22:37:51,345 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-01 22:37:51,345 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-01 22:37:51,346 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-01 22:37:51,346 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-01 22:37:51,346 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-01 22:37:51,346 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-01 22:37:51,346 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-01 22:37:51,346 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-01 22:37:51,346 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-01 22:37:51,346 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-01 22:37:51,346 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-04-01 22:37:51,346 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-01 22:37:51,346 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 22:37:51,346 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-01 22:37:51,347 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-01 22:37:51,347 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-01 22:37:51,347 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-04-01 22:37:51,347 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-01 22:37:51,347 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-04-01 22:37:51,347 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-01 22:37:51,347 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-04-01 22:37:51,347 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-04-01 22:37:51,347 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-04-01 22:37:51,347 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:37:51,539 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-01 22:37:51,557 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-01 22:37:51,559 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-01 22:37:51,560 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-01 22:37:51,560 INFO L275 PluginConnector]: CDTParser initialized [2023-04-01 22:37:51,561 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/eca-rers2012/Problem13_label11.c [2023-04-01 22:37:52,639 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-01 22:37:52,982 INFO L351 CDTParser]: Found 1 translation units. [2023-04-01 22:37:52,982 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/eca-rers2012/Problem13_label11.c [2023-04-01 22:37:53,012 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8b7fc27ad/383d051d143b43acacf0b1e187403ad6/FLAGb84ec1b19 [2023-04-01 22:37:53,026 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8b7fc27ad/383d051d143b43acacf0b1e187403ad6 [2023-04-01 22:37:53,028 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-01 22:37:53,029 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-01 22:37:53,031 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-01 22:37:53,032 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-01 22:37:53,034 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-01 22:37:53,035 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 10:37:53" (1/1) ... [2023-04-01 22:37:53,036 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4a515ca8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:37:53, skipping insertion in model container [2023-04-01 22:37:53,036 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 10:37:53" (1/1) ... [2023-04-01 22:37:53,047 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-01 22:37:53,140 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-01 22:37:53,341 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_label11.c[3906,3919] [2023-04-01 22:37:53,933 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 22:37:53,943 INFO L203 MainTranslator]: Completed pre-run [2023-04-01 22:37:53,964 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/eca-rers2012/Problem13_label11.c[3906,3919] [2023-04-01 22:37:54,427 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 22:37:54,481 INFO L208 MainTranslator]: Completed translation [2023-04-01 22:37:54,481 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:37:54 WrapperNode [2023-04-01 22:37:54,481 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-01 22:37:54,483 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-01 22:37:54,483 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-01 22:37:54,483 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-01 22:37:54,491 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:37:54" (1/1) ... [2023-04-01 22:37:54,491 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:37:54" (1/1) ... [2023-04-01 22:37:54,546 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:37:54" (1/1) ... [2023-04-01 22:37:54,546 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:37:54" (1/1) ... [2023-04-01 22:37:54,639 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:37:54" (1/1) ... [2023-04-01 22:37:54,659 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:37:54" (1/1) ... [2023-04-01 22:37:54,717 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:37:54" (1/1) ... [2023-04-01 22:37:54,730 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:37:54" (1/1) ... [2023-04-01 22:37:54,771 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-01 22:37:54,772 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-01 22:37:54,772 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-01 22:37:54,772 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-01 22:37:54,772 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:37:54" (1/1) ... [2023-04-01 22:37:54,776 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 22:37:54,783 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:37:54,794 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:37:54,826 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:37:54,851 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-01 22:37:54,851 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-01 22:37:54,851 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-01 22:37:54,852 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output [2023-04-01 22:37:54,852 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output2 [2023-04-01 22:37:54,852 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output3 [2023-04-01 22:37:54,852 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output4 [2023-04-01 22:37:54,852 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-01 22:37:54,852 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output [2023-04-01 22:37:54,852 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output2 [2023-04-01 22:37:54,852 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output3 [2023-04-01 22:37:54,852 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output4 [2023-04-01 22:37:54,852 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-01 22:37:54,852 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-01 22:37:54,852 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-01 22:37:54,852 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-01 22:37:54,852 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-01 22:37:54,852 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2023-04-01 22:37:54,852 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-01 22:37:54,852 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-01 22:37:54,853 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-01 22:37:54,853 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-01 22:37:54,853 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-01 22:37:54,853 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-01 22:37:54,853 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-01 22:37:54,925 INFO L236 CfgBuilder]: Building ICFG [2023-04-01 22:37:54,927 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-01 22:37:58,652 INFO L277 CfgBuilder]: Performing block encoding [2023-04-01 22:37:58,669 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-01 22:37:58,669 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-04-01 22:37:58,672 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 10:37:58 BoogieIcfgContainer [2023-04-01 22:37:58,672 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-01 22:37:58,675 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-01 22:37:58,675 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-01 22:37:58,677 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-01 22:37:58,677 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.04 10:37:53" (1/3) ... [2023-04-01 22:37:58,678 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@b5c4778 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 10:37:58, skipping insertion in model container [2023-04-01 22:37:58,678 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:37:54" (2/3) ... [2023-04-01 22:37:58,678 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@b5c4778 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 10:37:58, skipping insertion in model container [2023-04-01 22:37:58,678 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 10:37:58" (3/3) ... [2023-04-01 22:37:58,681 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem13_label11.c [2023-04-01 22:37:58,694 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-01 22:37:58,694 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-01 22:37:58,757 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-01 22:37:58,763 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;@7e2756eb, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-04-01 22:37:58,764 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-01 22:37:58,770 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:37:58,776 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2023-04-01 22:37:58,776 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:37:58,777 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] [2023-04-01 22:37:58,777 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:37:58,780 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:37:58,781 INFO L85 PathProgramCache]: Analyzing trace with hash -1244556103, now seen corresponding path program 1 times [2023-04-01 22:37:58,787 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:37:58,787 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1245606655] [2023-04-01 22:37:58,787 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:37:58,788 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:37:58,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:37:59,246 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:37:59,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:37:59,275 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:37:59,275 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:37:59,276 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1245606655] [2023-04-01 22:37:59,276 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1245606655] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 22:37:59,276 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 22:37:59,276 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 22:37:59,278 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1562482299] [2023-04-01 22:37:59,278 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 22:37:59,282 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-04-01 22:37:59,282 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:37:59,307 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-04-01 22:37:59,308 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-04-01 22:37:59,312 INFO L87 Difference]: Start difference. First operand has 1119 states, 1105 states have (on average 1.820814479638009) internal successors, (2012), 1106 states have internal predecessors, (2012), 6 states have call successors, (6), 6 states have call predecessors, (6), 6 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) Second operand has 4 states, 3 states have (on average 9.333333333333334) internal successors, (28), 2 states have internal predecessors, (28), 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:38:05,183 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:38:05,183 INFO L93 Difference]: Finished difference Result 3243 states and 5948 transitions. [2023-04-01 22:38:05,184 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-01 22:38:05,185 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 9.333333333333334) internal successors, (28), 2 states have internal predecessors, (28), 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 32 [2023-04-01 22:38:05,186 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:38:05,210 INFO L225 Difference]: With dead ends: 3243 [2023-04-01 22:38:05,210 INFO L226 Difference]: Without dead ends: 2045 [2023-04-01 22:38:05,219 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-04-01 22:38:05,223 INFO L413 NwaCegarLoop]: 168 mSDtfsCounter, 3038 mSDsluCounter, 102 mSDsCounter, 0 mSdLazyCounter, 4184 mSolverCounterSat, 994 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3038 SdHoareTripleChecker+Valid, 270 SdHoareTripleChecker+Invalid, 5178 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 994 IncrementalHoareTripleChecker+Valid, 4184 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.6s IncrementalHoareTripleChecker+Time [2023-04-01 22:38:05,224 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3038 Valid, 270 Invalid, 5178 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [994 Valid, 4184 Invalid, 0 Unknown, 0 Unchecked, 5.6s Time] [2023-04-01 22:38:05,240 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2045 states. [2023-04-01 22:38:05,324 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2045 to 1988. [2023-04-01 22:38:05,328 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1988 states, 1960 states have (on average 1.7846938775510204) internal successors, (3498), 1962 states have internal predecessors, (3498), 10 states have call successors, (10), 10 states have call predecessors, (10), 17 states have return successors, (25), 15 states have call predecessors, (25), 9 states have call successors, (25) [2023-04-01 22:38:05,397 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1988 states to 1988 states and 3533 transitions. [2023-04-01 22:38:05,398 INFO L78 Accepts]: Start accepts. Automaton has 1988 states and 3533 transitions. Word has length 32 [2023-04-01 22:38:05,399 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:38:05,399 INFO L495 AbstractCegarLoop]: Abstraction has 1988 states and 3533 transitions. [2023-04-01 22:38:05,399 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 9.333333333333334) internal successors, (28), 2 states have internal predecessors, (28), 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:38:05,399 INFO L276 IsEmpty]: Start isEmpty. Operand 1988 states and 3533 transitions. [2023-04-01 22:38:05,401 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2023-04-01 22:38:05,402 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:38:05,402 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 22:38:05,402 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-01 22:38:05,402 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:38:05,403 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:38:05,404 INFO L85 PathProgramCache]: Analyzing trace with hash -627307815, now seen corresponding path program 1 times [2023-04-01 22:38:05,404 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:38:05,404 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1053291316] [2023-04-01 22:38:05,404 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:38:05,404 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:38:05,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:38:05,556 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:38:05,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:38:05,574 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:38:05,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:38:05,640 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 25 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 22:38:05,641 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:38:05,641 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1053291316] [2023-04-01 22:38:05,641 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1053291316] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 22:38:05,641 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 22:38:05,641 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-01 22:38:05,641 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [106468579] [2023-04-01 22:38:05,641 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 22:38:05,642 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-04-01 22:38:05,642 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:38:05,643 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-04-01 22:38:05,643 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-04-01 22:38:05,643 INFO L87 Difference]: Start difference. First operand 1988 states and 3533 transitions. Second operand has 8 states, 7 states have (on average 13.571428571428571) internal successors, (95), 5 states have internal predecessors, (95), 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:38:13,320 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:38:13,320 INFO L93 Difference]: Finished difference Result 7338 states and 13417 transitions. [2023-04-01 22:38:13,321 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-04-01 22:38:13,321 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 13.571428571428571) internal successors, (95), 5 states have internal predecessors, (95), 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 101 [2023-04-01 22:38:13,321 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:38:13,340 INFO L225 Difference]: With dead ends: 7338 [2023-04-01 22:38:13,341 INFO L226 Difference]: Without dead ends: 5356 [2023-04-01 22:38:13,351 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:38:13,355 INFO L413 NwaCegarLoop]: 189 mSDtfsCounter, 5285 mSDsluCounter, 520 mSDsCounter, 0 mSdLazyCounter, 7921 mSolverCounterSat, 2185 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5285 SdHoareTripleChecker+Valid, 709 SdHoareTripleChecker+Invalid, 10106 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2185 IncrementalHoareTripleChecker+Valid, 7921 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.3s IncrementalHoareTripleChecker+Time [2023-04-01 22:38:13,359 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5285 Valid, 709 Invalid, 10106 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2185 Valid, 7921 Invalid, 0 Unknown, 0 Unchecked, 7.3s Time] [2023-04-01 22:38:13,365 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5356 states. [2023-04-01 22:38:13,454 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5356 to 5331. [2023-04-01 22:38:13,463 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5331 states, 5228 states have (on average 1.5003825554705432) internal successors, (7844), 5242 states have internal predecessors, (7844), 26 states have call successors, (26), 26 states have call predecessors, (26), 76 states have return successors, (225), 62 states have call predecessors, (225), 25 states have call successors, (225) [2023-04-01 22:38:13,476 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5331 states to 5331 states and 8095 transitions. [2023-04-01 22:38:13,476 INFO L78 Accepts]: Start accepts. Automaton has 5331 states and 8095 transitions. Word has length 101 [2023-04-01 22:38:13,476 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:38:13,477 INFO L495 AbstractCegarLoop]: Abstraction has 5331 states and 8095 transitions. [2023-04-01 22:38:13,477 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 13.571428571428571) internal successors, (95), 5 states have internal predecessors, (95), 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:38:13,477 INFO L276 IsEmpty]: Start isEmpty. Operand 5331 states and 8095 transitions. [2023-04-01 22:38:13,482 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2023-04-01 22:38:13,482 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:38:13,482 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 22:38:13,483 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-01 22:38:13,483 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:38:13,483 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:38:13,483 INFO L85 PathProgramCache]: Analyzing trace with hash -172114355, now seen corresponding path program 1 times [2023-04-01 22:38:13,483 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:38:13,484 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1543542000] [2023-04-01 22:38:13,484 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:38:13,484 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:38:13,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:38:13,685 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:38:13,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:38:13,708 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:38:13,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:38:13,833 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 25 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 22:38:13,833 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:38:13,833 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1543542000] [2023-04-01 22:38:13,833 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1543542000] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 22:38:13,833 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 22:38:13,833 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-04-01 22:38:13,833 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1302734182] [2023-04-01 22:38:13,833 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 22:38:13,834 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-01 22:38:13,834 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:38:13,834 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-01 22:38:13,835 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-04-01 22:38:13,835 INFO L87 Difference]: Start difference. First operand 5331 states and 8095 transitions. Second operand has 7 states, 6 states have (on average 16.833333333333332) internal successors, (101), 4 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:38:20,393 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:38:20,393 INFO L93 Difference]: Finished difference Result 16024 states and 25154 transitions. [2023-04-01 22:38:20,393 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-04-01 22:38:20,394 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 16.833333333333332) internal successors, (101), 4 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:38:20,394 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:38:20,432 INFO L225 Difference]: With dead ends: 16024 [2023-04-01 22:38:20,432 INFO L226 Difference]: Without dead ends: 10699 [2023-04-01 22:38:20,443 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:38:20,444 INFO L413 NwaCegarLoop]: 201 mSDtfsCounter, 3157 mSDsluCounter, 585 mSDsCounter, 0 mSdLazyCounter, 8252 mSolverCounterSat, 1161 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3157 SdHoareTripleChecker+Valid, 786 SdHoareTripleChecker+Invalid, 9413 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1161 IncrementalHoareTripleChecker+Valid, 8252 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.3s IncrementalHoareTripleChecker+Time [2023-04-01 22:38:20,444 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3157 Valid, 786 Invalid, 9413 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1161 Valid, 8252 Invalid, 0 Unknown, 0 Unchecked, 6.3s Time] [2023-04-01 22:38:20,452 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10699 states. [2023-04-01 22:38:20,628 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10699 to 10504. [2023-04-01 22:38:20,644 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10504 states, 10232 states have (on average 1.3575058639562159) internal successors, (13890), 10286 states have internal predecessors, (13890), 50 states have call successors, (50), 50 states have call predecessors, (50), 221 states have return successors, (917), 167 states have call predecessors, (917), 49 states have call successors, (917) [2023-04-01 22:38:20,662 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10504 states to 10504 states and 14857 transitions. [2023-04-01 22:38:20,663 INFO L78 Accepts]: Start accepts. Automaton has 10504 states and 14857 transitions. Word has length 107 [2023-04-01 22:38:20,663 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:38:20,663 INFO L495 AbstractCegarLoop]: Abstraction has 10504 states and 14857 transitions. [2023-04-01 22:38:20,663 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 16.833333333333332) internal successors, (101), 4 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:38:20,663 INFO L276 IsEmpty]: Start isEmpty. Operand 10504 states and 14857 transitions. [2023-04-01 22:38:20,665 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2023-04-01 22:38:20,665 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:38:20,666 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 22:38:20,666 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-01 22:38:20,667 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:38:20,667 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:38:20,668 INFO L85 PathProgramCache]: Analyzing trace with hash 836373393, now seen corresponding path program 1 times [2023-04-01 22:38:20,668 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:38:20,668 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [246496165] [2023-04-01 22:38:20,668 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:38:20,668 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:38:20,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:38:20,818 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:38:20,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:38:20,834 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:38:20,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:38:20,934 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 25 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 22:38:20,934 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:38:20,934 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [246496165] [2023-04-01 22:38:20,934 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [246496165] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 22:38:20,934 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 22:38:20,934 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-01 22:38:20,935 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [974813301] [2023-04-01 22:38:20,935 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 22:38:20,936 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-04-01 22:38:20,936 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:38:20,936 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-04-01 22:38:20,936 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-04-01 22:38:20,937 INFO L87 Difference]: Start difference. First operand 10504 states and 14857 transitions. Second operand has 8 states, 7 states have (on average 18.714285714285715) internal successors, (131), 5 states have internal predecessors, (131), 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:38:29,141 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:38:29,142 INFO L93 Difference]: Finished difference Result 40087 states and 62005 transitions. [2023-04-01 22:38:29,142 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-04-01 22:38:29,142 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 18.714285714285715) internal successors, (131), 5 states have internal predecessors, (131), 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 137 [2023-04-01 22:38:29,142 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:38:29,239 INFO L225 Difference]: With dead ends: 40087 [2023-04-01 22:38:29,239 INFO L226 Difference]: Without dead ends: 29589 [2023-04-01 22:38:29,263 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:38:29,264 INFO L413 NwaCegarLoop]: 193 mSDtfsCounter, 5706 mSDsluCounter, 693 mSDsCounter, 0 mSdLazyCounter, 9436 mSolverCounterSat, 2207 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5706 SdHoareTripleChecker+Valid, 886 SdHoareTripleChecker+Invalid, 11643 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2207 IncrementalHoareTripleChecker+Valid, 9436 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.6s IncrementalHoareTripleChecker+Time [2023-04-01 22:38:29,264 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5706 Valid, 886 Invalid, 11643 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2207 Valid, 9436 Invalid, 0 Unknown, 0 Unchecked, 7.6s Time] [2023-04-01 22:38:29,287 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29589 states. [2023-04-01 22:38:29,749 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29589 to 29507. [2023-04-01 22:38:29,795 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29507 states, 28552 states have (on average 1.261242644998599) internal successors, (36011), 28803 states have internal predecessors, (36011), 138 states have call successors, (138), 138 states have call predecessors, (138), 816 states have return successors, (6615), 565 states have call predecessors, (6615), 137 states have call successors, (6615) [2023-04-01 22:38:29,858 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29507 states to 29507 states and 42764 transitions. [2023-04-01 22:38:29,859 INFO L78 Accepts]: Start accepts. Automaton has 29507 states and 42764 transitions. Word has length 137 [2023-04-01 22:38:29,860 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:38:29,860 INFO L495 AbstractCegarLoop]: Abstraction has 29507 states and 42764 transitions. [2023-04-01 22:38:29,861 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 18.714285714285715) internal successors, (131), 5 states have internal predecessors, (131), 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:38:29,861 INFO L276 IsEmpty]: Start isEmpty. Operand 29507 states and 42764 transitions. [2023-04-01 22:38:29,862 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2023-04-01 22:38:29,862 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:38:29,862 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 22:38:29,863 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-01 22:38:29,863 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:38:29,863 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:38:29,863 INFO L85 PathProgramCache]: Analyzing trace with hash 489459969, now seen corresponding path program 1 times [2023-04-01 22:38:29,863 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:38:29,863 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [765683035] [2023-04-01 22:38:29,863 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:38:29,864 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:38:29,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:38:29,982 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:38:29,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:38:29,992 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:38:30,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:38:30,046 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 24 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 22:38:30,047 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:38:30,047 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [765683035] [2023-04-01 22:38:30,048 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [765683035] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 22:38:30,051 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1133642643] [2023-04-01 22:38:30,051 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:38:30,052 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:38:30,052 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:38:30,071 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:38:30,072 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:38:30,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:38:30,157 INFO L262 TraceCheckSpWp]: Trace formula consists of 345 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 22:38:30,164 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 22:38:30,236 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 25 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 22:38:30,236 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 22:38:30,236 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1133642643] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 22:38:30,237 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 22:38:30,237 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-04-01 22:38:30,237 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [659351142] [2023-04-01 22:38:30,237 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 22:38:30,237 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 22:38:30,237 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:38:30,238 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 22:38:30,238 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-04-01 22:38:30,238 INFO L87 Difference]: Start difference. First operand 29507 states and 42764 transitions. Second operand has 3 states, 3 states have (on average 48.666666666666664) internal successors, (146), 3 states have internal predecessors, (146), 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:38:33,245 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:38:33,245 INFO L93 Difference]: Finished difference Result 59009 states and 85706 transitions. [2023-04-01 22:38:33,245 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 22:38:33,245 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 48.666666666666664) internal successors, (146), 3 states have internal predecessors, (146), 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 152 [2023-04-01 22:38:33,246 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:38:33,335 INFO L225 Difference]: With dead ends: 59009 [2023-04-01 22:38:33,335 INFO L226 Difference]: Without dead ends: 29508 [2023-04-01 22:38:33,391 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 160 GetRequests, 156 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:38:33,392 INFO L413 NwaCegarLoop]: 1413 mSDtfsCounter, 1200 mSDsluCounter, 106 mSDsCounter, 0 mSdLazyCounter, 2458 mSolverCounterSat, 446 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1200 SdHoareTripleChecker+Valid, 1519 SdHoareTripleChecker+Invalid, 2904 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 446 IncrementalHoareTripleChecker+Valid, 2458 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2023-04-01 22:38:33,393 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1200 Valid, 1519 Invalid, 2904 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [446 Valid, 2458 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2023-04-01 22:38:33,421 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29508 states. [2023-04-01 22:38:33,767 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29508 to 25482. [2023-04-01 22:38:33,791 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25482 states, 24571 states have (on average 1.194578975214684) internal successors, (29352), 24820 states have internal predecessors, (29352), 118 states have call successors, (118), 118 states have call predecessors, (118), 792 states have return successors, (4281), 543 states have call predecessors, (4281), 117 states have call successors, (4281) [2023-04-01 22:38:33,835 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25482 states to 25482 states and 33751 transitions. [2023-04-01 22:38:33,835 INFO L78 Accepts]: Start accepts. Automaton has 25482 states and 33751 transitions. Word has length 152 [2023-04-01 22:38:33,836 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:38:33,836 INFO L495 AbstractCegarLoop]: Abstraction has 25482 states and 33751 transitions. [2023-04-01 22:38:33,836 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 48.666666666666664) internal successors, (146), 3 states have internal predecessors, (146), 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:38:33,836 INFO L276 IsEmpty]: Start isEmpty. Operand 25482 states and 33751 transitions. [2023-04-01 22:38:33,839 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 222 [2023-04-01 22:38:33,840 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:38:33,840 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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:38:33,851 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-04-01 22:38:34,044 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:38:34,045 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:38:34,045 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:38:34,045 INFO L85 PathProgramCache]: Analyzing trace with hash -1447445615, now seen corresponding path program 1 times [2023-04-01 22:38:34,045 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:38:34,045 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [76320889] [2023-04-01 22:38:34,045 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:38:34,046 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:38:34,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:38:34,319 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:38:34,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:38:34,328 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:38:34,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:38:34,374 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2023-04-01 22:38:34,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:38:34,436 INFO L134 CoverageAnalysis]: Checked inductivity of 119 backedges. 116 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-04-01 22:38:34,437 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:38:34,437 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [76320889] [2023-04-01 22:38:34,437 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [76320889] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 22:38:34,437 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [982565474] [2023-04-01 22:38:34,438 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:38:34,438 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:38:34,438 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:38:34,439 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:38:34,463 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:38:34,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:38:34,563 INFO L262 TraceCheckSpWp]: Trace formula consists of 463 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 22:38:34,574 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 22:38:34,686 INFO L134 CoverageAnalysis]: Checked inductivity of 119 backedges. 117 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 22:38:34,687 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 22:38:34,898 INFO L134 CoverageAnalysis]: Checked inductivity of 119 backedges. 117 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 22:38:34,898 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [982565474] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 22:38:34,898 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 22:38:34,898 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5] total 11 [2023-04-01 22:38:34,898 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [801603700] [2023-04-01 22:38:34,898 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 22:38:34,899 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-04-01 22:38:34,899 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:38:34,900 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-04-01 22:38:34,900 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2023-04-01 22:38:34,900 INFO L87 Difference]: Start difference. First operand 25482 states and 33751 transitions. Second operand has 11 states, 11 states have (on average 31.636363636363637) internal successors, (348), 9 states have internal predecessors, (348), 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:38:40,625 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:38:40,625 INFO L93 Difference]: Finished difference Result 76632 states and 108483 transitions. [2023-04-01 22:38:40,626 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-04-01 22:38:40,626 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 31.636363636363637) internal successors, (348), 9 states have internal predecessors, (348), 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 221 [2023-04-01 22:38:40,626 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:38:40,783 INFO L225 Difference]: With dead ends: 76632 [2023-04-01 22:38:40,783 INFO L226 Difference]: Without dead ends: 51156 [2023-04-01 22:38:40,825 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 459 GetRequests, 443 SyntacticMatches, 2 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=77, Invalid=163, Unknown=0, NotChecked=0, Total=240 [2023-04-01 22:38:40,828 INFO L413 NwaCegarLoop]: 190 mSDtfsCounter, 7026 mSDsluCounter, 531 mSDsCounter, 0 mSdLazyCounter, 5945 mSolverCounterSat, 1722 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7026 SdHoareTripleChecker+Valid, 721 SdHoareTripleChecker+Invalid, 7667 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1722 IncrementalHoareTripleChecker+Valid, 5945 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.0s IncrementalHoareTripleChecker+Time [2023-04-01 22:38:40,829 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7026 Valid, 721 Invalid, 7667 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1722 Valid, 5945 Invalid, 0 Unknown, 0 Unchecked, 5.0s Time] [2023-04-01 22:38:40,874 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51156 states. [2023-04-01 22:38:41,663 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51156 to 50825. [2023-04-01 22:38:41,708 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 50825 states, 48932 states have (on average 1.1505150004087306) internal successors, (56297), 49492 states have internal predecessors, (56297), 234 states have call successors, (234), 234 states have call predecessors, (234), 1658 states have return successors, (10196), 1098 states have call predecessors, (10196), 233 states have call successors, (10196) [2023-04-01 22:38:41,806 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50825 states to 50825 states and 66727 transitions. [2023-04-01 22:38:41,807 INFO L78 Accepts]: Start accepts. Automaton has 50825 states and 66727 transitions. Word has length 221 [2023-04-01 22:38:41,807 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:38:41,807 INFO L495 AbstractCegarLoop]: Abstraction has 50825 states and 66727 transitions. [2023-04-01 22:38:41,807 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 31.636363636363637) internal successors, (348), 9 states have internal predecessors, (348), 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:38:41,807 INFO L276 IsEmpty]: Start isEmpty. Operand 50825 states and 66727 transitions. [2023-04-01 22:38:41,811 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 255 [2023-04-01 22:38:41,811 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:38:41,811 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-04-01 22:38:41,830 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-04-01 22:38:42,016 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:38:42,016 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:38:42,017 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:38:42,017 INFO L85 PathProgramCache]: Analyzing trace with hash 1330926600, now seen corresponding path program 1 times [2023-04-01 22:38:42,017 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:38:42,018 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [11814043] [2023-04-01 22:38:42,018 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:38:42,018 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:38:42,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:38:42,139 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:38:42,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:38:42,150 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:38:42,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:38:42,195 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 137 [2023-04-01 22:38:42,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:38:42,270 INFO L134 CoverageAnalysis]: Checked inductivity of 143 backedges. 140 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-04-01 22:38:42,270 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:38:42,270 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [11814043] [2023-04-01 22:38:42,270 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [11814043] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 22:38:42,270 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [581163771] [2023-04-01 22:38:42,270 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:38:42,270 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:38:42,271 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:38:42,271 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:38:42,274 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:38:42,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:38:42,367 INFO L262 TraceCheckSpWp]: Trace formula consists of 493 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 22:38:42,371 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 22:38:42,408 INFO L134 CoverageAnalysis]: Checked inductivity of 143 backedges. 53 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2023-04-01 22:38:42,408 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 22:38:42,408 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [581163771] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 22:38:42,408 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 22:38:42,408 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 8 [2023-04-01 22:38:42,409 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [786371936] [2023-04-01 22:38:42,409 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 22:38:42,409 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 22:38:42,409 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:38:42,409 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 22:38:42,409 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-04-01 22:38:42,410 INFO L87 Difference]: Start difference. First operand 50825 states and 66727 transitions. Second operand has 3 states, 3 states have (on average 52.666666666666664) internal successors, (158), 3 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:38:46,438 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:38:46,438 INFO L93 Difference]: Finished difference Result 137345 states and 185280 transitions. [2023-04-01 22:38:46,439 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 22:38:46,439 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 52.666666666666664) internal successors, (158), 3 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 254 [2023-04-01 22:38:46,439 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:38:46,672 INFO L225 Difference]: With dead ends: 137345 [2023-04-01 22:38:46,673 INFO L226 Difference]: Without dead ends: 86526 [2023-04-01 22:38:46,735 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 264 GetRequests, 257 SyntacticMatches, 1 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-04-01 22:38:46,735 INFO L413 NwaCegarLoop]: 474 mSDtfsCounter, 1011 mSDsluCounter, 127 mSDsCounter, 0 mSdLazyCounter, 2631 mSolverCounterSat, 811 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1011 SdHoareTripleChecker+Valid, 601 SdHoareTripleChecker+Invalid, 3442 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 811 IncrementalHoareTripleChecker+Valid, 2631 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2023-04-01 22:38:46,735 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1011 Valid, 601 Invalid, 3442 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [811 Valid, 2631 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2023-04-01 22:38:46,817 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 86526 states. [2023-04-01 22:38:48,142 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 86526 to 70363. [2023-04-01 22:38:48,193 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 70363 states, 68171 states have (on average 1.1512813366387467) internal successors, (78484), 68784 states have internal predecessors, (78484), 330 states have call successors, (330), 330 states have call predecessors, (330), 1861 states have return successors, (14829), 1248 states have call predecessors, (14829), 329 states have call successors, (14829) [2023-04-01 22:38:48,330 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 70363 states to 70363 states and 93643 transitions. [2023-04-01 22:38:48,331 INFO L78 Accepts]: Start accepts. Automaton has 70363 states and 93643 transitions. Word has length 254 [2023-04-01 22:38:48,332 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:38:48,332 INFO L495 AbstractCegarLoop]: Abstraction has 70363 states and 93643 transitions. [2023-04-01 22:38:48,332 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 52.666666666666664) internal successors, (158), 3 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:38:48,332 INFO L276 IsEmpty]: Start isEmpty. Operand 70363 states and 93643 transitions. [2023-04-01 22:38:48,338 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 305 [2023-04-01 22:38:48,339 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:38:48,339 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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 22:38:48,348 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-04-01 22:38:48,548 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:38:48,549 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:38:48,549 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:38:48,549 INFO L85 PathProgramCache]: Analyzing trace with hash 1147315857, now seen corresponding path program 1 times [2023-04-01 22:38:48,549 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:38:48,549 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1706167994] [2023-04-01 22:38:48,549 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:38:48,549 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:38:48,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:38:48,856 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:38:48,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:38:48,867 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:38:48,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:38:48,903 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2023-04-01 22:38:48,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:38:48,933 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 178 [2023-04-01 22:38:48,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:38:49,020 INFO L134 CoverageAnalysis]: Checked inductivity of 322 backedges. 239 proven. 4 refuted. 0 times theorem prover too weak. 79 trivial. 0 not checked. [2023-04-01 22:38:49,022 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:38:49,022 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1706167994] [2023-04-01 22:38:49,022 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1706167994] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 22:38:49,022 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1690058066] [2023-04-01 22:38:49,022 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:38:49,022 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:38:49,022 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:38:49,023 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:38:49,025 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:38:49,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:38:49,138 INFO L262 TraceCheckSpWp]: Trace formula consists of 591 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 22:38:49,142 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 22:38:49,271 INFO L134 CoverageAnalysis]: Checked inductivity of 322 backedges. 246 proven. 2 refuted. 0 times theorem prover too weak. 74 trivial. 0 not checked. [2023-04-01 22:38:49,271 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 22:38:49,577 INFO L134 CoverageAnalysis]: Checked inductivity of 322 backedges. 246 proven. 2 refuted. 0 times theorem prover too weak. 74 trivial. 0 not checked. [2023-04-01 22:38:49,577 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1690058066] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 22:38:49,577 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 22:38:49,577 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5] total 12 [2023-04-01 22:38:49,578 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [429513268] [2023-04-01 22:38:49,578 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 22:38:49,578 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-04-01 22:38:49,578 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:38:49,579 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-04-01 22:38:49,579 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2023-04-01 22:38:49,579 INFO L87 Difference]: Start difference. First operand 70363 states and 93643 transitions. Second operand has 12 states, 12 states have (on average 35.666666666666664) internal successors, (428), 10 states have internal predecessors, (428), 5 states have call successors, (9), 6 states have call predecessors, (9), 6 states have return successors, (9), 5 states have call predecessors, (9), 4 states have call successors, (9) [2023-04-01 22:39:00,221 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:39:00,221 INFO L93 Difference]: Finished difference Result 180900 states and 252072 transitions. [2023-04-01 22:39:00,222 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-04-01 22:39:00,222 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 35.666666666666664) internal successors, (428), 10 states have internal predecessors, (428), 5 states have call successors, (9), 6 states have call predecessors, (9), 6 states have return successors, (9), 5 states have call predecessors, (9), 4 states have call successors, (9) Word has length 304 [2023-04-01 22:39:00,223 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:39:00,652 INFO L225 Difference]: With dead ends: 180900 [2023-04-01 22:39:00,652 INFO L226 Difference]: Without dead ends: 110543 [2023-04-01 22:39:00,722 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 650 GetRequests, 625 SyntacticMatches, 1 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 109 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=183, Invalid=467, Unknown=0, NotChecked=0, Total=650 [2023-04-01 22:39:00,724 INFO L413 NwaCegarLoop]: 218 mSDtfsCounter, 6994 mSDsluCounter, 928 mSDsCounter, 0 mSdLazyCounter, 12993 mSolverCounterSat, 2539 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6994 SdHoareTripleChecker+Valid, 1146 SdHoareTripleChecker+Invalid, 15532 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2539 IncrementalHoareTripleChecker+Valid, 12993 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.2s IncrementalHoareTripleChecker+Time [2023-04-01 22:39:00,724 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6994 Valid, 1146 Invalid, 15532 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2539 Valid, 12993 Invalid, 0 Unknown, 0 Unchecked, 9.2s Time] [2023-04-01 22:39:00,835 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 110543 states. [2023-04-01 22:39:02,503 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 110543 to 107260. [2023-04-01 22:39:02,574 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 107260 states, 104099 states have (on average 1.1201932775530985) internal successors, (116611), 105029 states have internal predecessors, (116611), 506 states have call successors, (506), 506 states have call predecessors, (506), 2654 states have return successors, (23464), 1724 states have call predecessors, (23464), 505 states have call successors, (23464) [2023-04-01 22:39:02,937 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 107260 states to 107260 states and 140581 transitions. [2023-04-01 22:39:02,938 INFO L78 Accepts]: Start accepts. Automaton has 107260 states and 140581 transitions. Word has length 304 [2023-04-01 22:39:02,938 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:39:02,938 INFO L495 AbstractCegarLoop]: Abstraction has 107260 states and 140581 transitions. [2023-04-01 22:39:02,938 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 35.666666666666664) internal successors, (428), 10 states have internal predecessors, (428), 5 states have call successors, (9), 6 states have call predecessors, (9), 6 states have return successors, (9), 5 states have call predecessors, (9), 4 states have call successors, (9) [2023-04-01 22:39:02,938 INFO L276 IsEmpty]: Start isEmpty. Operand 107260 states and 140581 transitions. [2023-04-01 22:39:02,957 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 406 [2023-04-01 22:39:02,957 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:39:02,957 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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 22:39:02,963 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-04-01 22:39:03,162 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:39:03,163 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:39:03,163 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:39:03,163 INFO L85 PathProgramCache]: Analyzing trace with hash -617378172, now seen corresponding path program 1 times [2023-04-01 22:39:03,163 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:39:03,163 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1813519131] [2023-04-01 22:39:03,164 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:39:03,164 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:39:03,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:39:03,801 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:39:03,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:39:03,816 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:39:03,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:39:04,050 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2023-04-01 22:39:04,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:39:04,114 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 217 [2023-04-01 22:39:04,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:39:04,165 INFO L134 CoverageAnalysis]: Checked inductivity of 371 backedges. 80 proven. 284 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-04-01 22:39:04,166 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:39:04,166 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1813519131] [2023-04-01 22:39:04,166 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1813519131] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 22:39:04,166 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1722842955] [2023-04-01 22:39:04,166 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:39:04,166 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:39:04,166 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:39:04,167 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:39:04,200 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:39:04,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:39:04,308 INFO L262 TraceCheckSpWp]: Trace formula consists of 694 conjuncts, 3 conjunts are in the unsatisfiable core [2023-04-01 22:39:04,319 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 22:39:04,668 INFO L134 CoverageAnalysis]: Checked inductivity of 371 backedges. 81 proven. 0 refuted. 0 times theorem prover too weak. 290 trivial. 0 not checked. [2023-04-01 22:39:04,668 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 22:39:04,668 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1722842955] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 22:39:04,668 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 22:39:04,668 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [11] total 12 [2023-04-01 22:39:04,668 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1887975548] [2023-04-01 22:39:04,668 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 22:39:04,669 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 22:39:04,669 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:39:04,669 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 22:39:04,669 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=104, Unknown=0, NotChecked=0, Total=132 [2023-04-01 22:39:04,669 INFO L87 Difference]: Start difference. First operand 107260 states and 140581 transitions. Second operand has 3 states, 3 states have (on average 65.33333333333333) internal successors, (196), 2 states have internal predecessors, (196), 3 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-04-01 22:39:07,355 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:39:07,356 INFO L93 Difference]: Finished difference Result 214433 states and 281226 transitions. [2023-04-01 22:39:07,356 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 22:39:07,356 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 65.33333333333333) internal successors, (196), 2 states have internal predecessors, (196), 3 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 405 [2023-04-01 22:39:07,357 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:39:07,717 INFO L225 Difference]: With dead ends: 214433 [2023-04-01 22:39:07,717 INFO L226 Difference]: Without dead ends: 107179 [2023-04-01 22:39:07,800 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 419 GetRequests, 409 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:39:07,801 INFO L413 NwaCegarLoop]: 319 mSDtfsCounter, 1662 mSDsluCounter, 1 mSDsCounter, 0 mSdLazyCounter, 1515 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1662 SdHoareTripleChecker+Valid, 320 SdHoareTripleChecker+Invalid, 1527 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 1515 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-04-01 22:39:07,801 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1662 Valid, 320 Invalid, 1527 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 1515 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-04-01 22:39:07,875 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 107179 states. [2023-04-01 22:39:09,437 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 107179 to 107176. [2023-04-01 22:39:09,509 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 107176 states, 104039 states have (on average 1.1200222993300588) internal successors, (116526), 104955 states have internal predecessors, (116526), 506 states have call successors, (506), 506 states have call predecessors, (506), 2630 states have return successors, (23260), 1714 states have call predecessors, (23260), 505 states have call successors, (23260) [2023-04-01 22:39:09,900 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 107176 states to 107176 states and 140292 transitions. [2023-04-01 22:39:09,901 INFO L78 Accepts]: Start accepts. Automaton has 107176 states and 140292 transitions. Word has length 405 [2023-04-01 22:39:09,901 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:39:09,901 INFO L495 AbstractCegarLoop]: Abstraction has 107176 states and 140292 transitions. [2023-04-01 22:39:09,902 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 65.33333333333333) internal successors, (196), 2 states have internal predecessors, (196), 3 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-04-01 22:39:09,902 INFO L276 IsEmpty]: Start isEmpty. Operand 107176 states and 140292 transitions. [2023-04-01 22:39:09,935 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 516 [2023-04-01 22:39:09,936 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:39:09,936 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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 22:39:09,941 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-04-01 22:39:10,141 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:39:10,141 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:39:10,141 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:39:10,142 INFO L85 PathProgramCache]: Analyzing trace with hash -1138101444, now seen corresponding path program 1 times [2023-04-01 22:39:10,142 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:39:10,142 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [248602209] [2023-04-01 22:39:10,142 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:39:10,142 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:39:10,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:39:11,014 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:39:11,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:39:11,031 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:39:11,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:39:11,258 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2023-04-01 22:39:11,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:39:11,331 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 217 [2023-04-01 22:39:11,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:39:11,442 INFO L134 CoverageAnalysis]: Checked inductivity of 371 backedges. 80 proven. 284 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-04-01 22:39:11,442 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:39:11,442 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [248602209] [2023-04-01 22:39:11,442 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [248602209] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 22:39:11,442 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1762599274] [2023-04-01 22:39:11,442 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:39:11,442 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:39:11,443 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:39:11,444 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:39:11,480 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:39:11,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:39:11,615 INFO L262 TraceCheckSpWp]: Trace formula consists of 803 conjuncts, 3 conjunts are in the unsatisfiable core [2023-04-01 22:39:11,620 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 22:39:11,640 INFO L134 CoverageAnalysis]: Checked inductivity of 371 backedges. 81 proven. 0 refuted. 0 times theorem prover too weak. 290 trivial. 0 not checked. [2023-04-01 22:39:11,640 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 22:39:11,640 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1762599274] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 22:39:11,641 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 22:39:11,641 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [11] total 12 [2023-04-01 22:39:11,642 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1469500663] [2023-04-01 22:39:11,642 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 22:39:11,643 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 22:39:11,643 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:39:11,643 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 22:39:11,643 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=103, Unknown=0, NotChecked=0, Total=132 [2023-04-01 22:39:11,644 INFO L87 Difference]: Start difference. First operand 107176 states and 140292 transitions. Second operand has 3 states, 3 states have (on average 102.0) internal successors, (306), 3 states have internal predecessors, (306), 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:39:15,886 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:39:15,887 INFO L93 Difference]: Finished difference Result 252093 states and 335638 transitions. [2023-04-01 22:39:15,887 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 22:39:15,887 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 102.0) internal successors, (306), 3 states have internal predecessors, (306), 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 515 [2023-04-01 22:39:15,888 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:39:16,257 INFO L225 Difference]: With dead ends: 252093 [2023-04-01 22:39:16,257 INFO L226 Difference]: Without dead ends: 144923 [2023-04-01 22:39:16,431 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 529 GetRequests, 519 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=103, Unknown=0, NotChecked=0, Total=132 [2023-04-01 22:39:16,432 INFO L413 NwaCegarLoop]: 714 mSDtfsCounter, 1115 mSDsluCounter, 128 mSDsCounter, 0 mSdLazyCounter, 2403 mSolverCounterSat, 751 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1115 SdHoareTripleChecker+Valid, 842 SdHoareTripleChecker+Invalid, 3154 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 751 IncrementalHoareTripleChecker+Valid, 2403 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2023-04-01 22:39:16,432 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1115 Valid, 842 Invalid, 3154 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [751 Valid, 2403 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2023-04-01 22:39:16,514 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 144923 states. [2023-04-01 22:39:18,579 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 144923 to 136875. [2023-04-01 22:39:18,647 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 136875 states, 133436 states have (on average 1.1129155550226326) internal successors, (148503), 134360 states have internal predecessors, (148503), 654 states have call successors, (654), 654 states have call predecessors, (654), 2784 states have return successors, (27881), 1860 states have call predecessors, (27881), 653 states have call successors, (27881) [2023-04-01 22:39:18,905 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 136875 states to 136875 states and 177038 transitions. [2023-04-01 22:39:18,906 INFO L78 Accepts]: Start accepts. Automaton has 136875 states and 177038 transitions. Word has length 515 [2023-04-01 22:39:18,907 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:39:18,907 INFO L495 AbstractCegarLoop]: Abstraction has 136875 states and 177038 transitions. [2023-04-01 22:39:18,907 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 102.0) internal successors, (306), 3 states have internal predecessors, (306), 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:39:18,907 INFO L276 IsEmpty]: Start isEmpty. Operand 136875 states and 177038 transitions. [2023-04-01 22:39:19,134 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 522 [2023-04-01 22:39:19,134 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:39:19,135 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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 22:39:19,143 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-04-01 22:39:19,335 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:39:19,335 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:39:19,336 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:39:19,336 INFO L85 PathProgramCache]: Analyzing trace with hash 956634414, now seen corresponding path program 1 times [2023-04-01 22:39:19,336 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:39:19,336 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [668458043] [2023-04-01 22:39:19,336 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:39:19,336 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:39:19,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:39:19,899 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:39:19,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:39:19,912 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:39:19,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:39:20,095 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2023-04-01 22:39:20,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:39:20,165 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 246 [2023-04-01 22:39:20,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:39:20,232 INFO L134 CoverageAnalysis]: Checked inductivity of 425 backedges. 80 proven. 338 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-04-01 22:39:20,232 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:39:20,232 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [668458043] [2023-04-01 22:39:20,232 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [668458043] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 22:39:20,232 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [545946362] [2023-04-01 22:39:20,232 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:39:20,232 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:39:20,232 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:39:20,233 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:39:20,268 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:39:20,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:39:20,389 INFO L262 TraceCheckSpWp]: Trace formula consists of 801 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 22:39:20,394 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 22:39:20,675 INFO L134 CoverageAnalysis]: Checked inductivity of 425 backedges. 310 proven. 2 refuted. 0 times theorem prover too weak. 113 trivial. 0 not checked. [2023-04-01 22:39:20,676 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 22:39:21,296 INFO L134 CoverageAnalysis]: Checked inductivity of 425 backedges. 310 proven. 2 refuted. 0 times theorem prover too weak. 113 trivial. 0 not checked. [2023-04-01 22:39:21,297 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [545946362] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 22:39:21,297 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 22:39:21,297 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 5, 5] total 15 [2023-04-01 22:39:21,297 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1288121798] [2023-04-01 22:39:21,297 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 22:39:21,299 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-04-01 22:39:21,299 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:39:21,300 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-04-01 22:39:21,300 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=169, Unknown=0, NotChecked=0, Total=210 [2023-04-01 22:39:21,300 INFO L87 Difference]: Start difference. First operand 136875 states and 177038 transitions. Second operand has 15 states, 15 states have (on average 67.6) internal successors, (1014), 13 states have internal predecessors, (1014), 5 states have call successors, (11), 7 states have call predecessors, (11), 6 states have return successors, (8), 5 states have call predecessors, (8), 5 states have call successors, (8) [2023-04-01 22:39:36,765 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:39:36,766 INFO L93 Difference]: Finished difference Result 296153 states and 391738 transitions. [2023-04-01 22:39:36,766 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 74 states. [2023-04-01 22:39:36,766 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 67.6) internal successors, (1014), 13 states have internal predecessors, (1014), 5 states have call successors, (11), 7 states have call predecessors, (11), 6 states have return successors, (8), 5 states have call predecessors, (8), 5 states have call successors, (8) Word has length 521 [2023-04-01 22:39:36,766 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:39:37,272 INFO L225 Difference]: With dead ends: 296153 [2023-04-01 22:39:37,273 INFO L226 Difference]: Without dead ends: 157637 [2023-04-01 22:39:37,473 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1187 GetRequests, 1103 SyntacticMatches, 2 SemanticMatches, 82 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2338 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=995, Invalid=5977, Unknown=0, NotChecked=0, Total=6972 [2023-04-01 22:39:37,473 INFO L413 NwaCegarLoop]: 258 mSDtfsCounter, 34553 mSDsluCounter, 1401 mSDsCounter, 0 mSdLazyCounter, 17708 mSolverCounterSat, 3764 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 34556 SdHoareTripleChecker+Valid, 1659 SdHoareTripleChecker+Invalid, 21472 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3764 IncrementalHoareTripleChecker+Valid, 17708 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.1s IncrementalHoareTripleChecker+Time [2023-04-01 22:39:37,474 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [34556 Valid, 1659 Invalid, 21472 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3764 Valid, 17708 Invalid, 0 Unknown, 0 Unchecked, 12.1s Time] [2023-04-01 22:39:37,569 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 157637 states. [2023-04-01 22:39:39,540 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 157637 to 152956. [2023-04-01 22:39:39,782 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 152956 states, 149610 states have (on average 1.0748746741527972) internal successors, (160812), 150417 states have internal predecessors, (160812), 759 states have call successors, (759), 738 states have call predecessors, (759), 2586 states have return successors, (21318), 1800 states have call predecessors, (21318), 758 states have call successors, (21318) [2023-04-01 22:39:40,029 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 152956 states to 152956 states and 182889 transitions. [2023-04-01 22:39:40,031 INFO L78 Accepts]: Start accepts. Automaton has 152956 states and 182889 transitions. Word has length 521 [2023-04-01 22:39:40,032 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:39:40,032 INFO L495 AbstractCegarLoop]: Abstraction has 152956 states and 182889 transitions. [2023-04-01 22:39:40,032 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 67.6) internal successors, (1014), 13 states have internal predecessors, (1014), 5 states have call successors, (11), 7 states have call predecessors, (11), 6 states have return successors, (8), 5 states have call predecessors, (8), 5 states have call successors, (8) [2023-04-01 22:39:40,032 INFO L276 IsEmpty]: Start isEmpty. Operand 152956 states and 182889 transitions. [2023-04-01 22:39:40,086 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 736 [2023-04-01 22:39:40,086 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:39:40,086 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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 22:39:40,091 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-04-01 22:39:40,287 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:39:40,287 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:39:40,287 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:39:40,288 INFO L85 PathProgramCache]: Analyzing trace with hash -860244381, now seen corresponding path program 1 times [2023-04-01 22:39:40,288 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:39:40,288 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [74336338] [2023-04-01 22:39:40,288 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:39:40,288 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:39:40,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:39:40,978 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:39:40,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:39:40,987 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:39:40,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:39:41,031 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2023-04-01 22:39:41,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:39:41,173 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 236 [2023-04-01 22:39:41,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:39:41,309 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 282 [2023-04-01 22:39:41,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:39:41,367 INFO L134 CoverageAnalysis]: Checked inductivity of 394 backedges. 169 proven. 132 refuted. 0 times theorem prover too weak. 93 trivial. 0 not checked. [2023-04-01 22:39:41,367 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:39:41,367 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [74336338] [2023-04-01 22:39:41,367 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [74336338] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 22:39:41,367 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [542056618] [2023-04-01 22:39:41,367 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:39:41,367 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:39:41,367 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:39:41,368 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 22:39:41,371 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-04-01 22:39:41,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:39:41,568 INFO L262 TraceCheckSpWp]: Trace formula consists of 1052 conjuncts, 16 conjunts are in the unsatisfiable core [2023-04-01 22:39:41,576 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 22:39:41,903 INFO L134 CoverageAnalysis]: Checked inductivity of 394 backedges. 209 proven. 0 refuted. 0 times theorem prover too weak. 185 trivial. 0 not checked. [2023-04-01 22:39:41,903 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 22:39:41,903 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [542056618] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 22:39:41,903 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 22:39:41,903 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 11 [2023-04-01 22:39:41,903 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1814839075] [2023-04-01 22:39:41,904 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 22:39:41,904 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 22:39:41,904 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:39:41,905 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 22:39:41,905 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=82, Unknown=0, NotChecked=0, Total=110 [2023-04-01 22:39:41,905 INFO L87 Difference]: Start difference. First operand 152956 states and 182889 transitions. Second operand has 5 states, 5 states have (on average 113.8) internal successors, (569), 4 states have internal predecessors, (569), 3 states have call successors, (5), 4 states have call predecessors, (5), 3 states have return successors, (4), 2 states have call predecessors, (4), 3 states have call successors, (4) [2023-04-01 22:39:47,349 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:39:47,349 INFO L93 Difference]: Finished difference Result 307082 states and 368403 transitions. [2023-04-01 22:39:47,349 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-01 22:39:47,349 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 113.8) internal successors, (569), 4 states have internal predecessors, (569), 3 states have call successors, (5), 4 states have call predecessors, (5), 3 states have return successors, (4), 2 states have call predecessors, (4), 3 states have call successors, (4) Word has length 735 [2023-04-01 22:39:47,350 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:39:47,916 INFO L225 Difference]: With dead ends: 307082 [2023-04-01 22:39:47,916 INFO L226 Difference]: Without dead ends: 154136 [2023-04-01 22:39:48,014 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 752 GetRequests, 741 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:39:48,014 INFO L413 NwaCegarLoop]: 175 mSDtfsCounter, 2440 mSDsluCounter, 398 mSDsCounter, 0 mSdLazyCounter, 5329 mSolverCounterSat, 336 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2440 SdHoareTripleChecker+Valid, 573 SdHoareTripleChecker+Invalid, 5665 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 336 IncrementalHoareTripleChecker+Valid, 5329 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.8s IncrementalHoareTripleChecker+Time [2023-04-01 22:39:48,014 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2440 Valid, 573 Invalid, 5665 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [336 Valid, 5329 Invalid, 0 Unknown, 0 Unchecked, 3.8s Time] [2023-04-01 22:39:48,129 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 154136 states. [2023-04-01 22:39:50,002 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 154136 to 153978. [2023-04-01 22:39:50,299 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 153978 states, 150533 states have (on average 1.0744355058359296) internal successors, (161738), 151391 states have internal predecessors, (161738), 762 states have call successors, (762), 742 states have call predecessors, (762), 2682 states have return successors, (22170), 1844 states have call predecessors, (22170), 761 states have call successors, (22170) [2023-04-01 22:39:50,613 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 153978 states to 153978 states and 184670 transitions. [2023-04-01 22:39:50,615 INFO L78 Accepts]: Start accepts. Automaton has 153978 states and 184670 transitions. Word has length 735 [2023-04-01 22:39:50,615 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:39:50,615 INFO L495 AbstractCegarLoop]: Abstraction has 153978 states and 184670 transitions. [2023-04-01 22:39:50,615 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 113.8) internal successors, (569), 4 states have internal predecessors, (569), 3 states have call successors, (5), 4 states have call predecessors, (5), 3 states have return successors, (4), 2 states have call predecessors, (4), 3 states have call successors, (4) [2023-04-01 22:39:50,615 INFO L276 IsEmpty]: Start isEmpty. Operand 153978 states and 184670 transitions. [2023-04-01 22:39:50,682 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 743 [2023-04-01 22:39:50,682 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:39:50,683 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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 22:39:50,689 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-04-01 22:39:50,889 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:39:50,889 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:39:50,890 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:39:50,890 INFO L85 PathProgramCache]: Analyzing trace with hash -1344764049, now seen corresponding path program 1 times [2023-04-01 22:39:50,890 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:39:50,890 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [112478986] [2023-04-01 22:39:50,890 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:39:50,890 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:39:51,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:39:51,402 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:39:51,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:39:51,411 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:39:51,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:39:51,438 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2023-04-01 22:39:51,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:39:51,626 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 243 [2023-04-01 22:39:51,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:39:51,799 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 282 [2023-04-01 22:39:51,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:39:51,901 INFO L134 CoverageAnalysis]: Checked inductivity of 408 backedges. 176 proven. 132 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2023-04-01 22:39:51,901 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:39:51,902 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [112478986] [2023-04-01 22:39:51,902 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [112478986] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 22:39:51,902 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [848161637] [2023-04-01 22:39:51,902 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:39:51,902 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:39:51,902 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:39:51,921 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 22:39:51,961 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-04-01 22:39:52,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:39:52,179 INFO L262 TraceCheckSpWp]: Trace formula consists of 1061 conjuncts, 9 conjunts are in the unsatisfiable core [2023-04-01 22:39:52,184 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 22:39:52,546 INFO L134 CoverageAnalysis]: Checked inductivity of 408 backedges. 286 proven. 2 refuted. 0 times theorem prover too weak. 120 trivial. 0 not checked. [2023-04-01 22:39:52,547 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 22:39:53,215 INFO L134 CoverageAnalysis]: Checked inductivity of 408 backedges. 83 proven. 321 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-04-01 22:39:53,216 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [848161637] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 22:39:53,216 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 22:39:53,216 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 8] total 17 [2023-04-01 22:39:53,216 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1346562893] [2023-04-01 22:39:53,216 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 22:39:53,219 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-04-01 22:39:53,219 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:39:53,220 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-04-01 22:39:53,220 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=62, Invalid=210, Unknown=0, NotChecked=0, Total=272 [2023-04-01 22:39:53,221 INFO L87 Difference]: Start difference. First operand 153978 states and 184670 transitions. Second operand has 17 states, 17 states have (on average 85.52941176470588) internal successors, (1454), 15 states have internal predecessors, (1454), 7 states have call successors, (17), 9 states have call predecessors, (17), 9 states have return successors, (13), 7 states have call predecessors, (13), 7 states have call successors, (13) [2023-04-01 22:40:19,917 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:40:19,917 INFO L93 Difference]: Finished difference Result 507943 states and 620197 transitions. [2023-04-01 22:40:19,925 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 133 states. [2023-04-01 22:40:19,925 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 17 states have (on average 85.52941176470588) internal successors, (1454), 15 states have internal predecessors, (1454), 7 states have call successors, (17), 9 states have call predecessors, (17), 9 states have return successors, (13), 7 states have call predecessors, (13), 7 states have call successors, (13) Word has length 742 [2023-04-01 22:40:19,925 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:40:21,201 INFO L225 Difference]: With dead ends: 507943 [2023-04-01 22:40:21,201 INFO L226 Difference]: Without dead ends: 351532 [2023-04-01 22:40:21,368 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1731 GetRequests, 1595 SyntacticMatches, 1 SemanticMatches, 135 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7086 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=2475, Invalid=16157, Unknown=0, NotChecked=0, Total=18632 [2023-04-01 22:40:21,369 INFO L413 NwaCegarLoop]: 323 mSDtfsCounter, 16607 mSDsluCounter, 1700 mSDsCounter, 0 mSdLazyCounter, 27615 mSolverCounterSat, 6537 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16609 SdHoareTripleChecker+Valid, 2023 SdHoareTripleChecker+Invalid, 34152 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 6537 IncrementalHoareTripleChecker+Valid, 27615 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 21.3s IncrementalHoareTripleChecker+Time [2023-04-01 22:40:21,369 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [16609 Valid, 2023 Invalid, 34152 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [6537 Valid, 27615 Invalid, 0 Unknown, 0 Unchecked, 21.3s Time] [2023-04-01 22:40:21,646 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 351532 states. [2023-04-01 22:40:26,413 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 351532 to 330317. [2023-04-01 22:40:26,616 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 330317 states, 324343 states have (on average 1.0627761351408849) internal successors, (344704), 325601 states have internal predecessors, (344704), 1639 states have call successors, (1639), 1610 states have call predecessors, (1639), 4334 states have return successors, (44162), 3105 states have call predecessors, (44162), 1638 states have call successors, (44162) [2023-04-01 22:40:27,467 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 330317 states to 330317 states and 390505 transitions. [2023-04-01 22:40:27,469 INFO L78 Accepts]: Start accepts. Automaton has 330317 states and 390505 transitions. Word has length 742 [2023-04-01 22:40:27,469 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:40:27,469 INFO L495 AbstractCegarLoop]: Abstraction has 330317 states and 390505 transitions. [2023-04-01 22:40:27,469 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 85.52941176470588) internal successors, (1454), 15 states have internal predecessors, (1454), 7 states have call successors, (17), 9 states have call predecessors, (17), 9 states have return successors, (13), 7 states have call predecessors, (13), 7 states have call successors, (13) [2023-04-01 22:40:27,469 INFO L276 IsEmpty]: Start isEmpty. Operand 330317 states and 390505 transitions. [2023-04-01 22:40:27,758 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 875 [2023-04-01 22:40:27,758 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:40:27,759 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, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 22:40:27,776 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:40:27,959 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:40:27,960 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:40:27,960 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:40:27,960 INFO L85 PathProgramCache]: Analyzing trace with hash -106255321, now seen corresponding path program 1 times [2023-04-01 22:40:27,960 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:40:27,960 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1256218865] [2023-04-01 22:40:27,961 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:40:27,961 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:40:28,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:40:28,855 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:40:28,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:40:28,870 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:40:28,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:40:28,973 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 137 [2023-04-01 22:40:28,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:40:29,090 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 257 [2023-04-01 22:40:29,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:40:29,117 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 375 [2023-04-01 22:40:29,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:40:29,229 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 282 [2023-04-01 22:40:29,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:40:29,273 INFO L134 CoverageAnalysis]: Checked inductivity of 813 backedges. 223 proven. 461 refuted. 0 times theorem prover too weak. 129 trivial. 0 not checked. [2023-04-01 22:40:29,273 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:40:29,273 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1256218865] [2023-04-01 22:40:29,273 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1256218865] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 22:40:29,273 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [843128653] [2023-04-01 22:40:29,274 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:40:29,274 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:40:29,274 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:40:29,275 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 22:40:29,279 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-04-01 22:40:29,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:40:29,522 INFO L262 TraceCheckSpWp]: Trace formula consists of 1230 conjuncts, 6 conjunts are in the unsatisfiable core [2023-04-01 22:40:29,528 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 22:40:30,049 INFO L134 CoverageAnalysis]: Checked inductivity of 813 backedges. 467 proven. 2 refuted. 0 times theorem prover too weak. 344 trivial. 0 not checked. [2023-04-01 22:40:30,049 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 22:40:31,150 INFO L134 CoverageAnalysis]: Checked inductivity of 813 backedges. 467 proven. 2 refuted. 0 times theorem prover too weak. 344 trivial. 0 not checked. [2023-04-01 22:40:31,151 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [843128653] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 22:40:31,151 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 22:40:31,151 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 5, 5] total 15 [2023-04-01 22:40:31,151 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [304584086] [2023-04-01 22:40:31,151 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 22:40:31,153 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-04-01 22:40:31,153 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:40:31,154 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-04-01 22:40:31,154 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=167, Unknown=0, NotChecked=0, Total=210 [2023-04-01 22:40:31,155 INFO L87 Difference]: Start difference. First operand 330317 states and 390505 transitions. Second operand has 15 states, 15 states have (on average 113.0) internal successors, (1695), 13 states have internal predecessors, (1695), 7 states have call successors, (14), 7 states have call predecessors, (14), 6 states have return successors, (11), 6 states have call predecessors, (11), 7 states have call successors, (11) [2023-04-01 22:40:52,731 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:40:52,731 INFO L93 Difference]: Finished difference Result 704954 states and 843242 transitions. [2023-04-01 22:40:52,731 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 87 states. [2023-04-01 22:40:52,732 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 113.0) internal successors, (1695), 13 states have internal predecessors, (1695), 7 states have call successors, (14), 7 states have call predecessors, (14), 6 states have return successors, (11), 6 states have call predecessors, (11), 7 states have call successors, (11) Word has length 874 [2023-04-01 22:40:52,732 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:40:53,855 INFO L225 Difference]: With dead ends: 704954 [2023-04-01 22:40:53,855 INFO L226 Difference]: Without dead ends: 335169 [2023-04-01 22:40:54,239 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1919 GetRequests, 1821 SyntacticMatches, 4 SemanticMatches, 94 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3389 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=1346, Invalid=7774, Unknown=0, NotChecked=0, Total=9120 [2023-04-01 22:40:54,239 INFO L413 NwaCegarLoop]: 211 mSDtfsCounter, 16660 mSDsluCounter, 1392 mSDsCounter, 0 mSdLazyCounter, 25539 mSolverCounterSat, 3523 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16660 SdHoareTripleChecker+Valid, 1603 SdHoareTripleChecker+Invalid, 29062 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3523 IncrementalHoareTripleChecker+Valid, 25539 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.6s IncrementalHoareTripleChecker+Time [2023-04-01 22:40:54,239 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [16660 Valid, 1603 Invalid, 29062 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3523 Valid, 25539 Invalid, 0 Unknown, 0 Unchecked, 15.6s Time] [2023-04-01 22:40:54,509 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 335169 states. [2023-04-01 22:40:58,913 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 335169 to 316537. [2023-04-01 22:40:59,099 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 316537 states, 311030 states have (on average 1.0520399961418512) internal successors, (327216), 312156 states have internal predecessors, (327216), 1569 states have call successors, (1569), 1546 states have call predecessors, (1569), 3937 states have return successors, (35769), 2834 states have call predecessors, (35769), 1568 states have call successors, (35769) [2023-04-01 22:40:59,876 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 316537 states to 316537 states and 364554 transitions. [2023-04-01 22:40:59,879 INFO L78 Accepts]: Start accepts. Automaton has 316537 states and 364554 transitions. Word has length 874 [2023-04-01 22:40:59,879 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:40:59,879 INFO L495 AbstractCegarLoop]: Abstraction has 316537 states and 364554 transitions. [2023-04-01 22:40:59,880 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 113.0) internal successors, (1695), 13 states have internal predecessors, (1695), 7 states have call successors, (14), 7 states have call predecessors, (14), 6 states have return successors, (11), 6 states have call predecessors, (11), 7 states have call successors, (11) [2023-04-01 22:40:59,880 INFO L276 IsEmpty]: Start isEmpty. Operand 316537 states and 364554 transitions. [2023-04-01 22:40:59,958 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1124 [2023-04-01 22:40:59,958 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:40:59,959 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, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 22:40:59,964 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:41:00,164 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:41:00,165 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:41:00,165 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:41:00,166 INFO L85 PathProgramCache]: Analyzing trace with hash -1270147620, now seen corresponding path program 1 times [2023-04-01 22:41:00,166 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:41:00,166 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1059991779] [2023-04-01 22:41:00,166 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:41:00,166 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:41:00,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:41:01,105 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:41:01,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:41:01,114 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:41:01,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:41:01,189 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 282 [2023-04-01 22:41:01,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:41:01,209 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 396 [2023-04-01 22:41:01,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:41:01,245 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 489 [2023-04-01 22:41:01,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:41:01,377 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 624 [2023-04-01 22:41:01,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:41:01,481 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 282 [2023-04-01 22:41:01,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:41:01,523 INFO L134 CoverageAnalysis]: Checked inductivity of 1033 backedges. 333 proven. 132 refuted. 0 times theorem prover too weak. 568 trivial. 0 not checked. [2023-04-01 22:41:01,523 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:41:01,523 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1059991779] [2023-04-01 22:41:01,523 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1059991779] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 22:41:01,523 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [209561812] [2023-04-01 22:41:01,523 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:41:01,523 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:41:01,524 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:41:01,524 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:41:01,525 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:41:01,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:41:01,816 INFO L262 TraceCheckSpWp]: Trace formula consists of 1510 conjuncts, 7 conjunts are in the unsatisfiable core [2023-04-01 22:41:01,825 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 22:41:02,343 INFO L134 CoverageAnalysis]: Checked inductivity of 1033 backedges. 718 proven. 2 refuted. 0 times theorem prover too weak. 313 trivial. 0 not checked. [2023-04-01 22:41:02,343 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 22:41:03,555 INFO L134 CoverageAnalysis]: Checked inductivity of 1033 backedges. 718 proven. 2 refuted. 0 times theorem prover too weak. 313 trivial. 0 not checked. [2023-04-01 22:41:03,556 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [209561812] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 22:41:03,556 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 22:41:03,556 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 6, 5] total 14 [2023-04-01 22:41:03,556 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1750584768] [2023-04-01 22:41:03,556 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 22:41:03,558 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-04-01 22:41:03,558 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:41:03,559 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-04-01 22:41:03,559 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=141, Unknown=0, NotChecked=0, Total=182 [2023-04-01 22:41:03,559 INFO L87 Difference]: Start difference. First operand 316537 states and 364554 transitions. Second operand has 14 states, 14 states have (on average 113.35714285714286) internal successors, (1587), 12 states have internal predecessors, (1587), 7 states have call successors, (14), 6 states have call predecessors, (14), 6 states have return successors, (12), 6 states have call predecessors, (12), 7 states have call successors, (12) [2023-04-01 22:41:30,415 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:41:30,416 INFO L93 Difference]: Finished difference Result 885619 states and 1030616 transitions. [2023-04-01 22:41:30,416 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 82 states. [2023-04-01 22:41:30,417 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 113.35714285714286) internal successors, (1587), 12 states have internal predecessors, (1587), 7 states have call successors, (14), 6 states have call predecessors, (14), 6 states have return successors, (12), 6 states have call predecessors, (12), 7 states have call successors, (12) Word has length 1123 [2023-04-01 22:41:30,417 INFO L84 Accepts]: Finished accepts. some prefix is accepted.