/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/Problem06_label56.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-03-30 22:59:47,537 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-03-30 22:59:47,538 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-03-30 22:59:47,568 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-03-30 22:59:47,569 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-03-30 22:59:47,569 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-03-30 22:59:47,570 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-03-30 22:59:47,571 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-03-30 22:59:47,572 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-03-30 22:59:47,573 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-03-30 22:59:47,574 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-03-30 22:59:47,574 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-03-30 22:59:47,574 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-03-30 22:59:47,575 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-03-30 22:59:47,576 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-03-30 22:59:47,576 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-03-30 22:59:47,577 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-03-30 22:59:47,578 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-03-30 22:59:47,579 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-03-30 22:59:47,580 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-03-30 22:59:47,581 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-03-30 22:59:47,581 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-03-30 22:59:47,582 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-03-30 22:59:47,583 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-03-30 22:59:47,585 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-03-30 22:59:47,586 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-03-30 22:59:47,586 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-03-30 22:59:47,586 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-03-30 22:59:47,587 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-03-30 22:59:47,587 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-03-30 22:59:47,588 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-03-30 22:59:47,588 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-03-30 22:59:47,589 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-03-30 22:59:47,589 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-03-30 22:59:47,590 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-03-30 22:59:47,590 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-03-30 22:59:47,590 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-03-30 22:59:47,591 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-03-30 22:59:47,591 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-03-30 22:59:47,591 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-03-30 22:59:47,592 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-03-30 22:59:47,593 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:59:47,608 INFO L113 SettingsManager]: Loading preferences was successful [2023-03-30 22:59:47,608 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-03-30 22:59:47,611 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-03-30 22:59:47,612 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-03-30 22:59:47,613 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-03-30 22:59:47,613 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-03-30 22:59:47,613 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-03-30 22:59:47,613 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-03-30 22:59:47,613 INFO L138 SettingsManager]: * Use SBE=true [2023-03-30 22:59:47,614 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-03-30 22:59:47,614 INFO L138 SettingsManager]: * sizeof long=4 [2023-03-30 22:59:47,614 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-03-30 22:59:47,614 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-03-30 22:59:47,615 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-03-30 22:59:47,615 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-03-30 22:59:47,615 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-03-30 22:59:47,615 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-03-30 22:59:47,615 INFO L138 SettingsManager]: * sizeof long double=12 [2023-03-30 22:59:47,615 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-03-30 22:59:47,615 INFO L138 SettingsManager]: * Use constant arrays=true [2023-03-30 22:59:47,615 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-03-30 22:59:47,615 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-03-30 22:59:47,616 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-03-30 22:59:47,616 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-03-30 22:59:47,616 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-03-30 22:59:47,616 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-03-30 22:59:47,616 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-03-30 22:59:47,617 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-03-30 22:59:47,617 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-03-30 22:59:47,617 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-03-30 22:59:47,617 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-03-30 22:59:47,617 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-03-30 22:59:47,617 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-03-30 22:59:47,617 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-03-30 22:59:47,617 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-03-30 22:59:47,618 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:59:47,819 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-03-30 22:59:47,838 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-03-30 22:59:47,840 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-03-30 22:59:47,841 INFO L271 PluginConnector]: Initializing CDTParser... [2023-03-30 22:59:47,842 INFO L275 PluginConnector]: CDTParser initialized [2023-03-30 22:59:47,843 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/eca-rers2012/Problem06_label56.c [2023-03-30 22:59:48,946 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-03-30 22:59:49,416 INFO L351 CDTParser]: Found 1 translation units. [2023-03-30 22:59:49,416 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/eca-rers2012/Problem06_label56.c [2023-03-30 22:59:49,454 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0e273c63a/a38a84614e1643fb971863914def31e8/FLAG85bc6d4eb [2023-03-30 22:59:49,466 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0e273c63a/a38a84614e1643fb971863914def31e8 [2023-03-30 22:59:49,468 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-03-30 22:59:49,469 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-03-30 22:59:49,472 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-03-30 22:59:49,472 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-03-30 22:59:49,474 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-03-30 22:59:49,475 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.03 10:59:49" (1/1) ... [2023-03-30 22:59:49,476 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3f9b43de and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.03 10:59:49, skipping insertion in model container [2023-03-30 22:59:49,476 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.03 10:59:49" (1/1) ... [2023-03-30 22:59:49,481 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-03-30 22:59:49,627 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-03-30 22:59:50,741 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/Problem06_label56.c[333049,333062] [2023-03-30 22:59:50,756 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-03-30 22:59:50,765 INFO L203 MainTranslator]: Completed pre-run [2023-03-30 22:59:51,290 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/Problem06_label56.c[333049,333062] [2023-03-30 22:59:51,295 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-03-30 22:59:51,359 INFO L208 MainTranslator]: Completed translation [2023-03-30 22:59:51,359 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.03 10:59:51 WrapperNode [2023-03-30 22:59:51,359 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-03-30 22:59:51,360 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-03-30 22:59:51,360 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-03-30 22:59:51,360 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-03-30 22:59:51,368 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.03 10:59:51" (1/1) ... [2023-03-30 22:59:51,369 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.03 10:59:51" (1/1) ... [2023-03-30 22:59:51,426 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.03 10:59:51" (1/1) ... [2023-03-30 22:59:51,426 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.03 10:59:51" (1/1) ... [2023-03-30 22:59:51,532 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.03 10:59:51" (1/1) ... [2023-03-30 22:59:51,560 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.03 10:59:51" (1/1) ... [2023-03-30 22:59:51,589 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.03 10:59:51" (1/1) ... [2023-03-30 22:59:51,605 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.03 10:59:51" (1/1) ... [2023-03-30 22:59:51,658 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-03-30 22:59:51,658 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-03-30 22:59:51,658 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-03-30 22:59:51,659 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-03-30 22:59:51,659 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.03 10:59:51" (1/1) ... [2023-03-30 22:59:51,665 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-03-30 22:59:51,674 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-30 22:59:51,699 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:59:51,733 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:59:51,746 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-03-30 22:59:51,746 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-03-30 22:59:51,747 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-03-30 22:59:51,747 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output [2023-03-30 22:59:51,748 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output2 [2023-03-30 22:59:51,748 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output3 [2023-03-30 22:59:51,748 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output4 [2023-03-30 22:59:51,748 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output5 [2023-03-30 22:59:51,748 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-03-30 22:59:51,748 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output [2023-03-30 22:59:51,748 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output2 [2023-03-30 22:59:51,748 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output3 [2023-03-30 22:59:51,748 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output4 [2023-03-30 22:59:51,748 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output5 [2023-03-30 22:59:51,748 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-03-30 22:59:51,748 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-03-30 22:59:51,748 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-03-30 22:59:51,748 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-03-30 22:59:51,748 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-03-30 22:59:51,748 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2023-03-30 22:59:51,749 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-03-30 22:59:51,749 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-03-30 22:59:51,749 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-03-30 22:59:51,749 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-03-30 22:59:51,749 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-03-30 22:59:51,749 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-03-30 22:59:51,749 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-03-30 22:59:51,836 INFO L236 CfgBuilder]: Building ICFG [2023-03-30 22:59:51,837 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-03-30 22:59:56,420 INFO L277 CfgBuilder]: Performing block encoding [2023-03-30 22:59:56,434 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-03-30 22:59:56,435 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-03-30 22:59:56,438 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.03 10:59:56 BoogieIcfgContainer [2023-03-30 22:59:56,438 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-03-30 22:59:56,439 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-03-30 22:59:56,439 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-03-30 22:59:56,442 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-03-30 22:59:56,442 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 30.03 10:59:49" (1/3) ... [2023-03-30 22:59:56,442 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@584f0b3d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 30.03 10:59:56, skipping insertion in model container [2023-03-30 22:59:56,442 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.03 10:59:51" (2/3) ... [2023-03-30 22:59:56,442 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@584f0b3d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 30.03 10:59:56, skipping insertion in model container [2023-03-30 22:59:56,443 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.03 10:59:56" (3/3) ... [2023-03-30 22:59:56,443 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem06_label56.c [2023-03-30 22:59:56,456 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-03-30 22:59:56,457 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-03-30 22:59:56,525 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-03-30 22:59:56,530 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;@233ed483, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-03-30 22:59:56,530 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-03-30 22:59:56,538 INFO L276 IsEmpty]: Start isEmpty. Operand has 1315 states, 1299 states have (on average 1.8498845265588915) internal successors, (2403), 1300 states have internal predecessors, (2403), 7 states have call successors, (7), 7 states have call predecessors, (7), 7 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) [2023-03-30 22:59:56,568 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 967 [2023-03-30 22:59:56,568 INFO L187 NwaCegarLoop]: Found error trace [2023-03-30 22:59:56,569 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:59:56,570 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting calculate_output5Err0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_output5Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-30 22:59:56,573 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-30 22:59:56,574 INFO L85 PathProgramCache]: Analyzing trace with hash 598895135, now seen corresponding path program 1 times [2023-03-30 22:59:56,580 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-30 22:59:56,581 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [256314970] [2023-03-30 22:59:56,581 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 22:59:56,582 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-30 22:59:57,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:00:00,967 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-30 23:00:00,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:00:01,025 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 23:00:01,025 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-30 23:00:01,025 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [256314970] [2023-03-30 23:00:01,026 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [256314970] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-30 23:00:01,026 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-30 23:00:01,026 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-03-30 23:00:01,027 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [204989858] [2023-03-30 23:00:01,028 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-30 23:00:01,032 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-03-30 23:00:01,049 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-30 23:00:01,083 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-03-30 23:00:01,083 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-03-30 23:00:01,087 INFO L87 Difference]: Start difference. First operand has 1315 states, 1299 states have (on average 1.8498845265588915) internal successors, (2403), 1300 states have internal predecessors, (2403), 7 states have call successors, (7), 7 states have call predecessors, (7), 7 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) Second operand has 5 states, 4 states have (on average 239.5) internal successors, (958), 3 states have internal predecessors, (958), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-03-30 23:00:11,859 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-30 23:00:11,859 INFO L93 Difference]: Finished difference Result 4871 states and 9169 transitions. [2023-03-30 23:00:11,861 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-03-30 23:00:11,862 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 239.5) internal successors, (958), 3 states have internal predecessors, (958), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 966 [2023-03-30 23:00:11,865 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-30 23:00:11,928 INFO L225 Difference]: With dead ends: 4871 [2023-03-30 23:00:11,928 INFO L226 Difference]: Without dead ends: 3488 [2023-03-30 23:00:11,937 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2023-03-30 23:00:11,957 INFO L413 NwaCegarLoop]: 183 mSDtfsCounter, 5549 mSDsluCounter, 176 mSDsCounter, 0 mSdLazyCounter, 6350 mSolverCounterSat, 2845 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5549 SdHoareTripleChecker+Valid, 359 SdHoareTripleChecker+Invalid, 9195 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2845 IncrementalHoareTripleChecker+Valid, 6350 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.2s IncrementalHoareTripleChecker+Time [2023-03-30 23:00:11,958 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5549 Valid, 359 Invalid, 9195 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2845 Valid, 6350 Invalid, 0 Unknown, 0 Unchecked, 10.2s Time] [2023-03-30 23:00:11,975 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3488 states. [2023-03-30 23:00:12,108 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3488 to 3449. [2023-03-30 23:00:12,113 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3449 states, 3400 states have (on average 1.6494117647058824) internal successors, (5608), 3403 states have internal predecessors, (5608), 17 states have call successors, (17), 17 states have call predecessors, (17), 31 states have return successors, (61), 28 states have call predecessors, (61), 16 states have call successors, (61) [2023-03-30 23:00:12,123 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3449 states to 3449 states and 5686 transitions. [2023-03-30 23:00:12,125 INFO L78 Accepts]: Start accepts. Automaton has 3449 states and 5686 transitions. Word has length 966 [2023-03-30 23:00:12,128 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-30 23:00:12,129 INFO L495 AbstractCegarLoop]: Abstraction has 3449 states and 5686 transitions. [2023-03-30 23:00:12,129 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 239.5) internal successors, (958), 3 states have internal predecessors, (958), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-03-30 23:00:12,129 INFO L276 IsEmpty]: Start isEmpty. Operand 3449 states and 5686 transitions. [2023-03-30 23:00:12,152 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 995 [2023-03-30 23:00:12,152 INFO L187 NwaCegarLoop]: Found error trace [2023-03-30 23:00:12,154 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 23:00:12,155 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-03-30 23:00:12,155 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting calculate_output5Err0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_output5Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-30 23:00:12,155 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-30 23:00:12,156 INFO L85 PathProgramCache]: Analyzing trace with hash 634073585, now seen corresponding path program 1 times [2023-03-30 23:00:12,156 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-30 23:00:12,156 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1920956757] [2023-03-30 23:00:12,157 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 23:00:12,157 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-30 23:00:12,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:00:13,641 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-30 23:00:13,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:00:13,724 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-03-30 23:00:13,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:00:13,765 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 25 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-03-30 23:00:13,765 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-30 23:00:13,765 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1920956757] [2023-03-30 23:00:13,766 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1920956757] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-30 23:00:13,766 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-30 23:00:13,766 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-03-30 23:00:13,766 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1252234286] [2023-03-30 23:00:13,766 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-30 23:00:13,768 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-03-30 23:00:13,768 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-30 23:00:13,769 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-03-30 23:00:13,769 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-03-30 23:00:13,769 INFO L87 Difference]: Start difference. First operand 3449 states and 5686 transitions. Second operand has 7 states, 6 states have (on average 164.0) internal successors, (984), 4 states have internal predecessors, (984), 3 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-03-30 23:00:21,180 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-30 23:00:21,180 INFO L93 Difference]: Finished difference Result 10254 states and 17148 transitions. [2023-03-30 23:00:21,181 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-03-30 23:00:21,181 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 164.0) internal successors, (984), 4 states have internal predecessors, (984), 3 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 994 [2023-03-30 23:00:21,181 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-30 23:00:21,201 INFO L225 Difference]: With dead ends: 10254 [2023-03-30 23:00:21,202 INFO L226 Difference]: Without dead ends: 6811 [2023-03-30 23:00:21,208 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2023-03-30 23:00:21,209 INFO L413 NwaCegarLoop]: 189 mSDtfsCounter, 6949 mSDsluCounter, 360 mSDsCounter, 0 mSdLazyCounter, 6917 mSolverCounterSat, 1920 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6949 SdHoareTripleChecker+Valid, 549 SdHoareTripleChecker+Invalid, 8837 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1920 IncrementalHoareTripleChecker+Valid, 6917 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.9s IncrementalHoareTripleChecker+Time [2023-03-30 23:00:21,209 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6949 Valid, 549 Invalid, 8837 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1920 Valid, 6917 Invalid, 0 Unknown, 0 Unchecked, 6.9s Time] [2023-03-30 23:00:21,214 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6811 states. [2023-03-30 23:00:21,333 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6811 to 6719. [2023-03-30 23:00:21,341 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6719 states, 6593 states have (on average 1.5047777946306689) internal successors, (9921), 6608 states have internal predecessors, (9921), 32 states have call successors, (32), 32 states have call predecessors, (32), 93 states have return successors, (299), 78 states have call predecessors, (299), 31 states have call successors, (299) [2023-03-30 23:00:21,355 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6719 states to 6719 states and 10252 transitions. [2023-03-30 23:00:21,356 INFO L78 Accepts]: Start accepts. Automaton has 6719 states and 10252 transitions. Word has length 994 [2023-03-30 23:00:21,356 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-30 23:00:21,356 INFO L495 AbstractCegarLoop]: Abstraction has 6719 states and 10252 transitions. [2023-03-30 23:00:21,357 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 164.0) internal successors, (984), 4 states have internal predecessors, (984), 3 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-03-30 23:00:21,357 INFO L276 IsEmpty]: Start isEmpty. Operand 6719 states and 10252 transitions. [2023-03-30 23:00:21,376 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 996 [2023-03-30 23:00:21,377 INFO L187 NwaCegarLoop]: Found error trace [2023-03-30 23:00:21,377 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 23:00:21,377 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-03-30 23:00:21,378 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting calculate_output5Err0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_output5Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-30 23:00:21,378 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-30 23:00:21,378 INFO L85 PathProgramCache]: Analyzing trace with hash -1365247860, now seen corresponding path program 1 times [2023-03-30 23:00:21,378 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-30 23:00:21,378 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1655321618] [2023-03-30 23:00:21,378 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 23:00:21,379 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-30 23:00:21,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:00:22,748 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-30 23:00:22,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:00:22,814 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-03-30 23:00:22,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:00:22,852 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 26 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-03-30 23:00:22,852 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-30 23:00:22,852 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1655321618] [2023-03-30 23:00:22,852 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1655321618] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-30 23:00:22,852 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-30 23:00:22,852 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-03-30 23:00:22,853 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1473580198] [2023-03-30 23:00:22,853 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-30 23:00:22,854 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-03-30 23:00:22,854 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-30 23:00:22,854 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-03-30 23:00:22,855 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-03-30 23:00:22,855 INFO L87 Difference]: Start difference. First operand 6719 states and 10252 transitions. Second operand has 7 states, 6 states have (on average 164.16666666666666) internal successors, (985), 4 states have internal predecessors, (985), 3 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-03-30 23:00:29,520 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-30 23:00:29,521 INFO L93 Difference]: Finished difference Result 20351 states and 32182 transitions. [2023-03-30 23:00:29,537 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-03-30 23:00:29,538 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 164.16666666666666) internal successors, (985), 4 states have internal predecessors, (985), 3 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 995 [2023-03-30 23:00:29,538 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-30 23:00:29,589 INFO L225 Difference]: With dead ends: 20351 [2023-03-30 23:00:29,589 INFO L226 Difference]: Without dead ends: 13638 [2023-03-30 23:00:29,605 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2023-03-30 23:00:29,608 INFO L413 NwaCegarLoop]: 215 mSDtfsCounter, 8816 mSDsluCounter, 456 mSDsCounter, 0 mSdLazyCounter, 7239 mSolverCounterSat, 1505 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8816 SdHoareTripleChecker+Valid, 671 SdHoareTripleChecker+Invalid, 8744 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1505 IncrementalHoareTripleChecker+Valid, 7239 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.2s IncrementalHoareTripleChecker+Time [2023-03-30 23:00:29,609 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8816 Valid, 671 Invalid, 8744 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1505 Valid, 7239 Invalid, 0 Unknown, 0 Unchecked, 6.2s Time] [2023-03-30 23:00:29,618 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13638 states. [2023-03-30 23:00:29,845 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13638 to 13407. [2023-03-30 23:00:29,870 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13407 states, 13027 states have (on average 1.4116066630843633) internal successors, (18389), 13091 states have internal predecessors, (18389), 62 states have call successors, (62), 62 states have call predecessors, (62), 317 states have return successors, (1471), 253 states have call predecessors, (1471), 61 states have call successors, (1471) [2023-03-30 23:00:29,892 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13407 states to 13407 states and 19922 transitions. [2023-03-30 23:00:29,892 INFO L78 Accepts]: Start accepts. Automaton has 13407 states and 19922 transitions. Word has length 995 [2023-03-30 23:00:29,892 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-30 23:00:29,893 INFO L495 AbstractCegarLoop]: Abstraction has 13407 states and 19922 transitions. [2023-03-30 23:00:29,894 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 164.16666666666666) internal successors, (985), 4 states have internal predecessors, (985), 3 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-03-30 23:00:29,894 INFO L276 IsEmpty]: Start isEmpty. Operand 13407 states and 19922 transitions. [2023-03-30 23:00:29,922 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1012 [2023-03-30 23:00:29,922 INFO L187 NwaCegarLoop]: Found error trace [2023-03-30 23:00:29,922 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 23:00:29,923 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-03-30 23:00:29,923 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting calculate_output5Err0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_output5Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-30 23:00:29,923 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-30 23:00:29,924 INFO L85 PathProgramCache]: Analyzing trace with hash 109974267, now seen corresponding path program 1 times [2023-03-30 23:00:29,924 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-30 23:00:29,924 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1735694047] [2023-03-30 23:00:29,924 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 23:00:29,924 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-30 23:00:30,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:00:31,323 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-30 23:00:31,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:00:31,384 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-03-30 23:00:31,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:00:31,408 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-03-30 23:00:31,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:00:31,423 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 37 proven. 9 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-03-30 23:00:31,423 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-30 23:00:31,423 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1735694047] [2023-03-30 23:00:31,423 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1735694047] provided 0 perfect and 1 imperfect interpolant sequences [2023-03-30 23:00:31,424 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1712624536] [2023-03-30 23:00:31,424 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 23:00:31,424 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-30 23:00:31,424 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-30 23:00:31,450 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 23:00:31,451 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 23:00:31,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:00:31,949 INFO L262 TraceCheckSpWp]: Trace formula consists of 2345 conjuncts, 6 conjunts are in the unsatisfiable core [2023-03-30 23:00:31,969 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-03-30 23:00:32,097 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2023-03-30 23:00:32,098 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-03-30 23:00:32,098 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1712624536] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-30 23:00:32,098 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-03-30 23:00:32,099 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 11 [2023-03-30 23:00:32,099 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1018939276] [2023-03-30 23:00:32,099 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-30 23:00:32,101 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-03-30 23:00:32,101 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-30 23:00:32,102 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-03-30 23:00:32,102 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=84, Unknown=0, NotChecked=0, Total=110 [2023-03-30 23:00:32,103 INFO L87 Difference]: Start difference. First operand 13407 states and 19922 transitions. Second operand has 5 states, 5 states have (on average 194.8) internal successors, (974), 4 states have internal predecessors, (974), 3 states have call successors, (8), 4 states have call predecessors, (8), 3 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2023-03-30 23:00:37,079 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-30 23:00:37,079 INFO L93 Difference]: Finished difference Result 40593 states and 64756 transitions. [2023-03-30 23:00:37,079 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-03-30 23:00:37,080 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 194.8) internal successors, (974), 4 states have internal predecessors, (974), 3 states have call successors, (8), 4 states have call predecessors, (8), 3 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) Word has length 1011 [2023-03-30 23:00:37,080 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-30 23:00:37,178 INFO L225 Difference]: With dead ends: 40593 [2023-03-30 23:00:37,178 INFO L226 Difference]: Without dead ends: 27192 [2023-03-30 23:00:37,206 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1021 GetRequests, 1011 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2023-03-30 23:00:37,207 INFO L413 NwaCegarLoop]: 456 mSDtfsCounter, 4003 mSDsluCounter, 535 mSDsCounter, 0 mSdLazyCounter, 6600 mSolverCounterSat, 1120 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4003 SdHoareTripleChecker+Valid, 991 SdHoareTripleChecker+Invalid, 7720 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1120 IncrementalHoareTripleChecker+Valid, 6600 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2023-03-30 23:00:37,207 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4003 Valid, 991 Invalid, 7720 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1120 Valid, 6600 Invalid, 0 Unknown, 0 Unchecked, 4.4s Time] [2023-03-30 23:00:37,232 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27192 states. [2023-03-30 23:00:37,890 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27192 to 26823. [2023-03-30 23:00:37,927 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26823 states, 25870 states have (on average 1.382759953614225) internal successors, (35772), 26071 states have internal predecessors, (35772), 122 states have call successors, (122), 122 states have call predecessors, (122), 830 states have return successors, (5804), 629 states have call predecessors, (5804), 121 states have call successors, (5804) [2023-03-30 23:00:37,983 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26823 states to 26823 states and 41698 transitions. [2023-03-30 23:00:37,983 INFO L78 Accepts]: Start accepts. Automaton has 26823 states and 41698 transitions. Word has length 1011 [2023-03-30 23:00:37,984 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-30 23:00:37,984 INFO L495 AbstractCegarLoop]: Abstraction has 26823 states and 41698 transitions. [2023-03-30 23:00:37,984 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 194.8) internal successors, (974), 4 states have internal predecessors, (974), 3 states have call successors, (8), 4 states have call predecessors, (8), 3 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2023-03-30 23:00:37,984 INFO L276 IsEmpty]: Start isEmpty. Operand 26823 states and 41698 transitions. [2023-03-30 23:00:38,058 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1033 [2023-03-30 23:00:38,058 INFO L187 NwaCegarLoop]: Found error trace [2023-03-30 23:00:38,059 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 23:00:38,089 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 23:00:38,272 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 23:00:38,274 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting calculate_output5Err0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_output5Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-30 23:00:38,279 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-30 23:00:38,279 INFO L85 PathProgramCache]: Analyzing trace with hash -1319944139, now seen corresponding path program 1 times [2023-03-30 23:00:38,279 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-30 23:00:38,280 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [777090088] [2023-03-30 23:00:38,280 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 23:00:38,281 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-30 23:00:38,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:00:42,297 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-30 23:00:42,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:00:42,381 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-03-30 23:00:42,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:00:42,450 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-03-30 23:00:42,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:00:42,468 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-03-30 23:00:42,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:00:42,483 INFO L134 CoverageAnalysis]: Checked inductivity of 103 backedges. 57 proven. 16 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-03-30 23:00:42,484 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-30 23:00:42,484 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [777090088] [2023-03-30 23:00:42,484 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [777090088] provided 0 perfect and 1 imperfect interpolant sequences [2023-03-30 23:00:42,484 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1771440728] [2023-03-30 23:00:42,484 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 23:00:42,484 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-30 23:00:42,484 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-30 23:00:42,485 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 23:00:42,488 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 23:00:42,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:00:42,998 INFO L262 TraceCheckSpWp]: Trace formula consists of 2522 conjuncts, 14 conjunts are in the unsatisfiable core [2023-03-30 23:00:43,011 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-03-30 23:00:44,136 INFO L134 CoverageAnalysis]: Checked inductivity of 103 backedges. 60 proven. 29 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-03-30 23:00:44,137 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-03-30 23:00:45,470 INFO L134 CoverageAnalysis]: Checked inductivity of 103 backedges. 87 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-03-30 23:00:45,470 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1771440728] provided 0 perfect and 2 imperfect interpolant sequences [2023-03-30 23:00:45,471 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-03-30 23:00:45,471 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 4, 4] total 11 [2023-03-30 23:00:45,471 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [843488504] [2023-03-30 23:00:45,471 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-03-30 23:00:45,475 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-03-30 23:00:45,475 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-30 23:00:45,476 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-03-30 23:00:45,477 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=81, Unknown=0, NotChecked=0, Total=110 [2023-03-30 23:00:45,477 INFO L87 Difference]: Start difference. First operand 26823 states and 41698 transitions. Second operand has 11 states, 11 states have (on average 183.54545454545453) internal successors, (2019), 9 states have internal predecessors, (2019), 4 states have call successors, (19), 8 states have call predecessors, (19), 6 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8)