/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/Problem04_label15.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-01 20:38:29,891 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-01 20:38:29,893 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-01 20:38:29,916 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-01 20:38:29,916 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-01 20:38:29,917 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-01 20:38:29,918 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-01 20:38:29,920 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-01 20:38:29,921 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-01 20:38:29,922 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-01 20:38:29,923 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-01 20:38:29,923 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-01 20:38:29,924 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-01 20:38:29,925 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-01 20:38:29,925 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-01 20:38:29,926 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-01 20:38:29,927 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-01 20:38:29,928 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-01 20:38:29,929 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-01 20:38:29,931 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-01 20:38:29,932 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-01 20:38:29,933 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-01 20:38:29,934 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-01 20:38:29,935 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-01 20:38:29,938 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-01 20:38:29,938 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-01 20:38:29,938 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-01 20:38:29,939 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-01 20:38:29,940 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-01 20:38:29,940 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-01 20:38:29,941 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-01 20:38:29,941 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-01 20:38:29,942 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-01 20:38:29,942 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-01 20:38:29,943 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-01 20:38:29,943 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-01 20:38:29,944 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-01 20:38:29,944 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-01 20:38:29,944 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-01 20:38:29,945 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-01 20:38:29,946 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-01 20:38:29,950 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 20:38:29,980 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-01 20:38:29,980 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-01 20:38:29,981 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-01 20:38:29,981 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-01 20:38:29,981 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-01 20:38:29,981 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-01 20:38:29,982 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-04-01 20:38:29,982 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-04-01 20:38:29,982 INFO L138 SettingsManager]: * Use SBE=true [2023-04-01 20:38:29,982 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-01 20:38:29,982 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-01 20:38:29,983 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-01 20:38:29,983 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-01 20:38:29,983 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-01 20:38:29,983 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-01 20:38:29,983 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-01 20:38:29,983 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-01 20:38:29,983 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-01 20:38:29,983 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-01 20:38:29,984 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-01 20:38:29,984 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-01 20:38:29,984 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-01 20:38:29,984 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-04-01 20:38:29,984 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-01 20:38:29,984 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 20:38:29,989 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-01 20:38:29,989 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-01 20:38:29,990 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-01 20:38:29,990 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-04-01 20:38:29,990 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-01 20:38:29,991 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-04-01 20:38:29,991 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-01 20:38:29,991 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-04-01 20:38:29,991 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-04-01 20:38:29,992 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-04-01 20:38:29,992 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 20:38:30,207 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-01 20:38:30,233 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-01 20:38:30,235 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-01 20:38:30,236 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-01 20:38:30,236 INFO L275 PluginConnector]: CDTParser initialized [2023-04-01 20:38:30,238 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/eca-rers2012/Problem04_label15.c [2023-04-01 20:38:31,353 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-01 20:38:31,824 INFO L351 CDTParser]: Found 1 translation units. [2023-04-01 20:38:31,824 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/eca-rers2012/Problem04_label15.c [2023-04-01 20:38:31,847 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8a1e08c4f/f7f2790802134f399bdb2207f6aedf35/FLAGeb85f9121 [2023-04-01 20:38:31,860 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8a1e08c4f/f7f2790802134f399bdb2207f6aedf35 [2023-04-01 20:38:31,862 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-01 20:38:31,863 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-01 20:38:31,865 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-01 20:38:31,866 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-01 20:38:31,868 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-01 20:38:31,869 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 08:38:31" (1/1) ... [2023-04-01 20:38:31,870 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@62f8b819 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:38:31, skipping insertion in model container [2023-04-01 20:38:31,870 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 08:38:31" (1/1) ... [2023-04-01 20:38:31,875 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-01 20:38:31,975 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-01 20:38:32,922 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/Problem04_label15.c[179509,179522] [2023-04-01 20:38:32,942 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 20:38:32,952 INFO L203 MainTranslator]: Completed pre-run [2023-04-01 20:38:33,347 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/Problem04_label15.c[179509,179522] [2023-04-01 20:38:33,355 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 20:38:33,379 INFO L208 MainTranslator]: Completed translation [2023-04-01 20:38:33,379 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:38:33 WrapperNode [2023-04-01 20:38:33,380 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-01 20:38:33,381 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-01 20:38:33,381 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-01 20:38:33,381 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-01 20:38:33,391 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:38:33" (1/1) ... [2023-04-01 20:38:33,391 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:38:33" (1/1) ... [2023-04-01 20:38:33,445 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:38:33" (1/1) ... [2023-04-01 20:38:33,445 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:38:33" (1/1) ... [2023-04-01 20:38:33,520 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:38:33" (1/1) ... [2023-04-01 20:38:33,544 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:38:33" (1/1) ... [2023-04-01 20:38:33,559 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:38:33" (1/1) ... [2023-04-01 20:38:33,572 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:38:33" (1/1) ... [2023-04-01 20:38:33,595 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-01 20:38:33,595 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-01 20:38:33,595 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-01 20:38:33,596 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-01 20:38:33,596 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:38:33" (1/1) ... [2023-04-01 20:38:33,602 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 20:38:33,611 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 20:38:33,626 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 20:38:33,640 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 20:38:33,655 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-01 20:38:33,655 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-01 20:38:33,655 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-01 20:38:33,656 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output [2023-04-01 20:38:33,656 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output2 [2023-04-01 20:38:33,656 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output3 [2023-04-01 20:38:33,656 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output4 [2023-04-01 20:38:33,656 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-01 20:38:33,656 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output [2023-04-01 20:38:33,656 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output2 [2023-04-01 20:38:33,656 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output3 [2023-04-01 20:38:33,656 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output4 [2023-04-01 20:38:33,656 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-01 20:38:33,657 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-01 20:38:33,657 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-01 20:38:33,657 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-01 20:38:33,657 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-01 20:38:33,657 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2023-04-01 20:38:33,657 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-01 20:38:33,657 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-01 20:38:33,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-01 20:38:33,657 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-01 20:38:33,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-01 20:38:33,658 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-01 20:38:33,658 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-01 20:38:33,781 INFO L236 CfgBuilder]: Building ICFG [2023-04-01 20:38:33,783 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-01 20:38:37,140 INFO L277 CfgBuilder]: Performing block encoding [2023-04-01 20:38:37,156 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-01 20:38:37,156 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-04-01 20:38:37,161 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 08:38:37 BoogieIcfgContainer [2023-04-01 20:38:37,161 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-01 20:38:37,164 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-01 20:38:37,164 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-01 20:38:37,167 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-01 20:38:37,167 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.04 08:38:31" (1/3) ... [2023-04-01 20:38:37,168 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6da3704b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 08:38:37, skipping insertion in model container [2023-04-01 20:38:37,168 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:38:33" (2/3) ... [2023-04-01 20:38:37,168 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6da3704b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 08:38:37, skipping insertion in model container [2023-04-01 20:38:37,168 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 08:38:37" (3/3) ... [2023-04-01 20:38:37,169 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem04_label15.c [2023-04-01 20:38:37,184 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-01 20:38:37,184 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-01 20:38:37,255 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-01 20:38:37,261 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;@1899d666, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-04-01 20:38:37,262 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-01 20:38:37,278 INFO L276 IsEmpty]: Start isEmpty. Operand has 906 states, 892 states have (on average 1.913677130044843) internal successors, (1707), 893 states have internal predecessors, (1707), 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 20:38:37,311 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 792 [2023-04-01 20:38:37,311 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:38:37,312 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 20:38:37,313 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:38:37,317 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:38:37,317 INFO L85 PathProgramCache]: Analyzing trace with hash 1561598291, now seen corresponding path program 1 times [2023-04-01 20:38:37,325 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:38:37,325 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [501080569] [2023-04-01 20:38:37,325 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:38:37,326 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:38:37,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:38:40,583 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:38:40,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:38:40,613 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 20:38:40,614 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:38:40,614 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [501080569] [2023-04-01 20:38:40,615 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [501080569] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 20:38:40,615 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 20:38:40,615 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 20:38:40,617 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2076929721] [2023-04-01 20:38:40,617 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 20:38:40,624 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-04-01 20:38:40,624 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:38:40,661 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-04-01 20:38:40,662 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-04-01 20:38:40,666 INFO L87 Difference]: Start difference. First operand has 906 states, 892 states have (on average 1.913677130044843) internal successors, (1707), 893 states have internal predecessors, (1707), 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 261.3333333333333) internal successors, (784), 2 states have internal predecessors, (784), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-04-01 20:38:46,422 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:38:46,425 INFO L93 Difference]: Finished difference Result 2672 states and 5138 transitions. [2023-04-01 20:38:46,427 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-01 20:38:46,428 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 261.3333333333333) internal successors, (784), 2 states have internal predecessors, (784), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 791 [2023-04-01 20:38:46,435 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:38:46,464 INFO L225 Difference]: With dead ends: 2672 [2023-04-01 20:38:46,464 INFO L226 Difference]: Without dead ends: 1702 [2023-04-01 20:38:46,474 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 7 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 20:38:46,479 INFO L413 NwaCegarLoop]: 21 mSDtfsCounter, 2026 mSDsluCounter, 18 mSDsCounter, 0 mSdLazyCounter, 3405 mSolverCounterSat, 1194 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2026 SdHoareTripleChecker+Valid, 39 SdHoareTripleChecker+Invalid, 4599 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1194 IncrementalHoareTripleChecker+Valid, 3405 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.4s IncrementalHoareTripleChecker+Time [2023-04-01 20:38:46,479 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2026 Valid, 39 Invalid, 4599 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1194 Valid, 3405 Invalid, 0 Unknown, 0 Unchecked, 5.4s Time] [2023-04-01 20:38:46,495 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1702 states. [2023-04-01 20:38:46,608 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1702 to 1687. [2023-04-01 20:38:46,612 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1687 states, 1663 states have (on average 1.7690920024052916) internal successors, (2942), 1664 states have internal predecessors, (2942), 10 states have call successors, (10), 10 states have call predecessors, (10), 13 states have return successors, (21), 12 states have call predecessors, (21), 9 states have call successors, (21) [2023-04-01 20:38:46,619 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1687 states to 1687 states and 2973 transitions. [2023-04-01 20:38:46,621 INFO L78 Accepts]: Start accepts. Automaton has 1687 states and 2973 transitions. Word has length 791 [2023-04-01 20:38:46,622 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:38:46,623 INFO L495 AbstractCegarLoop]: Abstraction has 1687 states and 2973 transitions. [2023-04-01 20:38:46,623 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 261.3333333333333) internal successors, (784), 2 states have internal predecessors, (784), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-04-01 20:38:46,623 INFO L276 IsEmpty]: Start isEmpty. Operand 1687 states and 2973 transitions. [2023-04-01 20:38:46,643 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 801 [2023-04-01 20:38:46,643 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:38:46,643 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 20:38:46,644 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-01 20:38:46,644 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:38:46,645 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:38:46,645 INFO L85 PathProgramCache]: Analyzing trace with hash 1390159603, now seen corresponding path program 1 times [2023-04-01 20:38:46,645 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:38:46,645 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [487867052] [2023-04-01 20:38:46,645 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:38:46,646 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:38:46,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:38:47,970 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:38:47,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:38:48,003 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:38:48,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:38:48,029 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 20:38:48,029 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:38:48,030 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [487867052] [2023-04-01 20:38:48,030 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [487867052] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 20:38:48,030 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 20:38:48,030 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-01 20:38:48,031 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1081588064] [2023-04-01 20:38:48,031 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 20:38:48,033 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-04-01 20:38:48,034 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:38:48,035 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-04-01 20:38:48,035 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-04-01 20:38:48,036 INFO L87 Difference]: Start difference. First operand 1687 states and 2973 transitions. Second operand has 8 states, 7 states have (on average 113.0) internal successors, (791), 5 states have internal predecessors, (791), 3 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-04-01 20:38:54,443 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:38:54,443 INFO L93 Difference]: Finished difference Result 5160 states and 9152 transitions. [2023-04-01 20:38:54,444 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-04-01 20:38:54,445 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 113.0) internal successors, (791), 5 states have internal predecessors, (791), 3 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 800 [2023-04-01 20:38:54,445 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:38:54,463 INFO L225 Difference]: With dead ends: 5160 [2023-04-01 20:38:54,464 INFO L226 Difference]: Without dead ends: 3479 [2023-04-01 20:38:54,472 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=46, Invalid=110, Unknown=0, NotChecked=0, Total=156 [2023-04-01 20:38:54,474 INFO L413 NwaCegarLoop]: 34 mSDtfsCounter, 3105 mSDsluCounter, 99 mSDsCounter, 0 mSdLazyCounter, 6978 mSolverCounterSat, 1460 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3105 SdHoareTripleChecker+Valid, 133 SdHoareTripleChecker+Invalid, 8438 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1460 IncrementalHoareTripleChecker+Valid, 6978 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.1s IncrementalHoareTripleChecker+Time [2023-04-01 20:38:54,475 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3105 Valid, 133 Invalid, 8438 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1460 Valid, 6978 Invalid, 0 Unknown, 0 Unchecked, 6.1s Time] [2023-04-01 20:38:54,479 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3479 states. [2023-04-01 20:38:54,584 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3479 to 3418. [2023-04-01 20:38:54,589 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3418 states, 3355 states have (on average 1.67451564828614) internal successors, (5618), 3362 states have internal predecessors, (5618), 18 states have call successors, (18), 18 states have call predecessors, (18), 44 states have return successors, (106), 37 states have call predecessors, (106), 17 states have call successors, (106) [2023-04-01 20:38:54,600 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3418 states to 3418 states and 5742 transitions. [2023-04-01 20:38:54,601 INFO L78 Accepts]: Start accepts. Automaton has 3418 states and 5742 transitions. Word has length 800 [2023-04-01 20:38:54,601 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:38:54,601 INFO L495 AbstractCegarLoop]: Abstraction has 3418 states and 5742 transitions. [2023-04-01 20:38:54,603 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 113.0) internal successors, (791), 5 states have internal predecessors, (791), 3 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-04-01 20:38:54,603 INFO L276 IsEmpty]: Start isEmpty. Operand 3418 states and 5742 transitions. [2023-04-01 20:38:54,631 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 813 [2023-04-01 20:38:54,631 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:38:54,632 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 20:38:54,632 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-01 20:38:54,633 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:38:54,633 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:38:54,633 INFO L85 PathProgramCache]: Analyzing trace with hash -1705775989, now seen corresponding path program 1 times [2023-04-01 20:38:54,633 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:38:54,634 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1099973582] [2023-04-01 20:38:54,634 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:38:54,634 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:38:54,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:38:56,437 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:38:56,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:38:56,461 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:38:56,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:38:56,504 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 20:38:56,505 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:38:56,505 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1099973582] [2023-04-01 20:38:56,505 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1099973582] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 20:38:56,505 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 20:38:56,505 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-04-01 20:38:56,505 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1267658629] [2023-04-01 20:38:56,506 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 20:38:56,507 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-01 20:38:56,507 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:38:56,508 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-01 20:38:56,508 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-04-01 20:38:56,508 INFO L87 Difference]: Start difference. First operand 3418 states and 5742 transitions. Second operand has 7 states, 6 states have (on average 133.83333333333334) internal successors, (803), 4 states have internal predecessors, (803), 3 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-04-01 20:39:02,280 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:39:02,280 INFO L93 Difference]: Finished difference Result 10404 states and 17890 transitions. [2023-04-01 20:39:02,281 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-04-01 20:39:02,282 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 133.83333333333334) internal successors, (803), 4 states have internal predecessors, (803), 3 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 812 [2023-04-01 20:39:02,283 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:39:02,317 INFO L225 Difference]: With dead ends: 10404 [2023-04-01 20:39:02,317 INFO L226 Difference]: Without dead ends: 6992 [2023-04-01 20:39:02,328 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2023-04-01 20:39:02,331 INFO L413 NwaCegarLoop]: 41 mSDtfsCounter, 2559 mSDsluCounter, 94 mSDsCounter, 0 mSdLazyCounter, 7485 mSolverCounterSat, 1285 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2559 SdHoareTripleChecker+Valid, 135 SdHoareTripleChecker+Invalid, 8770 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1285 IncrementalHoareTripleChecker+Valid, 7485 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.5s IncrementalHoareTripleChecker+Time [2023-04-01 20:39:02,333 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2559 Valid, 135 Invalid, 8770 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1285 Valid, 7485 Invalid, 0 Unknown, 0 Unchecked, 5.5s Time] [2023-04-01 20:39:02,340 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6992 states. [2023-04-01 20:39:02,508 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6992 to 6913. [2023-04-01 20:39:02,520 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6913 states, 6758 states have (on average 1.6457531814146198) internal successors, (11122), 6786 states have internal predecessors, (11122), 34 states have call successors, (34), 34 states have call predecessors, (34), 120 states have return successors, (483), 92 states have call predecessors, (483), 33 states have call successors, (483) [2023-04-01 20:39:02,546 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6913 states to 6913 states and 11639 transitions. [2023-04-01 20:39:02,547 INFO L78 Accepts]: Start accepts. Automaton has 6913 states and 11639 transitions. Word has length 812 [2023-04-01 20:39:02,547 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:39:02,547 INFO L495 AbstractCegarLoop]: Abstraction has 6913 states and 11639 transitions. [2023-04-01 20:39:02,548 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 133.83333333333334) internal successors, (803), 4 states have internal predecessors, (803), 3 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-04-01 20:39:02,548 INFO L276 IsEmpty]: Start isEmpty. Operand 6913 states and 11639 transitions. [2023-04-01 20:39:02,569 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 820 [2023-04-01 20:39:02,569 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:39:02,569 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 20:39:02,570 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-01 20:39:02,570 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:39:02,570 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:39:02,572 INFO L85 PathProgramCache]: Analyzing trace with hash -1138615169, now seen corresponding path program 1 times [2023-04-01 20:39:02,572 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:39:02,572 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1849057125] [2023-04-01 20:39:02,572 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:39:02,572 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:39:02,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:39:03,720 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:39:03,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:39:03,740 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:39:03,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:39:03,757 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-04-01 20:39:03,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:39:03,778 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 25 proven. 2 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-04-01 20:39:03,778 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:39:03,779 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1849057125] [2023-04-01 20:39:03,779 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1849057125] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 20:39:03,779 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [676184362] [2023-04-01 20:39:03,779 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:39:03,779 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:39:03,780 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 20:39:03,783 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 20:39:03,784 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 20:39:04,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:39:04,113 INFO L262 TraceCheckSpWp]: Trace formula consists of 1221 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 20:39:04,135 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 20:39:04,246 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 29 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 20:39:04,246 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 20:39:04,465 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 29 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 20:39:04,465 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [676184362] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 20:39:04,465 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 20:39:04,466 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5] total 11 [2023-04-01 20:39:04,466 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [669237612] [2023-04-01 20:39:04,466 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 20:39:04,468 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-04-01 20:39:04,468 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:39:04,469 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-04-01 20:39:04,469 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=81, Unknown=0, NotChecked=0, Total=110 [2023-04-01 20:39:04,470 INFO L87 Difference]: Start difference. First operand 6913 states and 11639 transitions. Second operand has 11 states, 11 states have (on average 74.9090909090909) internal successors, (824), 9 states have internal predecessors, (824), 4 states have call successors, (12), 7 states have call predecessors, (12), 5 states have return successors, (6), 4 states have call predecessors, (6), 3 states have call successors, (6) [2023-04-01 20:39:14,182 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:39:14,183 INFO L93 Difference]: Finished difference Result 34853 states and 63598 transitions. [2023-04-01 20:39:14,183 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2023-04-01 20:39:14,184 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 74.9090909090909) internal successors, (824), 9 states have internal predecessors, (824), 4 states have call successors, (12), 7 states have call predecessors, (12), 5 states have return successors, (6), 4 states have call predecessors, (6), 3 states have call successors, (6) Word has length 819 [2023-04-01 20:39:14,184 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:39:14,326 INFO L225 Difference]: With dead ends: 34853 [2023-04-01 20:39:14,326 INFO L226 Difference]: Without dead ends: 27946 [2023-04-01 20:39:14,356 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1685 GetRequests, 1647 SyntacticMatches, 2 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 328 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=288, Invalid=1118, Unknown=0, NotChecked=0, Total=1406 [2023-04-01 20:39:14,357 INFO L413 NwaCegarLoop]: 59 mSDtfsCounter, 8768 mSDsluCounter, 230 mSDsCounter, 0 mSdLazyCounter, 8017 mSolverCounterSat, 5377 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8768 SdHoareTripleChecker+Valid, 289 SdHoareTripleChecker+Invalid, 13394 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5377 IncrementalHoareTripleChecker+Valid, 8017 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.7s IncrementalHoareTripleChecker+Time [2023-04-01 20:39:14,357 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8768 Valid, 289 Invalid, 13394 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5377 Valid, 8017 Invalid, 0 Unknown, 0 Unchecked, 8.7s Time] [2023-04-01 20:39:14,383 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27946 states. [2023-04-01 20:39:14,998 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27946 to 27716. [2023-04-01 20:39:15,051 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27716 states, 27067 states have (on average 1.3110799128089556) internal successors, (35487), 27214 states have internal predecessors, (35487), 130 states have call successors, (130), 130 states have call predecessors, (130), 518 states have return successors, (4117), 371 states have call predecessors, (4117), 129 states have call successors, (4117) [2023-04-01 20:39:15,115 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27716 states to 27716 states and 39734 transitions. [2023-04-01 20:39:15,116 INFO L78 Accepts]: Start accepts. Automaton has 27716 states and 39734 transitions. Word has length 819 [2023-04-01 20:39:15,116 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:39:15,116 INFO L495 AbstractCegarLoop]: Abstraction has 27716 states and 39734 transitions. [2023-04-01 20:39:15,117 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 74.9090909090909) internal successors, (824), 9 states have internal predecessors, (824), 4 states have call successors, (12), 7 states have call predecessors, (12), 5 states have return successors, (6), 4 states have call predecessors, (6), 3 states have call successors, (6) [2023-04-01 20:39:15,118 INFO L276 IsEmpty]: Start isEmpty. Operand 27716 states and 39734 transitions. [2023-04-01 20:39:15,258 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 991 [2023-04-01 20:39:15,258 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:39:15,258 INFO L195 NwaCegarLoop]: trace histogram [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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 20:39:15,275 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-04-01 20:39:15,469 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:39:15,469 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:39:15,470 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:39:15,470 INFO L85 PathProgramCache]: Analyzing trace with hash 1991334683, now seen corresponding path program 1 times [2023-04-01 20:39:15,470 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:39:15,470 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [422148159] [2023-04-01 20:39:15,471 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:39:15,471 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:39:15,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:39:16,655 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:39:16,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:39:16,686 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:39:16,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:39:16,742 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-04-01 20:39:16,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:39:16,791 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 198 [2023-04-01 20:39:16,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:39:16,795 INFO L134 CoverageAnalysis]: Checked inductivity of 258 backedges. 190 proven. 49 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2023-04-01 20:39:16,796 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:39:16,796 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [422148159] [2023-04-01 20:39:16,796 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [422148159] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 20:39:16,796 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1460171604] [2023-04-01 20:39:16,796 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:39:16,796 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:39:16,796 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 20:39:16,797 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 20:39:16,799 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 20:39:17,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:39:17,146 INFO L262 TraceCheckSpWp]: Trace formula consists of 1448 conjuncts, 6 conjunts are in the unsatisfiable core [2023-04-01 20:39:17,160 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 20:39:17,259 INFO L134 CoverageAnalysis]: Checked inductivity of 258 backedges. 104 proven. 0 refuted. 0 times theorem prover too weak. 154 trivial. 0 not checked. [2023-04-01 20:39:17,260 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 20:39:17,260 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1460171604] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 20:39:17,260 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 20:39:17,260 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 10 [2023-04-01 20:39:17,260 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1992026206] [2023-04-01 20:39:17,260 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 20:39:17,262 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 20:39:17,262 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:39:17,263 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 20:39:17,263 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2023-04-01 20:39:17,263 INFO L87 Difference]: Start difference. First operand 27716 states and 39734 transitions. Second operand has 5 states, 5 states have (on average 167.0) internal successors, (835), 4 states have internal predecessors, (835), 3 states have call successors, (7), 4 states have call predecessors, (7), 3 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2023-04-01 20:39:21,466 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:39:21,467 INFO L93 Difference]: Finished difference Result 75775 states and 112750 transitions. [2023-04-01 20:39:21,467 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-01 20:39:21,467 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 167.0) internal successors, (835), 4 states have internal predecessors, (835), 3 states have call successors, (7), 4 states have call predecessors, (7), 3 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) Word has length 990 [2023-04-01 20:39:21,468 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:39:21,644 INFO L225 Difference]: With dead ends: 75775 [2023-04-01 20:39:21,644 INFO L226 Difference]: Without dead ends: 48065 [2023-04-01 20:39:21,720 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1004 GetRequests, 993 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=42, Invalid=114, Unknown=0, NotChecked=0, Total=156 [2023-04-01 20:39:21,721 INFO L413 NwaCegarLoop]: 34 mSDtfsCounter, 3123 mSDsluCounter, 70 mSDsCounter, 0 mSdLazyCounter, 3806 mSolverCounterSat, 2148 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3123 SdHoareTripleChecker+Valid, 104 SdHoareTripleChecker+Invalid, 5954 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2148 IncrementalHoareTripleChecker+Valid, 3806 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.6s IncrementalHoareTripleChecker+Time [2023-04-01 20:39:21,721 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3123 Valid, 104 Invalid, 5954 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2148 Valid, 3806 Invalid, 0 Unknown, 0 Unchecked, 3.6s Time] [2023-04-01 20:39:21,770 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48065 states. [2023-04-01 20:39:22,777 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48065 to 42078. [2023-04-01 20:39:22,824 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42078 states, 41222 states have (on average 1.2715055067682306) internal successors, (52414), 41398 states have internal predecessors, (52414), 198 states have call successors, (198), 198 states have call predecessors, (198), 657 states have return successors, (6295), 481 states have call predecessors, (6295), 197 states have call successors, (6295) [2023-04-01 20:39:22,914 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42078 states to 42078 states and 58907 transitions. [2023-04-01 20:39:22,915 INFO L78 Accepts]: Start accepts. Automaton has 42078 states and 58907 transitions. Word has length 990 [2023-04-01 20:39:22,915 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:39:22,915 INFO L495 AbstractCegarLoop]: Abstraction has 42078 states and 58907 transitions. [2023-04-01 20:39:22,916 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 167.0) internal successors, (835), 4 states have internal predecessors, (835), 3 states have call successors, (7), 4 states have call predecessors, (7), 3 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2023-04-01 20:39:22,916 INFO L276 IsEmpty]: Start isEmpty. Operand 42078 states and 58907 transitions. [2023-04-01 20:39:22,977 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1026 [2023-04-01 20:39:22,977 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:39:22,978 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 20:39:22,985 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 20:39:23,185 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:39:23,185 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:39:23,186 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:39:23,186 INFO L85 PathProgramCache]: Analyzing trace with hash -935677193, now seen corresponding path program 1 times [2023-04-01 20:39:23,186 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:39:23,186 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [424654080] [2023-04-01 20:39:23,187 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:39:23,187 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:39:23,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:39:25,873 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:39:25,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:39:25,901 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:39:25,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:39:26,520 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221 [2023-04-01 20:39:26,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:39:26,558 INFO L134 CoverageAnalysis]: Checked inductivity of 228 backedges. 228 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 20:39:26,559 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:39:26,559 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [424654080] [2023-04-01 20:39:26,559 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [424654080] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 20:39:26,559 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 20:39:26,559 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-04-01 20:39:26,559 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1701016826] [2023-04-01 20:39:26,559 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 20:39:26,561 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-01 20:39:26,561 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:39:26,562 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-01 20:39:26,562 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-04-01 20:39:26,562 INFO L87 Difference]: Start difference. First operand 42078 states and 58907 transitions. Second operand has 7 states, 6 states have (on average 169.0) internal successors, (1014), 4 states have internal predecessors, (1014), 4 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2023-04-01 20:39:32,030 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:39:32,030 INFO L93 Difference]: Finished difference Result 93718 states and 132366 transitions. [2023-04-01 20:39:32,031 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-04-01 20:39:32,031 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 169.0) internal successors, (1014), 4 states have internal predecessors, (1014), 4 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Word has length 1025 [2023-04-01 20:39:32,032 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:39:32,242 INFO L225 Difference]: With dead ends: 93718 [2023-04-01 20:39:32,242 INFO L226 Difference]: Without dead ends: 51646 [2023-04-01 20:39:32,299 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2023-04-01 20:39:32,304 INFO L413 NwaCegarLoop]: 32 mSDtfsCounter, 4184 mSDsluCounter, 82 mSDsCounter, 0 mSdLazyCounter, 5896 mSolverCounterSat, 1329 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4184 SdHoareTripleChecker+Valid, 114 SdHoareTripleChecker+Invalid, 7225 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1329 IncrementalHoareTripleChecker+Valid, 5896 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2023-04-01 20:39:32,304 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4184 Valid, 114 Invalid, 7225 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1329 Valid, 5896 Invalid, 0 Unknown, 0 Unchecked, 4.7s Time] [2023-04-01 20:39:32,352 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51646 states. [2023-04-01 20:39:33,636 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51646 to 51625. [2023-04-01 20:39:33,744 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 51625 states, 50538 states have (on average 1.2485258617278088) internal successors, (63098), 50770 states have internal predecessors, (63098), 242 states have call successors, (242), 242 states have call predecessors, (242), 844 states have return successors, (8903), 612 states have call predecessors, (8903), 241 states have call successors, (8903) [2023-04-01 20:39:34,027 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51625 states to 51625 states and 72243 transitions. [2023-04-01 20:39:34,037 INFO L78 Accepts]: Start accepts. Automaton has 51625 states and 72243 transitions. Word has length 1025 [2023-04-01 20:39:34,037 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:39:34,038 INFO L495 AbstractCegarLoop]: Abstraction has 51625 states and 72243 transitions. [2023-04-01 20:39:34,038 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 169.0) internal successors, (1014), 4 states have internal predecessors, (1014), 4 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2023-04-01 20:39:34,038 INFO L276 IsEmpty]: Start isEmpty. Operand 51625 states and 72243 transitions. [2023-04-01 20:39:34,095 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1052 [2023-04-01 20:39:34,095 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:39:34,096 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 20:39:34,096 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-04-01 20:39:34,096 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:39:34,096 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:39:34,097 INFO L85 PathProgramCache]: Analyzing trace with hash -1300993735, now seen corresponding path program 1 times [2023-04-01 20:39:34,097 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:39:34,097 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [503547698] [2023-04-01 20:39:34,097 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:39:34,097 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:39:34,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:39:36,618 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:39:36,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:39:36,644 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:39:36,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:39:36,652 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-04-01 20:39:36,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:39:36,788 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221 [2023-04-01 20:39:36,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:39:36,800 INFO L134 CoverageAnalysis]: Checked inductivity of 277 backedges. 248 proven. 9 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-04-01 20:39:36,800 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:39:36,800 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [503547698] [2023-04-01 20:39:36,800 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [503547698] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 20:39:36,800 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [64430523] [2023-04-01 20:39:36,801 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:39:36,801 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:39:36,801 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 20:39:36,802 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 20:39:36,805 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 20:39:37,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:39:37,180 INFO L262 TraceCheckSpWp]: Trace formula consists of 1484 conjuncts, 10 conjunts are in the unsatisfiable core [2023-04-01 20:39:37,195 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 20:39:38,124 INFO L134 CoverageAnalysis]: Checked inductivity of 277 backedges. 254 proven. 0 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2023-04-01 20:39:38,125 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 20:39:38,125 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [64430523] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 20:39:38,125 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 20:39:38,125 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 7 [2023-04-01 20:39:38,125 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [541374118] [2023-04-01 20:39:38,125 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 20:39:38,127 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 20:39:38,127 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:39:38,128 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 20:39:38,128 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-04-01 20:39:38,128 INFO L87 Difference]: Start difference. First operand 51625 states and 72243 transitions. Second operand has 3 states, 3 states have (on average 339.0) internal successors, (1017), 3 states have internal predecessors, (1017), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) [2023-04-01 20:39:41,529 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:39:41,529 INFO L93 Difference]: Finished difference Result 125824 states and 176353 transitions. [2023-04-01 20:39:41,530 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 20:39:41,530 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 339.0) internal successors, (1017), 3 states have internal predecessors, (1017), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) Word has length 1051 [2023-04-01 20:39:41,532 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:39:41,836 INFO L225 Difference]: With dead ends: 125824 [2023-04-01 20:39:41,836 INFO L226 Difference]: Without dead ends: 74205 [2023-04-01 20:39:41,949 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1069 GetRequests, 1064 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-04-01 20:39:41,950 INFO L413 NwaCegarLoop]: 1465 mSDtfsCounter, 76 mSDsluCounter, 33 mSDsCounter, 0 mSdLazyCounter, 2362 mSolverCounterSat, 840 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 76 SdHoareTripleChecker+Valid, 1498 SdHoareTripleChecker+Invalid, 3202 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 840 IncrementalHoareTripleChecker+Valid, 2362 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2023-04-01 20:39:41,950 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [76 Valid, 1498 Invalid, 3202 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [840 Valid, 2362 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2023-04-01 20:39:42,023 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 74205 states. [2023-04-01 20:39:43,727 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 74205 to 71701. [2023-04-01 20:39:43,804 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 71701 states, 70397 states have (on average 1.2210463514070202) internal successors, (85958), 70644 states have internal predecessors, (85958), 338 states have call successors, (338), 338 states have call predecessors, (338), 965 states have return successors, (11816), 718 states have call predecessors, (11816), 337 states have call successors, (11816) [2023-04-01 20:39:44,211 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 71701 states to 71701 states and 98112 transitions. [2023-04-01 20:39:44,212 INFO L78 Accepts]: Start accepts. Automaton has 71701 states and 98112 transitions. Word has length 1051 [2023-04-01 20:39:44,214 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:39:44,214 INFO L495 AbstractCegarLoop]: Abstraction has 71701 states and 98112 transitions. [2023-04-01 20:39:44,214 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 339.0) internal successors, (1017), 3 states have internal predecessors, (1017), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) [2023-04-01 20:39:44,215 INFO L276 IsEmpty]: Start isEmpty. Operand 71701 states and 98112 transitions. [2023-04-01 20:39:44,297 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1126 [2023-04-01 20:39:44,298 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:39:44,298 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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 20:39:44,308 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 20:39:44,506 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 20:39:44,506 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:39:44,507 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:39:44,507 INFO L85 PathProgramCache]: Analyzing trace with hash -1563500325, now seen corresponding path program 1 times [2023-04-01 20:39:44,507 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:39:44,507 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1865587759] [2023-04-01 20:39:44,507 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:39:44,508 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:39:44,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:39:49,019 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:39:49,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:39:49,044 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:39:49,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:39:49,076 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-04-01 20:39:49,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:39:49,322 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221 [2023-04-01 20:39:49,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:39:49,342 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 268 [2023-04-01 20:39:49,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:39:49,394 INFO L134 CoverageAnalysis]: Checked inductivity of 448 backedges. 321 proven. 19 refuted. 0 times theorem prover too weak. 108 trivial. 0 not checked. [2023-04-01 20:39:49,394 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:39:49,394 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1865587759] [2023-04-01 20:39:49,394 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1865587759] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 20:39:49,394 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [706537129] [2023-04-01 20:39:49,395 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:39:49,395 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:39:49,395 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 20:39:49,396 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 20:39:49,427 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 20:39:49,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:39:49,785 INFO L262 TraceCheckSpWp]: Trace formula consists of 1611 conjuncts, 10 conjunts are in the unsatisfiable core [2023-04-01 20:39:49,795 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 20:39:50,619 INFO L134 CoverageAnalysis]: Checked inductivity of 448 backedges. 328 proven. 0 refuted. 0 times theorem prover too weak. 120 trivial. 0 not checked. [2023-04-01 20:39:50,619 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 20:39:50,619 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [706537129] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 20:39:50,620 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 20:39:50,620 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [9] total 10 [2023-04-01 20:39:50,620 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1025658647] [2023-04-01 20:39:50,620 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 20:39:50,621 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 20:39:50,621 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:39:50,622 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 20:39:50,623 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2023-04-01 20:39:50,623 INFO L87 Difference]: Start difference. First operand 71701 states and 98112 transitions. Second operand has 3 states, 3 states have (on average 339.3333333333333) internal successors, (1018), 3 states have internal predecessors, (1018), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) [2023-04-01 20:39:53,642 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:39:53,643 INFO L93 Difference]: Finished difference Result 160942 states and 219194 transitions. [2023-04-01 20:39:53,643 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 20:39:53,643 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 339.3333333333333) internal successors, (1018), 3 states have internal predecessors, (1018), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) Word has length 1125 [2023-04-01 20:39:53,645 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:39:53,999 INFO L225 Difference]: With dead ends: 160942 [2023-04-01 20:39:53,999 INFO L226 Difference]: Without dead ends: 89247 [2023-04-01 20:39:54,101 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1148 GetRequests, 1140 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2023-04-01 20:39:54,101 INFO L413 NwaCegarLoop]: 271 mSDtfsCounter, 152 mSDsluCounter, 25 mSDsCounter, 0 mSdLazyCounter, 2831 mSolverCounterSat, 304 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 152 SdHoareTripleChecker+Valid, 296 SdHoareTripleChecker+Invalid, 3135 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 304 IncrementalHoareTripleChecker+Valid, 2831 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2023-04-01 20:39:54,102 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [152 Valid, 296 Invalid, 3135 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [304 Valid, 2831 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2023-04-01 20:39:54,193 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 89247 states. [2023-04-01 20:39:55,354 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 89247 to 80907. [2023-04-01 20:39:55,410 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 80907 states, 79502 states have (on average 1.1920454831324998) internal successors, (94770), 79756 states have internal predecessors, (94770), 382 states have call successors, (382), 382 states have call predecessors, (382), 1022 states have return successors, (12648), 768 states have call predecessors, (12648), 381 states have call successors, (12648) [2023-04-01 20:39:55,539 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 80907 states to 80907 states and 107800 transitions. [2023-04-01 20:39:55,540 INFO L78 Accepts]: Start accepts. Automaton has 80907 states and 107800 transitions. Word has length 1125 [2023-04-01 20:39:55,542 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:39:55,542 INFO L495 AbstractCegarLoop]: Abstraction has 80907 states and 107800 transitions. [2023-04-01 20:39:55,542 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 339.3333333333333) internal successors, (1018), 3 states have internal predecessors, (1018), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) [2023-04-01 20:39:55,542 INFO L276 IsEmpty]: Start isEmpty. Operand 80907 states and 107800 transitions. [2023-04-01 20:39:55,640 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1229 [2023-04-01 20:39:55,641 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:39:55,641 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 20:39:55,654 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 20:39:55,848 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 20:39:55,849 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:39:55,849 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:39:55,849 INFO L85 PathProgramCache]: Analyzing trace with hash 750374837, now seen corresponding path program 1 times [2023-04-01 20:39:55,849 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:39:55,849 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [299014645] [2023-04-01 20:39:55,849 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:39:55,850 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:39:55,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:39:56,701 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:39:56,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:39:56,714 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:39:56,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:39:57,160 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 133 [2023-04-01 20:39:57,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:39:57,240 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 241 [2023-04-01 20:39:57,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:39:57,300 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 417 [2023-04-01 20:39:57,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:39:57,312 INFO L134 CoverageAnalysis]: Checked inductivity of 850 backedges. 538 proven. 132 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2023-04-01 20:39:57,312 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:39:57,312 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [299014645] [2023-04-01 20:39:57,312 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [299014645] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 20:39:57,312 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [304354003] [2023-04-01 20:39:57,312 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:39:57,313 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:39:57,313 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 20:39:57,317 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 20:39:57,343 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 20:39:57,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:39:57,762 INFO L262 TraceCheckSpWp]: Trace formula consists of 1743 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 20:39:57,772 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 20:39:57,914 INFO L134 CoverageAnalysis]: Checked inductivity of 850 backedges. 620 proven. 2 refuted. 0 times theorem prover too weak. 228 trivial. 0 not checked. [2023-04-01 20:39:57,914 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 20:39:58,256 INFO L134 CoverageAnalysis]: Checked inductivity of 850 backedges. 539 proven. 134 refuted. 0 times theorem prover too weak. 177 trivial. 0 not checked. [2023-04-01 20:39:58,256 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [304354003] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 20:39:58,256 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 20:39:58,257 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5] total 12 [2023-04-01 20:39:58,257 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [926306238] [2023-04-01 20:39:58,257 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 20:39:58,259 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-04-01 20:39:58,260 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:39:58,261 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-04-01 20:39:58,261 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2023-04-01 20:39:58,261 INFO L87 Difference]: Start difference. First operand 80907 states and 107800 transitions. Second operand has 12 states, 12 states have (on average 106.91666666666667) internal successors, (1283), 10 states have internal predecessors, (1283), 4 states have call successors, (14), 6 states have call predecessors, (14), 7 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2023-04-01 20:40:09,901 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:40:09,901 INFO L93 Difference]: Finished difference Result 221039 states and 309546 transitions. [2023-04-01 20:40:09,902 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-04-01 20:40:09,902 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 106.91666666666667) internal successors, (1283), 10 states have internal predecessors, (1283), 4 states have call successors, (14), 6 states have call predecessors, (14), 7 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 1228 [2023-04-01 20:40:09,902 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:40:10,540 INFO L225 Difference]: With dead ends: 221039 [2023-04-01 20:40:10,540 INFO L226 Difference]: Without dead ends: 140138 [2023-04-01 20:40:10,635 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2488 GetRequests, 2468 SyntacticMatches, 1 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 50 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=122, Invalid=298, Unknown=0, NotChecked=0, Total=420 [2023-04-01 20:40:10,635 INFO L413 NwaCegarLoop]: 64 mSDtfsCounter, 7368 mSDsluCounter, 204 mSDsCounter, 0 mSdLazyCounter, 13908 mSolverCounterSat, 3449 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7379 SdHoareTripleChecker+Valid, 268 SdHoareTripleChecker+Invalid, 17357 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3449 IncrementalHoareTripleChecker+Valid, 13908 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.6s IncrementalHoareTripleChecker+Time [2023-04-01 20:40:10,636 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7379 Valid, 268 Invalid, 17357 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3449 Valid, 13908 Invalid, 0 Unknown, 0 Unchecked, 9.6s Time] [2023-04-01 20:40:10,749 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 140138 states. [2023-04-01 20:40:13,018 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 140138 to 137544. [2023-04-01 20:40:13,111 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 137544 states, 135121 states have (on average 1.1519896981224236) internal successors, (155658), 135473 states have internal predecessors, (155658), 867 states have call successors, (867), 646 states have call predecessors, (867), 1555 states have return successors, (31458), 1424 states have call predecessors, (31458), 866 states have call successors, (31458) [2023-04-01 20:40:13,740 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 137544 states to 137544 states and 187983 transitions. [2023-04-01 20:40:13,740 INFO L78 Accepts]: Start accepts. Automaton has 137544 states and 187983 transitions. Word has length 1228 [2023-04-01 20:40:13,741 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:40:13,741 INFO L495 AbstractCegarLoop]: Abstraction has 137544 states and 187983 transitions. [2023-04-01 20:40:13,741 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 106.91666666666667) internal successors, (1283), 10 states have internal predecessors, (1283), 4 states have call successors, (14), 6 states have call predecessors, (14), 7 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2023-04-01 20:40:13,741 INFO L276 IsEmpty]: Start isEmpty. Operand 137544 states and 187983 transitions. [2023-04-01 20:40:14,340 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1402 [2023-04-01 20:40:14,340 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:40:14,341 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 20:40:14,347 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 20:40:14,542 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 20:40:14,543 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:40:14,543 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:40:14,544 INFO L85 PathProgramCache]: Analyzing trace with hash -624691591, now seen corresponding path program 1 times [2023-04-01 20:40:14,544 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:40:14,544 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [280165995] [2023-04-01 20:40:14,544 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:40:14,544 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:40:14,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:40:15,584 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:40:15,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:40:15,600 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:40:15,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:40:15,728 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221 [2023-04-01 20:40:15,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:40:15,777 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 342 [2023-04-01 20:40:15,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:40:15,846 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 410 [2023-04-01 20:40:15,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:40:15,905 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 565 [2023-04-01 20:40:15,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:40:15,931 INFO L134 CoverageAnalysis]: Checked inductivity of 1045 backedges. 668 proven. 117 refuted. 0 times theorem prover too weak. 260 trivial. 0 not checked. [2023-04-01 20:40:15,931 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:40:15,932 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [280165995] [2023-04-01 20:40:15,932 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [280165995] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 20:40:15,932 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [747774222] [2023-04-01 20:40:15,932 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:40:15,932 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:40:15,932 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 20:40:15,934 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 20:40:15,961 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 20:40:16,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:40:16,449 INFO L262 TraceCheckSpWp]: Trace formula consists of 1942 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 20:40:16,462 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 20:40:16,591 INFO L134 CoverageAnalysis]: Checked inductivity of 1045 backedges. 786 proven. 2 refuted. 0 times theorem prover too weak. 257 trivial. 0 not checked. [2023-04-01 20:40:16,592 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 20:40:16,839 INFO L134 CoverageAnalysis]: Checked inductivity of 1045 backedges. 669 proven. 119 refuted. 0 times theorem prover too weak. 257 trivial. 0 not checked. [2023-04-01 20:40:16,839 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [747774222] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 20:40:16,839 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 20:40:16,840 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5] total 12 [2023-04-01 20:40:16,840 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [127162633] [2023-04-01 20:40:16,840 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 20:40:16,842 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-04-01 20:40:16,842 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:40:16,844 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-04-01 20:40:16,844 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2023-04-01 20:40:16,844 INFO L87 Difference]: Start difference. First operand 137544 states and 187983 transitions. Second operand has 12 states, 12 states have (on average 110.16666666666667) internal successors, (1322), 10 states have internal predecessors, (1322), 4 states have call successors, (16), 6 states have call predecessors, (16), 7 states have return successors, (10), 4 states have call predecessors, (10), 4 states have call successors, (10) [2023-04-01 20:40:30,836 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:40:30,837 INFO L93 Difference]: Finished difference Result 324233 states and 452601 transitions. [2023-04-01 20:40:30,837 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2023-04-01 20:40:30,837 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 110.16666666666667) internal successors, (1322), 10 states have internal predecessors, (1322), 4 states have call successors, (16), 6 states have call predecessors, (16), 7 states have return successors, (10), 4 states have call predecessors, (10), 4 states have call successors, (10) Word has length 1401 [2023-04-01 20:40:30,838 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:40:31,692 INFO L225 Difference]: With dead ends: 324233 [2023-04-01 20:40:31,693 INFO L226 Difference]: Without dead ends: 186699 [2023-04-01 20:40:31,831 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2877 GetRequests, 2837 SyntacticMatches, 1 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 383 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=315, Invalid=1325, Unknown=0, NotChecked=0, Total=1640 [2023-04-01 20:40:31,832 INFO L413 NwaCegarLoop]: 134 mSDtfsCounter, 4794 mSDsluCounter, 616 mSDsCounter, 0 mSdLazyCounter, 15158 mSolverCounterSat, 3475 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4794 SdHoareTripleChecker+Valid, 750 SdHoareTripleChecker+Invalid, 18633 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3475 IncrementalHoareTripleChecker+Valid, 15158 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.5s IncrementalHoareTripleChecker+Time [2023-04-01 20:40:31,833 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4794 Valid, 750 Invalid, 18633 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3475 Valid, 15158 Invalid, 0 Unknown, 0 Unchecked, 10.5s Time] [2023-04-01 20:40:31,973 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 186699 states. [2023-04-01 20:40:35,181 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 186699 to 182784. [2023-04-01 20:40:35,487 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 182784 states, 179583 states have (on average 1.1142591447965564) internal successors, (200102), 180027 states have internal predecessors, (200102), 1147 states have call successors, (1147), 858 states have call predecessors, (1147), 2053 states have return successors, (35881), 1898 states have call predecessors, (35881), 1146 states have call successors, (35881) [2023-04-01 20:40:36,187 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 182784 states to 182784 states and 237130 transitions. [2023-04-01 20:40:36,188 INFO L78 Accepts]: Start accepts. Automaton has 182784 states and 237130 transitions. Word has length 1401 [2023-04-01 20:40:36,188 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:40:36,188 INFO L495 AbstractCegarLoop]: Abstraction has 182784 states and 237130 transitions. [2023-04-01 20:40:36,189 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 110.16666666666667) internal successors, (1322), 10 states have internal predecessors, (1322), 4 states have call successors, (16), 6 states have call predecessors, (16), 7 states have return successors, (10), 4 states have call predecessors, (10), 4 states have call successors, (10) [2023-04-01 20:40:36,189 INFO L276 IsEmpty]: Start isEmpty. Operand 182784 states and 237130 transitions. [2023-04-01 20:40:36,613 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1439 [2023-04-01 20:40:36,613 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:40:36,614 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 20:40:36,622 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2023-04-01 20:40:36,821 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 20:40:36,822 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:40:36,823 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:40:36,823 INFO L85 PathProgramCache]: Analyzing trace with hash 1962305119, now seen corresponding path program 1 times [2023-04-01 20:40:36,823 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:40:36,823 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [687808701] [2023-04-01 20:40:36,824 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:40:36,824 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:40:37,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:40:39,500 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:40:39,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:40:39,527 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:40:39,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:40:39,969 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221 [2023-04-01 20:40:39,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:40:40,237 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 342 [2023-04-01 20:40:40,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:40:40,344 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221 [2023-04-01 20:40:40,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:40:40,377 INFO L134 CoverageAnalysis]: Checked inductivity of 948 backedges. 635 proven. 307 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-04-01 20:40:40,377 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:40:40,377 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [687808701] [2023-04-01 20:40:40,378 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [687808701] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 20:40:40,378 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [228836635] [2023-04-01 20:40:40,378 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:40:40,378 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:40:40,378 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 20:40:40,381 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 20:40:40,382 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 20:40:40,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:40:40,821 INFO L262 TraceCheckSpWp]: Trace formula consists of 1900 conjuncts, 10 conjunts are in the unsatisfiable core [2023-04-01 20:40:40,834 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 20:40:41,676 INFO L134 CoverageAnalysis]: Checked inductivity of 948 backedges. 641 proven. 0 refuted. 0 times theorem prover too weak. 307 trivial. 0 not checked. [2023-04-01 20:40:41,676 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 20:40:41,676 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [228836635] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 20:40:41,676 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 20:40:41,676 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2023-04-01 20:40:41,677 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1109976249] [2023-04-01 20:40:41,677 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 20:40:41,677 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 20:40:41,678 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:40:41,679 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 20:40:41,679 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2023-04-01 20:40:41,679 INFO L87 Difference]: Start difference. First operand 182784 states and 237130 transitions. Second operand has 3 states, 3 states have (on average 373.0) internal successors, (1119), 3 states have internal predecessors, (1119), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (5), 2 states have call predecessors, (5), 1 states have call successors, (5) [2023-04-01 20:40:46,624 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:40:46,624 INFO L93 Difference]: Finished difference Result 365558 states and 474661 transitions. [2023-04-01 20:40:46,625 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 20:40:46,625 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 373.0) internal successors, (1119), 3 states have internal predecessors, (1119), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (5), 2 states have call predecessors, (5), 1 states have call successors, (5) Word has length 1438 [2023-04-01 20:40:46,636 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:40:47,225 INFO L225 Difference]: With dead ends: 365558 [2023-04-01 20:40:47,225 INFO L226 Difference]: Without dead ends: 182784 [2023-04-01 20:40:47,474 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1452 GetRequests, 1445 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2023-04-01 20:40:47,474 INFO L413 NwaCegarLoop]: 1400 mSDtfsCounter, 49 mSDsluCounter, 33 mSDsCounter, 0 mSdLazyCounter, 3043 mSolverCounterSat, 238 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 49 SdHoareTripleChecker+Valid, 1433 SdHoareTripleChecker+Invalid, 3281 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 238 IncrementalHoareTripleChecker+Valid, 3043 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2023-04-01 20:40:47,474 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [49 Valid, 1433 Invalid, 3281 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [238 Valid, 3043 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2023-04-01 20:40:47,602 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 182784 states. [2023-04-01 20:40:50,548 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 182784 to 182784. [2023-04-01 20:40:50,650 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 182784 states, 179583 states have (on average 1.1066303603347756) internal successors, (198732), 180027 states have internal predecessors, (198732), 1147 states have call successors, (1147), 858 states have call predecessors, (1147), 2053 states have return successors, (33593), 1898 states have call predecessors, (33593), 1146 states have call successors, (33593) [2023-04-01 20:40:51,294 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 182784 states to 182784 states and 233472 transitions. [2023-04-01 20:40:51,296 INFO L78 Accepts]: Start accepts. Automaton has 182784 states and 233472 transitions. Word has length 1438 [2023-04-01 20:40:51,297 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:40:51,297 INFO L495 AbstractCegarLoop]: Abstraction has 182784 states and 233472 transitions. [2023-04-01 20:40:51,297 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 373.0) internal successors, (1119), 3 states have internal predecessors, (1119), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (5), 2 states have call predecessors, (5), 1 states have call successors, (5) [2023-04-01 20:40:51,297 INFO L276 IsEmpty]: Start isEmpty. Operand 182784 states and 233472 transitions. [2023-04-01 20:40:51,808 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1713 [2023-04-01 20:40:51,808 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:40:51,809 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 20:40:51,816 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 20:40:52,011 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 20:40:52,012 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:40:52,012 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:40:52,012 INFO L85 PathProgramCache]: Analyzing trace with hash 1889794911, now seen corresponding path program 1 times [2023-04-01 20:40:52,012 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:40:52,012 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1509646285] [2023-04-01 20:40:52,012 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:40:52,013 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:40:52,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:40:54,707 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:40:54,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:40:54,728 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:40:54,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:40:54,952 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 133 [2023-04-01 20:40:54,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:40:54,993 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 246 [2023-04-01 20:40:55,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:40:55,119 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221 [2023-04-01 20:40:55,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:40:55,150 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 590 [2023-04-01 20:40:55,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:40:55,222 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221 [2023-04-01 20:40:55,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:40:55,235 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 876 [2023-04-01 20:40:55,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:40:55,266 INFO L134 CoverageAnalysis]: Checked inductivity of 1987 backedges. 900 proven. 396 refuted. 0 times theorem prover too weak. 691 trivial. 0 not checked. [2023-04-01 20:40:55,266 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:40:55,267 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1509646285] [2023-04-01 20:40:55,267 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1509646285] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 20:40:55,267 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2080746738] [2023-04-01 20:40:55,267 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:40:55,267 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:40:55,267 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 20:40:55,269 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 20:40:55,275 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 20:40:55,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:40:55,775 INFO L262 TraceCheckSpWp]: Trace formula consists of 2343 conjuncts, 12 conjunts are in the unsatisfiable core [2023-04-01 20:40:55,790 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 20:40:56,635 INFO L134 CoverageAnalysis]: Checked inductivity of 1987 backedges. 1071 proven. 49 refuted. 0 times theorem prover too weak. 867 trivial. 0 not checked. [2023-04-01 20:40:56,636 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 20:40:57,706 INFO L134 CoverageAnalysis]: Checked inductivity of 1987 backedges. 1118 proven. 2 refuted. 0 times theorem prover too weak. 867 trivial. 0 not checked. [2023-04-01 20:40:57,707 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2080746738] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 20:40:57,707 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 20:40:57,708 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 4, 4] total 10 [2023-04-01 20:40:57,708 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [753533671] [2023-04-01 20:40:57,708 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 20:40:57,710 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-04-01 20:40:57,711 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:40:57,712 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-04-01 20:40:57,712 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2023-04-01 20:40:57,713 INFO L87 Difference]: Start difference. First operand 182784 states and 233472 transitions. Second operand has 10 states, 10 states have (on average 213.7) internal successors, (2137), 8 states have internal predecessors, (2137), 4 states have call successors, (19), 8 states have call predecessors, (19), 6 states have return successors, (10), 4 states have call predecessors, (10), 4 states have call successors, (10) [2023-04-01 20:41:08,786 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:41:08,787 INFO L93 Difference]: Finished difference Result 334475 states and 436148 transitions. [2023-04-01 20:41:08,787 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2023-04-01 20:41:08,788 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 213.7) internal successors, (2137), 8 states have internal predecessors, (2137), 4 states have call successors, (19), 8 states have call predecessors, (19), 6 states have return successors, (10), 4 states have call predecessors, (10), 4 states have call successors, (10) Word has length 1712 [2023-04-01 20:41:08,788 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:41:09,255 INFO L225 Difference]: With dead ends: 334475 [2023-04-01 20:41:09,255 INFO L226 Difference]: Without dead ends: 151701 [2023-04-01 20:41:09,545 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3478 GetRequests, 3446 SyntacticMatches, 6 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 157 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=188, Invalid=568, Unknown=0, NotChecked=0, Total=756 [2023-04-01 20:41:09,545 INFO L413 NwaCegarLoop]: 63 mSDtfsCounter, 3745 mSDsluCounter, 200 mSDsCounter, 0 mSdLazyCounter, 10952 mSolverCounterSat, 1727 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3745 SdHoareTripleChecker+Valid, 263 SdHoareTripleChecker+Invalid, 12679 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1727 IncrementalHoareTripleChecker+Valid, 10952 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.9s IncrementalHoareTripleChecker+Time [2023-04-01 20:41:09,545 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3745 Valid, 263 Invalid, 12679 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1727 Valid, 10952 Invalid, 0 Unknown, 0 Unchecked, 7.9s Time] [2023-04-01 20:41:09,647 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 151701 states. [2023-04-01 20:41:12,029 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 151701 to 149635. [2023-04-01 20:41:12,111 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 149635 states, 146907 states have (on average 1.0702144894388967) internal successors, (157222), 147352 states have internal predecessors, (157222), 852 states have call successors, (852), 702 states have call predecessors, (852), 1875 states have return successors, (16057), 1580 states have call predecessors, (16057), 851 states have call successors, (16057) [2023-04-01 20:41:12,585 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 149635 states to 149635 states and 174131 transitions. [2023-04-01 20:41:12,586 INFO L78 Accepts]: Start accepts. Automaton has 149635 states and 174131 transitions. Word has length 1712 [2023-04-01 20:41:12,587 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:41:12,587 INFO L495 AbstractCegarLoop]: Abstraction has 149635 states and 174131 transitions. [2023-04-01 20:41:12,587 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 213.7) internal successors, (2137), 8 states have internal predecessors, (2137), 4 states have call successors, (19), 8 states have call predecessors, (19), 6 states have return successors, (10), 4 states have call predecessors, (10), 4 states have call successors, (10) [2023-04-01 20:41:12,587 INFO L276 IsEmpty]: Start isEmpty. Operand 149635 states and 174131 transitions. [2023-04-01 20:41:13,123 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 3455 [2023-04-01 20:41:13,123 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:41:13,124 INFO L195 NwaCegarLoop]: trace histogram [11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 10, 10, 10, 10, 10, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-04-01 20:41:13,131 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 20:41:13,324 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 20:41:13,325 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:41:13,325 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:41:13,326 INFO L85 PathProgramCache]: Analyzing trace with hash 1467972871, now seen corresponding path program 1 times [2023-04-01 20:41:13,326 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:41:13,326 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [481761429] [2023-04-01 20:41:13,326 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:41:13,326 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:41:13,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:41:21,077 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:41:21,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:41:21,096 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:41:21,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:41:21,130 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-04-01 20:41:21,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:41:21,221 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2023-04-01 20:41:21,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:41:21,951 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221 [2023-04-01 20:41:21,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:41:22,742 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221 [2023-04-01 20:41:22,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:41:23,045 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 778 [2023-04-01 20:41:23,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:41:23,052 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 806 [2023-04-01 20:41:23,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:41:23,114 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221 [2023-04-01 20:41:23,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:41:23,118 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1047 [2023-04-01 20:41:23,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:41:23,324 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221 [2023-04-01 20:41:23,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:41:23,428 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221 [2023-04-01 20:41:23,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:41:23,486 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221 [2023-04-01 20:41:23,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:41:23,493 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1747 [2023-04-01 20:41:23,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:41:23,520 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1854 [2023-04-01 20:41:23,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:41:23,584 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221 [2023-04-01 20:41:23,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:41:23,592 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2112 [2023-04-01 20:41:23,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:41:23,725 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221 [2023-04-01 20:41:23,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:41:23,792 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221 [2023-04-01 20:41:23,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:41:23,812 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2650 [2023-04-01 20:41:23,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:41:23,824 INFO L134 CoverageAnalysis]: Checked inductivity of 7848 backedges. 2782 proven. 2533 refuted. 0 times theorem prover too weak. 2533 trivial. 0 not checked. [2023-04-01 20:41:23,824 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:41:23,824 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [481761429] [2023-04-01 20:41:23,824 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [481761429] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 20:41:23,824 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [417097459] [2023-04-01 20:41:23,825 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:41:23,825 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:41:23,825 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 20:41:23,826 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 20:41:23,827 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 20:41:24,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:41:24,801 INFO L262 TraceCheckSpWp]: Trace formula consists of 4551 conjuncts, 6 conjunts are in the unsatisfiable core [2023-04-01 20:41:24,826 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 20:41:25,174 INFO L134 CoverageAnalysis]: Checked inductivity of 7848 backedges. 4562 proven. 2 refuted. 0 times theorem prover too weak. 3284 trivial. 0 not checked. [2023-04-01 20:41:25,175 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 20:41:25,997 INFO L134 CoverageAnalysis]: Checked inductivity of 7848 backedges. 3106 proven. 843 refuted. 0 times theorem prover too weak. 3899 trivial. 0 not checked. [2023-04-01 20:41:25,997 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [417097459] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 20:41:25,997 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 20:41:25,998 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 5, 5] total 16 [2023-04-01 20:41:25,998 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1122277185] [2023-04-01 20:41:25,998 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 20:41:26,001 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-04-01 20:41:26,001 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:41:26,003 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-04-01 20:41:26,003 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=58, Invalid=182, Unknown=0, NotChecked=0, Total=240 [2023-04-01 20:41:26,003 INFO L87 Difference]: Start difference. First operand 149635 states and 174131 transitions. Second operand has 16 states, 16 states have (on average 170.6875) internal successors, (2731), 14 states have internal predecessors, (2731), 8 states have call successors, (25), 7 states have call predecessors, (25), 8 states have return successors, (20), 7 states have call predecessors, (20), 8 states have call successors, (20) [2023-04-01 20:41:45,245 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:41:45,246 INFO L93 Difference]: Finished difference Result 326409 states and 378480 transitions. [2023-04-01 20:41:45,246 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 54 states. [2023-04-01 20:41:45,247 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 170.6875) internal successors, (2731), 14 states have internal predecessors, (2731), 8 states have call successors, (25), 7 states have call predecessors, (25), 8 states have return successors, (20), 7 states have call predecessors, (20), 8 states have call successors, (20) Word has length 3454 [2023-04-01 20:41:45,248 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:41:45,595 INFO L225 Difference]: With dead ends: 326409 [2023-04-01 20:41:45,596 INFO L226 Difference]: Without dead ends: 155646 [2023-04-01 20:41:45,979 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7048 GetRequests, 6982 SyntacticMatches, 3 SemanticMatches, 63 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1263 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=727, Invalid=3433, Unknown=0, NotChecked=0, Total=4160 [2023-04-01 20:41:45,980 INFO L413 NwaCegarLoop]: 108 mSDtfsCounter, 16906 mSDsluCounter, 510 mSDsCounter, 0 mSdLazyCounter, 25944 mSolverCounterSat, 4980 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16912 SdHoareTripleChecker+Valid, 618 SdHoareTripleChecker+Invalid, 30924 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4980 IncrementalHoareTripleChecker+Valid, 25944 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.2s IncrementalHoareTripleChecker+Time [2023-04-01 20:41:45,980 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [16912 Valid, 618 Invalid, 30924 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4980 Valid, 25944 Invalid, 0 Unknown, 0 Unchecked, 15.2s Time] [2023-04-01 20:41:46,067 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 155646 states. [2023-04-01 20:41:48,149 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 155646 to 153120. [2023-04-01 20:41:48,230 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 153120 states, 150899 states have (on average 1.0198941013525604) internal successors, (153901), 151182 states have internal predecessors, (153901), 860 states have call successors, (860), 726 states have call predecessors, (860), 1360 states have return successors, (9481), 1211 states have call predecessors, (9481), 859 states have call successors, (9481) [2023-04-01 20:41:48,683 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 153120 states to 153120 states and 164242 transitions. [2023-04-01 20:41:48,684 INFO L78 Accepts]: Start accepts. Automaton has 153120 states and 164242 transitions. Word has length 3454 [2023-04-01 20:41:48,685 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:41:48,685 INFO L495 AbstractCegarLoop]: Abstraction has 153120 states and 164242 transitions. [2023-04-01 20:41:48,685 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 170.6875) internal successors, (2731), 14 states have internal predecessors, (2731), 8 states have call successors, (25), 7 states have call predecessors, (25), 8 states have return successors, (20), 7 states have call predecessors, (20), 8 states have call successors, (20) [2023-04-01 20:41:48,686 INFO L276 IsEmpty]: Start isEmpty. Operand 153120 states and 164242 transitions. [2023-04-01 20:41:48,951 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 3691 [2023-04-01 20:41:48,951 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:41:48,952 INFO L195 NwaCegarLoop]: trace histogram [11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 20:41:48,961 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 20:41:49,152 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 20:41:49,153 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:41:49,153 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:41:49,154 INFO L85 PathProgramCache]: Analyzing trace with hash 1943261937, now seen corresponding path program 1 times [2023-04-01 20:41:49,154 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:41:49,154 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1780909160] [2023-04-01 20:41:49,154 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:41:49,154 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:41:49,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:41:53,729 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:41:53,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:41:53,767 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:41:53,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:41:54,277 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221 [2023-04-01 20:41:54,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:41:54,483 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 342 [2023-04-01 20:41:54,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:41:54,528 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 518 [2023-04-01 20:41:54,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:41:54,594 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 704 [2023-04-01 20:41:54,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:41:54,680 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221 [2023-04-01 20:41:54,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:41:54,705 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1042 [2023-04-01 20:41:54,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:41:54,768 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221 [2023-04-01 20:41:54,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:41:54,773 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1283 [2023-04-01 20:41:54,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:41:54,953 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221 [2023-04-01 20:41:54,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:41:55,049 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221 [2023-04-01 20:41:55,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:41:55,104 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221 [2023-04-01 20:41:55,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:41:55,110 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1983 [2023-04-01 20:41:55,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:41:55,154 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2090 [2023-04-01 20:41:55,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:41:55,217 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221 [2023-04-01 20:41:55,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:41:55,224 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2348 [2023-04-01 20:41:55,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat