./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/combinations/Problem05_label42+token_ring.10.cil-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version c3fed411 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/combinations/Problem05_label42+token_ring.10.cil-1.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 fe770310c82cf9cfe74a9cf613e502cabffaf8c78b339172b16bd6473cdffdfc --- Real Ultimate output --- This is Ultimate 0.2.2-tmp.no-commuhash-c3fed41 [2021-12-17 18:52:42,749 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-17 18:52:42,752 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-17 18:52:42,803 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-17 18:52:42,804 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-17 18:52:42,805 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-17 18:52:42,806 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-17 18:52:42,807 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-17 18:52:42,809 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-17 18:52:42,809 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-17 18:52:42,810 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-17 18:52:42,811 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-17 18:52:42,811 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-17 18:52:42,812 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-17 18:52:42,813 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-17 18:52:42,814 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-17 18:52:42,815 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-17 18:52:42,819 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-17 18:52:42,824 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-17 18:52:42,825 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-17 18:52:42,826 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-17 18:52:42,827 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-17 18:52:42,828 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-17 18:52:42,829 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-17 18:52:42,831 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-17 18:52:42,834 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-17 18:52:42,834 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-17 18:52:42,835 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-17 18:52:42,836 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-17 18:52:42,837 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-17 18:52:42,837 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-17 18:52:42,837 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-17 18:52:42,838 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-17 18:52:42,839 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-17 18:52:42,840 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-17 18:52:42,841 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-17 18:52:42,841 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-17 18:52:42,841 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-17 18:52:42,841 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-17 18:52:42,842 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-17 18:52:42,842 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-17 18:52:42,844 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-12-17 18:52:42,869 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-17 18:52:42,870 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-17 18:52:42,870 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-17 18:52:42,870 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-17 18:52:42,871 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-17 18:52:42,871 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-17 18:52:42,872 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-17 18:52:42,872 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-17 18:52:42,872 INFO L138 SettingsManager]: * Use SBE=true [2021-12-17 18:52:42,872 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-17 18:52:42,873 INFO L138 SettingsManager]: * sizeof long=4 [2021-12-17 18:52:42,873 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-17 18:52:42,873 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-12-17 18:52:42,873 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-17 18:52:42,873 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-17 18:52:42,874 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-17 18:52:42,874 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-17 18:52:42,874 INFO L138 SettingsManager]: * sizeof long double=12 [2021-12-17 18:52:42,874 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-17 18:52:42,874 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-17 18:52:42,874 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-17 18:52:42,874 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-17 18:52:42,875 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-17 18:52:42,875 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-17 18:52:42,875 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-17 18:52:42,875 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-17 18:52:42,875 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-17 18:52:42,876 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-17 18:52:42,876 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-17 18:52:42,877 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-17 18:52:42,877 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-17 18:52:42,877 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-17 18:52:42,877 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-17 18:52:42,877 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-17 18:52:42,877 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 -> fe770310c82cf9cfe74a9cf613e502cabffaf8c78b339172b16bd6473cdffdfc [2021-12-17 18:52:43,097 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-17 18:52:43,130 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-17 18:52:43,132 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-17 18:52:43,133 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-17 18:52:43,135 INFO L275 PluginConnector]: CDTParser initialized [2021-12-17 18:52:43,136 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/combinations/Problem05_label42+token_ring.10.cil-1.c [2021-12-17 18:52:43,185 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/72085897e/44ac16b32fed44c88f5403fbd5fc7e73/FLAGef3852aff [2021-12-17 18:52:43,889 INFO L306 CDTParser]: Found 1 translation units. [2021-12-17 18:52:43,889 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label42+token_ring.10.cil-1.c [2021-12-17 18:52:43,923 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/72085897e/44ac16b32fed44c88f5403fbd5fc7e73/FLAGef3852aff [2021-12-17 18:52:44,212 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/72085897e/44ac16b32fed44c88f5403fbd5fc7e73 [2021-12-17 18:52:44,214 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-17 18:52:44,216 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-17 18:52:44,216 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-17 18:52:44,217 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-17 18:52:44,219 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-17 18:52:44,220 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.12 06:52:44" (1/1) ... [2021-12-17 18:52:44,221 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@60e15225 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 06:52:44, skipping insertion in model container [2021-12-17 18:52:44,221 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.12 06:52:44" (1/1) ... [2021-12-17 18:52:44,225 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-17 18:52:44,350 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-17 18:52:45,509 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/combinations/Problem05_label42+token_ring.10.cil-1.c[378560,378573] [2021-12-17 18:52:45,530 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/combinations/Problem05_label42+token_ring.10.cil-1.c[383339,383352] [2021-12-17 18:52:45,721 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-17 18:52:45,733 INFO L203 MainTranslator]: Completed pre-run [2021-12-17 18:52:46,311 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/combinations/Problem05_label42+token_ring.10.cil-1.c[378560,378573] [2021-12-17 18:52:46,317 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/combinations/Problem05_label42+token_ring.10.cil-1.c[383339,383352] [2021-12-17 18:52:46,344 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-17 18:52:46,381 INFO L208 MainTranslator]: Completed translation [2021-12-17 18:52:46,382 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 06:52:46 WrapperNode [2021-12-17 18:52:46,382 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-17 18:52:46,383 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-17 18:52:46,383 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-17 18:52:46,384 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-17 18:52:46,388 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 06:52:46" (1/1) ... [2021-12-17 18:52:46,461 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 06:52:46" (1/1) ... [2021-12-17 18:52:46,771 INFO L137 Inliner]: procedures = 64, calls = 72, calls flagged for inlining = 41, calls inlined = 41, statements flattened = 13088 [2021-12-17 18:52:46,771 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-17 18:52:46,772 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-17 18:52:46,772 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-17 18:52:46,772 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-17 18:52:46,786 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 06:52:46" (1/1) ... [2021-12-17 18:52:46,787 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 06:52:46" (1/1) ... [2021-12-17 18:52:46,848 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 06:52:46" (1/1) ... [2021-12-17 18:52:46,848 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 06:52:46" (1/1) ... [2021-12-17 18:52:47,049 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 06:52:46" (1/1) ... [2021-12-17 18:52:47,114 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 06:52:46" (1/1) ... [2021-12-17 18:52:47,173 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 06:52:46" (1/1) ... [2021-12-17 18:52:47,241 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-17 18:52:47,242 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-17 18:52:47,242 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-17 18:52:47,242 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-17 18:52:47,244 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 06:52:46" (1/1) ... [2021-12-17 18:52:47,249 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-17 18:52:47,256 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-17 18:52:47,266 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) [2021-12-17 18:52:47,271 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 [2021-12-17 18:52:47,298 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-17 18:52:47,299 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2021-12-17 18:52:47,299 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2021-12-17 18:52:47,299 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2021-12-17 18:52:47,299 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2021-12-17 18:52:47,299 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2021-12-17 18:52:47,299 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2021-12-17 18:52:47,299 INFO L130 BoogieDeclarations]: Found specification of procedure error [2021-12-17 18:52:47,300 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2021-12-17 18:52:47,300 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2021-12-17 18:52:47,300 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2021-12-17 18:52:47,300 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2021-12-17 18:52:47,300 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2021-12-17 18:52:47,300 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2021-12-17 18:52:47,300 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2021-12-17 18:52:47,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-17 18:52:47,301 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-17 18:52:47,301 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-17 18:52:47,433 INFO L236 CfgBuilder]: Building ICFG [2021-12-17 18:52:47,435 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-17 18:52:51,914 INFO L277 CfgBuilder]: Performing block encoding [2021-12-17 18:52:51,931 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-17 18:52:51,931 INFO L301 CfgBuilder]: Removed 14 assume(true) statements. [2021-12-17 18:52:51,935 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.12 06:52:51 BoogieIcfgContainer [2021-12-17 18:52:51,935 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-17 18:52:51,936 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-17 18:52:51,936 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-17 18:52:51,938 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-17 18:52:51,939 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.12 06:52:44" (1/3) ... [2021-12-17 18:52:51,939 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@27c18b2a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.12 06:52:51, skipping insertion in model container [2021-12-17 18:52:51,939 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 06:52:46" (2/3) ... [2021-12-17 18:52:51,939 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@27c18b2a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.12 06:52:51, skipping insertion in model container [2021-12-17 18:52:51,940 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.12 06:52:51" (3/3) ... [2021-12-17 18:52:51,940 INFO L111 eAbstractionObserver]: Analyzing ICFG Problem05_label42+token_ring.10.cil-1.c [2021-12-17 18:52:51,944 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-17 18:52:51,944 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2021-12-17 18:52:51,981 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-17 18:52:51,985 INFO L339 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, mLoopAccelerationTechnique=FAST_UPR [2021-12-17 18:52:51,986 INFO L340 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-12-17 18:52:52,021 INFO L276 IsEmpty]: Start isEmpty. Operand has 2523 states, 2487 states have (on average 1.845999195818255) internal successors, (4591), 2492 states have internal predecessors, (4591), 26 states have call successors, (26), 7 states have call predecessors, (26), 7 states have return successors, (26), 25 states have call predecessors, (26), 26 states have call successors, (26) [2021-12-17 18:52:52,031 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2021-12-17 18:52:52,032 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 18:52:52,032 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 18:52:52,033 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 18:52:52,037 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 18:52:52,037 INFO L85 PathProgramCache]: Analyzing trace with hash -289990772, now seen corresponding path program 1 times [2021-12-17 18:52:52,043 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 18:52:52,043 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1500659238] [2021-12-17 18:52:52,044 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 18:52:52,044 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 18:52:52,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:52:52,196 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 18:52:52,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:52:52,262 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-17 18:52:52,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:52:52,301 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-17 18:52:52,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:52:52,353 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-17 18:52:52,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:52:52,382 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-12-17 18:52:52,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:52:52,390 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-17 18:52:52,391 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 18:52:52,391 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1500659238] [2021-12-17 18:52:52,392 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1500659238] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 18:52:52,392 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 18:52:52,392 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-17 18:52:52,393 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1478135744] [2021-12-17 18:52:52,394 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 18:52:52,397 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-17 18:52:52,398 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 18:52:52,419 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-17 18:52:52,420 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-17 18:52:52,426 INFO L87 Difference]: Start difference. First operand has 2523 states, 2487 states have (on average 1.845999195818255) internal successors, (4591), 2492 states have internal predecessors, (4591), 26 states have call successors, (26), 7 states have call predecessors, (26), 7 states have return successors, (26), 25 states have call predecessors, (26), 26 states have call successors, (26) Second operand has 5 states, 5 states have (on average 29.2) internal successors, (146), 3 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-17 18:52:53,711 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 18:52:53,711 INFO L93 Difference]: Finished difference Result 5155 states and 9474 transitions. [2021-12-17 18:52:53,713 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-17 18:52:53,714 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 29.2) internal successors, (146), 3 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 157 [2021-12-17 18:52:53,714 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 18:52:53,734 INFO L225 Difference]: With dead ends: 5155 [2021-12-17 18:52:53,734 INFO L226 Difference]: Without dead ends: 2575 [2021-12-17 18:52:53,741 INFO L932 BasicCegarLoop]: 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 [2021-12-17 18:52:53,744 INFO L933 BasicCegarLoop]: 4601 mSDtfsCounter, 896 mSDsluCounter, 12449 mSDsCounter, 0 mSdLazyCounter, 598 mSolverCounterSat, 62 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 918 SdHoareTripleChecker+Valid, 17050 SdHoareTripleChecker+Invalid, 660 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 62 IncrementalHoareTripleChecker+Valid, 598 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2021-12-17 18:52:53,745 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [918 Valid, 17050 Invalid, 660 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [62 Valid, 598 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2021-12-17 18:52:53,760 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2575 states. [2021-12-17 18:52:53,828 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2575 to 2455. [2021-12-17 18:52:53,832 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2455 states, 2421 states have (on average 1.8306484923585296) internal successors, (4432), 2424 states have internal predecessors, (4432), 26 states have call successors, (26), 7 states have call predecessors, (26), 6 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) [2021-12-17 18:52:53,840 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2455 states to 2455 states and 4482 transitions. [2021-12-17 18:52:53,841 INFO L78 Accepts]: Start accepts. Automaton has 2455 states and 4482 transitions. Word has length 157 [2021-12-17 18:52:53,841 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 18:52:53,841 INFO L470 AbstractCegarLoop]: Abstraction has 2455 states and 4482 transitions. [2021-12-17 18:52:53,842 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 29.2) internal successors, (146), 3 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-17 18:52:53,842 INFO L276 IsEmpty]: Start isEmpty. Operand 2455 states and 4482 transitions. [2021-12-17 18:52:53,845 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2021-12-17 18:52:53,845 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 18:52:53,845 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 18:52:53,846 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-17 18:52:53,846 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 18:52:53,846 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 18:52:53,847 INFO L85 PathProgramCache]: Analyzing trace with hash -628278322, now seen corresponding path program 1 times [2021-12-17 18:52:53,847 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 18:52:53,847 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [555361841] [2021-12-17 18:52:53,847 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 18:52:53,847 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 18:52:53,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:52:53,887 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 18:52:53,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:52:53,929 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-17 18:52:53,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:52:53,982 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-17 18:52:53,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:52:54,000 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-17 18:52:54,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:52:54,007 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-12-17 18:52:54,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:52:54,010 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-17 18:52:54,010 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 18:52:54,010 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [555361841] [2021-12-17 18:52:54,011 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [555361841] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 18:52:54,011 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 18:52:54,011 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-17 18:52:54,011 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1237035086] [2021-12-17 18:52:54,011 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 18:52:54,028 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-17 18:52:54,028 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 18:52:54,029 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-17 18:52:54,029 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-17 18:52:54,029 INFO L87 Difference]: Start difference. First operand 2455 states and 4482 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-17 18:52:56,675 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 18:52:56,675 INFO L93 Difference]: Finished difference Result 3362 states and 5958 transitions. [2021-12-17 18:52:56,676 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-17 18:52:56,676 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 157 [2021-12-17 18:52:56,676 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 18:52:56,687 INFO L225 Difference]: With dead ends: 3362 [2021-12-17 18:52:56,687 INFO L226 Difference]: Without dead ends: 3046 [2021-12-17 18:52:56,689 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-17 18:52:56,690 INFO L933 BasicCegarLoop]: 4852 mSDtfsCounter, 5234 mSDsluCounter, 17609 mSDsCounter, 0 mSdLazyCounter, 2741 mSolverCounterSat, 81 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5251 SdHoareTripleChecker+Valid, 22461 SdHoareTripleChecker+Invalid, 2822 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 81 IncrementalHoareTripleChecker+Valid, 2741 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2021-12-17 18:52:56,690 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5251 Valid, 22461 Invalid, 2822 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [81 Valid, 2741 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2021-12-17 18:52:56,694 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3046 states. [2021-12-17 18:52:56,741 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3046 to 2787. [2021-12-17 18:52:56,746 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2787 states, 2724 states have (on average 1.8050660792951543) internal successors, (4917), 2729 states have internal predecessors, (4917), 47 states have call successors, (47), 13 states have call predecessors, (47), 14 states have return successors, (52), 46 states have call predecessors, (52), 45 states have call successors, (52) [2021-12-17 18:52:56,754 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2787 states to 2787 states and 5016 transitions. [2021-12-17 18:52:56,755 INFO L78 Accepts]: Start accepts. Automaton has 2787 states and 5016 transitions. Word has length 157 [2021-12-17 18:52:56,755 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 18:52:56,755 INFO L470 AbstractCegarLoop]: Abstraction has 2787 states and 5016 transitions. [2021-12-17 18:52:56,756 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-17 18:52:56,756 INFO L276 IsEmpty]: Start isEmpty. Operand 2787 states and 5016 transitions. [2021-12-17 18:52:56,758 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2021-12-17 18:52:56,758 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 18:52:56,758 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 18:52:56,758 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-17 18:52:56,759 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 18:52:56,759 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 18:52:56,759 INFO L85 PathProgramCache]: Analyzing trace with hash 770675280, now seen corresponding path program 1 times [2021-12-17 18:52:56,759 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 18:52:56,760 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [750218218] [2021-12-17 18:52:56,760 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 18:52:56,760 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 18:52:56,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:52:56,785 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 18:52:56,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:52:56,816 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-17 18:52:56,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:52:56,852 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-17 18:52:56,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:52:56,865 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-17 18:52:56,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:52:56,878 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-12-17 18:52:56,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:52:56,881 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-17 18:52:56,881 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 18:52:56,882 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [750218218] [2021-12-17 18:52:56,882 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [750218218] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 18:52:56,882 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 18:52:56,882 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-17 18:52:56,882 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [29725701] [2021-12-17 18:52:56,882 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 18:52:56,883 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-17 18:52:56,883 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 18:52:56,883 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-17 18:52:56,884 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-17 18:52:56,884 INFO L87 Difference]: Start difference. First operand 2787 states and 5016 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-17 18:52:59,354 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 18:52:59,355 INFO L93 Difference]: Finished difference Result 4512 states and 7800 transitions. [2021-12-17 18:52:59,355 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-17 18:52:59,355 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 157 [2021-12-17 18:52:59,356 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 18:52:59,371 INFO L225 Difference]: With dead ends: 4512 [2021-12-17 18:52:59,372 INFO L226 Difference]: Without dead ends: 3866 [2021-12-17 18:52:59,389 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-17 18:52:59,389 INFO L933 BasicCegarLoop]: 4779 mSDtfsCounter, 5274 mSDsluCounter, 17518 mSDsCounter, 0 mSdLazyCounter, 2609 mSolverCounterSat, 88 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5291 SdHoareTripleChecker+Valid, 22297 SdHoareTripleChecker+Invalid, 2697 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 88 IncrementalHoareTripleChecker+Valid, 2609 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2021-12-17 18:52:59,390 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5291 Valid, 22297 Invalid, 2697 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [88 Valid, 2609 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2021-12-17 18:52:59,394 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3866 states. [2021-12-17 18:52:59,513 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3866 to 3399. [2021-12-17 18:52:59,520 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3399 states, 3284 states have (on average 1.7649208282582216) internal successors, (5796), 3291 states have internal predecessors, (5796), 85 states have call successors, (85), 25 states have call predecessors, (85), 28 states have return successors, (100), 86 states have call predecessors, (100), 83 states have call successors, (100) [2021-12-17 18:52:59,532 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3399 states to 3399 states and 5981 transitions. [2021-12-17 18:52:59,532 INFO L78 Accepts]: Start accepts. Automaton has 3399 states and 5981 transitions. Word has length 157 [2021-12-17 18:52:59,533 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 18:52:59,533 INFO L470 AbstractCegarLoop]: Abstraction has 3399 states and 5981 transitions. [2021-12-17 18:52:59,533 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-17 18:52:59,533 INFO L276 IsEmpty]: Start isEmpty. Operand 3399 states and 5981 transitions. [2021-12-17 18:52:59,535 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2021-12-17 18:52:59,536 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 18:52:59,536 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 18:52:59,536 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-17 18:52:59,537 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 18:52:59,537 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 18:52:59,537 INFO L85 PathProgramCache]: Analyzing trace with hash -846765170, now seen corresponding path program 1 times [2021-12-17 18:52:59,538 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 18:52:59,538 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [670116467] [2021-12-17 18:52:59,538 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 18:52:59,538 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 18:52:59,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:52:59,569 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 18:52:59,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:52:59,599 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-17 18:52:59,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:52:59,637 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-17 18:52:59,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:52:59,652 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-17 18:52:59,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:52:59,661 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-12-17 18:52:59,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:52:59,665 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-17 18:52:59,665 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 18:52:59,665 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [670116467] [2021-12-17 18:52:59,666 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [670116467] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 18:52:59,666 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 18:52:59,666 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-17 18:52:59,666 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [698826492] [2021-12-17 18:52:59,666 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 18:52:59,667 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-17 18:52:59,667 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 18:52:59,667 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-17 18:52:59,667 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-17 18:52:59,668 INFO L87 Difference]: Start difference. First operand 3399 states and 5981 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-17 18:53:02,092 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 18:53:02,092 INFO L93 Difference]: Finished difference Result 6762 states and 11393 transitions. [2021-12-17 18:53:02,093 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-17 18:53:02,093 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 157 [2021-12-17 18:53:02,094 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 18:53:02,114 INFO L225 Difference]: With dead ends: 6762 [2021-12-17 18:53:02,116 INFO L226 Difference]: Without dead ends: 5504 [2021-12-17 18:53:02,121 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-17 18:53:02,127 INFO L933 BasicCegarLoop]: 4843 mSDtfsCounter, 5233 mSDsluCounter, 17601 mSDsCounter, 0 mSdLazyCounter, 2745 mSolverCounterSat, 84 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5250 SdHoareTripleChecker+Valid, 22444 SdHoareTripleChecker+Invalid, 2829 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 84 IncrementalHoareTripleChecker+Valid, 2745 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2021-12-17 18:53:02,128 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5250 Valid, 22444 Invalid, 2829 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [84 Valid, 2745 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2021-12-17 18:53:02,134 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5504 states. [2021-12-17 18:53:02,247 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5504 to 4625. [2021-12-17 18:53:02,255 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4625 states, 4406 states have (on average 1.7149341806627327) internal successors, (7556), 4417 states have internal predecessors, (7556), 161 states have call successors, (161), 49 states have call predecessors, (161), 56 states have return successors, (202), 166 states have call predecessors, (202), 159 states have call successors, (202) [2021-12-17 18:53:02,265 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4625 states to 4625 states and 7919 transitions. [2021-12-17 18:53:02,266 INFO L78 Accepts]: Start accepts. Automaton has 4625 states and 7919 transitions. Word has length 157 [2021-12-17 18:53:02,266 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 18:53:02,266 INFO L470 AbstractCegarLoop]: Abstraction has 4625 states and 7919 transitions. [2021-12-17 18:53:02,266 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-17 18:53:02,266 INFO L276 IsEmpty]: Start isEmpty. Operand 4625 states and 7919 transitions. [2021-12-17 18:53:02,269 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2021-12-17 18:53:02,269 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 18:53:02,269 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 18:53:02,269 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-17 18:53:02,270 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 18:53:02,270 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 18:53:02,270 INFO L85 PathProgramCache]: Analyzing trace with hash -483298672, now seen corresponding path program 1 times [2021-12-17 18:53:02,270 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 18:53:02,270 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1650345714] [2021-12-17 18:53:02,270 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 18:53:02,271 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 18:53:02,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:53:02,290 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 18:53:02,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:53:02,318 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-17 18:53:02,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:53:02,350 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-17 18:53:02,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:53:02,377 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-17 18:53:02,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:53:02,382 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-12-17 18:53:02,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:53:02,384 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-17 18:53:02,385 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 18:53:02,385 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1650345714] [2021-12-17 18:53:02,385 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1650345714] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 18:53:02,385 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 18:53:02,385 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-17 18:53:02,385 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1205384421] [2021-12-17 18:53:02,386 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 18:53:02,386 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-17 18:53:02,386 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 18:53:02,386 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-17 18:53:02,386 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-17 18:53:02,387 INFO L87 Difference]: Start difference. First operand 4625 states and 7919 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-17 18:53:04,826 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 18:53:04,827 INFO L93 Difference]: Finished difference Result 11260 states and 18593 transitions. [2021-12-17 18:53:04,827 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-17 18:53:04,827 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 157 [2021-12-17 18:53:04,827 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 18:53:04,856 INFO L225 Difference]: With dead ends: 11260 [2021-12-17 18:53:04,857 INFO L226 Difference]: Without dead ends: 8776 [2021-12-17 18:53:04,865 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-17 18:53:04,865 INFO L933 BasicCegarLoop]: 4840 mSDtfsCounter, 5233 mSDsluCounter, 17601 mSDsCounter, 0 mSdLazyCounter, 2739 mSolverCounterSat, 84 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5250 SdHoareTripleChecker+Valid, 22441 SdHoareTripleChecker+Invalid, 2823 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 84 IncrementalHoareTripleChecker+Valid, 2739 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2021-12-17 18:53:04,866 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5250 Valid, 22441 Invalid, 2823 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [84 Valid, 2739 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2021-12-17 18:53:04,873 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8776 states. [2021-12-17 18:53:05,053 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8776 to 7083. [2021-12-17 18:53:05,072 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7083 states, 6656 states have (on average 1.6652644230769231) internal successors, (11084), 6675 states have internal predecessors, (11084), 313 states have call successors, (313), 97 states have call predecessors, (313), 112 states have return successors, (424), 326 states have call predecessors, (424), 311 states have call successors, (424) [2021-12-17 18:53:05,087 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7083 states to 7083 states and 11821 transitions. [2021-12-17 18:53:05,089 INFO L78 Accepts]: Start accepts. Automaton has 7083 states and 11821 transitions. Word has length 157 [2021-12-17 18:53:05,089 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 18:53:05,089 INFO L470 AbstractCegarLoop]: Abstraction has 7083 states and 11821 transitions. [2021-12-17 18:53:05,090 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-17 18:53:05,090 INFO L276 IsEmpty]: Start isEmpty. Operand 7083 states and 11821 transitions. [2021-12-17 18:53:05,094 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2021-12-17 18:53:05,094 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 18:53:05,094 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 18:53:05,094 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-17 18:53:05,095 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 18:53:05,095 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 18:53:05,095 INFO L85 PathProgramCache]: Analyzing trace with hash -194479282, now seen corresponding path program 1 times [2021-12-17 18:53:05,095 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 18:53:05,095 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1161291901] [2021-12-17 18:53:05,095 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 18:53:05,096 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 18:53:05,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:53:05,123 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 18:53:05,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:53:05,153 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-17 18:53:05,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:53:05,195 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-17 18:53:05,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:53:05,208 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-17 18:53:05,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:53:05,216 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-12-17 18:53:05,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:53:05,219 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-17 18:53:05,219 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 18:53:05,220 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1161291901] [2021-12-17 18:53:05,220 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1161291901] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 18:53:05,220 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 18:53:05,220 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-17 18:53:05,220 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1760199620] [2021-12-17 18:53:05,220 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 18:53:05,221 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-17 18:53:05,221 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 18:53:05,221 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-17 18:53:05,221 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-17 18:53:05,221 INFO L87 Difference]: Start difference. First operand 7083 states and 11821 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-17 18:53:07,897 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 18:53:07,897 INFO L93 Difference]: Finished difference Result 20254 states and 33049 transitions. [2021-12-17 18:53:07,898 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-17 18:53:07,898 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 157 [2021-12-17 18:53:07,898 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 18:53:07,979 INFO L225 Difference]: With dead ends: 20254 [2021-12-17 18:53:07,979 INFO L226 Difference]: Without dead ends: 15312 [2021-12-17 18:53:07,995 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-17 18:53:07,996 INFO L933 BasicCegarLoop]: 4837 mSDtfsCounter, 5233 mSDsluCounter, 17601 mSDsCounter, 0 mSdLazyCounter, 2733 mSolverCounterSat, 84 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5250 SdHoareTripleChecker+Valid, 22438 SdHoareTripleChecker+Invalid, 2817 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 84 IncrementalHoareTripleChecker+Valid, 2733 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2021-12-17 18:53:07,997 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5250 Valid, 22438 Invalid, 2817 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [84 Valid, 2733 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2021-12-17 18:53:08,009 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15312 states. [2021-12-17 18:53:08,378 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15312 to 12013. [2021-12-17 18:53:08,392 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12013 states, 11170 states have (on average 1.6257833482542525) internal successors, (18160), 11205 states have internal predecessors, (18160), 617 states have call successors, (617), 193 states have call predecessors, (617), 224 states have return successors, (922), 646 states have call predecessors, (922), 615 states have call successors, (922) [2021-12-17 18:53:08,418 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12013 states to 12013 states and 19699 transitions. [2021-12-17 18:53:08,419 INFO L78 Accepts]: Start accepts. Automaton has 12013 states and 19699 transitions. Word has length 157 [2021-12-17 18:53:08,420 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 18:53:08,420 INFO L470 AbstractCegarLoop]: Abstraction has 12013 states and 19699 transitions. [2021-12-17 18:53:08,420 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-17 18:53:08,420 INFO L276 IsEmpty]: Start isEmpty. Operand 12013 states and 19699 transitions. [2021-12-17 18:53:08,426 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2021-12-17 18:53:08,427 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 18:53:08,427 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 18:53:08,427 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-12-17 18:53:08,427 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 18:53:08,428 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 18:53:08,430 INFO L85 PathProgramCache]: Analyzing trace with hash -739351856, now seen corresponding path program 1 times [2021-12-17 18:53:08,430 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 18:53:08,430 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [460682730] [2021-12-17 18:53:08,430 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 18:53:08,431 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 18:53:08,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:53:08,456 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 18:53:08,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:53:08,490 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-17 18:53:08,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:53:08,527 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-17 18:53:08,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:53:08,543 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-17 18:53:08,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:53:08,551 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-12-17 18:53:08,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:53:08,554 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-17 18:53:08,554 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 18:53:08,554 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [460682730] [2021-12-17 18:53:08,554 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [460682730] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 18:53:08,554 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 18:53:08,554 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-17 18:53:08,555 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [981570430] [2021-12-17 18:53:08,555 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 18:53:08,555 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-17 18:53:08,555 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 18:53:08,556 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-17 18:53:08,556 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-17 18:53:08,556 INFO L87 Difference]: Start difference. First operand 12013 states and 19699 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-17 18:53:11,749 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 18:53:11,749 INFO L93 Difference]: Finished difference Result 38240 states and 62149 transitions. [2021-12-17 18:53:11,749 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-17 18:53:11,749 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 157 [2021-12-17 18:53:11,749 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 18:53:11,817 INFO L225 Difference]: With dead ends: 38240 [2021-12-17 18:53:11,817 INFO L226 Difference]: Without dead ends: 28368 [2021-12-17 18:53:11,844 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-17 18:53:11,845 INFO L933 BasicCegarLoop]: 4834 mSDtfsCounter, 5233 mSDsluCounter, 17601 mSDsCounter, 0 mSdLazyCounter, 2727 mSolverCounterSat, 84 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5250 SdHoareTripleChecker+Valid, 22435 SdHoareTripleChecker+Invalid, 2811 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 84 IncrementalHoareTripleChecker+Valid, 2727 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2021-12-17 18:53:11,845 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5250 Valid, 22435 Invalid, 2811 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [84 Valid, 2727 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2021-12-17 18:53:11,861 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28368 states. [2021-12-17 18:53:12,468 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28368 to 21903. [2021-12-17 18:53:12,490 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21903 states, 20228 states have (on average 1.5995649594621317) internal successors, (32356), 20295 states have internal predecessors, (32356), 1225 states have call successors, (1225), 385 states have call predecessors, (1225), 448 states have return successors, (2080), 1286 states have call predecessors, (2080), 1223 states have call successors, (2080) [2021-12-17 18:53:12,534 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21903 states to 21903 states and 35661 transitions. [2021-12-17 18:53:12,535 INFO L78 Accepts]: Start accepts. Automaton has 21903 states and 35661 transitions. Word has length 157 [2021-12-17 18:53:12,535 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 18:53:12,536 INFO L470 AbstractCegarLoop]: Abstraction has 21903 states and 35661 transitions. [2021-12-17 18:53:12,536 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-17 18:53:12,538 INFO L276 IsEmpty]: Start isEmpty. Operand 21903 states and 35661 transitions. [2021-12-17 18:53:12,552 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2021-12-17 18:53:12,553 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 18:53:12,553 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 18:53:12,553 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-12-17 18:53:12,553 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 18:53:12,554 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 18:53:12,554 INFO L85 PathProgramCache]: Analyzing trace with hash -64191730, now seen corresponding path program 1 times [2021-12-17 18:53:12,554 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 18:53:12,554 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1271593291] [2021-12-17 18:53:12,554 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 18:53:12,555 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 18:53:12,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:53:12,585 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 18:53:12,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:53:12,621 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-17 18:53:12,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:53:12,648 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-17 18:53:12,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:53:12,661 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-17 18:53:12,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:53:12,666 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-12-17 18:53:12,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:53:12,668 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-17 18:53:12,668 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 18:53:12,668 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1271593291] [2021-12-17 18:53:12,668 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1271593291] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 18:53:12,668 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 18:53:12,669 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-17 18:53:12,669 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1165873319] [2021-12-17 18:53:12,669 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 18:53:12,669 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-17 18:53:12,669 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 18:53:12,669 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-17 18:53:12,670 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-17 18:53:12,670 INFO L87 Difference]: Start difference. First operand 21903 states and 35661 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-17 18:53:14,512 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 18:53:14,512 INFO L93 Difference]: Finished difference Result 48585 states and 79664 transitions. [2021-12-17 18:53:14,512 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-17 18:53:14,513 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 157 [2021-12-17 18:53:14,513 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 18:53:14,602 INFO L225 Difference]: With dead ends: 48585 [2021-12-17 18:53:14,602 INFO L226 Difference]: Without dead ends: 28821 [2021-12-17 18:53:14,648 INFO L932 BasicCegarLoop]: 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 [2021-12-17 18:53:14,752 INFO L933 BasicCegarLoop]: 4508 mSDtfsCounter, 5073 mSDsluCounter, 12537 mSDsCounter, 0 mSdLazyCounter, 1122 mSolverCounterSat, 105 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5091 SdHoareTripleChecker+Valid, 17045 SdHoareTripleChecker+Invalid, 1227 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 105 IncrementalHoareTripleChecker+Valid, 1122 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-12-17 18:53:14,752 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5091 Valid, 17045 Invalid, 1227 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [105 Valid, 1122 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-12-17 18:53:14,767 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28821 states. [2021-12-17 18:53:15,409 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28821 to 21903. [2021-12-17 18:53:15,432 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21903 states, 20228 states have (on average 1.5963515918528772) internal successors, (32291), 20295 states have internal predecessors, (32291), 1225 states have call successors, (1225), 385 states have call predecessors, (1225), 448 states have return successors, (2080), 1286 states have call predecessors, (2080), 1223 states have call successors, (2080) [2021-12-17 18:53:15,482 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21903 states to 21903 states and 35596 transitions. [2021-12-17 18:53:15,483 INFO L78 Accepts]: Start accepts. Automaton has 21903 states and 35596 transitions. Word has length 157 [2021-12-17 18:53:15,483 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 18:53:15,483 INFO L470 AbstractCegarLoop]: Abstraction has 21903 states and 35596 transitions. [2021-12-17 18:53:15,484 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-17 18:53:15,484 INFO L276 IsEmpty]: Start isEmpty. Operand 21903 states and 35596 transitions. [2021-12-17 18:53:15,494 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2021-12-17 18:53:15,494 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 18:53:15,495 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 18:53:15,495 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-12-17 18:53:15,495 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 18:53:15,495 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 18:53:15,496 INFO L85 PathProgramCache]: Analyzing trace with hash -1012243696, now seen corresponding path program 1 times [2021-12-17 18:53:15,496 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 18:53:15,496 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [561484375] [2021-12-17 18:53:15,496 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 18:53:15,496 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 18:53:15,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:53:15,522 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 18:53:15,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:53:15,552 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-17 18:53:15,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:53:15,595 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-17 18:53:15,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:53:15,606 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-17 18:53:15,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:53:15,612 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-12-17 18:53:15,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:53:15,617 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-17 18:53:15,617 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 18:53:15,617 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [561484375] [2021-12-17 18:53:15,618 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [561484375] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 18:53:15,618 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 18:53:15,618 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-17 18:53:15,618 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [247890349] [2021-12-17 18:53:15,618 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 18:53:15,619 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-17 18:53:15,619 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 18:53:15,619 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-17 18:53:15,619 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-17 18:53:15,620 INFO L87 Difference]: Start difference. First operand 21903 states and 35596 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-17 18:53:19,701 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 18:53:19,702 INFO L93 Difference]: Finished difference Result 74083 states and 120373 transitions. [2021-12-17 18:53:19,702 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-17 18:53:19,703 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 157 [2021-12-17 18:53:19,703 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 18:53:19,891 INFO L225 Difference]: With dead ends: 74083 [2021-12-17 18:53:19,891 INFO L226 Difference]: Without dead ends: 54321 [2021-12-17 18:53:19,944 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-17 18:53:19,946 INFO L933 BasicCegarLoop]: 4818 mSDtfsCounter, 5261 mSDsluCounter, 17601 mSDsCounter, 0 mSdLazyCounter, 2623 mSolverCounterSat, 88 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5278 SdHoareTripleChecker+Valid, 22419 SdHoareTripleChecker+Invalid, 2711 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 88 IncrementalHoareTripleChecker+Valid, 2623 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2021-12-17 18:53:19,946 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5278 Valid, 22419 Invalid, 2711 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [88 Valid, 2623 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2021-12-17 18:53:19,983 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54321 states. [2021-12-17 18:53:21,612 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54321 to 41872. [2021-12-17 18:53:21,644 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41872 states, 38533 states have (on average 1.5805154023823735) internal successors, (60902), 38664 states have internal predecessors, (60902), 2441 states have call successors, (2441), 769 states have call predecessors, (2441), 896 states have return successors, (4882), 2566 states have call predecessors, (4882), 2439 states have call successors, (4882) [2021-12-17 18:53:21,747 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41872 states to 41872 states and 68225 transitions. [2021-12-17 18:53:21,749 INFO L78 Accepts]: Start accepts. Automaton has 41872 states and 68225 transitions. Word has length 157 [2021-12-17 18:53:21,752 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 18:53:21,752 INFO L470 AbstractCegarLoop]: Abstraction has 41872 states and 68225 transitions. [2021-12-17 18:53:21,752 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-17 18:53:21,752 INFO L276 IsEmpty]: Start isEmpty. Operand 41872 states and 68225 transitions. [2021-12-17 18:53:21,932 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2021-12-17 18:53:21,933 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 18:53:21,933 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 18:53:21,933 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-12-17 18:53:21,934 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 18:53:21,936 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 18:53:21,936 INFO L85 PathProgramCache]: Analyzing trace with hash -1446749294, now seen corresponding path program 1 times [2021-12-17 18:53:21,936 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 18:53:21,936 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [949223551] [2021-12-17 18:53:21,936 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 18:53:21,936 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 18:53:21,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:53:21,972 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 18:53:21,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:53:22,008 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-17 18:53:22,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:53:22,036 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-17 18:53:22,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:53:22,048 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-17 18:53:22,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:53:22,066 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-12-17 18:53:22,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:53:22,069 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-17 18:53:22,070 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 18:53:22,070 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [949223551] [2021-12-17 18:53:22,070 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [949223551] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 18:53:22,070 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 18:53:22,070 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-17 18:53:22,071 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [324971850] [2021-12-17 18:53:22,071 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 18:53:22,071 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-17 18:53:22,071 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 18:53:22,072 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-17 18:53:22,072 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-17 18:53:22,072 INFO L87 Difference]: Start difference. First operand 41872 states and 68225 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-17 18:53:25,558 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 18:53:25,559 INFO L93 Difference]: Finished difference Result 94796 states and 156493 transitions. [2021-12-17 18:53:25,559 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-17 18:53:25,559 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 157 [2021-12-17 18:53:25,560 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 18:53:25,718 INFO L225 Difference]: With dead ends: 94796 [2021-12-17 18:53:25,718 INFO L226 Difference]: Without dead ends: 55063 [2021-12-17 18:53:25,782 INFO L932 BasicCegarLoop]: 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 [2021-12-17 18:53:25,783 INFO L933 BasicCegarLoop]: 4475 mSDtfsCounter, 4974 mSDsluCounter, 16671 mSDsCounter, 0 mSdLazyCounter, 1188 mSolverCounterSat, 80 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4992 SdHoareTripleChecker+Valid, 21146 SdHoareTripleChecker+Invalid, 1268 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 80 IncrementalHoareTripleChecker+Valid, 1188 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2021-12-17 18:53:25,784 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4992 Valid, 21146 Invalid, 1268 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [80 Valid, 1188 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2021-12-17 18:53:25,818 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55063 states. [2021-12-17 18:53:27,474 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55063 to 41872. [2021-12-17 18:53:27,508 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41872 states, 38533 states have (on average 1.5771676225572886) internal successors, (60773), 38664 states have internal predecessors, (60773), 2441 states have call successors, (2441), 769 states have call predecessors, (2441), 896 states have return successors, (4882), 2566 states have call predecessors, (4882), 2439 states have call successors, (4882) [2021-12-17 18:53:27,720 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41872 states to 41872 states and 68096 transitions. [2021-12-17 18:53:27,722 INFO L78 Accepts]: Start accepts. Automaton has 41872 states and 68096 transitions. Word has length 157 [2021-12-17 18:53:27,723 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 18:53:27,723 INFO L470 AbstractCegarLoop]: Abstraction has 41872 states and 68096 transitions. [2021-12-17 18:53:27,723 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-17 18:53:27,723 INFO L276 IsEmpty]: Start isEmpty. Operand 41872 states and 68096 transitions. [2021-12-17 18:53:27,740 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2021-12-17 18:53:27,740 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 18:53:27,740 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 18:53:27,741 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-12-17 18:53:27,741 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 18:53:27,741 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 18:53:27,742 INFO L85 PathProgramCache]: Analyzing trace with hash -1876407600, now seen corresponding path program 1 times [2021-12-17 18:53:27,742 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 18:53:27,742 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2097234704] [2021-12-17 18:53:27,742 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 18:53:27,742 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 18:53:27,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:53:27,767 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 18:53:27,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:53:27,802 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-17 18:53:27,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:53:27,831 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-17 18:53:27,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:53:27,841 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-17 18:53:27,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:53:27,846 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-12-17 18:53:27,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:53:27,849 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-17 18:53:27,849 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 18:53:27,849 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2097234704] [2021-12-17 18:53:27,849 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2097234704] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 18:53:27,849 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 18:53:27,849 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-17 18:53:27,850 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [331068697] [2021-12-17 18:53:27,850 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 18:53:27,850 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-17 18:53:27,850 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 18:53:27,851 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-17 18:53:27,851 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-17 18:53:27,851 INFO L87 Difference]: Start difference. First operand 41872 states and 68096 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-17 18:53:31,433 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 18:53:31,433 INFO L93 Difference]: Finished difference Result 94668 states and 155851 transitions. [2021-12-17 18:53:31,457 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-17 18:53:31,458 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 157 [2021-12-17 18:53:31,458 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 18:53:31,637 INFO L225 Difference]: With dead ends: 94668 [2021-12-17 18:53:31,637 INFO L226 Difference]: Without dead ends: 54935 [2021-12-17 18:53:31,721 INFO L932 BasicCegarLoop]: 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 [2021-12-17 18:53:31,721 INFO L933 BasicCegarLoop]: 4495 mSDtfsCounter, 4924 mSDsluCounter, 16670 mSDsCounter, 0 mSdLazyCounter, 1227 mSolverCounterSat, 81 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4942 SdHoareTripleChecker+Valid, 21165 SdHoareTripleChecker+Invalid, 1308 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 81 IncrementalHoareTripleChecker+Valid, 1227 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2021-12-17 18:53:31,722 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4942 Valid, 21165 Invalid, 1308 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [81 Valid, 1227 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2021-12-17 18:53:31,755 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54935 states. [2021-12-17 18:53:33,782 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54935 to 41872. [2021-12-17 18:53:33,820 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41872 states, 38533 states have (on average 1.5738198427322037) internal successors, (60644), 38664 states have internal predecessors, (60644), 2441 states have call successors, (2441), 769 states have call predecessors, (2441), 896 states have return successors, (4882), 2566 states have call predecessors, (4882), 2439 states have call successors, (4882) [2021-12-17 18:53:33,933 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41872 states to 41872 states and 67967 transitions. [2021-12-17 18:53:33,936 INFO L78 Accepts]: Start accepts. Automaton has 41872 states and 67967 transitions. Word has length 157 [2021-12-17 18:53:33,936 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 18:53:33,937 INFO L470 AbstractCegarLoop]: Abstraction has 41872 states and 67967 transitions. [2021-12-17 18:53:33,937 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-17 18:53:33,937 INFO L276 IsEmpty]: Start isEmpty. Operand 41872 states and 67967 transitions. [2021-12-17 18:53:33,955 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2021-12-17 18:53:33,955 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 18:53:33,955 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 18:53:33,956 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-12-17 18:53:33,956 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 18:53:33,956 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 18:53:33,956 INFO L85 PathProgramCache]: Analyzing trace with hash 1711963090, now seen corresponding path program 1 times [2021-12-17 18:53:33,956 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 18:53:33,956 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2115459649] [2021-12-17 18:53:33,957 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 18:53:33,957 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 18:53:33,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:53:33,995 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 18:53:33,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:53:34,030 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-17 18:53:34,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:53:34,069 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-17 18:53:34,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:53:34,080 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-17 18:53:34,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:53:34,085 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-12-17 18:53:34,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:53:34,087 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-17 18:53:34,087 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 18:53:34,088 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2115459649] [2021-12-17 18:53:34,088 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2115459649] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 18:53:34,088 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 18:53:34,088 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-17 18:53:34,088 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [683498291] [2021-12-17 18:53:34,088 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 18:53:34,089 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-17 18:53:34,089 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 18:53:34,089 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-17 18:53:34,089 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-17 18:53:34,089 INFO L87 Difference]: Start difference. First operand 41872 states and 67967 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-17 18:53:43,001 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 18:53:43,001 INFO L93 Difference]: Finished difference Result 163302 states and 264644 transitions. [2021-12-17 18:53:43,001 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-17 18:53:43,002 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 157 [2021-12-17 18:53:43,002 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 18:53:43,461 INFO L225 Difference]: With dead ends: 163302 [2021-12-17 18:53:43,461 INFO L226 Difference]: Without dead ends: 123571 [2021-12-17 18:53:43,564 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 44 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-12-17 18:53:43,565 INFO L933 BasicCegarLoop]: 4954 mSDtfsCounter, 5346 mSDsluCounter, 17590 mSDsCounter, 0 mSdLazyCounter, 3026 mSolverCounterSat, 90 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5362 SdHoareTripleChecker+Valid, 22544 SdHoareTripleChecker+Invalid, 3116 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 90 IncrementalHoareTripleChecker+Valid, 3026 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2021-12-17 18:53:43,565 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5362 Valid, 22544 Invalid, 3116 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [90 Valid, 3026 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2021-12-17 18:53:43,648 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 123571 states. [2021-12-17 18:53:47,636 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 123571 to 80530. [2021-12-17 18:53:47,701 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 80530 states, 73991 states have (on average 1.5609736319282075) internal successors, (115498), 74250 states have internal predecessors, (115498), 4745 states have call successors, (4745), 1537 states have call predecessors, (4745), 1792 states have return successors, (11816), 4998 states have call predecessors, (11816), 4743 states have call successors, (11816) [2021-12-17 18:53:47,922 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 80530 states to 80530 states and 132059 transitions. [2021-12-17 18:53:47,925 INFO L78 Accepts]: Start accepts. Automaton has 80530 states and 132059 transitions. Word has length 157 [2021-12-17 18:53:47,925 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 18:53:47,925 INFO L470 AbstractCegarLoop]: Abstraction has 80530 states and 132059 transitions. [2021-12-17 18:53:47,925 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-17 18:53:47,925 INFO L276 IsEmpty]: Start isEmpty. Operand 80530 states and 132059 transitions. [2021-12-17 18:53:47,954 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2021-12-17 18:53:47,954 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 18:53:47,954 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 18:53:47,955 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-12-17 18:53:47,955 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 18:53:47,955 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 18:53:47,955 INFO L85 PathProgramCache]: Analyzing trace with hash -1635966320, now seen corresponding path program 1 times [2021-12-17 18:53:47,955 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 18:53:47,955 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2127937224] [2021-12-17 18:53:47,955 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 18:53:47,956 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 18:53:47,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:53:47,974 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 18:53:47,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:53:48,004 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-17 18:53:48,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:53:48,031 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-17 18:53:48,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:53:48,040 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-17 18:53:48,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:53:48,044 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-12-17 18:53:48,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:53:48,047 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-17 18:53:48,047 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 18:53:48,047 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2127937224] [2021-12-17 18:53:48,047 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2127937224] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 18:53:48,047 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 18:53:48,047 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-17 18:53:48,047 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1553944471] [2021-12-17 18:53:48,048 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 18:53:48,048 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-17 18:53:48,048 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 18:53:48,048 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-17 18:53:48,048 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-17 18:53:48,049 INFO L87 Difference]: Start difference. First operand 80530 states and 132059 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5)