./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/systemc/transmitter.08.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 791161d1 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/systemc/transmitter.08.cil.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash d0fbb3eaba725aed5c3b8bf09c66f0f1daed4feeee0b9a3792dc033de334e501 --- Real Ultimate output --- This is Ultimate 0.2.2-?-791161d [2022-07-22 17:55:18,667 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-22 17:55:18,669 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-22 17:55:18,710 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-22 17:55:18,710 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-22 17:55:18,714 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-22 17:55:18,718 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-22 17:55:18,723 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-22 17:55:18,725 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-22 17:55:18,725 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-22 17:55:18,726 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-22 17:55:18,727 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-22 17:55:18,727 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-22 17:55:18,728 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-22 17:55:18,729 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-22 17:55:18,730 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-22 17:55:18,731 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-22 17:55:18,731 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-22 17:55:18,733 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-22 17:55:18,734 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-22 17:55:18,735 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-22 17:55:18,736 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-22 17:55:18,737 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-22 17:55:18,738 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-22 17:55:18,739 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-22 17:55:18,747 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-22 17:55:18,749 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-22 17:55:18,750 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-22 17:55:18,751 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-22 17:55:18,752 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-22 17:55:18,752 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-22 17:55:18,753 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-22 17:55:18,754 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-22 17:55:18,755 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-22 17:55:18,756 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-22 17:55:18,757 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-22 17:55:18,758 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-22 17:55:18,759 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-22 17:55:18,759 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-22 17:55:18,759 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-22 17:55:18,762 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-22 17:55:18,764 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-22 17:55:18,766 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2022-07-22 17:55:18,799 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-22 17:55:18,800 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-22 17:55:18,800 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-22 17:55:18,800 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-22 17:55:18,801 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-22 17:55:18,801 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-22 17:55:18,802 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-22 17:55:18,802 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-22 17:55:18,802 INFO L138 SettingsManager]: * Use SBE=true [2022-07-22 17:55:18,803 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-22 17:55:18,803 INFO L138 SettingsManager]: * sizeof long=4 [2022-07-22 17:55:18,803 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-22 17:55:18,804 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-07-22 17:55:18,804 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-22 17:55:18,804 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-22 17:55:18,804 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-22 17:55:18,804 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-22 17:55:18,805 INFO L138 SettingsManager]: * sizeof long double=12 [2022-07-22 17:55:18,805 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-22 17:55:18,806 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-22 17:55:18,807 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-22 17:55:18,807 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-22 17:55:18,807 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-22 17:55:18,807 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-22 17:55:18,807 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-22 17:55:18,808 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-22 17:55:18,808 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-22 17:55:18,808 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-22 17:55:18,808 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-22 17:55:18,809 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-22 17:55:18,809 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-22 17:55:18,809 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-22 17:55:18,809 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-22 17:55:18,809 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode 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 Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> d0fbb3eaba725aed5c3b8bf09c66f0f1daed4feeee0b9a3792dc033de334e501 [2022-07-22 17:55:19,049 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-22 17:55:19,072 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-22 17:55:19,075 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-22 17:55:19,076 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-22 17:55:19,077 INFO L275 PluginConnector]: CDTParser initialized [2022-07-22 17:55:19,078 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/systemc/transmitter.08.cil.c [2022-07-22 17:55:19,149 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9d6a825a5/302621caac064226bc3803827891b958/FLAGa48938e69 [2022-07-22 17:55:19,549 INFO L306 CDTParser]: Found 1 translation units. [2022-07-22 17:55:19,550 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/systemc/transmitter.08.cil.c [2022-07-22 17:55:19,560 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9d6a825a5/302621caac064226bc3803827891b958/FLAGa48938e69 [2022-07-22 17:55:19,573 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9d6a825a5/302621caac064226bc3803827891b958 [2022-07-22 17:55:19,576 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-22 17:55:19,577 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-22 17:55:19,583 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-22 17:55:19,583 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-22 17:55:19,593 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-22 17:55:19,594 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.07 05:55:19" (1/1) ... [2022-07-22 17:55:19,595 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3f508fbf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 05:55:19, skipping insertion in model container [2022-07-22 17:55:19,595 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.07 05:55:19" (1/1) ... [2022-07-22 17:55:19,601 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-22 17:55:19,645 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-22 17:55:19,797 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/systemc/transmitter.08.cil.c[706,719] [2022-07-22 17:55:19,910 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-22 17:55:19,925 INFO L203 MainTranslator]: Completed pre-run [2022-07-22 17:55:19,934 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/systemc/transmitter.08.cil.c[706,719] [2022-07-22 17:55:19,979 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-22 17:55:19,996 INFO L208 MainTranslator]: Completed translation [2022-07-22 17:55:19,996 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 05:55:19 WrapperNode [2022-07-22 17:55:19,997 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-22 17:55:19,998 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-22 17:55:19,998 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-22 17:55:19,998 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-22 17:55:20,006 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 05:55:19" (1/1) ... [2022-07-22 17:55:20,028 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 05:55:19" (1/1) ... [2022-07-22 17:55:20,064 INFO L137 Inliner]: procedures = 44, calls = 54, calls flagged for inlining = 28, calls inlined = 28, statements flattened = 606 [2022-07-22 17:55:20,065 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-22 17:55:20,066 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-22 17:55:20,066 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-22 17:55:20,066 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-22 17:55:20,074 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 05:55:19" (1/1) ... [2022-07-22 17:55:20,074 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 05:55:19" (1/1) ... [2022-07-22 17:55:20,077 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 05:55:19" (1/1) ... [2022-07-22 17:55:20,077 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 05:55:19" (1/1) ... [2022-07-22 17:55:20,086 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 05:55:19" (1/1) ... [2022-07-22 17:55:20,096 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 05:55:19" (1/1) ... [2022-07-22 17:55:20,098 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 05:55:19" (1/1) ... [2022-07-22 17:55:20,102 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-22 17:55:20,103 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-22 17:55:20,103 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-22 17:55:20,103 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-22 17:55:20,104 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 05:55:19" (1/1) ... [2022-07-22 17:55:20,111 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-22 17:55:20,125 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-22 17:55:20,136 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) [2022-07-22 17:55:20,151 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 [2022-07-22 17:55:20,171 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-22 17:55:20,172 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2022-07-22 17:55:20,172 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2022-07-22 17:55:20,172 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2022-07-22 17:55:20,172 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2022-07-22 17:55:20,172 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2022-07-22 17:55:20,172 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2022-07-22 17:55:20,174 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2022-07-22 17:55:20,174 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2022-07-22 17:55:20,175 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2022-07-22 17:55:20,175 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2022-07-22 17:55:20,175 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-07-22 17:55:20,175 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2022-07-22 17:55:20,175 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2022-07-22 17:55:20,175 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-22 17:55:20,176 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-22 17:55:20,266 INFO L234 CfgBuilder]: Building ICFG [2022-07-22 17:55:20,268 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-22 17:55:20,847 INFO L275 CfgBuilder]: Performing block encoding [2022-07-22 17:55:20,858 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-22 17:55:20,858 INFO L299 CfgBuilder]: Removed 12 assume(true) statements. [2022-07-22 17:55:20,860 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.07 05:55:20 BoogieIcfgContainer [2022-07-22 17:55:20,860 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-22 17:55:20,862 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-22 17:55:20,862 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-22 17:55:20,865 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-22 17:55:20,866 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.07 05:55:19" (1/3) ... [2022-07-22 17:55:20,867 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@755d5bf7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.07 05:55:20, skipping insertion in model container [2022-07-22 17:55:20,867 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 05:55:19" (2/3) ... [2022-07-22 17:55:20,867 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@755d5bf7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.07 05:55:20, skipping insertion in model container [2022-07-22 17:55:20,867 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.07 05:55:20" (3/3) ... [2022-07-22 17:55:20,868 INFO L111 eAbstractionObserver]: Analyzing ICFG transmitter.08.cil.c [2022-07-22 17:55:20,879 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-22 17:55:20,879 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-07-22 17:55:20,937 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-22 17:55:20,944 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=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@425a91c0, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@5fb87946 [2022-07-22 17:55:20,944 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-07-22 17:55:20,953 INFO L276 IsEmpty]: Start isEmpty. Operand has 278 states, 249 states have (on average 1.6465863453815262) internal successors, (410), 251 states have internal predecessors, (410), 21 states have call successors, (21), 6 states have call predecessors, (21), 6 states have return successors, (21), 21 states have call predecessors, (21), 21 states have call successors, (21) [2022-07-22 17:55:20,985 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2022-07-22 17:55:20,986 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 17:55:20,987 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] [2022-07-22 17:55:20,987 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 17:55:20,994 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 17:55:20,994 INFO L85 PathProgramCache]: Analyzing trace with hash -1873547146, now seen corresponding path program 1 times [2022-07-22 17:55:21,004 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 17:55:21,005 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [231156860] [2022-07-22 17:55:21,005 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:55:21,006 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 17:55:21,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:55:21,271 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-22 17:55:21,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:55:21,318 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-07-22 17:55:21,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:55:21,379 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2022-07-22 17:55:21,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:55:21,453 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2022-07-22 17:55:21,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:55:21,472 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2022-07-22 17:55:21,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:55:21,477 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-22 17:55:21,477 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 17:55:21,478 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [231156860] [2022-07-22 17:55:21,478 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [231156860] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 17:55:21,478 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 17:55:21,479 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-07-22 17:55:21,480 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [627125713] [2022-07-22 17:55:21,482 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 17:55:21,485 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-22 17:55:21,486 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 17:55:21,505 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-22 17:55:21,505 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-22 17:55:21,508 INFO L87 Difference]: Start difference. First operand has 278 states, 249 states have (on average 1.6465863453815262) internal successors, (410), 251 states have internal predecessors, (410), 21 states have call successors, (21), 6 states have call predecessors, (21), 6 states have return successors, (21), 21 states have call predecessors, (21), 21 states have call successors, (21) Second operand has 5 states, 5 states have (on average 25.8) internal successors, (129), 3 states have internal predecessors, (129), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-22 17:55:22,561 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 17:55:22,562 INFO L93 Difference]: Finished difference Result 639 states and 1047 transitions. [2022-07-22 17:55:22,563 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-22 17:55:22,564 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 25.8) internal successors, (129), 3 states have internal predecessors, (129), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 139 [2022-07-22 17:55:22,565 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 17:55:22,576 INFO L225 Difference]: With dead ends: 639 [2022-07-22 17:55:22,576 INFO L226 Difference]: Without dead ends: 369 [2022-07-22 17:55:22,581 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-07-22 17:55:22,584 INFO L413 NwaCegarLoop]: 466 mSDtfsCounter, 714 mSDsluCounter, 291 mSDsCounter, 0 mSdLazyCounter, 493 mSolverCounterSat, 50 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 733 SdHoareTripleChecker+Valid, 757 SdHoareTripleChecker+Invalid, 543 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 50 IncrementalHoareTripleChecker+Valid, 493 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-07-22 17:55:22,585 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [733 Valid, 757 Invalid, 543 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [50 Valid, 493 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-07-22 17:55:22,600 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 369 states. [2022-07-22 17:55:22,641 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 369 to 273. [2022-07-22 17:55:22,643 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 273 states, 245 states have (on average 1.546938775510204) internal successors, (379), 246 states have internal predecessors, (379), 21 states have call successors, (21), 6 states have call predecessors, (21), 6 states have return successors, (21), 21 states have call predecessors, (21), 21 states have call successors, (21) [2022-07-22 17:55:22,645 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 273 states to 273 states and 421 transitions. [2022-07-22 17:55:22,646 INFO L78 Accepts]: Start accepts. Automaton has 273 states and 421 transitions. Word has length 139 [2022-07-22 17:55:22,647 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 17:55:22,647 INFO L495 AbstractCegarLoop]: Abstraction has 273 states and 421 transitions. [2022-07-22 17:55:22,647 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 25.8) internal successors, (129), 3 states have internal predecessors, (129), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-22 17:55:22,647 INFO L276 IsEmpty]: Start isEmpty. Operand 273 states and 421 transitions. [2022-07-22 17:55:22,649 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2022-07-22 17:55:22,650 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 17:55:22,650 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] [2022-07-22 17:55:22,650 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-07-22 17:55:22,651 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 17:55:22,651 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 17:55:22,651 INFO L85 PathProgramCache]: Analyzing trace with hash -1443888840, now seen corresponding path program 1 times [2022-07-22 17:55:22,652 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 17:55:22,652 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1797883175] [2022-07-22 17:55:22,652 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:55:22,652 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 17:55:22,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:55:22,702 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-22 17:55:22,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:55:22,732 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-07-22 17:55:22,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:55:22,790 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2022-07-22 17:55:22,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:55:22,828 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2022-07-22 17:55:22,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:55:22,851 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2022-07-22 17:55:22,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:55:22,856 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-22 17:55:22,856 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 17:55:22,856 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1797883175] [2022-07-22 17:55:22,856 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1797883175] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 17:55:22,856 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 17:55:22,857 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-22 17:55:22,857 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [853996882] [2022-07-22 17:55:22,859 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 17:55:22,861 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-22 17:55:22,861 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 17:55:22,861 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-22 17:55:22,861 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-22 17:55:22,862 INFO L87 Difference]: Start difference. First operand 273 states and 421 transitions. Second operand has 6 states, 6 states have (on average 21.5) internal successors, (129), 4 states have internal predecessors, (129), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-22 17:55:24,677 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 17:55:24,678 INFO L93 Difference]: Finished difference Result 988 states and 1569 transitions. [2022-07-22 17:55:24,678 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-07-22 17:55:24,698 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 21.5) internal successors, (129), 4 states have internal predecessors, (129), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 139 [2022-07-22 17:55:24,699 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 17:55:24,704 INFO L225 Difference]: With dead ends: 988 [2022-07-22 17:55:24,705 INFO L226 Difference]: Without dead ends: 731 [2022-07-22 17:55:24,706 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2022-07-22 17:55:24,708 INFO L413 NwaCegarLoop]: 496 mSDtfsCounter, 1067 mSDsluCounter, 683 mSDsCounter, 0 mSdLazyCounter, 1382 mSolverCounterSat, 97 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1081 SdHoareTripleChecker+Valid, 1179 SdHoareTripleChecker+Invalid, 1479 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 97 IncrementalHoareTripleChecker+Valid, 1382 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2022-07-22 17:55:24,708 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1081 Valid, 1179 Invalid, 1479 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [97 Valid, 1382 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2022-07-22 17:55:24,710 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 731 states. [2022-07-22 17:55:24,758 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 731 to 539. [2022-07-22 17:55:24,759 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 539 states, 488 states have (on average 1.5573770491803278) internal successors, (760), 490 states have internal predecessors, (760), 37 states have call successors, (37), 12 states have call predecessors, (37), 13 states have return successors, (40), 37 states have call predecessors, (40), 37 states have call successors, (40) [2022-07-22 17:55:24,762 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 539 states to 539 states and 837 transitions. [2022-07-22 17:55:24,763 INFO L78 Accepts]: Start accepts. Automaton has 539 states and 837 transitions. Word has length 139 [2022-07-22 17:55:24,763 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 17:55:24,763 INFO L495 AbstractCegarLoop]: Abstraction has 539 states and 837 transitions. [2022-07-22 17:55:24,764 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 21.5) internal successors, (129), 4 states have internal predecessors, (129), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-22 17:55:24,764 INFO L276 IsEmpty]: Start isEmpty. Operand 539 states and 837 transitions. [2022-07-22 17:55:24,765 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2022-07-22 17:55:24,766 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 17:55:24,766 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] [2022-07-22 17:55:24,766 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-07-22 17:55:24,766 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 17:55:24,767 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 17:55:24,767 INFO L85 PathProgramCache]: Analyzing trace with hash 286680855, now seen corresponding path program 1 times [2022-07-22 17:55:24,767 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 17:55:24,768 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1871655609] [2022-07-22 17:55:24,768 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:55:24,768 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 17:55:24,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:55:24,801 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-22 17:55:24,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:55:24,830 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-07-22 17:55:24,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:55:24,871 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2022-07-22 17:55:24,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:55:24,893 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2022-07-22 17:55:24,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:55:24,902 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2022-07-22 17:55:24,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:55:24,904 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-22 17:55:24,904 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 17:55:24,905 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1871655609] [2022-07-22 17:55:24,905 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1871655609] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 17:55:24,905 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 17:55:24,905 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-22 17:55:24,905 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1985835803] [2022-07-22 17:55:24,905 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 17:55:24,906 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-22 17:55:24,906 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 17:55:24,906 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-22 17:55:24,907 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-22 17:55:24,907 INFO L87 Difference]: Start difference. First operand 539 states and 837 transitions. Second operand has 7 states, 7 states have (on average 18.428571428571427) internal successors, (129), 5 states have internal predecessors, (129), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-22 17:55:27,563 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 17:55:27,564 INFO L93 Difference]: Finished difference Result 1749 states and 2752 transitions. [2022-07-22 17:55:27,564 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-07-22 17:55:27,564 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 18.428571428571427) internal successors, (129), 5 states have internal predecessors, (129), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 139 [2022-07-22 17:55:27,565 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 17:55:27,571 INFO L225 Difference]: With dead ends: 1749 [2022-07-22 17:55:27,571 INFO L226 Difference]: Without dead ends: 1226 [2022-07-22 17:55:27,573 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2022-07-22 17:55:27,574 INFO L413 NwaCegarLoop]: 857 mSDtfsCounter, 1162 mSDsluCounter, 1346 mSDsCounter, 0 mSdLazyCounter, 2701 mSolverCounterSat, 67 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1176 SdHoareTripleChecker+Valid, 2203 SdHoareTripleChecker+Invalid, 2768 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 67 IncrementalHoareTripleChecker+Valid, 2701 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2022-07-22 17:55:27,574 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1176 Valid, 2203 Invalid, 2768 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [67 Valid, 2701 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2022-07-22 17:55:27,576 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1226 states. [2022-07-22 17:55:27,622 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1226 to 787. [2022-07-22 17:55:27,623 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 787 states, 713 states have (on average 1.549789621318373) internal successors, (1105), 716 states have internal predecessors, (1105), 53 states have call successors, (53), 18 states have call predecessors, (53), 20 states have return successors, (58), 54 states have call predecessors, (58), 53 states have call successors, (58) [2022-07-22 17:55:27,627 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 787 states to 787 states and 1216 transitions. [2022-07-22 17:55:27,627 INFO L78 Accepts]: Start accepts. Automaton has 787 states and 1216 transitions. Word has length 139 [2022-07-22 17:55:27,627 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 17:55:27,628 INFO L495 AbstractCegarLoop]: Abstraction has 787 states and 1216 transitions. [2022-07-22 17:55:27,628 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 18.428571428571427) internal successors, (129), 5 states have internal predecessors, (129), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-22 17:55:27,628 INFO L276 IsEmpty]: Start isEmpty. Operand 787 states and 1216 transitions. [2022-07-22 17:55:27,629 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2022-07-22 17:55:27,629 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 17:55:27,630 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] [2022-07-22 17:55:27,630 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-07-22 17:55:27,630 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 17:55:27,630 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 17:55:27,630 INFO L85 PathProgramCache]: Analyzing trace with hash -805954347, now seen corresponding path program 1 times [2022-07-22 17:55:27,631 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 17:55:27,631 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1136652597] [2022-07-22 17:55:27,631 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:55:27,631 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 17:55:27,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:55:27,662 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-22 17:55:27,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:55:27,686 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-07-22 17:55:27,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:55:27,746 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2022-07-22 17:55:27,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:55:27,760 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2022-07-22 17:55:27,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:55:27,766 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2022-07-22 17:55:27,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:55:27,769 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-22 17:55:27,769 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 17:55:27,769 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1136652597] [2022-07-22 17:55:27,769 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1136652597] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 17:55:27,769 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 17:55:27,770 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-22 17:55:27,770 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1527961916] [2022-07-22 17:55:27,770 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 17:55:27,770 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-22 17:55:27,770 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 17:55:27,771 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-22 17:55:27,771 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-22 17:55:27,771 INFO L87 Difference]: Start difference. First operand 787 states and 1216 transitions. Second operand has 7 states, 7 states have (on average 18.428571428571427) internal successors, (129), 5 states have internal predecessors, (129), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-22 17:55:30,331 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 17:55:30,331 INFO L93 Difference]: Finished difference Result 2691 states and 4225 transitions. [2022-07-22 17:55:30,331 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-07-22 17:55:30,332 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 18.428571428571427) internal successors, (129), 5 states have internal predecessors, (129), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 139 [2022-07-22 17:55:30,332 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 17:55:30,353 INFO L225 Difference]: With dead ends: 2691 [2022-07-22 17:55:30,353 INFO L226 Difference]: Without dead ends: 1920 [2022-07-22 17:55:30,356 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2022-07-22 17:55:30,365 INFO L413 NwaCegarLoop]: 849 mSDtfsCounter, 1159 mSDsluCounter, 1346 mSDsCounter, 0 mSdLazyCounter, 2703 mSolverCounterSat, 70 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1173 SdHoareTripleChecker+Valid, 2195 SdHoareTripleChecker+Invalid, 2773 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 70 IncrementalHoareTripleChecker+Valid, 2703 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2022-07-22 17:55:30,367 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1173 Valid, 2195 Invalid, 2773 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [70 Valid, 2703 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2022-07-22 17:55:30,375 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1920 states. [2022-07-22 17:55:30,459 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1920 to 1284. [2022-07-22 17:55:30,461 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1284 states, 1164 states have (on average 1.5429553264604812) internal successors, (1796), 1169 states have internal predecessors, (1796), 85 states have call successors, (85), 30 states have call predecessors, (85), 34 states have return successors, (98), 88 states have call predecessors, (98), 85 states have call successors, (98) [2022-07-22 17:55:30,466 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1284 states to 1284 states and 1979 transitions. [2022-07-22 17:55:30,467 INFO L78 Accepts]: Start accepts. Automaton has 1284 states and 1979 transitions. Word has length 139 [2022-07-22 17:55:30,467 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 17:55:30,467 INFO L495 AbstractCegarLoop]: Abstraction has 1284 states and 1979 transitions. [2022-07-22 17:55:30,467 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 18.428571428571427) internal successors, (129), 5 states have internal predecessors, (129), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-22 17:55:30,468 INFO L276 IsEmpty]: Start isEmpty. Operand 1284 states and 1979 transitions. [2022-07-22 17:55:30,469 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2022-07-22 17:55:30,470 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 17:55:30,470 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] [2022-07-22 17:55:30,470 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-07-22 17:55:30,470 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 17:55:30,470 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 17:55:30,471 INFO L85 PathProgramCache]: Analyzing trace with hash -2088126633, now seen corresponding path program 1 times [2022-07-22 17:55:30,471 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 17:55:30,471 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1811866727] [2022-07-22 17:55:30,471 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:55:30,471 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 17:55:30,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:55:30,497 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-22 17:55:30,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:55:30,524 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-07-22 17:55:30,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:55:30,575 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2022-07-22 17:55:30,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:55:30,596 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2022-07-22 17:55:30,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:55:30,603 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2022-07-22 17:55:30,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:55:30,606 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-22 17:55:30,606 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 17:55:30,606 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1811866727] [2022-07-22 17:55:30,606 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1811866727] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 17:55:30,606 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 17:55:30,607 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-22 17:55:30,607 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [752316852] [2022-07-22 17:55:30,607 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 17:55:30,608 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-22 17:55:30,608 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 17:55:30,608 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-22 17:55:30,608 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-22 17:55:30,608 INFO L87 Difference]: Start difference. First operand 1284 states and 1979 transitions. Second operand has 7 states, 7 states have (on average 18.428571428571427) internal successors, (129), 5 states have internal predecessors, (129), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-22 17:55:33,156 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 17:55:33,158 INFO L93 Difference]: Finished difference Result 4506 states and 7048 transitions. [2022-07-22 17:55:33,158 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-07-22 17:55:33,159 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 18.428571428571427) internal successors, (129), 5 states have internal predecessors, (129), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 139 [2022-07-22 17:55:33,159 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 17:55:33,173 INFO L225 Difference]: With dead ends: 4506 [2022-07-22 17:55:33,173 INFO L226 Difference]: Without dead ends: 3238 [2022-07-22 17:55:33,177 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2022-07-22 17:55:33,178 INFO L413 NwaCegarLoop]: 673 mSDtfsCounter, 1235 mSDsluCounter, 894 mSDsCounter, 0 mSdLazyCounter, 2457 mSolverCounterSat, 97 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1249 SdHoareTripleChecker+Valid, 1567 SdHoareTripleChecker+Invalid, 2554 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 97 IncrementalHoareTripleChecker+Valid, 2457 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2022-07-22 17:55:33,178 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1249 Valid, 1567 Invalid, 2554 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [97 Valid, 2457 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2022-07-22 17:55:33,181 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3238 states. [2022-07-22 17:55:33,312 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3238 to 2279. [2022-07-22 17:55:33,316 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2279 states, 2067 states have (on average 1.5374939525882922) internal successors, (3178), 2076 states have internal predecessors, (3178), 149 states have call successors, (149), 54 states have call predecessors, (149), 62 states have return successors, (184), 156 states have call predecessors, (184), 149 states have call successors, (184) [2022-07-22 17:55:33,326 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2279 states to 2279 states and 3511 transitions. [2022-07-22 17:55:33,326 INFO L78 Accepts]: Start accepts. Automaton has 2279 states and 3511 transitions. Word has length 139 [2022-07-22 17:55:33,327 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 17:55:33,327 INFO L495 AbstractCegarLoop]: Abstraction has 2279 states and 3511 transitions. [2022-07-22 17:55:33,327 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 18.428571428571427) internal successors, (129), 5 states have internal predecessors, (129), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-22 17:55:33,327 INFO L276 IsEmpty]: Start isEmpty. Operand 2279 states and 3511 transitions. [2022-07-22 17:55:33,331 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2022-07-22 17:55:33,331 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 17:55:33,332 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] [2022-07-22 17:55:33,332 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-07-22 17:55:33,332 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 17:55:33,333 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 17:55:33,333 INFO L85 PathProgramCache]: Analyzing trace with hash 364364949, now seen corresponding path program 1 times [2022-07-22 17:55:33,334 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 17:55:33,334 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [609472636] [2022-07-22 17:55:33,334 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:55:33,334 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 17:55:33,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:55:33,365 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-22 17:55:33,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:55:33,393 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-07-22 17:55:33,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:55:33,445 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2022-07-22 17:55:33,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:55:33,467 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2022-07-22 17:55:33,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:55:33,494 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2022-07-22 17:55:33,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:55:33,498 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-22 17:55:33,498 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 17:55:33,498 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [609472636] [2022-07-22 17:55:33,499 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [609472636] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 17:55:33,499 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 17:55:33,499 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-22 17:55:33,499 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1191490539] [2022-07-22 17:55:33,499 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 17:55:33,500 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-22 17:55:33,500 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 17:55:33,500 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-22 17:55:33,500 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-22 17:55:33,501 INFO L87 Difference]: Start difference. First operand 2279 states and 3511 transitions. Second operand has 7 states, 7 states have (on average 18.428571428571427) internal successors, (129), 5 states have internal predecessors, (129), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-22 17:55:35,867 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 17:55:35,867 INFO L93 Difference]: Finished difference Result 8135 states and 12710 transitions. [2022-07-22 17:55:35,868 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-07-22 17:55:35,868 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 18.428571428571427) internal successors, (129), 5 states have internal predecessors, (129), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 139 [2022-07-22 17:55:35,868 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 17:55:35,891 INFO L225 Difference]: With dead ends: 8135 [2022-07-22 17:55:35,891 INFO L226 Difference]: Without dead ends: 5872 [2022-07-22 17:55:35,897 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2022-07-22 17:55:35,897 INFO L413 NwaCegarLoop]: 841 mSDtfsCounter, 1151 mSDsluCounter, 1346 mSDsCounter, 0 mSdLazyCounter, 2693 mSolverCounterSat, 70 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1165 SdHoareTripleChecker+Valid, 2187 SdHoareTripleChecker+Invalid, 2763 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 70 IncrementalHoareTripleChecker+Valid, 2693 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2022-07-22 17:55:35,898 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1165 Valid, 2187 Invalid, 2763 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [70 Valid, 2693 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2022-07-22 17:55:35,903 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5872 states. [2022-07-22 17:55:36,131 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5872 to 4274. [2022-07-22 17:55:36,140 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4274 states, 3878 states have (on average 1.5337802991232594) internal successors, (5948), 3895 states have internal predecessors, (5948), 277 states have call successors, (277), 102 states have call predecessors, (277), 118 states have return successors, (374), 292 states have call predecessors, (374), 277 states have call successors, (374) [2022-07-22 17:55:36,155 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4274 states to 4274 states and 6599 transitions. [2022-07-22 17:55:36,156 INFO L78 Accepts]: Start accepts. Automaton has 4274 states and 6599 transitions. Word has length 139 [2022-07-22 17:55:36,156 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 17:55:36,157 INFO L495 AbstractCegarLoop]: Abstraction has 4274 states and 6599 transitions. [2022-07-22 17:55:36,157 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 18.428571428571427) internal successors, (129), 5 states have internal predecessors, (129), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-22 17:55:36,157 INFO L276 IsEmpty]: Start isEmpty. Operand 4274 states and 6599 transitions. [2022-07-22 17:55:36,163 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2022-07-22 17:55:36,163 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 17:55:36,163 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] [2022-07-22 17:55:36,164 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-07-22 17:55:36,164 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 17:55:36,164 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 17:55:36,165 INFO L85 PathProgramCache]: Analyzing trace with hash -1357637737, now seen corresponding path program 1 times [2022-07-22 17:55:36,165 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 17:55:36,165 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1448880829] [2022-07-22 17:55:36,166 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:55:36,166 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 17:55:36,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:55:36,227 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-22 17:55:36,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:55:36,252 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-07-22 17:55:36,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:55:36,281 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2022-07-22 17:55:36,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:55:36,295 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2022-07-22 17:55:36,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:55:36,305 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2022-07-22 17:55:36,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:55:36,311 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-22 17:55:36,311 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 17:55:36,311 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1448880829] [2022-07-22 17:55:36,312 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1448880829] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 17:55:36,312 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 17:55:36,312 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-22 17:55:36,312 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [934984589] [2022-07-22 17:55:36,313 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 17:55:36,313 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-22 17:55:36,313 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 17:55:36,313 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-22 17:55:36,313 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-07-22 17:55:36,314 INFO L87 Difference]: Start difference. First operand 4274 states and 6599 transitions. Second operand has 7 states, 7 states have (on average 18.428571428571427) internal successors, (129), 5 states have internal predecessors, (129), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-22 17:55:37,515 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 17:55:37,515 INFO L93 Difference]: Finished difference Result 10066 states and 15794 transitions. [2022-07-22 17:55:37,515 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-22 17:55:37,516 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 18.428571428571427) internal successors, (129), 5 states have internal predecessors, (129), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 139 [2022-07-22 17:55:37,516 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 17:55:37,542 INFO L225 Difference]: With dead ends: 10066 [2022-07-22 17:55:37,542 INFO L226 Difference]: Without dead ends: 5808 [2022-07-22 17:55:37,556 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2022-07-22 17:55:37,557 INFO L413 NwaCegarLoop]: 437 mSDtfsCounter, 775 mSDsluCounter, 667 mSDsCounter, 0 mSdLazyCounter, 1013 mSolverCounterSat, 72 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 790 SdHoareTripleChecker+Valid, 1104 SdHoareTripleChecker+Invalid, 1085 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 72 IncrementalHoareTripleChecker+Valid, 1013 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-07-22 17:55:37,557 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [790 Valid, 1104 Invalid, 1085 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [72 Valid, 1013 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-07-22 17:55:37,562 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5808 states. [2022-07-22 17:55:37,811 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5808 to 4274. [2022-07-22 17:55:37,819 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4274 states, 3878 states have (on average 1.5293965961835998) internal successors, (5931), 3895 states have internal predecessors, (5931), 277 states have call successors, (277), 102 states have call predecessors, (277), 118 states have return successors, (374), 292 states have call predecessors, (374), 277 states have call successors, (374) [2022-07-22 17:55:37,830 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4274 states to 4274 states and 6582 transitions. [2022-07-22 17:55:37,831 INFO L78 Accepts]: Start accepts. Automaton has 4274 states and 6582 transitions. Word has length 139 [2022-07-22 17:55:37,831 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 17:55:37,831 INFO L495 AbstractCegarLoop]: Abstraction has 4274 states and 6582 transitions. [2022-07-22 17:55:37,831 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 18.428571428571427) internal successors, (129), 5 states have internal predecessors, (129), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-22 17:55:37,831 INFO L276 IsEmpty]: Start isEmpty. Operand 4274 states and 6582 transitions. [2022-07-22 17:55:37,837 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2022-07-22 17:55:37,837 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 17:55:37,837 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] [2022-07-22 17:55:37,837 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-07-22 17:55:37,837 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 17:55:37,838 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 17:55:37,838 INFO L85 PathProgramCache]: Analyzing trace with hash -1690280875, now seen corresponding path program 1 times [2022-07-22 17:55:37,838 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 17:55:37,838 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1624317498] [2022-07-22 17:55:37,838 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:55:37,838 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 17:55:37,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:55:37,872 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-22 17:55:37,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:55:37,899 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-07-22 17:55:37,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:55:37,933 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2022-07-22 17:55:37,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:55:37,943 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2022-07-22 17:55:37,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:55:37,950 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2022-07-22 17:55:37,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:55:37,951 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-22 17:55:37,952 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 17:55:37,952 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1624317498] [2022-07-22 17:55:37,952 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1624317498] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 17:55:37,952 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 17:55:37,952 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-22 17:55:37,952 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [557001937] [2022-07-22 17:55:37,952 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 17:55:37,953 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-22 17:55:37,953 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 17:55:37,953 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-22 17:55:37,953 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-07-22 17:55:37,953 INFO L87 Difference]: Start difference. First operand 4274 states and 6582 transitions. Second operand has 7 states, 7 states have (on average 18.428571428571427) internal successors, (129), 5 states have internal predecessors, (129), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-22 17:55:39,088 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 17:55:39,088 INFO L93 Difference]: Finished difference Result 10048 states and 15708 transitions. [2022-07-22 17:55:39,091 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-22 17:55:39,091 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 18.428571428571427) internal successors, (129), 5 states have internal predecessors, (129), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 139 [2022-07-22 17:55:39,092 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 17:55:39,115 INFO L225 Difference]: With dead ends: 10048 [2022-07-22 17:55:39,116 INFO L226 Difference]: Without dead ends: 5790 [2022-07-22 17:55:39,128 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2022-07-22 17:55:39,129 INFO L413 NwaCegarLoop]: 431 mSDtfsCounter, 894 mSDsluCounter, 524 mSDsCounter, 0 mSdLazyCounter, 888 mSolverCounterSat, 96 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 909 SdHoareTripleChecker+Valid, 955 SdHoareTripleChecker+Invalid, 984 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 96 IncrementalHoareTripleChecker+Valid, 888 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-07-22 17:55:39,129 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [909 Valid, 955 Invalid, 984 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [96 Valid, 888 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-07-22 17:55:39,134 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5790 states. [2022-07-22 17:55:39,405 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5790 to 4274. [2022-07-22 17:55:39,412 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4274 states, 3878 states have (on average 1.5250128932439402) internal successors, (5914), 3895 states have internal predecessors, (5914), 277 states have call successors, (277), 102 states have call predecessors, (277), 118 states have return successors, (374), 292 states have call predecessors, (374), 277 states have call successors, (374) [2022-07-22 17:55:39,423 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4274 states to 4274 states and 6565 transitions. [2022-07-22 17:55:39,424 INFO L78 Accepts]: Start accepts. Automaton has 4274 states and 6565 transitions. Word has length 139 [2022-07-22 17:55:39,424 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 17:55:39,424 INFO L495 AbstractCegarLoop]: Abstraction has 4274 states and 6565 transitions. [2022-07-22 17:55:39,425 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 18.428571428571427) internal successors, (129), 5 states have internal predecessors, (129), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-22 17:55:39,425 INFO L276 IsEmpty]: Start isEmpty. Operand 4274 states and 6565 transitions. [2022-07-22 17:55:39,431 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2022-07-22 17:55:39,431 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 17:55:39,431 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] [2022-07-22 17:55:39,432 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-07-22 17:55:39,432 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 17:55:39,432 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 17:55:39,432 INFO L85 PathProgramCache]: Analyzing trace with hash 238651351, now seen corresponding path program 1 times [2022-07-22 17:55:39,432 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 17:55:39,433 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1645893038] [2022-07-22 17:55:39,433 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:55:39,433 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 17:55:39,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:55:39,466 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-22 17:55:39,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:55:39,494 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-07-22 17:55:39,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:55:39,528 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2022-07-22 17:55:39,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:55:39,542 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2022-07-22 17:55:39,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:55:39,552 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2022-07-22 17:55:39,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:55:39,554 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-22 17:55:39,554 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 17:55:39,555 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1645893038] [2022-07-22 17:55:39,555 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1645893038] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 17:55:39,555 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 17:55:39,555 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-22 17:55:39,555 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1950976344] [2022-07-22 17:55:39,555 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 17:55:39,556 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-22 17:55:39,556 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 17:55:39,557 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-22 17:55:39,557 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-07-22 17:55:39,557 INFO L87 Difference]: Start difference. First operand 4274 states and 6565 transitions. Second operand has 7 states, 7 states have (on average 18.428571428571427) internal successors, (129), 5 states have internal predecessors, (129), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-22 17:55:40,692 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 17:55:40,692 INFO L93 Difference]: Finished difference Result 10012 states and 15586 transitions. [2022-07-22 17:55:40,699 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-22 17:55:40,700 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 18.428571428571427) internal successors, (129), 5 states have internal predecessors, (129), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 139 [2022-07-22 17:55:40,700 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 17:55:40,720 INFO L225 Difference]: With dead ends: 10012 [2022-07-22 17:55:40,720 INFO L226 Difference]: Without dead ends: 5754 [2022-07-22 17:55:40,730 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2022-07-22 17:55:40,731 INFO L413 NwaCegarLoop]: 425 mSDtfsCounter, 890 mSDsluCounter, 524 mSDsCounter, 0 mSdLazyCounter, 874 mSolverCounterSat, 96 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 905 SdHoareTripleChecker+Valid, 949 SdHoareTripleChecker+Invalid, 970 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 96 IncrementalHoareTripleChecker+Valid, 874 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-07-22 17:55:40,731 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [905 Valid, 949 Invalid, 970 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [96 Valid, 874 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-07-22 17:55:40,737 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5754 states. [2022-07-22 17:55:41,001 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5754 to 4274. [2022-07-22 17:55:41,019 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4274 states, 3878 states have (on average 1.5206291903042806) internal successors, (5897), 3895 states have internal predecessors, (5897), 277 states have call successors, (277), 102 states have call predecessors, (277), 118 states have return successors, (374), 292 states have call predecessors, (374), 277 states have call successors, (374) [2022-07-22 17:55:41,029 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4274 states to 4274 states and 6548 transitions. [2022-07-22 17:55:41,030 INFO L78 Accepts]: Start accepts. Automaton has 4274 states and 6548 transitions. Word has length 139 [2022-07-22 17:55:41,030 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 17:55:41,030 INFO L495 AbstractCegarLoop]: Abstraction has 4274 states and 6548 transitions. [2022-07-22 17:55:41,031 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 18.428571428571427) internal successors, (129), 5 states have internal predecessors, (129), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-22 17:55:41,031 INFO L276 IsEmpty]: Start isEmpty. Operand 4274 states and 6548 transitions. [2022-07-22 17:55:41,039 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2022-07-22 17:55:41,039 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 17:55:41,039 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] [2022-07-22 17:55:41,040 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-07-22 17:55:41,040 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 17:55:41,040 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 17:55:41,040 INFO L85 PathProgramCache]: Analyzing trace with hash 1965796313, now seen corresponding path program 1 times [2022-07-22 17:55:41,040 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 17:55:41,040 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [806179754] [2022-07-22 17:55:41,041 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:55:41,041 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 17:55:41,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:55:41,075 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-22 17:55:41,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:55:41,103 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-07-22 17:55:41,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:55:41,135 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2022-07-22 17:55:41,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:55:41,145 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2022-07-22 17:55:41,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:55:41,149 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2022-07-22 17:55:41,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:55:41,151 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-22 17:55:41,152 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 17:55:41,152 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [806179754] [2022-07-22 17:55:41,152 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [806179754] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 17:55:41,152 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 17:55:41,152 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-22 17:55:41,152 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1902261201] [2022-07-22 17:55:41,153 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 17:55:41,153 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-22 17:55:41,153 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 17:55:41,153 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-22 17:55:41,154 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-07-22 17:55:41,154 INFO L87 Difference]: Start difference. First operand 4274 states and 6548 transitions. Second operand has 7 states, 7 states have (on average 18.428571428571427) internal successors, (129), 5 states have internal predecessors, (129), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-22 17:55:42,192 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 17:55:42,192 INFO L93 Difference]: Finished difference Result 9994 states and 15499 transitions. [2022-07-22 17:55:42,193 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-22 17:55:42,193 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 18.428571428571427) internal successors, (129), 5 states have internal predecessors, (129), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 139 [2022-07-22 17:55:42,193 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 17:55:42,212 INFO L225 Difference]: With dead ends: 9994 [2022-07-22 17:55:42,212 INFO L226 Difference]: Without dead ends: 5736 [2022-07-22 17:55:42,223 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2022-07-22 17:55:42,224 INFO L413 NwaCegarLoop]: 421 mSDtfsCounter, 886 mSDsluCounter, 522 mSDsCounter, 0 mSdLazyCounter, 866 mSolverCounterSat, 98 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 901 SdHoareTripleChecker+Valid, 943 SdHoareTripleChecker+Invalid, 964 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 98 IncrementalHoareTripleChecker+Valid, 866 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-07-22 17:55:42,224 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [901 Valid, 943 Invalid, 964 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [98 Valid, 866 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-07-22 17:55:42,228 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5736 states. [2022-07-22 17:55:42,522 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5736 to 4274. [2022-07-22 17:55:42,528 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4274 states, 3878 states have (on average 1.516245487364621) internal successors, (5880), 3895 states have internal predecessors, (5880), 277 states have call successors, (277), 102 states have call predecessors, (277), 118 states have return successors, (374), 292 states have call predecessors, (374), 277 states have call successors, (374) [2022-07-22 17:55:42,538 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4274 states to 4274 states and 6531 transitions. [2022-07-22 17:55:42,539 INFO L78 Accepts]: Start accepts. Automaton has 4274 states and 6531 transitions. Word has length 139 [2022-07-22 17:55:42,539 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 17:55:42,539 INFO L495 AbstractCegarLoop]: Abstraction has 4274 states and 6531 transitions. [2022-07-22 17:55:42,540 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 18.428571428571427) internal successors, (129), 5 states have internal predecessors, (129), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-22 17:55:42,540 INFO L276 IsEmpty]: Start isEmpty. Operand 4274 states and 6531 transitions. [2022-07-22 17:55:42,545 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2022-07-22 17:55:42,546 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 17:55:42,546 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] [2022-07-22 17:55:42,546 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-07-22 17:55:42,546 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 17:55:42,547 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 17:55:42,547 INFO L85 PathProgramCache]: Analyzing trace with hash -1857814633, now seen corresponding path program 1 times [2022-07-22 17:55:42,547 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 17:55:42,547 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [624178181] [2022-07-22 17:55:42,548 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:55:42,548 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 17:55:42,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:55:42,574 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-22 17:55:42,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:55:42,602 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-07-22 17:55:42,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:55:42,648 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2022-07-22 17:55:42,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:55:42,660 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2022-07-22 17:55:42,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:55:42,666 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2022-07-22 17:55:42,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:55:42,669 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-22 17:55:42,669 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 17:55:42,670 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [624178181] [2022-07-22 17:55:42,670 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [624178181] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 17:55:42,670 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 17:55:42,670 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-22 17:55:42,670 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1909445811] [2022-07-22 17:55:42,670 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 17:55:42,671 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-22 17:55:42,671 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 17:55:42,672 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-22 17:55:42,672 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-22 17:55:42,672 INFO L87 Difference]: Start difference. First operand 4274 states and 6531 transitions. Second operand has 7 states, 7 states have (on average 18.428571428571427) internal successors, (129), 5 states have internal predecessors, (129), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-22 17:55:45,749 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 17:55:45,749 INFO L93 Difference]: Finished difference Result 16837 states and 25918 transitions. [2022-07-22 17:55:45,749 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-07-22 17:55:45,749 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 18.428571428571427) internal successors, (129), 5 states have internal predecessors, (129), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 139 [2022-07-22 17:55:45,750 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 17:55:45,788 INFO L225 Difference]: With dead ends: 16837 [2022-07-22 17:55:45,788 INFO L226 Difference]: Without dead ends: 12579 [2022-07-22 17:55:45,802 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 55 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=80, Invalid=226, Unknown=0, NotChecked=0, Total=306 [2022-07-22 17:55:45,803 INFO L413 NwaCegarLoop]: 697 mSDtfsCounter, 1371 mSDsluCounter, 1338 mSDsCounter, 0 mSdLazyCounter, 2360 mSolverCounterSat, 79 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1393 SdHoareTripleChecker+Valid, 2035 SdHoareTripleChecker+Invalid, 2439 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 79 IncrementalHoareTripleChecker+Valid, 2360 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2022-07-22 17:55:45,803 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1393 Valid, 2035 Invalid, 2439 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [79 Valid, 2360 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2022-07-22 17:55:45,813 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12579 states. [2022-07-22 17:55:46,398 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12579 to 8312. [2022-07-22 17:55:46,408 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8312 states, 7564 states have (on average 1.5132205182443152) internal successors, (11446), 7597 states have internal predecessors, (11446), 517 states have call successors, (517), 198 states have call predecessors, (517), 230 states have return successors, (792), 548 states have call predecessors, (792), 517 states have call successors, (792) [2022-07-22 17:55:46,432 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8312 states to 8312 states and 12755 transitions. [2022-07-22 17:55:46,433 INFO L78 Accepts]: Start accepts. Automaton has 8312 states and 12755 transitions. Word has length 139 [2022-07-22 17:55:46,434 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 17:55:46,434 INFO L495 AbstractCegarLoop]: Abstraction has 8312 states and 12755 transitions. [2022-07-22 17:55:46,434 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 18.428571428571427) internal successors, (129), 5 states have internal predecessors, (129), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-22 17:55:46,434 INFO L276 IsEmpty]: Start isEmpty. Operand 8312 states and 12755 transitions. [2022-07-22 17:55:46,446 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2022-07-22 17:55:46,446 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 17:55:46,446 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] [2022-07-22 17:55:46,446 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-07-22 17:55:46,447 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 17:55:46,447 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 17:55:46,447 INFO L85 PathProgramCache]: Analyzing trace with hash 789789721, now seen corresponding path program 1 times [2022-07-22 17:55:46,447 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 17:55:46,448 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1504151758] [2022-07-22 17:55:46,448 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:55:46,448 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 17:55:46,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:55:46,472 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-22 17:55:46,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:55:46,497 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-07-22 17:55:46,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:55:46,527 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2022-07-22 17:55:46,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:55:46,538 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2022-07-22 17:55:46,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:55:46,543 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2022-07-22 17:55:46,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:55:46,545 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-22 17:55:46,545 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 17:55:46,545 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1504151758] [2022-07-22 17:55:46,545 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1504151758] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 17:55:46,546 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 17:55:46,546 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-22 17:55:46,546 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1749889418] [2022-07-22 17:55:46,546 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 17:55:46,547 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-22 17:55:46,547 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 17:55:46,547 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-22 17:55:46,547 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-07-22 17:55:46,548 INFO L87 Difference]: Start difference. First operand 8312 states and 12755 transitions. Second operand has 7 states, 7 states have (on average 18.428571428571427) internal successors, (129), 5 states have internal predecessors, (129), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-22 17:55:48,026 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 17:55:48,027 INFO L93 Difference]: Finished difference Result 19234 states and 29874 transitions. [2022-07-22 17:55:48,027 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-22 17:55:48,027 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 18.428571428571427) internal successors, (129), 5 states have internal predecessors, (129), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 139 [2022-07-22 17:55:48,027 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 17:55:48,065 INFO L225 Difference]: With dead ends: 19234 [2022-07-22 17:55:48,065 INFO L226 Difference]: Without dead ends: 10938 [2022-07-22 17:55:48,086 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2022-07-22 17:55:48,086 INFO L413 NwaCegarLoop]: 402 mSDtfsCounter, 907 mSDsluCounter, 522 mSDsCounter, 0 mSdLazyCounter, 837 mSolverCounterSat, 99 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 922 SdHoareTripleChecker+Valid, 924 SdHoareTripleChecker+Invalid, 936 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 99 IncrementalHoareTripleChecker+Valid, 837 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-07-22 17:55:48,087 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [922 Valid, 924 Invalid, 936 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [99 Valid, 837 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-07-22 17:55:48,096 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10938 states. [2022-07-22 17:55:48,723 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10938 to 8312. [2022-07-22 17:55:48,732 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8312 states, 7564 states have (on average 1.5088577472236913) internal successors, (11413), 7597 states have internal predecessors, (11413), 517 states have call successors, (517), 198 states have call predecessors, (517), 230 states have return successors, (792), 548 states have call predecessors, (792), 517 states have call successors, (792) [2022-07-22 17:55:48,754 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8312 states to 8312 states and 12722 transitions. [2022-07-22 17:55:48,755 INFO L78 Accepts]: Start accepts. Automaton has 8312 states and 12722 transitions. Word has length 139 [2022-07-22 17:55:48,755 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 17:55:48,756 INFO L495 AbstractCegarLoop]: Abstraction has 8312 states and 12722 transitions. [2022-07-22 17:55:48,756 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 18.428571428571427) internal successors, (129), 5 states have internal predecessors, (129), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-22 17:55:48,756 INFO L276 IsEmpty]: Start isEmpty. Operand 8312 states and 12722 transitions. [2022-07-22 17:55:48,768 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2022-07-22 17:55:48,768 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 17:55:48,768 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] [2022-07-22 17:55:48,768 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-07-22 17:55:48,769 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 17:55:48,769 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 17:55:48,769 INFO L85 PathProgramCache]: Analyzing trace with hash -1341561001, now seen corresponding path program 1 times [2022-07-22 17:55:48,769 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 17:55:48,769 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1810507533] [2022-07-22 17:55:48,769 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:55:48,770 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 17:55:48,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:55:48,792 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-22 17:55:48,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:55:48,818 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-07-22 17:55:48,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:55:48,846 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2022-07-22 17:55:48,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:55:48,856 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2022-07-22 17:55:48,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:55:48,860 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2022-07-22 17:55:48,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:55:48,862 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-22 17:55:48,862 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 17:55:48,862 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1810507533] [2022-07-22 17:55:48,863 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1810507533] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 17:55:48,863 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 17:55:48,863 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-22 17:55:48,863 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1896528023] [2022-07-22 17:55:48,863 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 17:55:48,863 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-22 17:55:48,864 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 17:55:48,864 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-22 17:55:48,864 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-07-22 17:55:48,864 INFO L87 Difference]: Start difference. First operand 8312 states and 12722 transitions. Second operand has 7 states, 7 states have (on average 18.428571428571427) internal successors, (129), 5 states have internal predecessors, (129), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-22 17:55:50,626 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 17:55:50,626 INFO L93 Difference]: Finished difference Result 19200 states and 29707 transitions. [2022-07-22 17:55:50,626 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-22 17:55:50,627 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 18.428571428571427) internal successors, (129), 5 states have internal predecessors, (129), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 139 [2022-07-22 17:55:50,627 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 17:55:50,668 INFO L225 Difference]: With dead ends: 19200 [2022-07-22 17:55:50,668 INFO L226 Difference]: Without dead ends: 10904 [2022-07-22 17:55:50,688 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2022-07-22 17:55:50,689 INFO L413 NwaCegarLoop]: 410 mSDtfsCounter, 883 mSDsluCounter, 522 mSDsCounter, 0 mSdLazyCounter, 841 mSolverCounterSat, 98 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 898 SdHoareTripleChecker+Valid, 932 SdHoareTripleChecker+Invalid, 939 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 98 IncrementalHoareTripleChecker+Valid, 841 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-07-22 17:55:50,690 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [898 Valid, 932 Invalid, 939 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [98 Valid, 841 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-07-22 17:55:50,698 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10904 states. [2022-07-22 17:55:51,449 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10904 to 8312. [2022-07-22 17:55:51,457 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8312 states, 7564 states have (on average 1.5044949762030673) internal successors, (11380), 7597 states have internal predecessors, (11380), 517 states have call successors, (517), 198 states have call predecessors, (517), 230 states have return successors, (792), 548 states have call predecessors, (792), 517 states have call successors, (792) [2022-07-22 17:55:51,479 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8312 states to 8312 states and 12689 transitions. [2022-07-22 17:55:51,480 INFO L78 Accepts]: Start accepts. Automaton has 8312 states and 12689 transitions. Word has length 139 [2022-07-22 17:55:51,480 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 17:55:51,480 INFO L495 AbstractCegarLoop]: Abstraction has 8312 states and 12689 transitions. [2022-07-22 17:55:51,480 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 18.428571428571427) internal successors, (129), 5 states have internal predecessors, (129), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-22 17:55:51,481 INFO L276 IsEmpty]: Start isEmpty. Operand 8312 states and 12689 transitions. [2022-07-22 17:55:51,491 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2022-07-22 17:55:51,491 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 17:55:51,491 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] [2022-07-22 17:55:51,491 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-07-22 17:55:51,492 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 17:55:51,492 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 17:55:51,492 INFO L85 PathProgramCache]: Analyzing trace with hash 1914821721, now seen corresponding path program 1 times [2022-07-22 17:55:51,492 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 17:55:51,492 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1734448959] [2022-07-22 17:55:51,493 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:55:51,493 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 17:55:51,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:55:51,514 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-22 17:55:51,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:55:51,539 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-07-22 17:55:51,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:55:51,572 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2022-07-22 17:55:51,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:55:51,582 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2022-07-22 17:55:51,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:55:51,586 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2022-07-22 17:55:51,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:55:51,588 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-22 17:55:51,588 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 17:55:51,588 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1734448959] [2022-07-22 17:55:51,588 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1734448959] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 17:55:51,588 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 17:55:51,588 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-22 17:55:51,589 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1782757156] [2022-07-22 17:55:51,589 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 17:55:51,589 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-22 17:55:51,589 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 17:55:51,590 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-22 17:55:51,590 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-22 17:55:51,590 INFO L87 Difference]: Start difference. First operand 8312 states and 12689 transitions. Second operand has 7 states, 7 states have (on average 18.428571428571427) internal successors, (129), 5 states have internal predecessors, (129), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-22 17:55:55,638 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 17:55:55,638 INFO L93 Difference]: Finished difference Result 31333 states and 48196 transitions. [2022-07-22 17:55:55,639 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-07-22 17:55:55,639 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 18.428571428571427) internal successors, (129), 5 states have internal predecessors, (129), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 139 [2022-07-22 17:55:55,639 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 17:55:55,711 INFO L225 Difference]: With dead ends: 31333 [2022-07-22 17:55:55,712 INFO L226 Difference]: Without dead ends: 23037 [2022-07-22 17:55:55,735 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 55 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=80, Invalid=226, Unknown=0, NotChecked=0, Total=306 [2022-07-22 17:55:55,736 INFO L413 NwaCegarLoop]: 728 mSDtfsCounter, 1239 mSDsluCounter, 1338 mSDsCounter, 0 mSdLazyCounter, 2419 mSolverCounterSat, 79 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1261 SdHoareTripleChecker+Valid, 2066 SdHoareTripleChecker+Invalid, 2498 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 79 IncrementalHoareTripleChecker+Valid, 2419 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2022-07-22 17:55:55,736 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1261 Valid, 2066 Invalid, 2498 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [79 Valid, 2419 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2022-07-22 17:55:55,753 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23037 states. [2022-07-22 17:55:57,037 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23037 to 16427. [2022-07-22 17:55:57,054 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16427 states, 14991 states have (on average 1.5015676072310054) internal successors, (22510), 15056 states have internal predecessors, (22510), 981 states have call successors, (981), 390 states have call predecessors, (981), 454 states have return successors, (1774), 1044 states have call predecessors, (1774), 981 states have call successors, (1774) [2022-07-22 17:55:57,106 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16427 states to 16427 states and 25265 transitions. [2022-07-22 17:55:57,107 INFO L78 Accepts]: Start accepts. Automaton has 16427 states and 25265 transitions. Word has length 139 [2022-07-22 17:55:57,108 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 17:55:57,108 INFO L495 AbstractCegarLoop]: Abstraction has 16427 states and 25265 transitions. [2022-07-22 17:55:57,108 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 18.428571428571427) internal successors, (129), 5 states have internal predecessors, (129), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-22 17:55:57,108 INFO L276 IsEmpty]: Start isEmpty. Operand 16427 states and 25265 transitions. [2022-07-22 17:55:57,128 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2022-07-22 17:55:57,128 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 17:55:57,128 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] [2022-07-22 17:55:57,129 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-07-22 17:55:57,129 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 17:55:57,129 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 17:55:57,129 INFO L85 PathProgramCache]: Analyzing trace with hash -58343657, now seen corresponding path program 1 times [2022-07-22 17:55:57,130 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 17:55:57,130 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1705374709] [2022-07-22 17:55:57,130 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:55:57,130 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 17:55:57,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:55:57,159 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-22 17:55:57,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:55:57,188 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-07-22 17:55:57,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:55:57,219 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2022-07-22 17:55:57,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:55:57,230 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2022-07-22 17:55:57,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:55:57,234 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2022-07-22 17:55:57,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:55:57,236 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-22 17:55:57,236 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 17:55:57,236 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1705374709] [2022-07-22 17:55:57,237 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1705374709] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 17:55:57,237 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 17:55:57,237 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-22 17:55:57,237 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [934241349] [2022-07-22 17:55:57,237 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 17:55:57,238 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-22 17:55:57,238 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 17:55:57,238 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-22 17:55:57,238 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-07-22 17:55:57,239 INFO L87 Difference]: Start difference. First operand 16427 states and 25265 transitions. Second operand has 7 states, 7 states have (on average 18.428571428571427) internal successors, (129), 5 states have internal predecessors, (129), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-22 17:55:59,657 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 17:55:59,658 INFO L93 Difference]: Finished difference Result 37570 states and 58486 transitions. [2022-07-22 17:55:59,658 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-22 17:55:59,658 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 18.428571428571427) internal successors, (129), 5 states have internal predecessors, (129), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 139 [2022-07-22 17:55:59,658 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 17:55:59,734 INFO L225 Difference]: With dead ends: 37570 [2022-07-22 17:55:59,735 INFO L226 Difference]: Without dead ends: 21159 [2022-07-22 17:55:59,773 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2022-07-22 17:55:59,774 INFO L413 NwaCegarLoop]: 401 mSDtfsCounter, 766 mSDsluCounter, 665 mSDsCounter, 0 mSdLazyCounter, 917 mSolverCounterSat, 80 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 781 SdHoareTripleChecker+Valid, 1066 SdHoareTripleChecker+Invalid, 997 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 80 IncrementalHoareTripleChecker+Valid, 917 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-07-22 17:55:59,774 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [781 Valid, 1066 Invalid, 997 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [80 Valid, 917 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-07-22 17:55:59,905 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21159 states. [2022-07-22 17:56:00,980 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21159 to 16427. [2022-07-22 17:56:00,999 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16427 states, 14991 states have (on average 1.4972316723367354) internal successors, (22445), 15056 states have internal predecessors, (22445), 981 states have call successors, (981), 390 states have call predecessors, (981), 454 states have return successors, (1774), 1044 states have call predecessors, (1774), 981 states have call successors, (1774) [2022-07-22 17:56:01,042 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16427 states to 16427 states and 25200 transitions. [2022-07-22 17:56:01,043 INFO L78 Accepts]: Start accepts. Automaton has 16427 states and 25200 transitions. Word has length 139 [2022-07-22 17:56:01,044 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 17:56:01,044 INFO L495 AbstractCegarLoop]: Abstraction has 16427 states and 25200 transitions. [2022-07-22 17:56:01,044 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 18.428571428571427) internal successors, (129), 5 states have internal predecessors, (129), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-22 17:56:01,044 INFO L276 IsEmpty]: Start isEmpty. Operand 16427 states and 25200 transitions. [2022-07-22 17:56:01,066 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2022-07-22 17:56:01,066 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 17:56:01,067 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] [2022-07-22 17:56:01,067 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-07-22 17:56:01,067 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 17:56:01,067 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 17:56:01,068 INFO L85 PathProgramCache]: Analyzing trace with hash 2094763161, now seen corresponding path program 1 times [2022-07-22 17:56:01,068 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 17:56:01,068 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [844919558] [2022-07-22 17:56:01,068 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:56:01,068 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 17:56:01,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:56:01,091 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-22 17:56:01,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:56:01,116 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-07-22 17:56:01,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:56:01,161 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2022-07-22 17:56:01,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:56:01,170 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2022-07-22 17:56:01,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:56:01,175 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2022-07-22 17:56:01,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:56:01,177 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-22 17:56:01,178 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 17:56:01,178 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [844919558] [2022-07-22 17:56:01,178 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [844919558] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 17:56:01,178 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 17:56:01,178 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-22 17:56:01,178 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1000086651] [2022-07-22 17:56:01,179 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 17:56:01,179 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-22 17:56:01,179 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 17:56:01,179 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-22 17:56:01,180 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-22 17:56:01,180 INFO L87 Difference]: Start difference. First operand 16427 states and 25200 transitions. Second operand has 7 states, 7 states have (on average 18.428571428571427) internal successors, (129), 5 states have internal predecessors, (129), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-22 17:56:06,904 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 17:56:06,904 INFO L93 Difference]: Finished difference Result 58834 states and 91118 transitions. [2022-07-22 17:56:06,905 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-07-22 17:56:06,905 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 18.428571428571427) internal successors, (129), 5 states have internal predecessors, (129), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 139 [2022-07-22 17:56:06,905 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 17:56:07,048 INFO L225 Difference]: With dead ends: 58834 [2022-07-22 17:56:07,049 INFO L226 Difference]: Without dead ends: 42423 [2022-07-22 17:56:07,098 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 55 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=80, Invalid=226, Unknown=0, NotChecked=0, Total=306 [2022-07-22 17:56:07,099 INFO L413 NwaCegarLoop]: 772 mSDtfsCounter, 1098 mSDsluCounter, 1338 mSDsCounter, 0 mSdLazyCounter, 2595 mSolverCounterSat, 77 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1111 SdHoareTripleChecker+Valid, 2110 SdHoareTripleChecker+Invalid, 2672 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 77 IncrementalHoareTripleChecker+Valid, 2595 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2022-07-22 17:56:07,099 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1111 Valid, 2110 Invalid, 2672 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [77 Valid, 2595 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2022-07-22 17:56:07,132 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42423 states. [2022-07-22 17:56:09,554 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42423 to 32750. [2022-07-22 17:56:09,587 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32750 states, 29970 states have (on average 1.4967967967967968) internal successors, (44859), 30099 states have internal predecessors, (44859), 1877 states have call successors, (1877), 774 states have call predecessors, (1877), 902 states have return successors, (4192), 2004 states have call predecessors, (4192), 1877 states have call successors, (4192) [2022-07-22 17:56:09,670 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32750 states to 32750 states and 50928 transitions. [2022-07-22 17:56:09,673 INFO L78 Accepts]: Start accepts. Automaton has 32750 states and 50928 transitions. Word has length 139 [2022-07-22 17:56:09,673 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 17:56:09,673 INFO L495 AbstractCegarLoop]: Abstraction has 32750 states and 50928 transitions. [2022-07-22 17:56:09,673 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 18.428571428571427) internal successors, (129), 5 states have internal predecessors, (129), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-22 17:56:09,673 INFO L276 IsEmpty]: Start isEmpty. Operand 32750 states and 50928 transitions. [2022-07-22 17:56:09,716 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2022-07-22 17:56:09,716 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 17:56:09,716 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] [2022-07-22 17:56:09,717 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2022-07-22 17:56:09,717 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 17:56:09,717 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 17:56:09,717 INFO L85 PathProgramCache]: Analyzing trace with hash -2081762661, now seen corresponding path program 1 times [2022-07-22 17:56:09,718 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 17:56:09,718 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1126085562] [2022-07-22 17:56:09,718 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:56:09,718 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 17:56:09,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:56:09,751 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-22 17:56:09,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:56:09,776 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-07-22 17:56:09,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:56:09,792 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2022-07-22 17:56:09,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:56:09,840 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2022-07-22 17:56:09,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:56:09,845 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2022-07-22 17:56:09,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:56:09,847 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-22 17:56:09,847 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 17:56:09,848 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1126085562] [2022-07-22 17:56:09,848 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1126085562] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 17:56:09,848 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 17:56:09,848 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-22 17:56:09,848 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1850967782] [2022-07-22 17:56:09,848 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 17:56:09,849 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-22 17:56:09,849 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 17:56:09,849 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-22 17:56:09,849 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-22 17:56:09,850 INFO L87 Difference]: Start difference. First operand 32750 states and 50928 transitions. Second operand has 7 states, 7 states have (on average 18.428571428571427) internal successors, (129), 5 states have internal predecessors, (129), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-22 17:56:15,252 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 17:56:15,253 INFO L93 Difference]: Finished difference Result 73186 states and 114497 transitions. [2022-07-22 17:56:15,253 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-07-22 17:56:15,253 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 18.428571428571427) internal successors, (129), 5 states have internal predecessors, (129), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 139 [2022-07-22 17:56:15,253 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 17:56:15,382 INFO L225 Difference]: With dead ends: 73186 [2022-07-22 17:56:15,382 INFO L226 Difference]: Without dead ends: 40453 [2022-07-22 17:56:15,461 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=60, Invalid=122, Unknown=0, NotChecked=0, Total=182 [2022-07-22 17:56:15,462 INFO L413 NwaCegarLoop]: 424 mSDtfsCounter, 824 mSDsluCounter, 929 mSDsCounter, 0 mSdLazyCounter, 1531 mSolverCounterSat, 51 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 824 SdHoareTripleChecker+Valid, 1353 SdHoareTripleChecker+Invalid, 1582 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 51 IncrementalHoareTripleChecker+Valid, 1531 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-07-22 17:56:15,462 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [824 Valid, 1353 Invalid, 1582 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [51 Valid, 1531 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-07-22 17:56:15,493 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40453 states. [2022-07-22 17:56:18,158 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 40453 to 32753. [2022-07-22 17:56:18,187 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32753 states, 29973 states have (on average 1.4924765622393488) internal successors, (44734), 30102 states have internal predecessors, (44734), 1877 states have call successors, (1877), 774 states have call predecessors, (1877), 902 states have return successors, (4192), 2004 states have call predecessors, (4192), 1877 states have call successors, (4192) [2022-07-22 17:56:18,268 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32753 states to 32753 states and 50803 transitions. [2022-07-22 17:56:18,271 INFO L78 Accepts]: Start accepts. Automaton has 32753 states and 50803 transitions. Word has length 139 [2022-07-22 17:56:18,272 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 17:56:18,272 INFO L495 AbstractCegarLoop]: Abstraction has 32753 states and 50803 transitions. [2022-07-22 17:56:18,272 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 18.428571428571427) internal successors, (129), 5 states have internal predecessors, (129), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-22 17:56:18,272 INFO L276 IsEmpty]: Start isEmpty. Operand 32753 states and 50803 transitions. [2022-07-22 17:56:18,302 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2022-07-22 17:56:18,303 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 17:56:18,303 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] [2022-07-22 17:56:18,303 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2022-07-22 17:56:18,303 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 17:56:18,304 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 17:56:18,304 INFO L85 PathProgramCache]: Analyzing trace with hash 1156473433, now seen corresponding path program 1 times [2022-07-22 17:56:18,304 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 17:56:18,304 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1949169249] [2022-07-22 17:56:18,304 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:56:18,305 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 17:56:18,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:56:18,325 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-22 17:56:18,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:56:18,452 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-07-22 17:56:18,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:56:18,467 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2022-07-22 17:56:18,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:56:18,506 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2022-07-22 17:56:18,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:56:18,513 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2022-07-22 17:56:18,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:56:18,515 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-22 17:56:18,515 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 17:56:18,515 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1949169249] [2022-07-22 17:56:18,516 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1949169249] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 17:56:18,516 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 17:56:18,516 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-22 17:56:18,516 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2061826866] [2022-07-22 17:56:18,516 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 17:56:18,517 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-22 17:56:18,517 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 17:56:18,517 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-22 17:56:18,517 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-22 17:56:18,517 INFO L87 Difference]: Start difference. First operand 32753 states and 50803 transitions. Second operand has 7 states, 7 states have (on average 18.428571428571427) internal successors, (129), 5 states have internal predecessors, (129), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-22 17:56:27,740 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 17:56:27,741 INFO L93 Difference]: Finished difference Result 91364 states and 140228 transitions. [2022-07-22 17:56:27,745 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-07-22 17:56:27,746 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 18.428571428571427) internal successors, (129), 5 states have internal predecessors, (129), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 139 [2022-07-22 17:56:27,746 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 17:56:27,961 INFO L225 Difference]: With dead ends: 91364 [2022-07-22 17:56:27,962 INFO L226 Difference]: Without dead ends: 58628 [2022-07-22 17:56:28,035 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 31 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=77, Invalid=163, Unknown=0, NotChecked=0, Total=240 [2022-07-22 17:56:28,036 INFO L413 NwaCegarLoop]: 413 mSDtfsCounter, 824 mSDsluCounter, 929 mSDsCounter, 0 mSdLazyCounter, 1482 mSolverCounterSat, 52 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 824 SdHoareTripleChecker+Valid, 1342 SdHoareTripleChecker+Invalid, 1534 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 52 IncrementalHoareTripleChecker+Valid, 1482 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-07-22 17:56:28,036 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [824 Valid, 1342 Invalid, 1534 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [52 Valid, 1482 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-07-22 17:56:28,074 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58628 states. [2022-07-22 17:56:31,092 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58628 to 33140. [2022-07-22 17:56:31,121 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33140 states, 30360 states have (on average 1.4861989459815548) internal successors, (45121), 30489 states have internal predecessors, (45121), 1877 states have call successors, (1877), 774 states have call predecessors, (1877), 902 states have return successors, (4192), 2004 states have call predecessors, (4192), 1877 states have call successors, (4192) [2022-07-22 17:56:31,191 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33140 states to 33140 states and 51190 transitions. [2022-07-22 17:56:31,193 INFO L78 Accepts]: Start accepts. Automaton has 33140 states and 51190 transitions. Word has length 139 [2022-07-22 17:56:31,194 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 17:56:31,194 INFO L495 AbstractCegarLoop]: Abstraction has 33140 states and 51190 transitions. [2022-07-22 17:56:31,194 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 18.428571428571427) internal successors, (129), 5 states have internal predecessors, (129), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-22 17:56:31,194 INFO L276 IsEmpty]: Start isEmpty. Operand 33140 states and 51190 transitions. [2022-07-22 17:56:31,316 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2022-07-22 17:56:31,317 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 17:56:31,317 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] [2022-07-22 17:56:31,317 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2022-07-22 17:56:31,317 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 17:56:31,318 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 17:56:31,318 INFO L85 PathProgramCache]: Analyzing trace with hash -1261430633, now seen corresponding path program 1 times [2022-07-22 17:56:31,318 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 17:56:31,318 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1975448781] [2022-07-22 17:56:31,318 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:56:31,319 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 17:56:31,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:56:31,349 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-22 17:56:31,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:56:31,377 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-07-22 17:56:31,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:56:31,395 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2022-07-22 17:56:31,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:56:31,461 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2022-07-22 17:56:31,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:56:31,466 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2022-07-22 17:56:31,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:56:31,469 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-22 17:56:31,469 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 17:56:31,469 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1975448781] [2022-07-22 17:56:31,469 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1975448781] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 17:56:31,469 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 17:56:31,470 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-22 17:56:31,470 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1818040330] [2022-07-22 17:56:31,470 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 17:56:31,471 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-22 17:56:31,471 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 17:56:31,472 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-22 17:56:31,472 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-07-22 17:56:31,472 INFO L87 Difference]: Start difference. First operand 33140 states and 51190 transitions. Second operand has 7 states, 7 states have (on average 18.428571428571427) internal successors, (129), 5 states have internal predecessors, (129), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5)