/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_label22.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-03-30 22:49:15,674 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-03-30 22:49:15,676 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-03-30 22:49:15,706 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-03-30 22:49:15,707 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-03-30 22:49:15,709 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-03-30 22:49:15,711 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-03-30 22:49:15,713 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-03-30 22:49:15,714 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-03-30 22:49:15,717 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-03-30 22:49:15,718 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-03-30 22:49:15,720 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-03-30 22:49:15,720 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-03-30 22:49:15,722 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-03-30 22:49:15,722 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-03-30 22:49:15,723 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-03-30 22:49:15,724 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-03-30 22:49:15,724 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-03-30 22:49:15,726 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-03-30 22:49:15,729 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-03-30 22:49:15,730 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-03-30 22:49:15,731 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-03-30 22:49:15,731 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-03-30 22:49:15,732 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-03-30 22:49:15,738 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-03-30 22:49:15,738 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-03-30 22:49:15,738 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-03-30 22:49:15,740 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-03-30 22:49:15,740 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-03-30 22:49:15,740 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-03-30 22:49:15,741 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-03-30 22:49:15,741 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-03-30 22:49:15,742 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-03-30 22:49:15,742 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-03-30 22:49:15,743 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-03-30 22:49:15,743 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-03-30 22:49:15,743 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-03-30 22:49:15,743 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-03-30 22:49:15,743 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-03-30 22:49:15,744 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-03-30 22:49:15,744 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-03-30 22:49:15,745 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-03-30 22:49:15,767 INFO L113 SettingsManager]: Loading preferences was successful [2023-03-30 22:49:15,767 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-03-30 22:49:15,767 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-03-30 22:49:15,767 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-03-30 22:49:15,768 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-03-30 22:49:15,768 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-03-30 22:49:15,769 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-03-30 22:49:15,769 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-03-30 22:49:15,769 INFO L138 SettingsManager]: * Use SBE=true [2023-03-30 22:49:15,769 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-03-30 22:49:15,770 INFO L138 SettingsManager]: * sizeof long=4 [2023-03-30 22:49:15,770 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-03-30 22:49:15,770 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-03-30 22:49:15,770 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-03-30 22:49:15,770 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-03-30 22:49:15,770 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-03-30 22:49:15,770 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-03-30 22:49:15,770 INFO L138 SettingsManager]: * sizeof long double=12 [2023-03-30 22:49:15,770 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-03-30 22:49:15,770 INFO L138 SettingsManager]: * Use constant arrays=true [2023-03-30 22:49:15,770 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-03-30 22:49:15,770 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-03-30 22:49:15,771 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-03-30 22:49:15,771 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-03-30 22:49:15,771 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-03-30 22:49:15,771 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-03-30 22:49:15,771 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-03-30 22:49:15,771 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-03-30 22:49:15,771 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-03-30 22:49:15,772 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-03-30 22:49:15,772 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-03-30 22:49:15,772 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-03-30 22:49:15,772 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-03-30 22:49:15,772 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-03-30 22:49:15,772 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-03-30 22:49:15,772 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-03-30 22:49:15,923 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-03-30 22:49:15,938 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-03-30 22:49:15,940 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-03-30 22:49:15,940 INFO L271 PluginConnector]: Initializing CDTParser... [2023-03-30 22:49:15,941 INFO L275 PluginConnector]: CDTParser initialized [2023-03-30 22:49:15,941 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/eca-rers2012/Problem04_label22.c [2023-03-30 22:49:16,937 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-03-30 22:49:17,216 INFO L351 CDTParser]: Found 1 translation units. [2023-03-30 22:49:17,216 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/eca-rers2012/Problem04_label22.c [2023-03-30 22:49:17,230 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8ff4fcab7/b400f1e0e6a244b5b94766a217330d55/FLAGc649d5687 [2023-03-30 22:49:17,242 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8ff4fcab7/b400f1e0e6a244b5b94766a217330d55 [2023-03-30 22:49:17,243 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-03-30 22:49:17,244 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-03-30 22:49:17,246 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-03-30 22:49:17,246 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-03-30 22:49:17,249 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-03-30 22:49:17,249 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.03 10:49:17" (1/1) ... [2023-03-30 22:49:17,250 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4ce79bc7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.03 10:49:17, skipping insertion in model container [2023-03-30 22:49:17,250 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.03 10:49:17" (1/1) ... [2023-03-30 22:49:17,254 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-03-30 22:49:17,337 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-03-30 22:49:18,021 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_label22.c[184143,184156] [2023-03-30 22:49:18,034 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-03-30 22:49:18,041 INFO L203 MainTranslator]: Completed pre-run [2023-03-30 22:49:18,320 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_label22.c[184143,184156] [2023-03-30 22:49:18,323 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-03-30 22:49:18,341 INFO L208 MainTranslator]: Completed translation [2023-03-30 22:49:18,341 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.03 10:49:18 WrapperNode [2023-03-30 22:49:18,341 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-03-30 22:49:18,342 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-03-30 22:49:18,342 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-03-30 22:49:18,342 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-03-30 22:49:18,350 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.03 10:49:18" (1/1) ... [2023-03-30 22:49:18,350 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.03 10:49:18" (1/1) ... [2023-03-30 22:49:18,391 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.03 10:49:18" (1/1) ... [2023-03-30 22:49:18,391 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.03 10:49:18" (1/1) ... [2023-03-30 22:49:18,457 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.03 10:49:18" (1/1) ... [2023-03-30 22:49:18,477 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.03 10:49:18" (1/1) ... [2023-03-30 22:49:18,504 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.03 10:49:18" (1/1) ... [2023-03-30 22:49:18,515 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.03 10:49:18" (1/1) ... [2023-03-30 22:49:18,540 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-03-30 22:49:18,541 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-03-30 22:49:18,541 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-03-30 22:49:18,541 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-03-30 22:49:18,542 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.03 10:49:18" (1/1) ... [2023-03-30 22:49:18,546 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-03-30 22:49:18,552 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-30 22:49:18,576 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-03-30 22:49:18,602 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-03-30 22:49:18,627 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-03-30 22:49:18,627 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-03-30 22:49:18,628 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-03-30 22:49:18,629 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output [2023-03-30 22:49:18,629 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output2 [2023-03-30 22:49:18,629 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output3 [2023-03-30 22:49:18,635 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output4 [2023-03-30 22:49:18,635 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-03-30 22:49:18,635 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output [2023-03-30 22:49:18,635 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output2 [2023-03-30 22:49:18,635 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output3 [2023-03-30 22:49:18,635 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output4 [2023-03-30 22:49:18,635 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-03-30 22:49:18,635 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-03-30 22:49:18,636 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-03-30 22:49:18,636 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-03-30 22:49:18,636 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-03-30 22:49:18,636 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2023-03-30 22:49:18,636 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-03-30 22:49:18,636 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-03-30 22:49:18,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-03-30 22:49:18,636 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-03-30 22:49:18,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-03-30 22:49:18,636 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-03-30 22:49:18,636 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-03-30 22:49:18,691 INFO L236 CfgBuilder]: Building ICFG [2023-03-30 22:49:18,692 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-03-30 22:49:21,498 INFO L277 CfgBuilder]: Performing block encoding [2023-03-30 22:49:21,535 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-03-30 22:49:21,536 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-03-30 22:49:21,538 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.03 10:49:21 BoogieIcfgContainer [2023-03-30 22:49:21,538 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-03-30 22:49:21,556 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-03-30 22:49:21,556 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-03-30 22:49:21,558 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-03-30 22:49:21,558 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 30.03 10:49:17" (1/3) ... [2023-03-30 22:49:21,559 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@42716199 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 30.03 10:49:21, skipping insertion in model container [2023-03-30 22:49:21,559 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.03 10:49:18" (2/3) ... [2023-03-30 22:49:21,559 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@42716199 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 30.03 10:49:21, skipping insertion in model container [2023-03-30 22:49:21,559 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.03 10:49:21" (3/3) ... [2023-03-30 22:49:21,560 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem04_label22.c [2023-03-30 22:49:21,588 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-03-30 22:49:21,588 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-03-30 22:49:21,683 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-03-30 22:49:21,694 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;@1d7d5fa0, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-03-30 22:49:21,695 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-03-30 22:49:21,702 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-03-30 22:49:21,731 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 826 [2023-03-30 22:49:21,731 INFO L187 NwaCegarLoop]: Found error trace [2023-03-30 22:49:21,732 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03-30 22:49:21,733 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-30 22:49:21,736 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-30 22:49:21,736 INFO L85 PathProgramCache]: Analyzing trace with hash 2117766011, now seen corresponding path program 1 times [2023-03-30 22:49:21,742 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-30 22:49:21,742 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [784079055] [2023-03-30 22:49:21,742 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 22:49:21,742 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-30 22:49:22,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 22:49:24,450 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-30 22:49:24,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 22:49:24,484 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-03-30 22:49:24,485 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-30 22:49:24,485 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [784079055] [2023-03-30 22:49:24,485 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [784079055] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-30 22:49:24,486 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-30 22:49:24,486 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-03-30 22:49:24,487 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [294605321] [2023-03-30 22:49:24,487 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-30 22:49:24,491 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-03-30 22:49:24,491 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-30 22:49:24,512 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-03-30 22:49:24,512 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-03-30 22:49:24,515 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 5 states, 4 states have (on average 204.5) internal successors, (818), 3 states have internal predecessors, (818), 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-03-30 22:49:29,689 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-30 22:49:29,689 INFO L93 Difference]: Finished difference Result 2672 states and 5137 transitions. [2023-03-30 22:49:29,690 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-03-30 22:49:29,691 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 204.5) internal successors, (818), 3 states have internal predecessors, (818), 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 825 [2023-03-30 22:49:29,694 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-30 22:49:29,707 INFO L225 Difference]: With dead ends: 2672 [2023-03-30 22:49:29,707 INFO L226 Difference]: Without dead ends: 1702 [2023-03-30 22:49:29,712 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-03-30 22:49:29,714 INFO L413 NwaCegarLoop]: 28 mSDtfsCounter, 2683 mSDsluCounter, 34 mSDsCounter, 0 mSdLazyCounter, 5342 mSolverCounterSat, 511 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2683 SdHoareTripleChecker+Valid, 62 SdHoareTripleChecker+Invalid, 5853 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 511 IncrementalHoareTripleChecker+Valid, 5342 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2023-03-30 22:49:29,714 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2683 Valid, 62 Invalid, 5853 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [511 Valid, 5342 Invalid, 0 Unknown, 0 Unchecked, 4.9s Time] [2023-03-30 22:49:29,727 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1702 states. [2023-03-30 22:49:29,791 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1702 to 1689. [2023-03-30 22:49:29,793 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1689 states, 1664 states have (on average 1.7866586538461537) internal successors, (2973), 1666 states have internal predecessors, (2973), 10 states have call successors, (10), 10 states have call predecessors, (10), 14 states have return successors, (22), 12 states have call predecessors, (22), 9 states have call successors, (22) [2023-03-30 22:49:29,798 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1689 states to 1689 states and 3005 transitions. [2023-03-30 22:49:29,799 INFO L78 Accepts]: Start accepts. Automaton has 1689 states and 3005 transitions. Word has length 825 [2023-03-30 22:49:29,800 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-30 22:49:29,800 INFO L495 AbstractCegarLoop]: Abstraction has 1689 states and 3005 transitions. [2023-03-30 22:49:29,800 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 204.5) internal successors, (818), 3 states have internal predecessors, (818), 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-03-30 22:49:29,800 INFO L276 IsEmpty]: Start isEmpty. Operand 1689 states and 3005 transitions. [2023-03-30 22:49:29,818 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 834 [2023-03-30 22:49:29,818 INFO L187 NwaCegarLoop]: Found error trace [2023-03-30 22:49:29,819 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03-30 22:49:29,819 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-03-30 22:49:29,819 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-30 22:49:29,819 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-30 22:49:29,820 INFO L85 PathProgramCache]: Analyzing trace with hash 2057501785, now seen corresponding path program 1 times [2023-03-30 22:49:29,820 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-30 22:49:29,820 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [878192400] [2023-03-30 22:49:29,820 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 22:49:29,820 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-30 22:49:29,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 22:49:31,703 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-30 22:49:31,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 22:49:31,729 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-03-30 22:49:31,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 22:49:31,762 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-03-30 22:49:31,762 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-30 22:49:31,762 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [878192400] [2023-03-30 22:49:31,763 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [878192400] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-30 22:49:31,763 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-30 22:49:31,763 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-03-30 22:49:31,764 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [292405687] [2023-03-30 22:49:31,764 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-30 22:49:31,766 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-03-30 22:49:31,766 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-30 22:49:31,767 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-03-30 22:49:31,767 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-03-30 22:49:31,767 INFO L87 Difference]: Start difference. First operand 1689 states and 3005 transitions. Second operand has 8 states, 7 states have (on average 117.71428571428571) internal successors, (824), 5 states have internal predecessors, (824), 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-03-30 22:49:37,752 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-30 22:49:37,752 INFO L93 Difference]: Finished difference Result 5176 states and 9249 transitions. [2023-03-30 22:49:37,752 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-03-30 22:49:37,753 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 117.71428571428571) internal successors, (824), 5 states have internal predecessors, (824), 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 833 [2023-03-30 22:49:37,753 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-30 22:49:37,781 INFO L225 Difference]: With dead ends: 5176 [2023-03-30 22:49:37,782 INFO L226 Difference]: Without dead ends: 3493 [2023-03-30 22:49:37,788 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=46, Invalid=110, Unknown=0, NotChecked=0, Total=156 [2023-03-30 22:49:37,792 INFO L413 NwaCegarLoop]: 43 mSDtfsCounter, 2758 mSDsluCounter, 137 mSDsCounter, 0 mSdLazyCounter, 7038 mSolverCounterSat, 1743 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2758 SdHoareTripleChecker+Valid, 180 SdHoareTripleChecker+Invalid, 8781 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1743 IncrementalHoareTripleChecker+Valid, 7038 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.7s IncrementalHoareTripleChecker+Time [2023-03-30 22:49:37,796 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2758 Valid, 180 Invalid, 8781 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1743 Valid, 7038 Invalid, 0 Unknown, 0 Unchecked, 5.7s Time] [2023-03-30 22:49:37,798 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3493 states. [2023-03-30 22:49:37,908 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3493 to 3437. [2023-03-30 22:49:37,912 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3437 states, 3367 states have (on average 1.5562815562815562) internal successors, (5240), 3376 states have internal predecessors, (5240), 18 states have call successors, (18), 18 states have call predecessors, (18), 51 states have return successors, (120), 42 states have call predecessors, (120), 17 states have call successors, (120) [2023-03-30 22:49:37,920 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3437 states to 3437 states and 5378 transitions. [2023-03-30 22:49:37,920 INFO L78 Accepts]: Start accepts. Automaton has 3437 states and 5378 transitions. Word has length 833 [2023-03-30 22:49:37,921 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-30 22:49:37,921 INFO L495 AbstractCegarLoop]: Abstraction has 3437 states and 5378 transitions. [2023-03-30 22:49:37,921 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 117.71428571428571) internal successors, (824), 5 states have internal predecessors, (824), 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-03-30 22:49:37,921 INFO L276 IsEmpty]: Start isEmpty. Operand 3437 states and 5378 transitions. [2023-03-30 22:49:37,933 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 857 [2023-03-30 22:49:37,933 INFO L187 NwaCegarLoop]: Found error trace [2023-03-30 22:49:37,934 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03-30 22:49:37,934 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-03-30 22:49:37,934 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-30 22:49:37,934 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-30 22:49:37,934 INFO L85 PathProgramCache]: Analyzing trace with hash -156103929, now seen corresponding path program 1 times [2023-03-30 22:49:37,935 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-30 22:49:37,935 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1616708994] [2023-03-30 22:49:37,935 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 22:49:37,935 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-30 22:49:38,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 22:49:38,809 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-30 22:49:38,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 22:49:38,829 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-03-30 22:49:38,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 22:49:38,860 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 28 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-03-30 22:49:38,861 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-30 22:49:38,861 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1616708994] [2023-03-30 22:49:38,861 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1616708994] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-30 22:49:38,862 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-30 22:49:38,862 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-03-30 22:49:38,862 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1298839092] [2023-03-30 22:49:38,862 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-30 22:49:38,863 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-03-30 22:49:38,863 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-30 22:49:38,864 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-03-30 22:49:38,864 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-03-30 22:49:38,864 INFO L87 Difference]: Start difference. First operand 3437 states and 5378 transitions. Second operand has 8 states, 7 states have (on average 121.0) internal successors, (847), 5 states have internal predecessors, (847), 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-03-30 22:49:43,404 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-30 22:49:43,404 INFO L93 Difference]: Finished difference Result 8775 states and 13819 transitions. [2023-03-30 22:49:43,427 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-03-30 22:49:43,428 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 121.0) internal successors, (847), 5 states have internal predecessors, (847), 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 856 [2023-03-30 22:49:43,428 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-30 22:49:43,446 INFO L225 Difference]: With dead ends: 8775 [2023-03-30 22:49:43,447 INFO L226 Difference]: Without dead ends: 5344 [2023-03-30 22:49:43,470 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-03-30 22:49:43,474 INFO L413 NwaCegarLoop]: 43 mSDtfsCounter, 6200 mSDsluCounter, 92 mSDsCounter, 0 mSdLazyCounter, 5690 mSolverCounterSat, 1299 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6200 SdHoareTripleChecker+Valid, 135 SdHoareTripleChecker+Invalid, 6989 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1299 IncrementalHoareTripleChecker+Valid, 5690 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2023-03-30 22:49:43,475 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6200 Valid, 135 Invalid, 6989 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1299 Valid, 5690 Invalid, 0 Unknown, 0 Unchecked, 4.3s Time] [2023-03-30 22:49:43,482 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5344 states. [2023-03-30 22:49:43,652 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5344 to 5281. [2023-03-30 22:49:43,659 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5281 states, 5129 states have (on average 1.4213296938974458) internal successors, (7290), 5160 states have internal predecessors, (7290), 26 states have call successors, (26), 26 states have call predecessors, (26), 125 states have return successors, (329), 94 states have call predecessors, (329), 25 states have call successors, (329) [2023-03-30 22:49:43,684 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5281 states to 5281 states and 7645 transitions. [2023-03-30 22:49:43,685 INFO L78 Accepts]: Start accepts. Automaton has 5281 states and 7645 transitions. Word has length 856 [2023-03-30 22:49:43,685 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-30 22:49:43,685 INFO L495 AbstractCegarLoop]: Abstraction has 5281 states and 7645 transitions. [2023-03-30 22:49:43,686 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 121.0) internal successors, (847), 5 states have internal predecessors, (847), 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-03-30 22:49:43,686 INFO L276 IsEmpty]: Start isEmpty. Operand 5281 states and 7645 transitions. [2023-03-30 22:49:43,714 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 876 [2023-03-30 22:49:43,714 INFO L187 NwaCegarLoop]: Found error trace [2023-03-30 22:49:43,715 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03-30 22:49:43,715 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-03-30 22:49:43,715 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-30 22:49:43,715 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-30 22:49:43,715 INFO L85 PathProgramCache]: Analyzing trace with hash 109702291, now seen corresponding path program 1 times [2023-03-30 22:49:43,716 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-30 22:49:43,716 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [799266543] [2023-03-30 22:49:43,716 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 22:49:43,716 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-30 22:49:43,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 22:49:46,529 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-30 22:49:46,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 22:49:46,583 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-03-30 22:49:46,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 22:49:46,645 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-03-30 22:49:46,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 22:49:46,711 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 60 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-03-30 22:49:46,711 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-30 22:49:46,712 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [799266543] [2023-03-30 22:49:46,712 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [799266543] provided 0 perfect and 1 imperfect interpolant sequences [2023-03-30 22:49:46,712 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [375371325] [2023-03-30 22:49:46,712 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 22:49:46,712 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-30 22:49:46,712 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-30 22:49:46,725 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-03-30 22:49:46,733 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-03-30 22:49:47,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 22:49:47,196 INFO L262 TraceCheckSpWp]: Trace formula consists of 1280 conjuncts, 4 conjunts are in the unsatisfiable core [2023-03-30 22:49:47,234 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-03-30 22:49:47,479 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 61 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-03-30 22:49:47,480 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-03-30 22:49:47,663 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 61 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-03-30 22:49:47,663 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [375371325] provided 0 perfect and 2 imperfect interpolant sequences [2023-03-30 22:49:47,663 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-03-30 22:49:47,664 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 5, 5] total 14 [2023-03-30 22:49:47,664 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [259613672] [2023-03-30 22:49:47,664 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-03-30 22:49:47,665 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-03-30 22:49:47,665 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-30 22:49:47,666 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-03-30 22:49:47,666 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=134, Unknown=0, NotChecked=0, Total=182 [2023-03-30 22:49:47,666 INFO L87 Difference]: Start difference. First operand 5281 states and 7645 transitions. Second operand has 14 states, 14 states have (on average 66.57142857142857) internal successors, (932), 12 states have internal predecessors, (932), 6 states have call successors, (13), 7 states have call predecessors, (13), 8 states have return successors, (8), 6 states have call predecessors, (8), 5 states have call successors, (8) [2023-03-30 22:50:03,296 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-30 22:50:03,297 INFO L93 Difference]: Finished difference Result 35580 states and 54910 transitions. [2023-03-30 22:50:03,297 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2023-03-30 22:50:03,297 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 66.57142857142857) internal successors, (932), 12 states have internal predecessors, (932), 6 states have call successors, (13), 7 states have call predecessors, (13), 8 states have return successors, (8), 6 states have call predecessors, (8), 5 states have call successors, (8) Word has length 875 [2023-03-30 22:50:03,298 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-30 22:50:03,385 INFO L225 Difference]: With dead ends: 35580 [2023-03-30 22:50:03,385 INFO L226 Difference]: Without dead ends: 30305 [2023-03-30 22:50:03,399 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1795 GetRequests, 1760 SyntacticMatches, 0 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 295 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=312, Invalid=1020, Unknown=0, NotChecked=0, Total=1332 [2023-03-30 22:50:03,400 INFO L413 NwaCegarLoop]: 47 mSDtfsCounter, 11900 mSDsluCounter, 273 mSDsCounter, 0 mSdLazyCounter, 18907 mSolverCounterSat, 4344 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11900 SdHoareTripleChecker+Valid, 320 SdHoareTripleChecker+Invalid, 23251 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4344 IncrementalHoareTripleChecker+Valid, 18907 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.2s IncrementalHoareTripleChecker+Time [2023-03-30 22:50:03,400 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11900 Valid, 320 Invalid, 23251 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4344 Valid, 18907 Invalid, 0 Unknown, 0 Unchecked, 14.2s Time] [2023-03-30 22:50:03,424 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30305 states. [2023-03-30 22:50:03,869 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30305 to 29407. [2023-03-30 22:50:03,914 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29407 states, 28735 states have (on average 1.2003132068905515) internal successors, (34491), 28880 states have internal predecessors, (34491), 138 states have call successors, (138), 138 states have call predecessors, (138), 533 states have return successors, (3329), 388 states have call predecessors, (3329), 137 states have call successors, (3329) [2023-03-30 22:50:03,964 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29407 states to 29407 states and 37958 transitions. [2023-03-30 22:50:03,964 INFO L78 Accepts]: Start accepts. Automaton has 29407 states and 37958 transitions. Word has length 875 [2023-03-30 22:50:03,964 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-30 22:50:03,965 INFO L495 AbstractCegarLoop]: Abstraction has 29407 states and 37958 transitions. [2023-03-30 22:50:03,965 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 66.57142857142857) internal successors, (932), 12 states have internal predecessors, (932), 6 states have call successors, (13), 7 states have call predecessors, (13), 8 states have return successors, (8), 6 states have call predecessors, (8), 5 states have call successors, (8) [2023-03-30 22:50:03,966 INFO L276 IsEmpty]: Start isEmpty. Operand 29407 states and 37958 transitions. [2023-03-30 22:50:04,027 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 914 [2023-03-30 22:50:04,028 INFO L187 NwaCegarLoop]: Found error trace [2023-03-30 22:50:04,028 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03-30 22:50:04,046 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-03-30 22:50:04,236 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-03-30 22:50:04,239 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-30 22:50:04,239 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-30 22:50:04,241 INFO L85 PathProgramCache]: Analyzing trace with hash -823008441, now seen corresponding path program 1 times [2023-03-30 22:50:04,241 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-30 22:50:04,241 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [405824439] [2023-03-30 22:50:04,242 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 22:50:04,242 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-30 22:50:04,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 22:50:05,322 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-30 22:50:05,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 22:50:05,339 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-03-30 22:50:05,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 22:50:05,352 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-03-30 22:50:05,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 22:50:05,409 INFO L134 CoverageAnalysis]: Checked inductivity of 108 backedges. 102 proven. 2 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-03-30 22:50:05,410 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-30 22:50:05,410 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [405824439] [2023-03-30 22:50:05,410 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [405824439] provided 0 perfect and 1 imperfect interpolant sequences [2023-03-30 22:50:05,410 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [68329207] [2023-03-30 22:50:05,410 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 22:50:05,410 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-30 22:50:05,410 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-30 22:50:05,411 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-03-30 22:50:05,426 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-03-30 22:50:05,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 22:50:05,702 INFO L262 TraceCheckSpWp]: Trace formula consists of 1316 conjuncts, 4 conjunts are in the unsatisfiable core [2023-03-30 22:50:05,712 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-03-30 22:50:05,888 INFO L134 CoverageAnalysis]: Checked inductivity of 108 backedges. 106 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-03-30 22:50:05,888 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-03-30 22:50:06,037 INFO L134 CoverageAnalysis]: Checked inductivity of 108 backedges. 106 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-03-30 22:50:06,037 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [68329207] provided 0 perfect and 2 imperfect interpolant sequences [2023-03-30 22:50:06,037 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-03-30 22:50:06,037 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5] total 12 [2023-03-30 22:50:06,038 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1074878017] [2023-03-30 22:50:06,038 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-03-30 22:50:06,039 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-03-30 22:50:06,039 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-30 22:50:06,040 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-03-30 22:50:06,040 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2023-03-30 22:50:06,040 INFO L87 Difference]: Start difference. First operand 29407 states and 37958 transitions. Second operand has 12 states, 12 states have (on average 85.41666666666667) internal successors, (1025), 10 states have internal predecessors, (1025), 4 states have call successors, (12), 7 states have call predecessors, (12), 6 states have return successors, (7), 4 states have call predecessors, (7), 3 states have call successors, (7) [2023-03-30 22:50:14,766 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-30 22:50:14,766 INFO L93 Difference]: Finished difference Result 90459 states and 127673 transitions. [2023-03-30 22:50:14,766 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2023-03-30 22:50:14,767 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 85.41666666666667) internal successors, (1025), 10 states have internal predecessors, (1025), 4 states have call successors, (12), 7 states have call predecessors, (12), 6 states have return successors, (7), 4 states have call predecessors, (7), 3 states have call successors, (7) Word has length 913 [2023-03-30 22:50:14,767 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-30 22:50:14,933 INFO L225 Difference]: With dead ends: 90459 [2023-03-30 22:50:14,934 INFO L226 Difference]: Without dead ends: 61058 [2023-03-30 22:50:14,996 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1864 GetRequests, 1833 SyntacticMatches, 1 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 191 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=213, Invalid=779, Unknown=0, NotChecked=0, Total=992 [2023-03-30 22:50:14,997 INFO L413 NwaCegarLoop]: 75 mSDtfsCounter, 9561 mSDsluCounter, 301 mSDsCounter, 0 mSdLazyCounter, 11355 mSolverCounterSat, 3021 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9561 SdHoareTripleChecker+Valid, 376 SdHoareTripleChecker+Invalid, 14376 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3021 IncrementalHoareTripleChecker+Valid, 11355 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.7s IncrementalHoareTripleChecker+Time [2023-03-30 22:50:14,997 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9561 Valid, 376 Invalid, 14376 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3021 Valid, 11355 Invalid, 0 Unknown, 0 Unchecked, 7.7s Time] [2023-03-30 22:50:15,039 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 61058 states. [2023-03-30 22:50:15,808 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 61058 to 51649. [2023-03-30 22:50:15,855 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 51649 states, 50558 states have (on average 1.2040626607065152) internal successors, (60875), 50778 states have internal predecessors, (60875), 242 states have call successors, (242), 242 states have call predecessors, (242), 848 states have return successors, (7698), 628 states have call predecessors, (7698), 241 states have call successors, (7698) [2023-03-30 22:50:15,934 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51649 states to 51649 states and 68815 transitions. [2023-03-30 22:50:15,935 INFO L78 Accepts]: Start accepts. Automaton has 51649 states and 68815 transitions. Word has length 913 [2023-03-30 22:50:15,935 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-30 22:50:15,935 INFO L495 AbstractCegarLoop]: Abstraction has 51649 states and 68815 transitions. [2023-03-30 22:50:15,936 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 85.41666666666667) internal successors, (1025), 10 states have internal predecessors, (1025), 4 states have call successors, (12), 7 states have call predecessors, (12), 6 states have return successors, (7), 4 states have call predecessors, (7), 3 states have call successors, (7) [2023-03-30 22:50:15,936 INFO L276 IsEmpty]: Start isEmpty. Operand 51649 states and 68815 transitions. [2023-03-30 22:50:16,366 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1081 [2023-03-30 22:50:16,366 INFO L187 NwaCegarLoop]: Found error trace [2023-03-30 22:50:16,367 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03-30 22:50:16,390 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-03-30 22:50:16,574 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-03-30 22:50:16,574 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-30 22:50:16,574 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-30 22:50:16,575 INFO L85 PathProgramCache]: Analyzing trace with hash -2038479901, now seen corresponding path program 1 times [2023-03-30 22:50:16,575 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-30 22:50:16,575 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1356806929] [2023-03-30 22:50:16,575 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 22:50:16,575 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-30 22:50:16,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 22:50:17,895 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-30 22:50:17,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 22:50:17,913 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-03-30 22:50:17,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 22:50:17,975 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 133 [2023-03-30 22:50:17,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 22:50:18,038 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 201 [2023-03-30 22:50:18,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 22:50:18,055 INFO L134 CoverageAnalysis]: Checked inductivity of 438 backedges. 312 proven. 61 refuted. 0 times theorem prover too weak. 65 trivial. 0 not checked. [2023-03-30 22:50:18,056 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-30 22:50:18,056 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1356806929] [2023-03-30 22:50:18,056 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1356806929] provided 0 perfect and 1 imperfect interpolant sequences [2023-03-30 22:50:18,056 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [207647419] [2023-03-30 22:50:18,056 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 22:50:18,056 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-30 22:50:18,056 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-30 22:50:18,077 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-03-30 22:50:18,130 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-03-30 22:50:18,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 22:50:18,435 INFO L262 TraceCheckSpWp]: Trace formula consists of 1539 conjuncts, 4 conjunts are in the unsatisfiable core [2023-03-30 22:50:18,450 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-03-30 22:50:18,552 INFO L134 CoverageAnalysis]: Checked inductivity of 438 backedges. 376 proven. 2 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2023-03-30 22:50:18,553 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-03-30 22:50:18,742 INFO L134 CoverageAnalysis]: Checked inductivity of 438 backedges. 316 proven. 62 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2023-03-30 22:50:18,743 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [207647419] provided 0 perfect and 2 imperfect interpolant sequences [2023-03-30 22:50:18,743 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-03-30 22:50:18,743 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 5, 5] total 14 [2023-03-30 22:50:18,743 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [170759489] [2023-03-30 22:50:18,743 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-03-30 22:50:18,745 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-03-30 22:50:18,746 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-30 22:50:18,747 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-03-30 22:50:18,747 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=141, Unknown=0, NotChecked=0, Total=182 [2023-03-30 22:50:18,747 INFO L87 Difference]: Start difference. First operand 51649 states and 68815 transitions. Second operand has 14 states, 14 states have (on average 81.85714285714286) internal successors, (1146), 12 states have internal predecessors, (1146), 4 states have call successors, (14), 7 states have call predecessors, (14), 8 states have return successors, (9), 4 states have call predecessors, (9), 4 states have call successors, (9)