./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/combinations/Problem05_label43+token_ring.05.cil-2.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_label43+token_ring.05.cil-2.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 7ee209640ee994f311a04b9c2d813fadfd34b19e8b71a748e88ebcbbe5883af1 --- Real Ultimate output --- This is Ultimate 0.2.2-dev-ff03de6 [2021-12-21 14:13:03,130 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-21 14:13:03,131 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-21 14:13:03,176 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-21 14:13:03,177 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-21 14:13:03,180 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-21 14:13:03,181 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-21 14:13:03,187 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-21 14:13:03,189 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-21 14:13:03,195 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-21 14:13:03,196 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-21 14:13:03,197 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-21 14:13:03,197 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-21 14:13:03,199 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-21 14:13:03,201 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-21 14:13:03,203 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-21 14:13:03,204 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-21 14:13:03,205 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-21 14:13:03,207 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-21 14:13:03,212 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-21 14:13:03,213 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-21 14:13:03,214 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-21 14:13:03,220 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-21 14:13:03,221 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-21 14:13:03,227 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-21 14:13:03,227 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-21 14:13:03,228 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-21 14:13:03,229 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-21 14:13:03,230 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-21 14:13:03,230 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-21 14:13:03,231 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-21 14:13:03,231 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-21 14:13:03,233 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-21 14:13:03,234 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-21 14:13:03,235 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-21 14:13:03,235 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-21 14:13:03,235 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-21 14:13:03,236 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-21 14:13:03,236 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-21 14:13:03,236 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-21 14:13:03,237 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-21 14:13:03,238 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:13:03,273 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-21 14:13:03,274 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-21 14:13:03,274 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-21 14:13:03,275 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-21 14:13:03,275 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-21 14:13:03,276 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-21 14:13:03,276 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-21 14:13:03,276 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-21 14:13:03,277 INFO L138 SettingsManager]: * Use SBE=true [2021-12-21 14:13:03,277 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-21 14:13:03,278 INFO L138 SettingsManager]: * sizeof long=4 [2021-12-21 14:13:03,278 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-21 14:13:03,278 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-12-21 14:13:03,278 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-21 14:13:03,278 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-21 14:13:03,279 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-21 14:13:03,279 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-21 14:13:03,279 INFO L138 SettingsManager]: * sizeof long double=12 [2021-12-21 14:13:03,279 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-21 14:13:03,279 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-21 14:13:03,279 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-21 14:13:03,280 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-21 14:13:03,280 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-21 14:13:03,280 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-21 14:13:03,280 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-21 14:13:03,280 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-21 14:13:03,281 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-21 14:13:03,282 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-21 14:13:03,282 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-21 14:13:03,282 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-21 14:13:03,282 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-21 14:13:03,283 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-21 14:13:03,283 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-21 14:13:03,283 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-21 14:13:03,283 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 -> 7ee209640ee994f311a04b9c2d813fadfd34b19e8b71a748e88ebcbbe5883af1 [2021-12-21 14:13:03,522 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-21 14:13:03,540 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-21 14:13:03,542 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-21 14:13:03,543 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-21 14:13:03,544 INFO L275 PluginConnector]: CDTParser initialized [2021-12-21 14:13:03,545 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/combinations/Problem05_label43+token_ring.05.cil-2.c [2021-12-21 14:13:03,602 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4b7a7ce39/da86c8a4eae94b0c9dd25c39b7914442/FLAG8ce6a54dd [2021-12-21 14:13:04,453 INFO L306 CDTParser]: Found 1 translation units. [2021-12-21 14:13:04,454 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label43+token_ring.05.cil-2.c [2021-12-21 14:13:04,507 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4b7a7ce39/da86c8a4eae94b0c9dd25c39b7914442/FLAG8ce6a54dd [2021-12-21 14:13:04,602 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4b7a7ce39/da86c8a4eae94b0c9dd25c39b7914442 [2021-12-21 14:13:04,604 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-21 14:13:04,605 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-21 14:13:04,606 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-21 14:13:04,606 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-21 14:13:04,609 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-21 14:13:04,609 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.12 02:13:04" (1/1) ... [2021-12-21 14:13:04,610 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@76f94203 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 02:13:04, skipping insertion in model container [2021-12-21 14:13:04,611 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.12 02:13:04" (1/1) ... [2021-12-21 14:13:04,616 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-21 14:13:04,799 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-21 14:13:06,378 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_label43+token_ring.05.cil-2.c[381679,381692] [2021-12-21 14:13:06,403 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_label43+token_ring.05.cil-2.c[383339,383352] [2021-12-21 14:13:06,577 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-21 14:13:06,586 INFO L203 MainTranslator]: Completed pre-run [2021-12-21 14:13:07,324 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_label43+token_ring.05.cil-2.c[381679,381692] [2021-12-21 14:13:07,333 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_label43+token_ring.05.cil-2.c[383339,383352] [2021-12-21 14:13:07,352 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-21 14:13:07,407 INFO L208 MainTranslator]: Completed translation [2021-12-21 14:13:07,407 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 02:13:07 WrapperNode [2021-12-21 14:13:07,407 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-21 14:13:07,409 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-21 14:13:07,409 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-21 14:13:07,409 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-21 14:13:07,414 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:13:07" (1/1) ... [2021-12-21 14:13:07,520 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:13:07" (1/1) ... [2021-12-21 14:13:07,958 INFO L137 Inliner]: procedures = 54, calls = 57, calls flagged for inlining = 31, calls inlined = 31, statements flattened = 12798 [2021-12-21 14:13:07,971 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-21 14:13:07,972 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-21 14:13:07,972 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-21 14:13:07,972 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-21 14:13:07,989 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 02:13:07" (1/1) ... [2021-12-21 14:13:07,990 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 02:13:07" (1/1) ... [2021-12-21 14:13:08,079 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 02:13:07" (1/1) ... [2021-12-21 14:13:08,079 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 02:13:07" (1/1) ... [2021-12-21 14:13:08,303 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 02:13:07" (1/1) ... [2021-12-21 14:13:08,367 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 02:13:07" (1/1) ... [2021-12-21 14:13:08,403 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 02:13:07" (1/1) ... [2021-12-21 14:13:08,448 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-21 14:13:08,449 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-21 14:13:08,449 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-21 14:13:08,449 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-21 14:13:08,451 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 02:13:07" (1/1) ... [2021-12-21 14:13:08,457 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-21 14:13:08,466 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-21 14:13:08,480 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:13:08,489 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:13:08,511 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-21 14:13:08,511 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2021-12-21 14:13:08,511 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2021-12-21 14:13:08,511 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2021-12-21 14:13:08,511 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2021-12-21 14:13:08,511 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2021-12-21 14:13:08,512 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2021-12-21 14:13:08,512 INFO L130 BoogieDeclarations]: Found specification of procedure error [2021-12-21 14:13:08,512 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2021-12-21 14:13:08,512 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2021-12-21 14:13:08,512 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2021-12-21 14:13:08,512 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2021-12-21 14:13:08,512 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2021-12-21 14:13:08,513 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2021-12-21 14:13:08,513 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2021-12-21 14:13:08,513 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-21 14:13:08,513 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-21 14:13:08,513 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-21 14:13:08,609 INFO L234 CfgBuilder]: Building ICFG [2021-12-21 14:13:08,616 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-21 14:13:14,635 INFO L275 CfgBuilder]: Performing block encoding [2021-12-21 14:13:14,659 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-21 14:13:14,659 INFO L299 CfgBuilder]: Removed 9 assume(true) statements. [2021-12-21 14:13:14,664 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.12 02:13:14 BoogieIcfgContainer [2021-12-21 14:13:14,664 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-21 14:13:14,666 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-21 14:13:14,666 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-21 14:13:14,669 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-21 14:13:14,669 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.12 02:13:04" (1/3) ... [2021-12-21 14:13:14,670 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@45d1bf4d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.12 02:13:14, skipping insertion in model container [2021-12-21 14:13:14,670 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 02:13:07" (2/3) ... [2021-12-21 14:13:14,670 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@45d1bf4d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.12 02:13:14, skipping insertion in model container [2021-12-21 14:13:14,670 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.12 02:13:14" (3/3) ... [2021-12-21 14:13:14,672 INFO L111 eAbstractionObserver]: Analyzing ICFG Problem05_label43+token_ring.05.cil-2.c [2021-12-21 14:13:14,676 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-21 14:13:14,676 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2021-12-21 14:13:14,725 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-21 14:13:14,731 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:13:14,731 INFO L340 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-12-21 14:13:14,778 INFO L276 IsEmpty]: Start isEmpty. Operand has 2398 states, 2367 states have (on average 1.85297845373891) internal successors, (4386), 2372 states have internal predecessors, (4386), 21 states have call successors, (21), 7 states have call predecessors, (21), 7 states have return successors, (21), 20 states have call predecessors, (21), 21 states have call successors, (21) [2021-12-21 14:13:14,789 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2021-12-21 14:13:14,789 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 14:13:14,790 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] [2021-12-21 14:13:14,790 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 14:13:14,794 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 14:13:14,794 INFO L85 PathProgramCache]: Analyzing trace with hash -645844934, now seen corresponding path program 1 times [2021-12-21 14:13:14,801 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 14:13:14,802 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [154691462] [2021-12-21 14:13:14,802 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 14:13:14,803 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 14:13:14,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:13:14,966 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-21 14:13:14,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:13:15,006 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-21 14:13:15,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:13:15,057 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-21 14:13:15,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:13:15,086 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-21 14:13:15,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:13:15,101 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-21 14:13:15,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:13:15,107 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:13:15,107 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 14:13:15,107 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [154691462] [2021-12-21 14:13:15,108 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [154691462] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 14:13:15,108 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 14:13:15,108 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-21 14:13:15,110 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1087698806] [2021-12-21 14:13:15,110 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 14:13:15,113 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-21 14:13:15,113 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 14:13:15,144 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-21 14:13:15,145 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-21 14:13:15,152 INFO L87 Difference]: Start difference. First operand has 2398 states, 2367 states have (on average 1.85297845373891) internal successors, (4386), 2372 states have internal predecessors, (4386), 21 states have call successors, (21), 7 states have call predecessors, (21), 7 states have return successors, (21), 20 states have call predecessors, (21), 21 states have call successors, (21) Second operand has 5 states, 5 states have (on average 18.2) internal successors, (91), 3 states have internal predecessors, (91), 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:13:15,986 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 14:13:15,987 INFO L93 Difference]: Finished difference Result 4852 states and 8953 transitions. [2021-12-21 14:13:15,988 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-21 14:13:15,990 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.2) internal successors, (91), 3 states have internal predecessors, (91), 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 102 [2021-12-21 14:13:15,990 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 14:13:16,013 INFO L225 Difference]: With dead ends: 4852 [2021-12-21 14:13:16,013 INFO L226 Difference]: Without dead ends: 2395 [2021-12-21 14:13:16,022 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-12-21 14:13:16,026 INFO L933 BasicCegarLoop]: 4373 mSDtfsCounter, 521 mSDsluCounter, 12314 mSDsCounter, 0 mSdLazyCounter, 339 mSolverCounterSat, 50 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 538 SdHoareTripleChecker+Valid, 16687 SdHoareTripleChecker+Invalid, 389 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 50 IncrementalHoareTripleChecker+Valid, 339 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2021-12-21 14:13:16,027 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [538 Valid, 16687 Invalid, 389 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [50 Valid, 339 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2021-12-21 14:13:16,048 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2395 states. [2021-12-21 14:13:16,130 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2395 to 2330. [2021-12-21 14:13:16,137 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2330 states, 2301 states have (on average 1.841373315949587) internal successors, (4237), 2304 states have internal predecessors, (4237), 21 states have call successors, (21), 7 states have call predecessors, (21), 6 states have return successors, (19), 19 states have call predecessors, (19), 19 states have call successors, (19) [2021-12-21 14:13:16,146 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2330 states to 2330 states and 4277 transitions. [2021-12-21 14:13:16,147 INFO L78 Accepts]: Start accepts. Automaton has 2330 states and 4277 transitions. Word has length 102 [2021-12-21 14:13:16,148 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 14:13:16,148 INFO L470 AbstractCegarLoop]: Abstraction has 2330 states and 4277 transitions. [2021-12-21 14:13:16,148 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.2) internal successors, (91), 3 states have internal predecessors, (91), 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:13:16,148 INFO L276 IsEmpty]: Start isEmpty. Operand 2330 states and 4277 transitions. [2021-12-21 14:13:16,151 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2021-12-21 14:13:16,151 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 14:13:16,151 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] [2021-12-21 14:13:16,152 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-21 14:13:16,152 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 14:13:16,153 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 14:13:16,153 INFO L85 PathProgramCache]: Analyzing trace with hash 1294737080, now seen corresponding path program 1 times [2021-12-21 14:13:16,153 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 14:13:16,153 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1227506342] [2021-12-21 14:13:16,154 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 14:13:16,154 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 14:13:16,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:13:16,216 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-21 14:13:16,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:13:16,236 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-21 14:13:16,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:13:16,280 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-21 14:13:16,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:13:16,309 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-21 14:13:16,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:13:16,332 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-21 14:13:16,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:13:16,344 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:13:16,345 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 14:13:16,345 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1227506342] [2021-12-21 14:13:16,345 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1227506342] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 14:13:16,345 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 14:13:16,346 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-21 14:13:16,346 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2083205589] [2021-12-21 14:13:16,346 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 14:13:16,347 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-21 14:13:16,347 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 14:13:16,348 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-21 14:13:16,348 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-21 14:13:16,348 INFO L87 Difference]: Start difference. First operand 2330 states and 4277 transitions. Second operand has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 4 states have internal predecessors, (91), 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:13:17,689 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 14:13:17,690 INFO L93 Difference]: Finished difference Result 2856 states and 5108 transitions. [2021-12-21 14:13:17,690 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-12-21 14:13:17,691 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 4 states have internal predecessors, (91), 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 102 [2021-12-21 14:13:17,691 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 14:13:17,702 INFO L225 Difference]: With dead ends: 2856 [2021-12-21 14:13:17,703 INFO L226 Difference]: Without dead ends: 2660 [2021-12-21 14:13:17,704 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2021-12-21 14:13:17,706 INFO L933 BasicCegarLoop]: 4328 mSDtfsCounter, 4721 mSDsluCounter, 12456 mSDsCounter, 0 mSdLazyCounter, 956 mSolverCounterSat, 96 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4733 SdHoareTripleChecker+Valid, 16784 SdHoareTripleChecker+Invalid, 1052 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 96 IncrementalHoareTripleChecker+Valid, 956 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2021-12-21 14:13:17,706 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4733 Valid, 16784 Invalid, 1052 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [96 Valid, 956 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2021-12-21 14:13:17,710 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2660 states. [2021-12-21 14:13:17,759 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2660 to 2529. [2021-12-21 14:13:17,764 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2529 states, 2479 states have (on average 1.8217022993142395) internal successors, (4516), 2483 states have internal predecessors, (4516), 35 states have call successors, (35), 13 states have call predecessors, (35), 13 states have return successors, (36), 33 states have call predecessors, (36), 33 states have call successors, (36) [2021-12-21 14:13:17,773 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2529 states to 2529 states and 4587 transitions. [2021-12-21 14:13:17,773 INFO L78 Accepts]: Start accepts. Automaton has 2529 states and 4587 transitions. Word has length 102 [2021-12-21 14:13:17,774 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 14:13:17,774 INFO L470 AbstractCegarLoop]: Abstraction has 2529 states and 4587 transitions. [2021-12-21 14:13:17,774 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 4 states have internal predecessors, (91), 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:13:17,774 INFO L276 IsEmpty]: Start isEmpty. Operand 2529 states and 4587 transitions. [2021-12-21 14:13:17,776 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2021-12-21 14:13:17,776 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 14:13:17,777 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] [2021-12-21 14:13:17,777 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-21 14:13:17,777 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 14:13:17,778 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 14:13:17,778 INFO L85 PathProgramCache]: Analyzing trace with hash -389078092, now seen corresponding path program 1 times [2021-12-21 14:13:17,778 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 14:13:17,778 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [427127475] [2021-12-21 14:13:17,778 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 14:13:17,779 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 14:13:17,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:13:17,848 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-21 14:13:17,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:13:17,869 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-21 14:13:17,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:13:17,905 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-21 14:13:17,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:13:17,919 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-21 14:13:17,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:13:17,926 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-21 14:13:17,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:13:17,929 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:13:17,929 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 14:13:17,929 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [427127475] [2021-12-21 14:13:17,930 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [427127475] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 14:13:17,930 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 14:13:17,930 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-21 14:13:17,930 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2007297661] [2021-12-21 14:13:17,930 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 14:13:17,931 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-21 14:13:17,931 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 14:13:17,932 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-21 14:13:17,932 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-21 14:13:17,932 INFO L87 Difference]: Start difference. First operand 2529 states and 4587 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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:13:19,445 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 14:13:19,445 INFO L93 Difference]: Finished difference Result 3324 states and 5839 transitions. [2021-12-21 14:13:19,446 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-21 14:13:19,446 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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 102 [2021-12-21 14:13:19,446 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 14:13:19,459 INFO L225 Difference]: With dead ends: 3324 [2021-12-21 14:13:19,460 INFO L226 Difference]: Without dead ends: 2929 [2021-12-21 14:13:19,462 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-21 14:13:19,463 INFO L933 BasicCegarLoop]: 4485 mSDtfsCounter, 4725 mSDsluCounter, 16937 mSDsCounter, 0 mSdLazyCounter, 1505 mSolverCounterSat, 70 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4737 SdHoareTripleChecker+Valid, 21422 SdHoareTripleChecker+Invalid, 1575 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 70 IncrementalHoareTripleChecker+Valid, 1505 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2021-12-21 14:13:19,464 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4737 Valid, 21422 Invalid, 1575 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [70 Valid, 1505 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2021-12-21 14:13:19,468 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2929 states. [2021-12-21 14:13:19,526 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2929 to 2715. [2021-12-21 14:13:19,532 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2715 states, 2644 states have (on average 1.8037065052950076) internal successors, (4769), 2649 states have internal predecessors, (4769), 49 states have call successors, (49), 19 states have call predecessors, (49), 20 states have return successors, (52), 48 states have call predecessors, (52), 47 states have call successors, (52) [2021-12-21 14:13:19,543 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2715 states to 2715 states and 4870 transitions. [2021-12-21 14:13:19,543 INFO L78 Accepts]: Start accepts. Automaton has 2715 states and 4870 transitions. Word has length 102 [2021-12-21 14:13:19,543 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 14:13:19,544 INFO L470 AbstractCegarLoop]: Abstraction has 2715 states and 4870 transitions. [2021-12-21 14:13:19,544 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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:13:19,544 INFO L276 IsEmpty]: Start isEmpty. Operand 2715 states and 4870 transitions. [2021-12-21 14:13:19,546 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2021-12-21 14:13:19,546 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 14:13:19,546 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] [2021-12-21 14:13:19,547 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-21 14:13:19,547 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 14:13:19,547 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 14:13:19,547 INFO L85 PathProgramCache]: Analyzing trace with hash 1487404726, now seen corresponding path program 1 times [2021-12-21 14:13:19,548 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 14:13:19,548 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1118462187] [2021-12-21 14:13:19,548 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 14:13:19,548 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 14:13:19,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:13:19,576 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-21 14:13:19,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:13:19,594 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-21 14:13:19,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:13:19,624 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-21 14:13:19,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:13:19,635 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-21 14:13:19,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:13:19,640 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-21 14:13:19,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:13:19,643 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:13:19,644 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 14:13:19,644 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1118462187] [2021-12-21 14:13:19,644 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1118462187] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 14:13:19,644 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 14:13:19,644 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-21 14:13:19,645 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1262566030] [2021-12-21 14:13:19,645 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 14:13:19,645 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-21 14:13:19,646 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 14:13:19,646 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-21 14:13:19,646 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-21 14:13:19,646 INFO L87 Difference]: Start difference. First operand 2715 states and 4870 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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:13:21,227 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 14:13:21,227 INFO L93 Difference]: Finished difference Result 4012 states and 6910 transitions. [2021-12-21 14:13:21,227 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-21 14:13:21,228 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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 102 [2021-12-21 14:13:21,228 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 14:13:21,241 INFO L225 Difference]: With dead ends: 4012 [2021-12-21 14:13:21,242 INFO L226 Difference]: Without dead ends: 3431 [2021-12-21 14:13:21,244 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-21 14:13:21,245 INFO L933 BasicCegarLoop]: 4473 mSDtfsCounter, 4719 mSDsluCounter, 16933 mSDsCounter, 0 mSdLazyCounter, 1498 mSolverCounterSat, 72 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4731 SdHoareTripleChecker+Valid, 21406 SdHoareTripleChecker+Invalid, 1570 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 72 IncrementalHoareTripleChecker+Valid, 1498 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2021-12-21 14:13:21,245 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4731 Valid, 21406 Invalid, 1570 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [72 Valid, 1498 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2021-12-21 14:13:21,249 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3431 states. [2021-12-21 14:13:21,313 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3431 to 3091. [2021-12-21 14:13:21,318 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3091 states, 2978 states have (on average 1.77367360644728) internal successors, (5282), 2985 states have internal predecessors, (5282), 77 states have call successors, (77), 31 states have call predecessors, (77), 34 states have return successors, (88), 78 states have call predecessors, (88), 75 states have call successors, (88) [2021-12-21 14:13:21,327 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3091 states to 3091 states and 5447 transitions. [2021-12-21 14:13:21,328 INFO L78 Accepts]: Start accepts. Automaton has 3091 states and 5447 transitions. Word has length 102 [2021-12-21 14:13:21,328 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 14:13:21,328 INFO L470 AbstractCegarLoop]: Abstraction has 3091 states and 5447 transitions. [2021-12-21 14:13:21,328 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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:13:21,329 INFO L276 IsEmpty]: Start isEmpty. Operand 3091 states and 5447 transitions. [2021-12-21 14:13:21,330 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2021-12-21 14:13:21,330 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 14:13:21,330 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] [2021-12-21 14:13:21,331 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-21 14:13:21,331 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 14:13:21,331 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 14:13:21,331 INFO L85 PathProgramCache]: Analyzing trace with hash -1482706376, now seen corresponding path program 1 times [2021-12-21 14:13:21,332 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 14:13:21,332 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [963098953] [2021-12-21 14:13:21,332 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 14:13:21,332 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 14:13:21,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:13:21,358 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-21 14:13:21,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:13:21,377 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-21 14:13:21,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:13:21,409 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-21 14:13:21,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:13:21,419 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-21 14:13:21,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:13:21,425 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-21 14:13:21,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:13:21,427 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:13:21,428 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 14:13:21,428 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [963098953] [2021-12-21 14:13:21,428 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [963098953] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 14:13:21,428 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 14:13:21,428 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-21 14:13:21,429 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [534122313] [2021-12-21 14:13:21,429 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 14:13:21,429 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-21 14:13:21,429 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 14:13:21,430 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-21 14:13:21,430 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-21 14:13:21,430 INFO L87 Difference]: Start difference. First operand 3091 states and 5447 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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:13:22,898 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 14:13:22,899 INFO L93 Difference]: Finished difference Result 5346 states and 8979 transitions. [2021-12-21 14:13:22,900 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-21 14:13:22,900 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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 102 [2021-12-21 14:13:22,901 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 14:13:22,921 INFO L225 Difference]: With dead ends: 5346 [2021-12-21 14:13:22,921 INFO L226 Difference]: Without dead ends: 4389 [2021-12-21 14:13:22,927 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-21 14:13:22,932 INFO L933 BasicCegarLoop]: 4468 mSDtfsCounter, 4718 mSDsluCounter, 16933 mSDsCounter, 0 mSdLazyCounter, 1490 mSolverCounterSat, 72 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4730 SdHoareTripleChecker+Valid, 21401 SdHoareTripleChecker+Invalid, 1562 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 72 IncrementalHoareTripleChecker+Valid, 1490 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2021-12-21 14:13:22,932 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4730 Valid, 21401 Invalid, 1562 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [72 Valid, 1490 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2021-12-21 14:13:22,939 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4389 states. [2021-12-21 14:13:23,055 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4389 to 3844. [2021-12-21 14:13:23,063 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3844 states, 3647 states have (on average 1.7296408006580752) internal successors, (6308), 3658 states have internal predecessors, (6308), 133 states have call successors, (133), 55 states have call predecessors, (133), 62 states have return successors, (166), 138 states have call predecessors, (166), 131 states have call successors, (166) [2021-12-21 14:13:23,079 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3844 states to 3844 states and 6607 transitions. [2021-12-21 14:13:23,081 INFO L78 Accepts]: Start accepts. Automaton has 3844 states and 6607 transitions. Word has length 102 [2021-12-21 14:13:23,081 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 14:13:23,081 INFO L470 AbstractCegarLoop]: Abstraction has 3844 states and 6607 transitions. [2021-12-21 14:13:23,081 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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:13:23,082 INFO L276 IsEmpty]: Start isEmpty. Operand 3844 states and 6607 transitions. [2021-12-21 14:13:23,084 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2021-12-21 14:13:23,084 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 14:13:23,084 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] [2021-12-21 14:13:23,085 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-21 14:13:23,085 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 14:13:23,085 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 14:13:23,086 INFO L85 PathProgramCache]: Analyzing trace with hash 84051574, now seen corresponding path program 1 times [2021-12-21 14:13:23,086 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 14:13:23,086 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [754290707] [2021-12-21 14:13:23,086 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 14:13:23,086 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 14:13:23,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:13:23,108 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-21 14:13:23,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:13:23,127 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-21 14:13:23,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:13:23,216 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-21 14:13:23,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:13:23,237 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-21 14:13:23,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:13:23,246 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-21 14:13:23,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:13:23,251 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:13:23,252 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 14:13:23,252 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [754290707] [2021-12-21 14:13:23,252 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [754290707] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 14:13:23,252 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 14:13:23,253 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-21 14:13:23,253 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1682850639] [2021-12-21 14:13:23,253 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 14:13:23,255 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-21 14:13:23,255 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 14:13:23,256 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-21 14:13:23,256 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-21 14:13:23,256 INFO L87 Difference]: Start difference. First operand 3844 states and 6607 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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:13:24,836 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 14:13:24,836 INFO L93 Difference]: Finished difference Result 8013 states and 13133 transitions. [2021-12-21 14:13:24,843 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-21 14:13:24,844 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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 102 [2021-12-21 14:13:24,844 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 14:13:24,885 INFO L225 Difference]: With dead ends: 8013 [2021-12-21 14:13:24,885 INFO L226 Difference]: Without dead ends: 6303 [2021-12-21 14:13:24,895 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-21 14:13:24,902 INFO L933 BasicCegarLoop]: 4463 mSDtfsCounter, 4717 mSDsluCounter, 16933 mSDsCounter, 0 mSdLazyCounter, 1482 mSolverCounterSat, 72 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4729 SdHoareTripleChecker+Valid, 21396 SdHoareTripleChecker+Invalid, 1554 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 72 IncrementalHoareTripleChecker+Valid, 1482 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2021-12-21 14:13:24,903 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4729 Valid, 21396 Invalid, 1554 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [72 Valid, 1482 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2021-12-21 14:13:24,910 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6303 states. [2021-12-21 14:13:25,106 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6303 to 5357. [2021-12-21 14:13:25,115 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5357 states, 4992 states have (on average 1.6766826923076923) internal successors, (8370), 5011 states have internal predecessors, (8370), 245 states have call successors, (245), 103 states have call predecessors, (245), 118 states have return successors, (340), 258 states have call predecessors, (340), 243 states have call successors, (340) [2021-12-21 14:13:25,136 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5357 states to 5357 states and 8955 transitions. [2021-12-21 14:13:25,147 INFO L78 Accepts]: Start accepts. Automaton has 5357 states and 8955 transitions. Word has length 102 [2021-12-21 14:13:25,148 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 14:13:25,148 INFO L470 AbstractCegarLoop]: Abstraction has 5357 states and 8955 transitions. [2021-12-21 14:13:25,148 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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:13:25,149 INFO L276 IsEmpty]: Start isEmpty. Operand 5357 states and 8955 transitions. [2021-12-21 14:13:25,154 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2021-12-21 14:13:25,155 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 14:13:25,155 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] [2021-12-21 14:13:25,155 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-12-21 14:13:25,156 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 14:13:25,156 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 14:13:25,156 INFO L85 PathProgramCache]: Analyzing trace with hash -973786504, now seen corresponding path program 1 times [2021-12-21 14:13:25,158 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 14:13:25,158 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [931689953] [2021-12-21 14:13:25,158 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 14:13:25,159 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 14:13:25,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:13:25,195 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-21 14:13:25,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:13:25,215 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-21 14:13:25,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:13:25,247 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-21 14:13:25,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:13:25,257 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-21 14:13:25,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:13:25,263 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-21 14:13:25,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:13:25,266 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:13:25,266 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 14:13:25,266 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [931689953] [2021-12-21 14:13:25,267 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [931689953] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 14:13:25,267 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 14:13:25,267 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-21 14:13:25,267 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [840534737] [2021-12-21 14:13:25,267 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 14:13:25,268 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-21 14:13:25,268 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 14:13:25,268 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-21 14:13:25,269 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-21 14:13:25,269 INFO L87 Difference]: Start difference. First operand 5357 states and 8955 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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:13:26,980 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 14:13:26,981 INFO L93 Difference]: Finished difference Result 14612 states and 23393 transitions. [2021-12-21 14:13:26,981 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-21 14:13:26,981 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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 102 [2021-12-21 14:13:26,981 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 14:13:27,031 INFO L225 Difference]: With dead ends: 14612 [2021-12-21 14:13:27,031 INFO L226 Difference]: Without dead ends: 11389 [2021-12-21 14:13:27,045 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-12-21 14:13:27,046 INFO L933 BasicCegarLoop]: 4331 mSDtfsCounter, 4979 mSDsluCounter, 16574 mSDsCounter, 0 mSdLazyCounter, 1312 mSolverCounterSat, 101 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4997 SdHoareTripleChecker+Valid, 20905 SdHoareTripleChecker+Invalid, 1413 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 101 IncrementalHoareTripleChecker+Valid, 1312 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2021-12-21 14:13:27,047 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4997 Valid, 20905 Invalid, 1413 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [101 Valid, 1312 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2021-12-21 14:13:27,059 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11389 states. [2021-12-21 14:13:27,391 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11389 to 8350. [2021-12-21 14:13:27,411 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8350 states, 7665 states have (on average 1.6287018917155904) internal successors, (12484), 7700 states have internal predecessors, (12484), 453 states have call successors, (453), 199 states have call predecessors, (453), 230 states have return successors, (726), 482 states have call predecessors, (726), 451 states have call successors, (726) [2021-12-21 14:13:27,436 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8350 states to 8350 states and 13663 transitions. [2021-12-21 14:13:27,436 INFO L78 Accepts]: Start accepts. Automaton has 8350 states and 13663 transitions. Word has length 102 [2021-12-21 14:13:27,437 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 14:13:27,437 INFO L470 AbstractCegarLoop]: Abstraction has 8350 states and 13663 transitions. [2021-12-21 14:13:27,438 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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:13:27,438 INFO L276 IsEmpty]: Start isEmpty. Operand 8350 states and 13663 transitions. [2021-12-21 14:13:27,444 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2021-12-21 14:13:27,445 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 14:13:27,445 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] [2021-12-21 14:13:27,445 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-12-21 14:13:27,445 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 14:13:27,446 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 14:13:27,446 INFO L85 PathProgramCache]: Analyzing trace with hash -2116288970, now seen corresponding path program 1 times [2021-12-21 14:13:27,446 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 14:13:27,446 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [723195470] [2021-12-21 14:13:27,446 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 14:13:27,447 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 14:13:27,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:13:27,476 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-21 14:13:27,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:13:27,495 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-21 14:13:27,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:13:27,530 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-21 14:13:27,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:13:27,539 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-21 14:13:27,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:13:27,545 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-21 14:13:27,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:13:27,548 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:13:27,548 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 14:13:27,548 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [723195470] [2021-12-21 14:13:27,548 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [723195470] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 14:13:27,549 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 14:13:27,549 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-21 14:13:27,549 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [25038923] [2021-12-21 14:13:27,549 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 14:13:27,549 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-21 14:13:27,550 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 14:13:27,550 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-21 14:13:27,550 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-21 14:13:27,550 INFO L87 Difference]: Start difference. First operand 8350 states and 13663 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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:13:29,661 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 14:13:29,661 INFO L93 Difference]: Finished difference Result 26019 states and 41415 transitions. [2021-12-21 14:13:29,662 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-21 14:13:29,662 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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 102 [2021-12-21 14:13:29,662 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 14:13:29,753 INFO L225 Difference]: With dead ends: 26019 [2021-12-21 14:13:29,753 INFO L226 Difference]: Without dead ends: 19803 [2021-12-21 14:13:29,794 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-12-21 14:13:29,795 INFO L933 BasicCegarLoop]: 4526 mSDtfsCounter, 4757 mSDsluCounter, 16922 mSDsCounter, 0 mSdLazyCounter, 1692 mSolverCounterSat, 74 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4768 SdHoareTripleChecker+Valid, 21448 SdHoareTripleChecker+Invalid, 1766 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 74 IncrementalHoareTripleChecker+Valid, 1692 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2021-12-21 14:13:29,795 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4768 Valid, 21448 Invalid, 1766 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [74 Valid, 1692 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2021-12-21 14:13:29,820 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19803 states. [2021-12-21 14:13:30,594 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19803 to 13999. [2021-12-21 14:13:30,612 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13999 states, 12690 states have (on average 1.5878644602048857) internal successors, (20150), 12757 states have internal predecessors, (20150), 853 states have call successors, (853), 391 states have call predecessors, (853), 454 states have return successors, (1644), 914 states have call predecessors, (1644), 851 states have call successors, (1644) [2021-12-21 14:13:30,658 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13999 states to 13999 states and 22647 transitions. [2021-12-21 14:13:30,659 INFO L78 Accepts]: Start accepts. Automaton has 13999 states and 22647 transitions. Word has length 102 [2021-12-21 14:13:30,659 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 14:13:30,660 INFO L470 AbstractCegarLoop]: Abstraction has 13999 states and 22647 transitions. [2021-12-21 14:13:30,660 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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:13:30,660 INFO L276 IsEmpty]: Start isEmpty. Operand 13999 states and 22647 transitions. [2021-12-21 14:13:30,671 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2021-12-21 14:13:30,671 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 14:13:30,671 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] [2021-12-21 14:13:30,672 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-12-21 14:13:30,672 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 14:13:30,672 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 14:13:30,672 INFO L85 PathProgramCache]: Analyzing trace with hash -1876049224, now seen corresponding path program 1 times [2021-12-21 14:13:30,673 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 14:13:30,673 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [255780091] [2021-12-21 14:13:30,673 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 14:13:30,673 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 14:13:30,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:13:30,693 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-21 14:13:30,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:13:30,709 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-21 14:13:30,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:13:30,739 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-21 14:13:30,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:13:30,747 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-21 14:13:30,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:13:30,752 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-21 14:13:30,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:13:30,755 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:13:30,756 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 14:13:30,756 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [255780091] [2021-12-21 14:13:30,756 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [255780091] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 14:13:30,756 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 14:13:30,756 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-21 14:13:30,756 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1784020028] [2021-12-21 14:13:30,757 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 14:13:30,757 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-21 14:13:30,757 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 14:13:30,757 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-21 14:13:30,758 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-21 14:13:30,758 INFO L87 Difference]: Start difference. First operand 13999 states and 22647 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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:13:33,754 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 14:13:33,754 INFO L93 Difference]: Finished difference Result 47282 states and 75405 transitions. [2021-12-21 14:13:33,755 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-21 14:13:33,755 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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 102 [2021-12-21 14:13:33,755 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 14:13:33,904 INFO L225 Difference]: With dead ends: 47282 [2021-12-21 14:13:33,905 INFO L226 Difference]: Without dead ends: 35417 [2021-12-21 14:13:33,966 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-12-21 14:13:33,968 INFO L933 BasicCegarLoop]: 4446 mSDtfsCounter, 4849 mSDsluCounter, 16925 mSDsCounter, 0 mSdLazyCounter, 1451 mSolverCounterSat, 77 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4867 SdHoareTripleChecker+Valid, 21371 SdHoareTripleChecker+Invalid, 1528 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 77 IncrementalHoareTripleChecker+Valid, 1451 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2021-12-21 14:13:33,969 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4867 Valid, 21371 Invalid, 1528 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [77 Valid, 1451 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2021-12-21 14:13:33,999 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35417 states. [2021-12-21 14:13:35,211 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35417 to 25584. [2021-12-21 14:13:35,243 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25584 states, 23059 states have (on average 1.5650288390650071) internal successors, (36088), 23190 states have internal predecessors, (36088), 1621 states have call successors, (1621), 775 states have call predecessors, (1621), 902 states have return successors, (3934), 1746 states have call predecessors, (3934), 1619 states have call successors, (3934) [2021-12-21 14:13:35,341 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25584 states to 25584 states and 41643 transitions. [2021-12-21 14:13:35,342 INFO L78 Accepts]: Start accepts. Automaton has 25584 states and 41643 transitions. Word has length 102 [2021-12-21 14:13:35,342 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 14:13:35,342 INFO L470 AbstractCegarLoop]: Abstraction has 25584 states and 41643 transitions. [2021-12-21 14:13:35,343 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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:13:35,343 INFO L276 IsEmpty]: Start isEmpty. Operand 25584 states and 41643 transitions. [2021-12-21 14:13:35,365 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2021-12-21 14:13:35,366 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 14:13:35,366 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] [2021-12-21 14:13:35,366 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-12-21 14:13:35,366 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 14:13:35,369 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 14:13:35,369 INFO L85 PathProgramCache]: Analyzing trace with hash -1037015562, now seen corresponding path program 1 times [2021-12-21 14:13:35,369 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 14:13:35,370 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1032386005] [2021-12-21 14:13:35,370 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 14:13:35,370 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 14:13:35,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:13:35,399 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-21 14:13:35,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:13:35,417 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-21 14:13:35,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:13:35,446 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-21 14:13:35,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:13:35,456 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-21 14:13:35,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:13:35,462 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-21 14:13:35,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:13:35,465 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:13:35,465 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 14:13:35,465 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1032386005] [2021-12-21 14:13:35,465 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1032386005] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 14:13:35,465 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 14:13:35,466 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-21 14:13:35,466 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [28012512] [2021-12-21 14:13:35,466 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 14:13:35,466 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-21 14:13:35,466 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 14:13:35,467 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-21 14:13:35,467 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-21 14:13:35,467 INFO L87 Difference]: Start difference. First operand 25584 states and 41643 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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:13:39,700 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 14:13:39,700 INFO L93 Difference]: Finished difference Result 89521 states and 145107 transitions. [2021-12-21 14:13:39,700 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-21 14:13:39,701 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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 102 [2021-12-21 14:13:39,701 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 14:13:40,033 INFO L225 Difference]: With dead ends: 89521 [2021-12-21 14:13:40,034 INFO L226 Difference]: Without dead ends: 66071 [2021-12-21 14:13:40,114 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-12-21 14:13:40,115 INFO L933 BasicCegarLoop]: 4439 mSDtfsCounter, 4812 mSDsluCounter, 16925 mSDsCounter, 0 mSdLazyCounter, 1440 mSolverCounterSat, 80 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4830 SdHoareTripleChecker+Valid, 21364 SdHoareTripleChecker+Invalid, 1520 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 80 IncrementalHoareTripleChecker+Valid, 1440 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2021-12-21 14:13:40,116 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4830 Valid, 21364 Invalid, 1520 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [80 Valid, 1440 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2021-12-21 14:13:40,174 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 66071 states. [2021-12-21 14:13:42,851 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 66071 to 48689. [2021-12-21 14:13:42,900 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 48689 states, 43796 states have (on average 1.553246871860444) internal successors, (68026), 44055 states have internal predecessors, (68026), 3093 states have call successors, (3093), 1543 states have call predecessors, (3093), 1798 states have return successors, (9908), 3346 states have call predecessors, (9908), 3091 states have call successors, (9908) [2021-12-21 14:13:43,046 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48689 states to 48689 states and 81027 transitions. [2021-12-21 14:13:43,048 INFO L78 Accepts]: Start accepts. Automaton has 48689 states and 81027 transitions. Word has length 102 [2021-12-21 14:13:43,048 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 14:13:43,048 INFO L470 AbstractCegarLoop]: Abstraction has 48689 states and 81027 transitions. [2021-12-21 14:13:43,048 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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:13:43,048 INFO L276 IsEmpty]: Start isEmpty. Operand 48689 states and 81027 transitions. [2021-12-21 14:13:43,087 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2021-12-21 14:13:43,088 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 14:13:43,088 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] [2021-12-21 14:13:43,088 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-12-21 14:13:43,089 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 14:13:43,089 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 14:13:43,089 INFO L85 PathProgramCache]: Analyzing trace with hash -1009949960, now seen corresponding path program 1 times [2021-12-21 14:13:43,089 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 14:13:43,089 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [145272463] [2021-12-21 14:13:43,090 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 14:13:43,090 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 14:13:43,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:13:43,139 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-21 14:13:43,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:13:43,163 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-21 14:13:43,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:13:43,190 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-21 14:13:43,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:13:43,200 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-21 14:13:43,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:13:43,205 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-21 14:13:43,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:13:43,209 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:13:43,209 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 14:13:43,210 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [145272463] [2021-12-21 14:13:43,210 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [145272463] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 14:13:43,210 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 14:13:43,210 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-21 14:13:43,210 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1606467508] [2021-12-21 14:13:43,210 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 14:13:43,211 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-21 14:13:43,211 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 14:13:43,212 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-21 14:13:43,212 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-21 14:13:43,212 INFO L87 Difference]: Start difference. First operand 48689 states and 81027 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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:13:47,320 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 14:13:47,321 INFO L93 Difference]: Finished difference Result 107098 states and 182436 transitions. [2021-12-21 14:13:47,321 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-21 14:13:47,321 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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 102 [2021-12-21 14:13:47,321 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 14:13:47,786 INFO L225 Difference]: With dead ends: 107098 [2021-12-21 14:13:47,786 INFO L226 Difference]: Without dead ends: 60543 [2021-12-21 14:13:47,892 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-12-21 14:13:47,893 INFO L933 BasicCegarLoop]: 4254 mSDtfsCounter, 4522 mSDsluCounter, 16350 mSDsCounter, 0 mSdLazyCounter, 677 mSolverCounterSat, 77 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4535 SdHoareTripleChecker+Valid, 20604 SdHoareTripleChecker+Invalid, 754 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 77 IncrementalHoareTripleChecker+Valid, 677 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2021-12-21 14:13:47,893 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4535 Valid, 20604 Invalid, 754 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [77 Valid, 677 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2021-12-21 14:13:47,933 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60543 states. [2021-12-21 14:13:50,200 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 60543 to 48689. [2021-12-21 14:13:50,237 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 48689 states, 43796 states have (on average 1.5473787560507808) internal successors, (67769), 44055 states have internal predecessors, (67769), 3093 states have call successors, (3093), 1543 states have call predecessors, (3093), 1798 states have return successors, (9908), 3346 states have call predecessors, (9908), 3091 states have call successors, (9908) [2021-12-21 14:13:50,357 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48689 states to 48689 states and 80770 transitions. [2021-12-21 14:13:50,360 INFO L78 Accepts]: Start accepts. Automaton has 48689 states and 80770 transitions. Word has length 102 [2021-12-21 14:13:50,360 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 14:13:50,360 INFO L470 AbstractCegarLoop]: Abstraction has 48689 states and 80770 transitions. [2021-12-21 14:13:50,361 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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:13:50,361 INFO L276 IsEmpty]: Start isEmpty. Operand 48689 states and 80770 transitions. [2021-12-21 14:13:50,392 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2021-12-21 14:13:50,392 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 14:13:50,393 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] [2021-12-21 14:13:50,393 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-12-21 14:13:50,393 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 14:13:50,393 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 14:13:50,394 INFO L85 PathProgramCache]: Analyzing trace with hash 724154490, now seen corresponding path program 1 times [2021-12-21 14:13:50,394 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 14:13:50,394 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1413846205] [2021-12-21 14:13:50,394 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 14:13:50,394 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 14:13:50,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:13:50,416 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-21 14:13:50,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:13:50,434 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-21 14:13:50,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:13:50,448 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-21 14:13:50,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:13:50,464 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-21 14:13:50,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:13:50,468 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-21 14:13:50,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 14:13:50,471 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:13:50,471 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 14:13:50,472 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1413846205] [2021-12-21 14:13:50,472 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1413846205] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 14:13:50,472 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 14:13:50,472 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-21 14:13:50,472 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1775997096] [2021-12-21 14:13:50,472 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 14:13:50,473 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-21 14:13:50,473 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 14:13:50,473 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-21 14:13:50,473 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-21 14:13:50,474 INFO L87 Difference]: Start difference. First operand 48689 states and 80770 transitions. Second operand has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 4 states have internal predecessors, (91), 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)