./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/combinations/Problem05_label49+token_ring.10.cil-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version ff03de63 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_label49+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 350eaf2863f602bf9d6d43c31d190808a06f274c6c222054e38d4c11a80535eb --- Real Ultimate output --- This is Ultimate 0.2.2-dev-ff03de6 [2021-12-21 14:22:09,914 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-21 14:22:09,916 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-21 14:22:09,940 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-21 14:22:09,940 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-21 14:22:09,942 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-21 14:22:09,943 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-21 14:22:09,944 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-21 14:22:09,946 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-21 14:22:09,947 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-21 14:22:09,948 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-21 14:22:09,949 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-21 14:22:09,949 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-21 14:22:09,950 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-21 14:22:09,952 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-21 14:22:09,953 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-21 14:22:09,953 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-21 14:22:09,954 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-21 14:22:09,956 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-21 14:22:09,958 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-21 14:22:09,959 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-21 14:22:09,960 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-21 14:22:09,961 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-21 14:22:09,962 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-21 14:22:09,964 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-21 14:22:09,965 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-21 14:22:09,965 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-21 14:22:09,966 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-21 14:22:09,966 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-21 14:22:09,967 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-21 14:22:09,967 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-21 14:22:09,968 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-21 14:22:09,969 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-21 14:22:09,970 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-21 14:22:09,970 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-21 14:22:09,971 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-21 14:22:09,971 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-21 14:22:09,972 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-21 14:22:09,972 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-21 14:22:09,973 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-21 14:22:09,973 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-21 14:22:09,974 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-12-21 14:22:09,993 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-21 14:22:09,993 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-21 14:22:09,997 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-21 14:22:09,997 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-21 14:22:09,997 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-21 14:22:09,998 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-21 14:22:09,998 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-21 14:22:09,998 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-21 14:22:09,999 INFO L138 SettingsManager]: * Use SBE=true [2021-12-21 14:22:09,999 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-21 14:22:09,999 INFO L138 SettingsManager]: * sizeof long=4 [2021-12-21 14:22:09,999 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-21 14:22:10,000 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-12-21 14:22:10,000 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-21 14:22:10,000 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-21 14:22:10,000 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-21 14:22:10,000 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-21 14:22:10,001 INFO L138 SettingsManager]: * sizeof long double=12 [2021-12-21 14:22:10,001 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-21 14:22:10,001 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-21 14:22:10,001 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-21 14:22:10,001 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-21 14:22:10,002 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-21 14:22:10,002 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-21 14:22:10,002 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-21 14:22:10,002 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-21 14:22:10,003 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-21 14:22:10,003 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-21 14:22:10,003 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-21 14:22:10,003 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-21 14:22:10,003 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-21 14:22:10,004 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-21 14:22:10,004 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-21 14:22:10,004 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-21 14:22:10,004 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 -> 350eaf2863f602bf9d6d43c31d190808a06f274c6c222054e38d4c11a80535eb [2021-12-21 14:22:10,289 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-21 14:22:10,314 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-21 14:22:10,316 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-21 14:22:10,317 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-21 14:22:10,318 INFO L275 PluginConnector]: CDTParser initialized [2021-12-21 14:22:10,319 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/combinations/Problem05_label49+token_ring.10.cil-1.c [2021-12-21 14:22:10,388 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/16e1b87da/4bcd065a426440c4a5422a5bb122e16e/FLAG1e22ae5c0 [2021-12-21 14:22:11,230 INFO L306 CDTParser]: Found 1 translation units. [2021-12-21 14:22:11,230 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label49+token_ring.10.cil-1.c [2021-12-21 14:22:11,281 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/16e1b87da/4bcd065a426440c4a5422a5bb122e16e/FLAG1e22ae5c0 [2021-12-21 14:22:11,362 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/16e1b87da/4bcd065a426440c4a5422a5bb122e16e [2021-12-21 14:22:11,364 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-21 14:22:11,365 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-21 14:22:11,367 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-21 14:22:11,367 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-21 14:22:11,370 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-21 14:22:11,372 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.12 02:22:11" (1/1) ... [2021-12-21 14:22:11,373 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4123fab4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 02:22:11, skipping insertion in model container [2021-12-21 14:22:11,373 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.12 02:22:11" (1/1) ... [2021-12-21 14:22:11,379 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-21 14:22:11,553 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-21 14:22:13,106 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_label49+token_ring.10.cil-1.c[380593,380606] [2021-12-21 14:22:13,130 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_label49+token_ring.10.cil-1.c[383339,383352] [2021-12-21 14:22:13,368 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-21 14:22:13,378 INFO L203 MainTranslator]: Completed pre-run [2021-12-21 14:22:14,092 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_label49+token_ring.10.cil-1.c[380593,380606] [2021-12-21 14:22:14,099 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_label49+token_ring.10.cil-1.c[383339,383352] [2021-12-21 14:22:14,140 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-21 14:22:14,199 INFO L208 MainTranslator]: Completed translation [2021-12-21 14:22:14,200 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 02:22:14 WrapperNode [2021-12-21 14:22:14,200 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-21 14:22:14,201 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-21 14:22:14,201 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-21 14:22:14,202 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-21 14:22:14,207 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 02:22:14" (1/1) ... [2021-12-21 14:22:14,324 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 02:22:14" (1/1) ... [2021-12-21 14:22:14,675 INFO L137 Inliner]: procedures = 64, calls = 72, calls flagged for inlining = 41, calls inlined = 41, statements flattened = 13088 [2021-12-21 14:22:14,676 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-21 14:22:14,677 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-21 14:22:14,677 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-21 14:22:14,677 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-21 14:22:14,685 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 02:22:14" (1/1) ... [2021-12-21 14:22:14,685 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 02:22:14" (1/1) ... [2021-12-21 14:22:14,750 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 02:22:14" (1/1) ... [2021-12-21 14:22:14,751 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 02:22:14" (1/1) ... [2021-12-21 14:22:15,022 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 02:22:14" (1/1) ... [2021-12-21 14:22:15,145 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 02:22:14" (1/1) ... [2021-12-21 14:22:15,203 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 02:22:14" (1/1) ... [2021-12-21 14:22:15,284 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-21 14:22:15,286 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-21 14:22:15,307 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-21 14:22:15,307 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-21 14:22:15,310 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 02:22:14" (1/1) ... [2021-12-21 14:22:15,316 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-21 14:22:15,342 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-21 14:22:15,374 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-21 14:22:15,416 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-21 14:22:15,442 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-21 14:22:15,443 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2021-12-21 14:22:15,443 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2021-12-21 14:22:15,443 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2021-12-21 14:22:15,443 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2021-12-21 14:22:15,443 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2021-12-21 14:22:15,444 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2021-12-21 14:22:15,444 INFO L130 BoogieDeclarations]: Found specification of procedure error [2021-12-21 14:22:15,444 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2021-12-21 14:22:15,444 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2021-12-21 14:22:15,444 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2021-12-21 14:22:15,444 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2021-12-21 14:22:15,445 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2021-12-21 14:22:15,445 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2021-12-21 14:22:15,445 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2021-12-21 14:22:15,445 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-21 14:22:15,445 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-21 14:22:15,445 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-21 14:22:15,556 INFO L234 CfgBuilder]: Building ICFG [2021-12-21 14:22:15,558 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-21 14:22:21,704 INFO L275 CfgBuilder]: Performing block encoding [2021-12-21 14:22:21,734 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-21 14:22:21,734 INFO L299 CfgBuilder]: Removed 14 assume(true) statements. [2021-12-21 14:22:21,739 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.12 02:22:21 BoogieIcfgContainer [2021-12-21 14:22:21,739 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-21 14:22:21,740 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-21 14:22:21,741 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-21 14:22:21,744 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-21 14:22:21,744 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.12 02:22:11" (1/3) ... [2021-12-21 14:22:21,745 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@50cb34ce and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.12 02:22:21, skipping insertion in model container [2021-12-21 14:22:21,745 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 02:22:14" (2/3) ... [2021-12-21 14:22:21,745 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@50cb34ce and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.12 02:22:21, skipping insertion in model container [2021-12-21 14:22:21,745 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.12 02:22:21" (3/3) ... [2021-12-21 14:22:21,747 INFO L111 eAbstractionObserver]: Analyzing ICFG Problem05_label49+token_ring.10.cil-1.c [2021-12-21 14:22:21,751 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-21 14:22:21,751 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2021-12-21 14:22:21,810 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-21 14:22:21,818 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-21 14:22:21,818 INFO L340 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-12-21 14:22:21,897 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-21 14:22:21,911 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2021-12-21 14:22:21,912 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 14:22:21,913 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-21 14:22:21,913 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 14:22:21,918 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 14:22:21,918 INFO L85 PathProgramCache]: Analyzing trace with hash -289990772, now seen corresponding path program 1 times [2021-12-21 14:22:21,927 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 14:22:21,927 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1958702842] [2021-12-21 14:22:21,927 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 14:22:21,928 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 14:22:22,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:22:22,161 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-21 14:22:22,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:22:22,211 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-21 14:22:22,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:22:22,283 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-21 14:22:22,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:22:22,348 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-21 14:22:22,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:22:22,368 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-12-21 14:22:22,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:22:22,376 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-21 14:22:22,376 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 14:22:22,376 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1958702842] [2021-12-21 14:22:22,377 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1958702842] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 14:22:22,378 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 14:22:22,379 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-21 14:22:22,380 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [979768585] [2021-12-21 14:22:22,381 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 14:22:22,384 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-21 14:22:22,386 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 14:22:22,413 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-21 14:22:22,414 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-21 14:22:22,421 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-21 14:22:23,904 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 14:22:23,904 INFO L93 Difference]: Finished difference Result 5155 states and 9474 transitions. [2021-12-21 14:22:23,905 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-21 14:22:23,907 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-21 14:22:23,907 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 14:22:23,944 INFO L225 Difference]: With dead ends: 5155 [2021-12-21 14:22:23,945 INFO L226 Difference]: Without dead ends: 2575 [2021-12-21 14:22:23,955 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-21 14:22:23,959 INFO L933 BasicCegarLoop]: 4601 mSDtfsCounter, 896 mSDsluCounter, 12449 mSDsCounter, 0 mSdLazyCounter, 598 mSolverCounterSat, 62 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s 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-21 14:22:23,960 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-21 14:22:23,979 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2575 states. [2021-12-21 14:22:24,068 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2575 to 2455. [2021-12-21 14:22:24,076 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-21 14:22:24,088 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2455 states to 2455 states and 4482 transitions. [2021-12-21 14:22:24,090 INFO L78 Accepts]: Start accepts. Automaton has 2455 states and 4482 transitions. Word has length 157 [2021-12-21 14:22:24,090 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 14:22:24,090 INFO L470 AbstractCegarLoop]: Abstraction has 2455 states and 4482 transitions. [2021-12-21 14:22:24,091 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-21 14:22:24,091 INFO L276 IsEmpty]: Start isEmpty. Operand 2455 states and 4482 transitions. [2021-12-21 14:22:24,095 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2021-12-21 14:22:24,095 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 14:22:24,095 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-21 14:22:24,096 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-21 14:22:24,096 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 14:22:24,097 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 14:22:24,097 INFO L85 PathProgramCache]: Analyzing trace with hash -628278322, now seen corresponding path program 1 times [2021-12-21 14:22:24,097 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 14:22:24,097 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1519189977] [2021-12-21 14:22:24,098 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 14:22:24,098 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 14:22:24,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:22:24,160 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-21 14:22:24,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:22:24,205 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-21 14:22:24,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:22:24,266 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-21 14:22:24,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:22:24,297 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-21 14:22:24,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:22:24,308 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-12-21 14:22:24,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:22:24,312 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-21 14:22:24,313 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 14:22:24,313 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1519189977] [2021-12-21 14:22:24,313 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1519189977] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 14:22:24,313 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 14:22:24,314 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-21 14:22:24,314 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [883500585] [2021-12-21 14:22:24,314 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 14:22:24,315 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-21 14:22:24,315 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 14:22:24,316 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-21 14:22:24,316 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-21 14:22:24,317 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-21 14:22:27,522 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 14:22:27,522 INFO L93 Difference]: Finished difference Result 3362 states and 5958 transitions. [2021-12-21 14:22:27,523 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-21 14:22:27,523 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-21 14:22:27,523 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 14:22:27,541 INFO L225 Difference]: With dead ends: 3362 [2021-12-21 14:22:27,542 INFO L226 Difference]: Without dead ends: 3046 [2021-12-21 14:22:27,548 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-21 14:22:27,550 INFO L933 BasicCegarLoop]: 4852 mSDtfsCounter, 5234 mSDsluCounter, 17609 mSDsCounter, 0 mSdLazyCounter, 2741 mSolverCounterSat, 81 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s 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.5s IncrementalHoareTripleChecker+Time [2021-12-21 14:22:27,550 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.5s Time] [2021-12-21 14:22:27,557 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3046 states. [2021-12-21 14:22:27,690 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3046 to 2787. [2021-12-21 14:22:27,696 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-21 14:22:27,708 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2787 states to 2787 states and 5016 transitions. [2021-12-21 14:22:27,708 INFO L78 Accepts]: Start accepts. Automaton has 2787 states and 5016 transitions. Word has length 157 [2021-12-21 14:22:27,709 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 14:22:27,709 INFO L470 AbstractCegarLoop]: Abstraction has 2787 states and 5016 transitions. [2021-12-21 14:22:27,709 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-21 14:22:27,709 INFO L276 IsEmpty]: Start isEmpty. Operand 2787 states and 5016 transitions. [2021-12-21 14:22:27,712 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2021-12-21 14:22:27,712 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 14:22:27,713 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-21 14:22:27,713 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-21 14:22:27,713 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 14:22:27,714 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 14:22:27,714 INFO L85 PathProgramCache]: Analyzing trace with hash 770675280, now seen corresponding path program 1 times [2021-12-21 14:22:27,714 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 14:22:27,714 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1944902994] [2021-12-21 14:22:27,714 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 14:22:27,715 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 14:22:27,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:22:27,754 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-21 14:22:27,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:22:27,795 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-21 14:22:27,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:22:27,845 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-21 14:22:27,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:22:27,868 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-21 14:22:27,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:22:27,877 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-12-21 14:22:27,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:22:27,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-21 14:22:27,882 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 14:22:27,882 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1944902994] [2021-12-21 14:22:27,882 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1944902994] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 14:22:27,882 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 14:22:27,882 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-21 14:22:27,883 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [376269549] [2021-12-21 14:22:27,883 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 14:22:27,883 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-21 14:22:27,884 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 14:22:27,884 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-21 14:22:27,884 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-21 14:22:27,885 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-21 14:22:30,796 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 14:22:30,796 INFO L93 Difference]: Finished difference Result 4512 states and 7800 transitions. [2021-12-21 14:22:30,797 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-21 14:22:30,797 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-21 14:22:30,797 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 14:22:30,816 INFO L225 Difference]: With dead ends: 4512 [2021-12-21 14:22:30,817 INFO L226 Difference]: Without dead ends: 3866 [2021-12-21 14:22:30,822 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-21 14:22:30,823 INFO L933 BasicCegarLoop]: 4779 mSDtfsCounter, 5274 mSDsluCounter, 17518 mSDsCounter, 0 mSdLazyCounter, 2609 mSolverCounterSat, 88 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s 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, 2.3s IncrementalHoareTripleChecker+Time [2021-12-21 14:22:30,823 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5291 Valid, 22297 Invalid, 2697 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [88 Valid, 2609 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2021-12-21 14:22:30,829 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3866 states. [2021-12-21 14:22:30,997 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3866 to 3399. [2021-12-21 14:22:31,005 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-21 14:22:31,021 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3399 states to 3399 states and 5981 transitions. [2021-12-21 14:22:31,022 INFO L78 Accepts]: Start accepts. Automaton has 3399 states and 5981 transitions. Word has length 157 [2021-12-21 14:22:31,022 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 14:22:31,022 INFO L470 AbstractCegarLoop]: Abstraction has 3399 states and 5981 transitions. [2021-12-21 14:22:31,023 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-21 14:22:31,023 INFO L276 IsEmpty]: Start isEmpty. Operand 3399 states and 5981 transitions. [2021-12-21 14:22:31,026 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2021-12-21 14:22:31,026 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 14:22:31,026 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-21 14:22:31,026 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-21 14:22:31,027 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 14:22:31,027 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 14:22:31,027 INFO L85 PathProgramCache]: Analyzing trace with hash -846765170, now seen corresponding path program 1 times [2021-12-21 14:22:31,028 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 14:22:31,028 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [853472980] [2021-12-21 14:22:31,028 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 14:22:31,028 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 14:22:31,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:22:31,061 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-21 14:22:31,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:22:31,102 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-21 14:22:31,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:22:31,147 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-21 14:22:31,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:22:31,165 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-21 14:22:31,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:22:31,173 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-12-21 14:22:31,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:22:31,178 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-21 14:22:31,178 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 14:22:31,178 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [853472980] [2021-12-21 14:22:31,179 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [853472980] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 14:22:31,179 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 14:22:31,179 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-21 14:22:31,179 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1114334253] [2021-12-21 14:22:31,180 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 14:22:31,180 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-21 14:22:31,180 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 14:22:31,181 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-21 14:22:31,181 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-21 14:22:31,181 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-21 14:22:34,132 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 14:22:34,132 INFO L93 Difference]: Finished difference Result 6762 states and 11393 transitions. [2021-12-21 14:22:34,133 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-21 14:22:34,133 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-21 14:22:34,133 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 14:22:34,161 INFO L225 Difference]: With dead ends: 6762 [2021-12-21 14:22:34,161 INFO L226 Difference]: Without dead ends: 5504 [2021-12-21 14:22:34,169 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-21 14:22:34,170 INFO L933 BasicCegarLoop]: 4843 mSDtfsCounter, 5233 mSDsluCounter, 17601 mSDsCounter, 0 mSdLazyCounter, 2745 mSolverCounterSat, 84 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s 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, 2.3s IncrementalHoareTripleChecker+Time [2021-12-21 14:22:34,170 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5250 Valid, 22444 Invalid, 2829 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [84 Valid, 2745 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2021-12-21 14:22:34,178 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5504 states. [2021-12-21 14:22:34,367 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5504 to 4625. [2021-12-21 14:22:34,377 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-21 14:22:34,392 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4625 states to 4625 states and 7919 transitions. [2021-12-21 14:22:34,393 INFO L78 Accepts]: Start accepts. Automaton has 4625 states and 7919 transitions. Word has length 157 [2021-12-21 14:22:34,393 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 14:22:34,393 INFO L470 AbstractCegarLoop]: Abstraction has 4625 states and 7919 transitions. [2021-12-21 14:22:34,393 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-21 14:22:34,394 INFO L276 IsEmpty]: Start isEmpty. Operand 4625 states and 7919 transitions. [2021-12-21 14:22:34,397 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2021-12-21 14:22:34,397 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 14:22:34,398 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-21 14:22:34,398 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-21 14:22:34,398 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 14:22:34,399 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 14:22:34,399 INFO L85 PathProgramCache]: Analyzing trace with hash -483298672, now seen corresponding path program 1 times [2021-12-21 14:22:34,399 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 14:22:34,399 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1688168951] [2021-12-21 14:22:34,399 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 14:22:34,400 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 14:22:34,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:22:34,430 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-21 14:22:34,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:22:34,467 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-21 14:22:34,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:22:34,507 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-21 14:22:34,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:22:34,522 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-21 14:22:34,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:22:34,530 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-12-21 14:22:34,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:22:34,533 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-21 14:22:34,533 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 14:22:34,534 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1688168951] [2021-12-21 14:22:34,534 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1688168951] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 14:22:34,534 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 14:22:34,534 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-21 14:22:34,534 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [551596648] [2021-12-21 14:22:34,535 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 14:22:34,535 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-21 14:22:34,535 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 14:22:34,536 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-21 14:22:34,536 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-21 14:22:34,536 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-21 14:22:37,418 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 14:22:37,418 INFO L93 Difference]: Finished difference Result 11260 states and 18593 transitions. [2021-12-21 14:22:37,419 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-21 14:22:37,419 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-21 14:22:37,419 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 14:22:37,462 INFO L225 Difference]: With dead ends: 11260 [2021-12-21 14:22:37,462 INFO L226 Difference]: Without dead ends: 8776 [2021-12-21 14:22:37,476 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-21 14:22:37,477 INFO L933 BasicCegarLoop]: 4840 mSDtfsCounter, 5233 mSDsluCounter, 17601 mSDsCounter, 0 mSdLazyCounter, 2739 mSolverCounterSat, 84 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s 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, 2.1s IncrementalHoareTripleChecker+Time [2021-12-21 14:22:37,477 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5250 Valid, 22441 Invalid, 2823 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [84 Valid, 2739 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2021-12-21 14:22:37,488 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8776 states. [2021-12-21 14:22:37,799 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8776 to 7083. [2021-12-21 14:22:37,823 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-21 14:22:37,844 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7083 states to 7083 states and 11821 transitions. [2021-12-21 14:22:37,846 INFO L78 Accepts]: Start accepts. Automaton has 7083 states and 11821 transitions. Word has length 157 [2021-12-21 14:22:37,846 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 14:22:37,846 INFO L470 AbstractCegarLoop]: Abstraction has 7083 states and 11821 transitions. [2021-12-21 14:22:37,847 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-21 14:22:37,847 INFO L276 IsEmpty]: Start isEmpty. Operand 7083 states and 11821 transitions. [2021-12-21 14:22:37,852 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2021-12-21 14:22:37,852 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 14:22:37,853 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-21 14:22:37,853 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-21 14:22:37,853 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 14:22:37,853 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 14:22:37,855 INFO L85 PathProgramCache]: Analyzing trace with hash -194479282, now seen corresponding path program 1 times [2021-12-21 14:22:37,855 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 14:22:37,855 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [739413169] [2021-12-21 14:22:37,855 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 14:22:37,855 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 14:22:37,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:22:37,893 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-21 14:22:37,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:22:37,934 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-21 14:22:37,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:22:37,989 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-21 14:22:37,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:22:38,007 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-21 14:22:38,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:22:38,015 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-12-21 14:22:38,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:22:38,019 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-21 14:22:38,020 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 14:22:38,020 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [739413169] [2021-12-21 14:22:38,020 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [739413169] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 14:22:38,020 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 14:22:38,020 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-21 14:22:38,020 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [977023301] [2021-12-21 14:22:38,021 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 14:22:38,022 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-21 14:22:38,022 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 14:22:38,022 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-21 14:22:38,022 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-21 14:22:38,022 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-21 14:22:41,243 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 14:22:41,244 INFO L93 Difference]: Finished difference Result 20254 states and 33049 transitions. [2021-12-21 14:22:41,245 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-21 14:22:41,245 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-21 14:22:41,245 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 14:22:41,320 INFO L225 Difference]: With dead ends: 20254 [2021-12-21 14:22:41,321 INFO L226 Difference]: Without dead ends: 15312 [2021-12-21 14:22:41,349 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-21 14:22:41,351 INFO L933 BasicCegarLoop]: 4837 mSDtfsCounter, 5233 mSDsluCounter, 17601 mSDsCounter, 0 mSdLazyCounter, 2733 mSolverCounterSat, 84 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5250 SdHoareTripleChecker+Valid, 22438 SdHoareTripleChecker+Invalid, 2817 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 84 IncrementalHoareTripleChecker+Valid, 2733 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2021-12-21 14:22:41,353 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5250 Valid, 22438 Invalid, 2817 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [84 Valid, 2733 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2021-12-21 14:22:41,369 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15312 states. [2021-12-21 14:22:42,073 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15312 to 12013. [2021-12-21 14:22:42,090 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-21 14:22:42,122 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12013 states to 12013 states and 19699 transitions. [2021-12-21 14:22:42,123 INFO L78 Accepts]: Start accepts. Automaton has 12013 states and 19699 transitions. Word has length 157 [2021-12-21 14:22:42,124 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 14:22:42,124 INFO L470 AbstractCegarLoop]: Abstraction has 12013 states and 19699 transitions. [2021-12-21 14:22:42,124 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-21 14:22:42,124 INFO L276 IsEmpty]: Start isEmpty. Operand 12013 states and 19699 transitions. [2021-12-21 14:22:42,132 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2021-12-21 14:22:42,132 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 14:22:42,133 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-21 14:22:42,133 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-12-21 14:22:42,133 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 14:22:42,134 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 14:22:42,134 INFO L85 PathProgramCache]: Analyzing trace with hash -739351856, now seen corresponding path program 1 times [2021-12-21 14:22:42,135 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 14:22:42,137 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [908229660] [2021-12-21 14:22:42,137 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 14:22:42,137 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 14:22:42,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:22:42,180 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-21 14:22:42,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:22:42,218 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-21 14:22:42,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:22:42,264 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-21 14:22:42,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:22:42,282 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-21 14:22:42,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:22:42,291 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-12-21 14:22:42,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:22:42,294 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-21 14:22:42,295 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 14:22:42,295 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [908229660] [2021-12-21 14:22:42,295 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [908229660] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 14:22:42,295 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 14:22:42,295 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-21 14:22:42,296 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2122582991] [2021-12-21 14:22:42,296 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 14:22:42,296 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-21 14:22:42,296 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 14:22:42,297 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-21 14:22:42,297 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-21 14:22:42,297 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-21 14:22:46,019 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 14:22:46,020 INFO L93 Difference]: Finished difference Result 38240 states and 62149 transitions. [2021-12-21 14:22:46,020 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-21 14:22:46,020 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-21 14:22:46,020 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 14:22:46,142 INFO L225 Difference]: With dead ends: 38240 [2021-12-21 14:22:46,142 INFO L226 Difference]: Without dead ends: 28368 [2021-12-21 14:22:46,189 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-21 14:22:46,193 INFO L933 BasicCegarLoop]: 4834 mSDtfsCounter, 5233 mSDsluCounter, 17601 mSDsCounter, 0 mSdLazyCounter, 2727 mSolverCounterSat, 84 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5250 SdHoareTripleChecker+Valid, 22435 SdHoareTripleChecker+Invalid, 2811 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 84 IncrementalHoareTripleChecker+Valid, 2727 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2021-12-21 14:22:46,193 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5250 Valid, 22435 Invalid, 2811 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [84 Valid, 2727 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2021-12-21 14:22:46,221 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28368 states. [2021-12-21 14:22:47,346 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28368 to 21903. [2021-12-21 14:22:47,375 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-21 14:22:47,448 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21903 states to 21903 states and 35661 transitions. [2021-12-21 14:22:47,449 INFO L78 Accepts]: Start accepts. Automaton has 21903 states and 35661 transitions. Word has length 157 [2021-12-21 14:22:47,449 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 14:22:47,449 INFO L470 AbstractCegarLoop]: Abstraction has 21903 states and 35661 transitions. [2021-12-21 14:22:47,449 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-21 14:22:47,450 INFO L276 IsEmpty]: Start isEmpty. Operand 21903 states and 35661 transitions. [2021-12-21 14:22:47,462 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2021-12-21 14:22:47,463 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 14:22:47,463 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-21 14:22:47,463 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-12-21 14:22:47,464 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 14:22:47,464 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 14:22:47,464 INFO L85 PathProgramCache]: Analyzing trace with hash -64191730, now seen corresponding path program 1 times [2021-12-21 14:22:47,464 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 14:22:47,464 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1430958778] [2021-12-21 14:22:47,465 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 14:22:47,465 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 14:22:47,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:22:47,515 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-21 14:22:47,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:22:47,556 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-21 14:22:47,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:22:47,592 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-21 14:22:47,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:22:47,606 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-21 14:22:47,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:22:47,613 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-12-21 14:22:47,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:22:47,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-21 14:22:47,617 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 14:22:47,617 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1430958778] [2021-12-21 14:22:47,617 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1430958778] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 14:22:47,617 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 14:22:47,617 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-21 14:22:47,618 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2071775900] [2021-12-21 14:22:47,618 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 14:22:47,618 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-21 14:22:47,618 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 14:22:47,619 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-21 14:22:47,619 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-21 14:22:47,619 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-21 14:22:50,358 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 14:22:50,359 INFO L93 Difference]: Finished difference Result 48585 states and 79664 transitions. [2021-12-21 14:22:50,359 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-21 14:22:50,359 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-21 14:22:50,360 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 14:22:50,487 INFO L225 Difference]: With dead ends: 48585 [2021-12-21 14:22:50,487 INFO L226 Difference]: Without dead ends: 28821 [2021-12-21 14:22:50,543 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-21 14:22:50,544 INFO L933 BasicCegarLoop]: 4508 mSDtfsCounter, 5073 mSDsluCounter, 12537 mSDsCounter, 0 mSdLazyCounter, 1122 mSolverCounterSat, 105 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s 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, 1.0s IncrementalHoareTripleChecker+Time [2021-12-21 14:22:50,544 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5091 Valid, 17045 Invalid, 1227 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [105 Valid, 1122 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2021-12-21 14:22:50,568 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28821 states. [2021-12-21 14:22:51,780 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28821 to 21903. [2021-12-21 14:22:51,805 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-21 14:22:51,881 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21903 states to 21903 states and 35596 transitions. [2021-12-21 14:22:51,882 INFO L78 Accepts]: Start accepts. Automaton has 21903 states and 35596 transitions. Word has length 157 [2021-12-21 14:22:51,883 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 14:22:51,883 INFO L470 AbstractCegarLoop]: Abstraction has 21903 states and 35596 transitions. [2021-12-21 14:22:51,883 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-21 14:22:51,884 INFO L276 IsEmpty]: Start isEmpty. Operand 21903 states and 35596 transitions. [2021-12-21 14:22:51,897 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2021-12-21 14:22:51,898 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 14:22:51,898 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-21 14:22:51,898 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-12-21 14:22:51,898 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 14:22:51,899 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 14:22:51,899 INFO L85 PathProgramCache]: Analyzing trace with hash -1012243696, now seen corresponding path program 1 times [2021-12-21 14:22:51,899 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 14:22:51,899 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [680129339] [2021-12-21 14:22:51,900 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 14:22:51,900 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 14:22:51,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:22:51,938 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-21 14:22:51,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:22:51,978 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-21 14:22:51,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:22:52,024 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-21 14:22:52,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:22:52,040 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-21 14:22:52,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:22:52,055 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-12-21 14:22:52,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:22:52,062 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-21 14:22:52,062 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 14:22:52,062 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [680129339] [2021-12-21 14:22:52,063 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [680129339] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 14:22:52,063 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 14:22:52,063 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-21 14:22:52,063 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2089492656] [2021-12-21 14:22:52,063 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 14:22:52,064 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-21 14:22:52,064 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 14:22:52,065 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-21 14:22:52,065 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-21 14:22:52,065 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-21 14:22:57,519 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 14:22:57,520 INFO L93 Difference]: Finished difference Result 74083 states and 120373 transitions. [2021-12-21 14:22:57,520 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-21 14:22:57,520 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-21 14:22:57,521 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 14:22:57,756 INFO L225 Difference]: With dead ends: 74083 [2021-12-21 14:22:57,756 INFO L226 Difference]: Without dead ends: 54321 [2021-12-21 14:22:57,827 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-21 14:22:57,828 INFO L933 BasicCegarLoop]: 4818 mSDtfsCounter, 5261 mSDsluCounter, 17601 mSDsCounter, 0 mSdLazyCounter, 2623 mSolverCounterSat, 88 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5278 SdHoareTripleChecker+Valid, 22419 SdHoareTripleChecker+Invalid, 2711 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 88 IncrementalHoareTripleChecker+Valid, 2623 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2021-12-21 14:22:57,828 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5278 Valid, 22419 Invalid, 2711 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [88 Valid, 2623 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2021-12-21 14:22:57,877 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54321 states. [2021-12-21 14:23:00,654 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54321 to 41872. [2021-12-21 14:23:00,689 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-21 14:23:00,833 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41872 states to 41872 states and 68225 transitions. [2021-12-21 14:23:00,834 INFO L78 Accepts]: Start accepts. Automaton has 41872 states and 68225 transitions. Word has length 157 [2021-12-21 14:23:00,834 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 14:23:00,835 INFO L470 AbstractCegarLoop]: Abstraction has 41872 states and 68225 transitions. [2021-12-21 14:23:00,835 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-21 14:23:00,835 INFO L276 IsEmpty]: Start isEmpty. Operand 41872 states and 68225 transitions. [2021-12-21 14:23:00,857 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2021-12-21 14:23:00,857 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 14:23:00,858 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-21 14:23:00,858 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-12-21 14:23:00,858 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 14:23:00,861 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 14:23:00,861 INFO L85 PathProgramCache]: Analyzing trace with hash -1446749294, now seen corresponding path program 1 times [2021-12-21 14:23:00,861 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 14:23:00,861 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [369718825] [2021-12-21 14:23:00,861 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 14:23:00,862 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 14:23:00,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:23:00,894 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-21 14:23:00,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:23:00,930 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-21 14:23:00,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:23:00,973 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-21 14:23:00,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:23:00,992 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-21 14:23:00,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:23:00,999 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-12-21 14:23:01,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:23:01,003 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-21 14:23:01,003 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 14:23:01,003 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [369718825] [2021-12-21 14:23:01,003 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [369718825] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 14:23:01,003 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 14:23:01,003 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-21 14:23:01,004 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [283304175] [2021-12-21 14:23:01,004 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 14:23:01,004 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-21 14:23:01,004 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 14:23:01,005 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-21 14:23:01,005 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-21 14:23:01,005 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)