./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/combinations/Problem05_label41+token_ring.07.cil-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version c3fed411 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/combinations/Problem05_label41+token_ring.07.cil-1.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 1937875315099b80c98271a1c221b9887fc0d74aa97933e0962b57c2a2a9f37a --- Real Ultimate output --- This is Ultimate 0.2.2-tmp.no-commuhash-c3fed41 [2021-12-17 18:48:57,221 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-17 18:48:57,222 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-17 18:48:57,277 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-17 18:48:57,277 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-17 18:48:57,280 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-17 18:48:57,281 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-17 18:48:57,284 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-17 18:48:57,286 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-17 18:48:57,289 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-17 18:48:57,290 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-17 18:48:57,291 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-17 18:48:57,291 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-17 18:48:57,293 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-17 18:48:57,294 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-17 18:48:57,296 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-17 18:48:57,297 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-17 18:48:57,298 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-17 18:48:57,299 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-17 18:48:57,304 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-17 18:48:57,305 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-17 18:48:57,306 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-17 18:48:57,307 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-17 18:48:57,307 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-17 18:48:57,312 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-17 18:48:57,312 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-17 18:48:57,312 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-17 18:48:57,314 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-17 18:48:57,314 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-17 18:48:57,315 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-17 18:48:57,315 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-17 18:48:57,315 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-17 18:48:57,317 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-17 18:48:57,318 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-17 18:48:57,320 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-17 18:48:57,320 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-17 18:48:57,320 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-17 18:48:57,320 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-17 18:48:57,321 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-17 18:48:57,321 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-17 18:48:57,321 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-17 18:48:57,322 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-12-17 18:48:57,352 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-17 18:48:57,353 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-17 18:48:57,353 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-17 18:48:57,354 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-17 18:48:57,354 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-17 18:48:57,354 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-17 18:48:57,355 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-17 18:48:57,355 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-17 18:48:57,355 INFO L138 SettingsManager]: * Use SBE=true [2021-12-17 18:48:57,355 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-17 18:48:57,356 INFO L138 SettingsManager]: * sizeof long=4 [2021-12-17 18:48:57,356 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-17 18:48:57,356 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-12-17 18:48:57,357 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-17 18:48:57,357 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-17 18:48:57,357 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-17 18:48:57,357 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-17 18:48:57,357 INFO L138 SettingsManager]: * sizeof long double=12 [2021-12-17 18:48:57,357 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-17 18:48:57,358 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-17 18:48:57,358 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-17 18:48:57,358 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-17 18:48:57,358 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-17 18:48:57,358 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-17 18:48:57,359 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-17 18:48:57,359 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-17 18:48:57,359 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-17 18:48:57,360 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-17 18:48:57,360 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-17 18:48:57,360 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-17 18:48:57,360 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-17 18:48:57,361 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-17 18:48:57,361 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-17 18:48:57,361 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-17 18:48:57,361 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 -> 1937875315099b80c98271a1c221b9887fc0d74aa97933e0962b57c2a2a9f37a [2021-12-17 18:48:57,522 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-17 18:48:57,535 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-17 18:48:57,537 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-17 18:48:57,537 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-17 18:48:57,538 INFO L275 PluginConnector]: CDTParser initialized [2021-12-17 18:48:57,539 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/combinations/Problem05_label41+token_ring.07.cil-1.c [2021-12-17 18:48:57,576 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b9086fc4b/bc4da026c1b149cd9ecc122b8b4fca3e/FLAGf1963f58f [2021-12-17 18:48:58,210 INFO L306 CDTParser]: Found 1 translation units. [2021-12-17 18:48:58,210 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label41+token_ring.07.cil-1.c [2021-12-17 18:48:58,247 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b9086fc4b/bc4da026c1b149cd9ecc122b8b4fca3e/FLAGf1963f58f [2021-12-17 18:48:58,309 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b9086fc4b/bc4da026c1b149cd9ecc122b8b4fca3e [2021-12-17 18:48:58,312 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-17 18:48:58,313 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-17 18:48:58,316 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-17 18:48:58,316 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-17 18:48:58,318 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-17 18:48:58,318 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.12 06:48:58" (1/1) ... [2021-12-17 18:48:58,319 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@63f9c4c7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 06:48:58, skipping insertion in model container [2021-12-17 18:48:58,319 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.12 06:48:58" (1/1) ... [2021-12-17 18:48:58,324 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-17 18:48:58,489 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-17 18:48:59,696 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_label41+token_ring.07.cil-1.c[376251,376264] [2021-12-17 18:48:59,719 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_label41+token_ring.07.cil-1.c[383339,383352] [2021-12-17 18:48:59,854 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-17 18:48:59,861 INFO L203 MainTranslator]: Completed pre-run [2021-12-17 18:49:00,620 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_label41+token_ring.07.cil-1.c[376251,376264] [2021-12-17 18:49:00,627 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_label41+token_ring.07.cil-1.c[383339,383352] [2021-12-17 18:49:00,636 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-17 18:49:00,677 INFO L208 MainTranslator]: Completed translation [2021-12-17 18:49:00,677 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 06:49:00 WrapperNode [2021-12-17 18:49:00,678 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-17 18:49:00,678 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-17 18:49:00,678 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-17 18:49:00,679 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-17 18:49:00,683 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 06:49:00" (1/1) ... [2021-12-17 18:49:00,786 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 06:49:00" (1/1) ... [2021-12-17 18:49:00,954 INFO L137 Inliner]: procedures = 58, calls = 62, calls flagged for inlining = 36, calls inlined = 36, statements flattened = 12909 [2021-12-17 18:49:00,955 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-17 18:49:00,956 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-17 18:49:00,956 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-17 18:49:00,956 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-17 18:49:00,961 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 06:49:00" (1/1) ... [2021-12-17 18:49:00,962 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 06:49:00" (1/1) ... [2021-12-17 18:49:01,007 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 06:49:00" (1/1) ... [2021-12-17 18:49:01,008 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 06:49:00" (1/1) ... [2021-12-17 18:49:01,208 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 06:49:00" (1/1) ... [2021-12-17 18:49:01,257 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 06:49:00" (1/1) ... [2021-12-17 18:49:01,301 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 06:49:00" (1/1) ... [2021-12-17 18:49:01,443 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-17 18:49:01,444 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-17 18:49:01,444 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-17 18:49:01,445 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-17 18:49:01,447 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 06:49:00" (1/1) ... [2021-12-17 18:49:01,451 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-17 18:49:01,459 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-17 18:49:01,483 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-12-17 18:49:01,499 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-12-17 18:49:01,514 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-17 18:49:01,514 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2021-12-17 18:49:01,514 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2021-12-17 18:49:01,514 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2021-12-17 18:49:01,514 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2021-12-17 18:49:01,514 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2021-12-17 18:49:01,514 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2021-12-17 18:49:01,515 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2021-12-17 18:49:01,515 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2021-12-17 18:49:01,515 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2021-12-17 18:49:01,515 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2021-12-17 18:49:01,515 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2021-12-17 18:49:01,515 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2021-12-17 18:49:01,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-17 18:49:01,515 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-17 18:49:01,515 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-17 18:49:01,650 INFO L236 CfgBuilder]: Building ICFG [2021-12-17 18:49:01,651 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-17 18:49:06,163 INFO L277 CfgBuilder]: Performing block encoding [2021-12-17 18:49:06,249 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-17 18:49:06,250 INFO L301 CfgBuilder]: Removed 11 assume(true) statements. [2021-12-17 18:49:06,253 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.12 06:49:06 BoogieIcfgContainer [2021-12-17 18:49:06,254 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-17 18:49:06,255 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-17 18:49:06,255 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-17 18:49:06,262 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-17 18:49:06,262 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.12 06:48:58" (1/3) ... [2021-12-17 18:49:06,263 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6c1aaa77 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.12 06:49:06, skipping insertion in model container [2021-12-17 18:49:06,263 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 06:49:00" (2/3) ... [2021-12-17 18:49:06,263 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6c1aaa77 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.12 06:49:06, skipping insertion in model container [2021-12-17 18:49:06,263 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.12 06:49:06" (3/3) ... [2021-12-17 18:49:06,265 INFO L111 eAbstractionObserver]: Analyzing ICFG Problem05_label41+token_ring.07.cil-1.c [2021-12-17 18:49:06,268 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-17 18:49:06,269 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2021-12-17 18:49:06,315 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-17 18:49:06,322 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-12-17 18:49:06,322 INFO L340 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-12-17 18:49:06,376 INFO L276 IsEmpty]: Start isEmpty. Operand has 2440 states, 2410 states have (on average 1.849792531120332) internal successors, (4458), 2413 states have internal predecessors, (4458), 21 states have call successors, (21), 6 states have call predecessors, (21), 6 states have return successors, (21), 21 states have call predecessors, (21), 21 states have call successors, (21) [2021-12-17 18:49:06,393 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2021-12-17 18:49:06,394 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 18:49:06,395 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 18:49:06,395 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 18:49:06,399 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 18:49:06,399 INFO L85 PathProgramCache]: Analyzing trace with hash -1176565078, now seen corresponding path program 1 times [2021-12-17 18:49:06,405 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 18:49:06,405 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1670868650] [2021-12-17 18:49:06,405 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 18:49:06,406 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 18:49:06,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:49:06,601 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 18:49:06,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:49:06,651 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-17 18:49:06,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:49:06,692 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-17 18:49:06,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:49:06,730 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-17 18:49:06,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:49:06,754 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2021-12-17 18:49:06,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:49:06,762 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-17 18:49:06,764 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 18:49:06,764 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1670868650] [2021-12-17 18:49:06,764 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1670868650] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 18:49:06,764 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 18:49:06,765 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-17 18:49:06,766 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [717539995] [2021-12-17 18:49:06,766 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 18:49:06,770 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-17 18:49:06,771 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 18:49:06,794 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-17 18:49:06,794 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-17 18:49:06,800 INFO L87 Difference]: Start difference. First operand has 2440 states, 2410 states have (on average 1.849792531120332) internal successors, (4458), 2413 states have internal predecessors, (4458), 21 states have call successors, (21), 6 states have call predecessors, (21), 6 states have return successors, (21), 21 states have call predecessors, (21), 21 states have call successors, (21) Second operand has 5 states, 5 states have (on average 22.6) internal successors, (113), 3 states have internal predecessors, (113), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-17 18:49:07,789 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 18:49:07,789 INFO L93 Difference]: Finished difference Result 4955 states and 9127 transitions. [2021-12-17 18:49:07,790 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-17 18:49:07,791 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 22.6) internal successors, (113), 3 states have internal predecessors, (113), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 123 [2021-12-17 18:49:07,791 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 18:49:07,807 INFO L225 Difference]: With dead ends: 4955 [2021-12-17 18:49:07,807 INFO L226 Difference]: Without dead ends: 2460 [2021-12-17 18:49:07,813 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-12-17 18:49:07,815 INFO L933 BasicCegarLoop]: 4453 mSDtfsCounter, 653 mSDsluCounter, 12350 mSDsCounter, 0 mSdLazyCounter, 443 mSolverCounterSat, 50 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 672 SdHoareTripleChecker+Valid, 16803 SdHoareTripleChecker+Invalid, 493 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 50 IncrementalHoareTripleChecker+Valid, 443 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-12-17 18:49:07,816 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [672 Valid, 16803 Invalid, 493 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [50 Valid, 443 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2021-12-17 18:49:07,829 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2460 states. [2021-12-17 18:49:07,888 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2460 to 2373. [2021-12-17 18:49:07,892 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2373 states, 2344 states have (on average 1.83660409556314) internal successors, (4305), 2346 states have internal predecessors, (4305), 21 states have call successors, (21), 6 states have call predecessors, (21), 6 states have return successors, (21), 21 states have call predecessors, (21), 21 states have call successors, (21) [2021-12-17 18:49:07,898 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2373 states to 2373 states and 4347 transitions. [2021-12-17 18:49:07,899 INFO L78 Accepts]: Start accepts. Automaton has 2373 states and 4347 transitions. Word has length 123 [2021-12-17 18:49:07,899 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 18:49:07,900 INFO L470 AbstractCegarLoop]: Abstraction has 2373 states and 4347 transitions. [2021-12-17 18:49:07,900 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 22.6) internal successors, (113), 3 states have internal predecessors, (113), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-17 18:49:07,900 INFO L276 IsEmpty]: Start isEmpty. Operand 2373 states and 4347 transitions. [2021-12-17 18:49:07,902 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2021-12-17 18:49:07,902 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 18:49:07,902 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 18:49:07,903 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-17 18:49:07,903 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 18:49:07,903 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 18:49:07,903 INFO L85 PathProgramCache]: Analyzing trace with hash 796600300, now seen corresponding path program 1 times [2021-12-17 18:49:07,903 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 18:49:07,904 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [16694036] [2021-12-17 18:49:07,904 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 18:49:07,904 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 18:49:07,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:49:07,958 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 18:49:07,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:49:07,978 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-17 18:49:07,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:49:08,016 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-17 18:49:08,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:49:08,029 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-17 18:49:08,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:49:08,035 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2021-12-17 18:49:08,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:49:08,039 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-17 18:49:08,039 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 18:49:08,040 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [16694036] [2021-12-17 18:49:08,040 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [16694036] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 18:49:08,040 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 18:49:08,040 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-17 18:49:08,040 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [625156285] [2021-12-17 18:49:08,040 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 18:49:08,041 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-17 18:49:08,041 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 18:49:08,042 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-17 18:49:08,042 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-17 18:49:08,042 INFO L87 Difference]: Start difference. First operand 2373 states and 4347 transitions. Second operand has 6 states, 6 states have (on average 18.833333333333332) internal successors, (113), 4 states have internal predecessors, (113), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-17 18:49:09,468 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 18:49:09,469 INFO L93 Difference]: Finished difference Result 3029 states and 5394 transitions. [2021-12-17 18:49:09,469 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-12-17 18:49:09,470 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 18.833333333333332) internal successors, (113), 4 states have internal predecessors, (113), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 123 [2021-12-17 18:49:09,470 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 18:49:09,480 INFO L225 Difference]: With dead ends: 3029 [2021-12-17 18:49:09,481 INFO L226 Difference]: Without dead ends: 2792 [2021-12-17 18:49:09,484 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2021-12-17 18:49:09,485 INFO L933 BasicCegarLoop]: 4416 mSDtfsCounter, 4935 mSDsluCounter, 12550 mSDsCounter, 0 mSdLazyCounter, 1238 mSolverCounterSat, 96 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4949 SdHoareTripleChecker+Valid, 16966 SdHoareTripleChecker+Invalid, 1334 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 96 IncrementalHoareTripleChecker+Valid, 1238 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2021-12-17 18:49:09,486 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4949 Valid, 16966 Invalid, 1334 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [96 Valid, 1238 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2021-12-17 18:49:09,490 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2792 states. [2021-12-17 18:49:09,534 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2792 to 2619. [2021-12-17 18:49:09,539 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2619 states, 2567 states have (on average 1.8137904168289833) internal successors, (4656), 2570 states have internal predecessors, (4656), 37 states have call successors, (37), 12 states have call predecessors, (37), 13 states have return successors, (40), 37 states have call predecessors, (40), 37 states have call successors, (40) [2021-12-17 18:49:09,546 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2619 states to 2619 states and 4733 transitions. [2021-12-17 18:49:09,547 INFO L78 Accepts]: Start accepts. Automaton has 2619 states and 4733 transitions. Word has length 123 [2021-12-17 18:49:09,548 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 18:49:09,548 INFO L470 AbstractCegarLoop]: Abstraction has 2619 states and 4733 transitions. [2021-12-17 18:49:09,548 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 18.833333333333332) internal successors, (113), 4 states have internal predecessors, (113), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-17 18:49:09,549 INFO L276 IsEmpty]: Start isEmpty. Operand 2619 states and 4733 transitions. [2021-12-17 18:49:09,554 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2021-12-17 18:49:09,554 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 18:49:09,555 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 18:49:09,555 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-17 18:49:09,556 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 18:49:09,556 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 18:49:09,556 INFO L85 PathProgramCache]: Analyzing trace with hash 71036272, now seen corresponding path program 1 times [2021-12-17 18:49:09,556 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 18:49:09,557 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [525952807] [2021-12-17 18:49:09,557 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 18:49:09,557 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 18:49:09,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:49:09,619 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 18:49:09,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:49:09,641 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-17 18:49:09,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:49:09,680 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-17 18:49:09,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:49:09,695 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-17 18:49:09,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:49:09,706 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2021-12-17 18:49:09,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:49:09,714 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-17 18:49:09,714 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 18:49:09,714 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [525952807] [2021-12-17 18:49:09,715 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [525952807] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 18:49:09,715 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 18:49:09,715 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-17 18:49:09,716 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1090532175] [2021-12-17 18:49:09,716 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 18:49:09,717 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-17 18:49:09,717 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 18:49:09,717 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-17 18:49:09,718 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-17 18:49:09,718 INFO L87 Difference]: Start difference. First operand 2619 states and 4733 transitions. Second operand has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-17 18:49:11,330 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 18:49:11,331 INFO L93 Difference]: Finished difference Result 3617 states and 6323 transitions. [2021-12-17 18:49:11,331 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-17 18:49:11,331 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 123 [2021-12-17 18:49:11,332 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 18:49:11,342 INFO L225 Difference]: With dead ends: 3617 [2021-12-17 18:49:11,342 INFO L226 Difference]: Without dead ends: 3134 [2021-12-17 18:49:11,347 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-17 18:49:11,350 INFO L933 BasicCegarLoop]: 4607 mSDtfsCounter, 4944 mSDsluCounter, 17116 mSDsCounter, 0 mSdLazyCounter, 1945 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4958 SdHoareTripleChecker+Valid, 21723 SdHoareTripleChecker+Invalid, 2010 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 1945 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2021-12-17 18:49:11,351 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4958 Valid, 21723 Invalid, 2010 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [65 Valid, 1945 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2021-12-17 18:49:11,355 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3134 states. [2021-12-17 18:49:11,411 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3134 to 2848. [2021-12-17 18:49:11,416 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2848 states, 2773 states have (on average 1.7933645870897945) internal successors, (4973), 2777 states have internal predecessors, (4973), 53 states have call successors, (53), 18 states have call predecessors, (53), 20 states have return successors, (58), 54 states have call predecessors, (58), 53 states have call successors, (58) [2021-12-17 18:49:11,424 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2848 states to 2848 states and 5084 transitions. [2021-12-17 18:49:11,425 INFO L78 Accepts]: Start accepts. Automaton has 2848 states and 5084 transitions. Word has length 123 [2021-12-17 18:49:11,425 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 18:49:11,425 INFO L470 AbstractCegarLoop]: Abstraction has 2848 states and 5084 transitions. [2021-12-17 18:49:11,425 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-17 18:49:11,425 INFO L276 IsEmpty]: Start isEmpty. Operand 2848 states and 5084 transitions. [2021-12-17 18:49:11,426 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2021-12-17 18:49:11,427 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 18:49:11,427 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 18:49:11,427 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-17 18:49:11,427 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 18:49:11,427 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 18:49:11,428 INFO L85 PathProgramCache]: Analyzing trace with hash 1460330286, now seen corresponding path program 1 times [2021-12-17 18:49:11,428 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 18:49:11,428 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [274226244] [2021-12-17 18:49:11,428 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 18:49:11,428 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 18:49:11,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:49:11,447 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 18:49:11,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:49:11,466 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-17 18:49:11,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:49:11,493 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-17 18:49:11,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:49:11,505 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-17 18:49:11,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:49:11,509 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2021-12-17 18:49:11,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:49:11,517 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-17 18:49:11,517 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 18:49:11,517 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [274226244] [2021-12-17 18:49:11,517 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [274226244] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 18:49:11,518 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 18:49:11,518 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-17 18:49:11,518 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [183214779] [2021-12-17 18:49:11,518 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 18:49:11,519 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-17 18:49:11,519 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 18:49:11,519 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-17 18:49:11,519 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-17 18:49:11,520 INFO L87 Difference]: Start difference. First operand 2848 states and 5084 transitions. Second operand has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-17 18:49:13,097 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 18:49:13,097 INFO L93 Difference]: Finished difference Result 4483 states and 7682 transitions. [2021-12-17 18:49:13,098 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-17 18:49:13,098 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 123 [2021-12-17 18:49:13,098 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 18:49:13,111 INFO L225 Difference]: With dead ends: 4483 [2021-12-17 18:49:13,112 INFO L226 Difference]: Without dead ends: 3771 [2021-12-17 18:49:13,116 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-17 18:49:13,122 INFO L933 BasicCegarLoop]: 4599 mSDtfsCounter, 4941 mSDsluCounter, 17112 mSDsCounter, 0 mSdLazyCounter, 1951 mSolverCounterSat, 68 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4955 SdHoareTripleChecker+Valid, 21711 SdHoareTripleChecker+Invalid, 2019 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 68 IncrementalHoareTripleChecker+Valid, 1951 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2021-12-17 18:49:13,123 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4955 Valid, 21711 Invalid, 2019 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [68 Valid, 1951 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2021-12-17 18:49:13,127 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3771 states. [2021-12-17 18:49:13,251 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3771 to 3307. [2021-12-17 18:49:13,259 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3307 states, 3186 states have (on average 1.7602008788449466) internal successors, (5608), 3192 states have internal predecessors, (5608), 85 states have call successors, (85), 30 states have call predecessors, (85), 34 states have return successors, (98), 88 states have call predecessors, (98), 85 states have call successors, (98) [2021-12-17 18:49:13,280 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3307 states to 3307 states and 5791 transitions. [2021-12-17 18:49:13,280 INFO L78 Accepts]: Start accepts. Automaton has 3307 states and 5791 transitions. Word has length 123 [2021-12-17 18:49:13,281 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 18:49:13,281 INFO L470 AbstractCegarLoop]: Abstraction has 3307 states and 5791 transitions. [2021-12-17 18:49:13,286 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-17 18:49:13,286 INFO L276 IsEmpty]: Start isEmpty. Operand 3307 states and 5791 transitions. [2021-12-17 18:49:13,287 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2021-12-17 18:49:13,288 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 18:49:13,288 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 18:49:13,288 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-17 18:49:13,288 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 18:49:13,289 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 18:49:13,289 INFO L85 PathProgramCache]: Analyzing trace with hash -573063760, now seen corresponding path program 1 times [2021-12-17 18:49:13,289 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 18:49:13,289 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1662969140] [2021-12-17 18:49:13,289 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 18:49:13,289 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 18:49:13,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:49:13,314 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 18:49:13,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:49:13,333 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-17 18:49:13,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:49:13,364 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-17 18:49:13,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:49:13,375 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-17 18:49:13,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:49:13,380 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2021-12-17 18:49:13,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:49:13,385 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-17 18:49:13,385 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 18:49:13,386 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1662969140] [2021-12-17 18:49:13,386 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1662969140] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 18:49:13,386 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 18:49:13,386 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-17 18:49:13,386 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1013269157] [2021-12-17 18:49:13,386 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 18:49:13,387 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-17 18:49:13,387 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 18:49:13,387 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-17 18:49:13,387 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-17 18:49:13,388 INFO L87 Difference]: Start difference. First operand 3307 states and 5791 transitions. Second operand has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-17 18:49:14,778 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 18:49:14,779 INFO L93 Difference]: Finished difference Result 6150 states and 10285 transitions. [2021-12-17 18:49:14,779 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-17 18:49:14,779 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 123 [2021-12-17 18:49:14,779 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 18:49:14,796 INFO L225 Difference]: With dead ends: 6150 [2021-12-17 18:49:14,797 INFO L226 Difference]: Without dead ends: 4979 [2021-12-17 18:49:14,802 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-17 18:49:14,802 INFO L933 BasicCegarLoop]: 4595 mSDtfsCounter, 4937 mSDsluCounter, 17112 mSDsCounter, 0 mSdLazyCounter, 1946 mSolverCounterSat, 68 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4951 SdHoareTripleChecker+Valid, 21707 SdHoareTripleChecker+Invalid, 2014 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 68 IncrementalHoareTripleChecker+Valid, 1946 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2021-12-17 18:49:14,803 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4951 Valid, 21707 Invalid, 2014 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [68 Valid, 1946 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2021-12-17 18:49:14,807 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4979 states. [2021-12-17 18:49:14,930 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4979 to 4226. [2021-12-17 18:49:14,936 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4226 states, 4013 states have (on average 1.7139297283827561) internal successors, (6878), 4023 states have internal predecessors, (6878), 149 states have call successors, (149), 54 states have call predecessors, (149), 62 states have return successors, (184), 156 states have call predecessors, (184), 149 states have call successors, (184) [2021-12-17 18:49:14,949 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4226 states to 4226 states and 7211 transitions. [2021-12-17 18:49:14,950 INFO L78 Accepts]: Start accepts. Automaton has 4226 states and 7211 transitions. Word has length 123 [2021-12-17 18:49:14,950 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 18:49:14,951 INFO L470 AbstractCegarLoop]: Abstraction has 4226 states and 7211 transitions. [2021-12-17 18:49:14,951 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-17 18:49:14,951 INFO L276 IsEmpty]: Start isEmpty. Operand 4226 states and 7211 transitions. [2021-12-17 18:49:14,953 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2021-12-17 18:49:14,953 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 18:49:14,953 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 18:49:14,953 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-17 18:49:14,953 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 18:49:14,954 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 18:49:14,954 INFO L85 PathProgramCache]: Analyzing trace with hash 1855194862, now seen corresponding path program 1 times [2021-12-17 18:49:14,954 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 18:49:14,954 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [145510752] [2021-12-17 18:49:14,954 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 18:49:14,955 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 18:49:14,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:49:14,975 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 18:49:14,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:49:14,993 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-17 18:49:14,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:49:15,027 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-17 18:49:15,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:49:15,039 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-17 18:49:15,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:49:15,044 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2021-12-17 18:49:15,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:49:15,048 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-17 18:49:15,048 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 18:49:15,049 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [145510752] [2021-12-17 18:49:15,049 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [145510752] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 18:49:15,049 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 18:49:15,049 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-17 18:49:15,049 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [92965064] [2021-12-17 18:49:15,049 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 18:49:15,050 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-17 18:49:15,050 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 18:49:15,050 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-17 18:49:15,050 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-17 18:49:15,051 INFO L87 Difference]: Start difference. First operand 4226 states and 7211 transitions. Second operand has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-17 18:49:16,642 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 18:49:16,643 INFO L93 Difference]: Finished difference Result 9483 states and 15507 transitions. [2021-12-17 18:49:16,643 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-17 18:49:16,643 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 123 [2021-12-17 18:49:16,643 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 18:49:16,679 INFO L225 Difference]: With dead ends: 9483 [2021-12-17 18:49:16,680 INFO L226 Difference]: Without dead ends: 7393 [2021-12-17 18:49:16,686 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-17 18:49:16,688 INFO L933 BasicCegarLoop]: 4591 mSDtfsCounter, 4933 mSDsluCounter, 17112 mSDsCounter, 0 mSdLazyCounter, 1941 mSolverCounterSat, 68 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4947 SdHoareTripleChecker+Valid, 21703 SdHoareTripleChecker+Invalid, 2009 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 68 IncrementalHoareTripleChecker+Valid, 1941 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2021-12-17 18:49:16,688 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4947 Valid, 21703 Invalid, 2009 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [68 Valid, 1941 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2021-12-17 18:49:16,694 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7393 states. [2021-12-17 18:49:16,845 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7393 to 6069. [2021-12-17 18:49:16,863 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6069 states, 5672 states have (on average 1.6614950634696757) internal successors, (9424), 5690 states have internal predecessors, (9424), 277 states have call successors, (277), 102 states have call predecessors, (277), 118 states have return successors, (374), 292 states have call predecessors, (374), 277 states have call successors, (374) [2021-12-17 18:49:16,879 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6069 states to 6069 states and 10075 transitions. [2021-12-17 18:49:16,880 INFO L78 Accepts]: Start accepts. Automaton has 6069 states and 10075 transitions. Word has length 123 [2021-12-17 18:49:16,881 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 18:49:16,881 INFO L470 AbstractCegarLoop]: Abstraction has 6069 states and 10075 transitions. [2021-12-17 18:49:16,881 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-17 18:49:16,882 INFO L276 IsEmpty]: Start isEmpty. Operand 6069 states and 10075 transitions. [2021-12-17 18:49:16,884 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2021-12-17 18:49:16,884 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 18:49:16,885 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 18:49:16,885 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-12-17 18:49:16,885 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 18:49:16,885 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 18:49:16,885 INFO L85 PathProgramCache]: Analyzing trace with hash 548052464, now seen corresponding path program 1 times [2021-12-17 18:49:16,886 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 18:49:16,887 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1641875665] [2021-12-17 18:49:16,888 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 18:49:16,888 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 18:49:16,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:49:16,908 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 18:49:16,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:49:16,925 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-17 18:49:16,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:49:16,949 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-17 18:49:16,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:49:16,962 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-17 18:49:16,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:49:16,966 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2021-12-17 18:49:16,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:49:16,969 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-17 18:49:16,969 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 18:49:16,969 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1641875665] [2021-12-17 18:49:16,969 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1641875665] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 18:49:16,969 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 18:49:16,969 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-17 18:49:16,970 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [293294700] [2021-12-17 18:49:16,970 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 18:49:16,970 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-17 18:49:16,970 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 18:49:16,971 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-17 18:49:16,971 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-17 18:49:16,971 INFO L87 Difference]: Start difference. First operand 6069 states and 10075 transitions. Second operand has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-17 18:49:18,731 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 18:49:18,731 INFO L93 Difference]: Finished difference Result 16148 states and 26009 transitions. [2021-12-17 18:49:18,731 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-17 18:49:18,731 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 123 [2021-12-17 18:49:18,732 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 18:49:18,776 INFO L225 Difference]: With dead ends: 16148 [2021-12-17 18:49:18,777 INFO L226 Difference]: Without dead ends: 12215 [2021-12-17 18:49:18,788 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-17 18:49:18,789 INFO L933 BasicCegarLoop]: 4585 mSDtfsCounter, 4932 mSDsluCounter, 17112 mSDsCounter, 0 mSdLazyCounter, 1933 mSolverCounterSat, 71 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4946 SdHoareTripleChecker+Valid, 21697 SdHoareTripleChecker+Invalid, 2004 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 71 IncrementalHoareTripleChecker+Valid, 1933 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2021-12-17 18:49:18,789 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4946 Valid, 21697 Invalid, 2004 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [71 Valid, 1933 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2021-12-17 18:49:18,798 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12215 states. [2021-12-17 18:49:19,055 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12215 to 9768. [2021-12-17 18:49:19,067 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9768 states, 9003 states have (on average 1.6143507719649006) internal successors, (14534), 9037 states have internal predecessors, (14534), 533 states have call successors, (533), 198 states have call predecessors, (533), 230 states have return successors, (808), 564 states have call predecessors, (808), 533 states have call successors, (808) [2021-12-17 18:49:19,087 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9768 states to 9768 states and 15875 transitions. [2021-12-17 18:49:19,088 INFO L78 Accepts]: Start accepts. Automaton has 9768 states and 15875 transitions. Word has length 123 [2021-12-17 18:49:19,088 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 18:49:19,088 INFO L470 AbstractCegarLoop]: Abstraction has 9768 states and 15875 transitions. [2021-12-17 18:49:19,089 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-17 18:49:19,089 INFO L276 IsEmpty]: Start isEmpty. Operand 9768 states and 15875 transitions. [2021-12-17 18:49:19,094 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2021-12-17 18:49:19,094 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 18:49:19,094 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 18:49:19,094 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-12-17 18:49:19,094 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 18:49:19,095 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 18:49:19,095 INFO L85 PathProgramCache]: Analyzing trace with hash -1849418066, now seen corresponding path program 1 times [2021-12-17 18:49:19,095 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 18:49:19,095 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [162771212] [2021-12-17 18:49:19,095 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 18:49:19,095 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 18:49:19,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:49:19,126 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 18:49:19,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:49:19,145 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-17 18:49:19,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:49:19,168 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-17 18:49:19,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:49:19,175 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-17 18:49:19,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:49:19,179 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2021-12-17 18:49:19,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:49:19,182 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-17 18:49:19,183 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 18:49:19,183 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [162771212] [2021-12-17 18:49:19,183 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [162771212] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 18:49:19,183 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 18:49:19,183 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-17 18:49:19,183 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1098431538] [2021-12-17 18:49:19,183 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 18:49:19,184 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-17 18:49:19,184 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 18:49:19,184 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-17 18:49:19,184 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-17 18:49:19,184 INFO L87 Difference]: Start difference. First operand 9768 states and 15875 transitions. Second operand has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-17 18:49:20,315 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 18:49:20,316 INFO L93 Difference]: Finished difference Result 19942 states and 32204 transitions. [2021-12-17 18:49:20,316 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-17 18:49:20,316 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 123 [2021-12-17 18:49:20,316 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 18:49:20,350 INFO L225 Difference]: With dead ends: 19942 [2021-12-17 18:49:20,350 INFO L226 Difference]: Without dead ends: 12310 [2021-12-17 18:49:20,370 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-12-17 18:49:20,371 INFO L933 BasicCegarLoop]: 4350 mSDtfsCounter, 4776 mSDsluCounter, 12357 mSDsCounter, 0 mSdLazyCounter, 821 mSolverCounterSat, 96 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4791 SdHoareTripleChecker+Valid, 16707 SdHoareTripleChecker+Invalid, 917 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 96 IncrementalHoareTripleChecker+Valid, 821 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2021-12-17 18:49:20,371 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4791 Valid, 16707 Invalid, 917 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [96 Valid, 821 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2021-12-17 18:49:20,382 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12310 states. [2021-12-17 18:49:20,633 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12310 to 9768. [2021-12-17 18:49:20,645 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9768 states, 9003 states have (on average 1.6106853271131845) internal successors, (14501), 9037 states have internal predecessors, (14501), 533 states have call successors, (533), 198 states have call predecessors, (533), 230 states have return successors, (808), 564 states have call predecessors, (808), 533 states have call successors, (808) [2021-12-17 18:49:20,663 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9768 states to 9768 states and 15842 transitions. [2021-12-17 18:49:20,664 INFO L78 Accepts]: Start accepts. Automaton has 9768 states and 15842 transitions. Word has length 123 [2021-12-17 18:49:20,664 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 18:49:20,664 INFO L470 AbstractCegarLoop]: Abstraction has 9768 states and 15842 transitions. [2021-12-17 18:49:20,665 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-17 18:49:20,665 INFO L276 IsEmpty]: Start isEmpty. Operand 9768 states and 15842 transitions. [2021-12-17 18:49:20,670 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2021-12-17 18:49:20,670 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 18:49:20,670 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 18:49:20,671 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-12-17 18:49:20,671 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 18:49:20,671 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 18:49:20,671 INFO L85 PathProgramCache]: Analyzing trace with hash 539145964, now seen corresponding path program 1 times [2021-12-17 18:49:20,671 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 18:49:20,672 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1991176380] [2021-12-17 18:49:20,672 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 18:49:20,672 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 18:49:20,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:49:20,694 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 18:49:20,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:49:20,715 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-17 18:49:20,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:49:20,740 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-17 18:49:20,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:49:20,755 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-17 18:49:20,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:49:20,760 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2021-12-17 18:49:20,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:49:20,764 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-17 18:49:20,764 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 18:49:20,764 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1991176380] [2021-12-17 18:49:20,764 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1991176380] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 18:49:20,764 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 18:49:20,765 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-17 18:49:20,765 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [716346430] [2021-12-17 18:49:20,765 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 18:49:20,766 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-17 18:49:20,766 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 18:49:20,766 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-17 18:49:20,766 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-17 18:49:20,767 INFO L87 Difference]: Start difference. First operand 9768 states and 15842 transitions. Second operand has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-17 18:49:21,870 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 18:49:21,870 INFO L93 Difference]: Finished difference Result 19908 states and 32037 transitions. [2021-12-17 18:49:21,870 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-17 18:49:21,871 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 123 [2021-12-17 18:49:21,871 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 18:49:21,899 INFO L225 Difference]: With dead ends: 19908 [2021-12-17 18:49:21,900 INFO L226 Difference]: Without dead ends: 12276 [2021-12-17 18:49:21,919 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-12-17 18:49:21,920 INFO L933 BasicCegarLoop]: 4346 mSDtfsCounter, 4772 mSDsluCounter, 12355 mSDsCounter, 0 mSdLazyCounter, 813 mSolverCounterSat, 98 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4787 SdHoareTripleChecker+Valid, 16701 SdHoareTripleChecker+Invalid, 911 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 98 IncrementalHoareTripleChecker+Valid, 813 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-12-17 18:49:21,920 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4787 Valid, 16701 Invalid, 911 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [98 Valid, 813 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2021-12-17 18:49:21,928 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12276 states. [2021-12-17 18:49:22,237 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12276 to 9768. [2021-12-17 18:49:22,247 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9768 states, 9003 states have (on average 1.6070198822614683) internal successors, (14468), 9037 states have internal predecessors, (14468), 533 states have call successors, (533), 198 states have call predecessors, (533), 230 states have return successors, (808), 564 states have call predecessors, (808), 533 states have call successors, (808) [2021-12-17 18:49:22,266 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9768 states to 9768 states and 15809 transitions. [2021-12-17 18:49:22,267 INFO L78 Accepts]: Start accepts. Automaton has 9768 states and 15809 transitions. Word has length 123 [2021-12-17 18:49:22,267 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 18:49:22,267 INFO L470 AbstractCegarLoop]: Abstraction has 9768 states and 15809 transitions. [2021-12-17 18:49:22,267 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-17 18:49:22,268 INFO L276 IsEmpty]: Start isEmpty. Operand 9768 states and 15809 transitions. [2021-12-17 18:49:22,273 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2021-12-17 18:49:22,273 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 18:49:22,273 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 18:49:22,273 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-12-17 18:49:22,273 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 18:49:22,275 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 18:49:22,275 INFO L85 PathProgramCache]: Analyzing trace with hash 2140217070, now seen corresponding path program 1 times [2021-12-17 18:49:22,276 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 18:49:22,276 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1864446373] [2021-12-17 18:49:22,276 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 18:49:22,276 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 18:49:22,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:49:22,302 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 18:49:22,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:49:22,325 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-17 18:49:22,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:49:22,354 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-17 18:49:22,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:49:22,362 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-17 18:49:22,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:49:22,368 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2021-12-17 18:49:22,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:49:22,370 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-17 18:49:22,370 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 18:49:22,370 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1864446373] [2021-12-17 18:49:22,370 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1864446373] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 18:49:22,371 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 18:49:22,371 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-17 18:49:22,371 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [987495583] [2021-12-17 18:49:22,371 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 18:49:22,371 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-17 18:49:22,371 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 18:49:22,372 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-17 18:49:22,372 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-17 18:49:22,372 INFO L87 Difference]: Start difference. First operand 9768 states and 15809 transitions. Second operand has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-17 18:49:24,898 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 18:49:24,898 INFO L93 Difference]: Finished difference Result 32418 states and 51321 transitions. [2021-12-17 18:49:24,898 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-17 18:49:24,899 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 123 [2021-12-17 18:49:24,899 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 18:49:24,964 INFO L225 Difference]: With dead ends: 32418 [2021-12-17 18:49:24,965 INFO L226 Difference]: Without dead ends: 24786 [2021-12-17 18:49:24,987 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-12-17 18:49:24,988 INFO L933 BasicCegarLoop]: 4670 mSDtfsCounter, 4975 mSDsluCounter, 17101 mSDsCounter, 0 mSdLazyCounter, 2191 mSolverCounterSat, 74 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4988 SdHoareTripleChecker+Valid, 21771 SdHoareTripleChecker+Invalid, 2265 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 74 IncrementalHoareTripleChecker+Valid, 2191 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2021-12-17 18:49:24,988 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4988 Valid, 21771 Invalid, 2265 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [74 Valid, 2191 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2021-12-17 18:49:25,004 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24786 states. [2021-12-17 18:49:25,524 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24786 to 17038. [2021-12-17 18:49:25,543 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17038 states, 15569 states have (on average 1.5723553214721562) internal successors, (24480), 15635 states have internal predecessors, (24480), 1013 states have call successors, (1013), 390 states have call predecessors, (1013), 454 states have return successors, (1806), 1076 states have call predecessors, (1806), 1013 states have call successors, (1806) [2021-12-17 18:49:25,581 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17038 states to 17038 states and 27299 transitions. [2021-12-17 18:49:25,581 INFO L78 Accepts]: Start accepts. Automaton has 17038 states and 27299 transitions. Word has length 123 [2021-12-17 18:49:25,582 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 18:49:25,582 INFO L470 AbstractCegarLoop]: Abstraction has 17038 states and 27299 transitions. [2021-12-17 18:49:25,582 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-17 18:49:25,582 INFO L276 IsEmpty]: Start isEmpty. Operand 17038 states and 27299 transitions. [2021-12-17 18:49:25,589 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2021-12-17 18:49:25,590 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 18:49:25,590 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 18:49:25,590 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-12-17 18:49:25,590 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 18:49:25,591 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 18:49:25,591 INFO L85 PathProgramCache]: Analyzing trace with hash 1083485868, now seen corresponding path program 1 times [2021-12-17 18:49:25,591 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 18:49:25,591 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1544637944] [2021-12-17 18:49:25,591 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 18:49:25,591 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 18:49:25,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:49:25,615 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 18:49:25,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:49:25,634 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-17 18:49:25,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:49:25,661 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-17 18:49:25,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:49:25,670 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-17 18:49:25,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:49:25,674 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2021-12-17 18:49:25,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:49:25,676 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-17 18:49:25,676 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 18:49:25,676 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1544637944] [2021-12-17 18:49:25,677 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1544637944] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 18:49:25,677 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 18:49:25,677 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-17 18:49:25,677 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [885532529] [2021-12-17 18:49:25,677 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 18:49:25,677 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-17 18:49:25,678 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 18:49:25,678 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-17 18:49:25,678 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-17 18:49:25,678 INFO L87 Difference]: Start difference. First operand 17038 states and 27299 transitions. Second operand has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-17 18:49:27,037 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 18:49:27,038 INFO L93 Difference]: Finished difference Result 36556 states and 58724 transitions. [2021-12-17 18:49:27,038 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-17 18:49:27,038 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 123 [2021-12-17 18:49:27,038 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 18:49:27,095 INFO L225 Difference]: With dead ends: 36556 [2021-12-17 18:49:27,095 INFO L226 Difference]: Without dead ends: 21654 [2021-12-17 18:49:27,126 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-12-17 18:49:27,127 INFO L933 BasicCegarLoop]: 4339 mSDtfsCounter, 4771 mSDsluCounter, 12355 mSDsCounter, 0 mSdLazyCounter, 798 mSolverCounterSat, 98 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4786 SdHoareTripleChecker+Valid, 16694 SdHoareTripleChecker+Invalid, 896 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 98 IncrementalHoareTripleChecker+Valid, 798 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2021-12-17 18:49:27,127 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4786 Valid, 16694 Invalid, 896 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [98 Valid, 798 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2021-12-17 18:49:27,140 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21654 states. [2021-12-17 18:49:27,652 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21654 to 17038. [2021-12-17 18:49:27,668 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17038 states, 15569 states have (on average 1.5681803584045217) internal successors, (24415), 15635 states have internal predecessors, (24415), 1013 states have call successors, (1013), 390 states have call predecessors, (1013), 454 states have return successors, (1806), 1076 states have call predecessors, (1806), 1013 states have call successors, (1806) [2021-12-17 18:49:27,700 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17038 states to 17038 states and 27234 transitions. [2021-12-17 18:49:27,701 INFO L78 Accepts]: Start accepts. Automaton has 17038 states and 27234 transitions. Word has length 123 [2021-12-17 18:49:27,702 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 18:49:27,702 INFO L470 AbstractCegarLoop]: Abstraction has 17038 states and 27234 transitions. [2021-12-17 18:49:27,702 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-17 18:49:27,702 INFO L276 IsEmpty]: Start isEmpty. Operand 17038 states and 27234 transitions. [2021-12-17 18:49:27,709 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2021-12-17 18:49:27,709 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 18:49:27,710 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 18:49:27,710 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-12-17 18:49:27,710 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 18:49:27,710 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 18:49:27,710 INFO L85 PathProgramCache]: Analyzing trace with hash -1860096210, now seen corresponding path program 1 times [2021-12-17 18:49:27,710 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 18:49:27,711 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1172813391] [2021-12-17 18:49:27,711 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 18:49:27,711 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 18:49:27,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:49:27,726 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 18:49:27,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:49:27,745 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-17 18:49:27,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:49:27,770 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-17 18:49:27,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:49:27,776 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-17 18:49:27,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:49:27,779 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2021-12-17 18:49:27,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:49:27,781 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-17 18:49:27,781 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 18:49:27,782 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1172813391] [2021-12-17 18:49:27,782 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1172813391] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 18:49:27,782 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 18:49:27,782 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-17 18:49:27,782 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [55139747] [2021-12-17 18:49:27,782 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 18:49:27,783 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-17 18:49:27,783 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 18:49:27,783 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-17 18:49:27,783 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-17 18:49:27,783 INFO L87 Difference]: Start difference. First operand 17038 states and 27234 transitions. Second operand has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-17 18:49:30,994 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 18:49:30,994 INFO L93 Difference]: Finished difference Result 59560 states and 94345 transitions. [2021-12-17 18:49:30,995 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-17 18:49:30,995 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 123 [2021-12-17 18:49:30,995 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 18:49:31,130 INFO L225 Difference]: With dead ends: 59560 [2021-12-17 18:49:31,130 INFO L226 Difference]: Without dead ends: 44658 [2021-12-17 18:49:31,174 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-12-17 18:49:31,175 INFO L933 BasicCegarLoop]: 4552 mSDtfsCounter, 5079 mSDsluCounter, 17104 mSDsCounter, 0 mSdLazyCounter, 1841 mSolverCounterSat, 77 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5101 SdHoareTripleChecker+Valid, 21656 SdHoareTripleChecker+Invalid, 1918 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 77 IncrementalHoareTripleChecker+Valid, 1841 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2021-12-17 18:49:31,175 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5101 Valid, 21656 Invalid, 1918 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [77 Valid, 1841 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2021-12-17 18:49:31,204 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44658 states. [2021-12-17 18:49:32,402 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44658 to 31764. [2021-12-17 18:49:32,433 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31764 states, 28919 states have (on average 1.5462152909851654) internal successors, (44715), 29049 states have internal predecessors, (44715), 1941 states have call successors, (1941), 774 states have call predecessors, (1941), 902 states have return successors, (4256), 2068 states have call predecessors, (4256), 1941 states have call successors, (4256) [2021-12-17 18:49:32,510 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31764 states to 31764 states and 50912 transitions. [2021-12-17 18:49:32,511 INFO L78 Accepts]: Start accepts. Automaton has 31764 states and 50912 transitions. Word has length 123 [2021-12-17 18:49:32,511 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 18:49:32,511 INFO L470 AbstractCegarLoop]: Abstraction has 31764 states and 50912 transitions. [2021-12-17 18:49:32,512 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-17 18:49:32,512 INFO L276 IsEmpty]: Start isEmpty. Operand 31764 states and 50912 transitions. [2021-12-17 18:49:32,646 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2021-12-17 18:49:32,647 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 18:49:32,647 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 18:49:32,647 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-12-17 18:49:32,647 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 18:49:32,648 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 18:49:32,648 INFO L85 PathProgramCache]: Analyzing trace with hash 815896172, now seen corresponding path program 1 times [2021-12-17 18:49:32,648 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 18:49:32,648 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1801364665] [2021-12-17 18:49:32,648 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 18:49:32,648 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 18:49:32,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:49:32,678 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 18:49:32,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:49:32,697 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-17 18:49:32,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:49:32,719 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-17 18:49:32,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:49:32,725 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-17 18:49:32,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:49:32,730 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2021-12-17 18:49:32,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:49:32,734 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-17 18:49:32,734 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 18:49:32,735 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1801364665] [2021-12-17 18:49:32,735 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1801364665] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 18:49:32,735 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 18:49:32,735 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-17 18:49:32,735 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2049499226] [2021-12-17 18:49:32,735 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 18:49:32,735 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-17 18:49:32,736 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 18:49:32,736 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-17 18:49:32,736 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-17 18:49:32,736 INFO L87 Difference]: Start difference. First operand 31764 states and 50912 transitions. Second operand has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-17 18:49:34,854 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 18:49:34,854 INFO L93 Difference]: Finished difference Result 69972 states and 113447 transitions. [2021-12-17 18:49:34,854 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-17 18:49:34,854 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 123 [2021-12-17 18:49:34,855 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 18:49:35,105 INFO L225 Difference]: With dead ends: 69972 [2021-12-17 18:49:35,106 INFO L226 Difference]: Without dead ends: 40344 [2021-12-17 18:49:35,151 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-12-17 18:49:35,152 INFO L933 BasicCegarLoop]: 4332 mSDtfsCounter, 4664 mSDsluCounter, 16442 mSDsCounter, 0 mSdLazyCounter, 877 mSolverCounterSat, 77 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4679 SdHoareTripleChecker+Valid, 20774 SdHoareTripleChecker+Invalid, 954 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 77 IncrementalHoareTripleChecker+Valid, 877 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-12-17 18:49:35,152 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4679 Valid, 20774 Invalid, 954 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [77 Valid, 877 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2021-12-17 18:49:35,171 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40344 states. [2021-12-17 18:49:36,296 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 40344 to 31764. [2021-12-17 18:49:36,326 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31764 states, 28919 states have (on average 1.541754555828348) internal successors, (44586), 29049 states have internal predecessors, (44586), 1941 states have call successors, (1941), 774 states have call predecessors, (1941), 902 states have return successors, (4256), 2068 states have call predecessors, (4256), 1941 states have call successors, (4256) [2021-12-17 18:49:36,399 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31764 states to 31764 states and 50783 transitions. [2021-12-17 18:49:36,402 INFO L78 Accepts]: Start accepts. Automaton has 31764 states and 50783 transitions. Word has length 123 [2021-12-17 18:49:36,402 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 18:49:36,402 INFO L470 AbstractCegarLoop]: Abstraction has 31764 states and 50783 transitions. [2021-12-17 18:49:36,402 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-17 18:49:36,403 INFO L276 IsEmpty]: Start isEmpty. Operand 31764 states and 50783 transitions. [2021-12-17 18:49:36,415 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2021-12-17 18:49:36,416 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 18:49:36,416 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 18:49:36,416 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-12-17 18:49:36,416 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 18:49:36,416 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 18:49:36,417 INFO L85 PathProgramCache]: Analyzing trace with hash -67612818, now seen corresponding path program 1 times [2021-12-17 18:49:36,417 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 18:49:36,417 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1363144732] [2021-12-17 18:49:36,417 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 18:49:36,417 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 18:49:36,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:49:36,433 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 18:49:36,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:49:36,452 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-17 18:49:36,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:49:36,472 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-17 18:49:36,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:49:36,478 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-17 18:49:36,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:49:36,481 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2021-12-17 18:49:36,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:49:36,483 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-17 18:49:36,484 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 18:49:36,484 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1363144732] [2021-12-17 18:49:36,484 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1363144732] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 18:49:36,484 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 18:49:36,484 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-17 18:49:36,484 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1718642493] [2021-12-17 18:49:36,484 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 18:49:36,485 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-17 18:49:36,485 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 18:49:36,485 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-17 18:49:36,485 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-17 18:49:36,485 INFO L87 Difference]: Start difference. First operand 31764 states and 50783 transitions. Second operand has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-17 18:49:39,081 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 18:49:39,082 INFO L93 Difference]: Finished difference Result 69842 states and 112800 transitions. [2021-12-17 18:49:39,082 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-17 18:49:39,082 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 123 [2021-12-17 18:49:39,082 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 18:49:39,215 INFO L225 Difference]: With dead ends: 69842 [2021-12-17 18:49:39,215 INFO L226 Difference]: Without dead ends: 40214 [2021-12-17 18:49:39,281 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-12-17 18:49:39,281 INFO L933 BasicCegarLoop]: 4326 mSDtfsCounter, 4771 mSDsluCounter, 12355 mSDsCounter, 0 mSdLazyCounter, 770 mSolverCounterSat, 101 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4786 SdHoareTripleChecker+Valid, 16681 SdHoareTripleChecker+Invalid, 871 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 101 IncrementalHoareTripleChecker+Valid, 770 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2021-12-17 18:49:39,281 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4786 Valid, 16681 Invalid, 871 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [101 Valid, 770 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2021-12-17 18:49:39,309 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40214 states. [2021-12-17 18:49:40,838 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 40214 to 31764. [2021-12-17 18:49:40,864 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31764 states, 28919 states have (on average 1.5372938206715308) internal successors, (44457), 29049 states have internal predecessors, (44457), 1941 states have call successors, (1941), 774 states have call predecessors, (1941), 902 states have return successors, (4256), 2068 states have call predecessors, (4256), 1941 states have call successors, (4256) [2021-12-17 18:49:40,935 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31764 states to 31764 states and 50654 transitions. [2021-12-17 18:49:40,936 INFO L78 Accepts]: Start accepts. Automaton has 31764 states and 50654 transitions. Word has length 123 [2021-12-17 18:49:40,937 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 18:49:40,937 INFO L470 AbstractCegarLoop]: Abstraction has 31764 states and 50654 transitions. [2021-12-17 18:49:40,937 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-17 18:49:40,937 INFO L276 IsEmpty]: Start isEmpty. Operand 31764 states and 50654 transitions. [2021-12-17 18:49:40,949 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2021-12-17 18:49:40,950 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 18:49:40,950 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 18:49:40,950 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-12-17 18:49:40,950 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 18:49:40,951 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 18:49:40,951 INFO L85 PathProgramCache]: Analyzing trace with hash -96113108, now seen corresponding path program 1 times [2021-12-17 18:49:40,951 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 18:49:40,951 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1781814775] [2021-12-17 18:49:40,951 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 18:49:40,951 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 18:49:40,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:49:40,971 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 18:49:40,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:49:40,991 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-17 18:49:40,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:49:41,017 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-17 18:49:41,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:49:41,026 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-17 18:49:41,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:49:41,030 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2021-12-17 18:49:41,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:49:41,032 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-17 18:49:41,032 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 18:49:41,032 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1781814775] [2021-12-17 18:49:41,032 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1781814775] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 18:49:41,032 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 18:49:41,033 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-17 18:49:41,033 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1393154077] [2021-12-17 18:49:41,033 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 18:49:41,033 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-17 18:49:41,033 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 18:49:41,034 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-17 18:49:41,034 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-17 18:49:41,034 INFO L87 Difference]: Start difference. First operand 31764 states and 50654 transitions. Second operand has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-17 18:49:46,025 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 18:49:46,025 INFO L93 Difference]: Finished difference Result 108334 states and 173205 transitions. [2021-12-17 18:49:46,026 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-17 18:49:46,026 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 123 [2021-12-17 18:49:46,026 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 18:49:46,261 INFO L225 Difference]: With dead ends: 108334 [2021-12-17 18:49:46,262 INFO L226 Difference]: Without dead ends: 78706 [2021-12-17 18:49:46,338 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-12-17 18:49:46,340 INFO L933 BasicCegarLoop]: 4530 mSDtfsCounter, 4907 mSDsluCounter, 17104 mSDsCounter, 0 mSdLazyCounter, 1779 mSolverCounterSat, 78 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4929 SdHoareTripleChecker+Valid, 21634 SdHoareTripleChecker+Invalid, 1857 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 78 IncrementalHoareTripleChecker+Valid, 1779 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2021-12-17 18:49:46,340 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4929 Valid, 21634 Invalid, 1857 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [78 Valid, 1779 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2021-12-17 18:49:46,426 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 78706 states. [2021-12-17 18:49:49,271 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 78706 to 61536. [2021-12-17 18:49:49,314 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 61536 states, 56003 states have (on average 1.5245076156634465) internal successors, (85377), 56261 states have internal predecessors, (85377), 3733 states have call successors, (3733), 1542 states have call predecessors, (3733), 1798 states have return successors, (10550), 3988 states have call predecessors, (10550), 3733 states have call successors, (10550) [2021-12-17 18:49:49,463 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61536 states to 61536 states and 99660 transitions. [2021-12-17 18:49:49,465 INFO L78 Accepts]: Start accepts. Automaton has 61536 states and 99660 transitions. Word has length 123 [2021-12-17 18:49:49,465 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 18:49:49,465 INFO L470 AbstractCegarLoop]: Abstraction has 61536 states and 99660 transitions. [2021-12-17 18:49:49,465 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-17 18:49:49,466 INFO L276 IsEmpty]: Start isEmpty. Operand 61536 states and 99660 transitions. [2021-12-17 18:49:49,490 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2021-12-17 18:49:49,491 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 18:49:49,491 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 18:49:49,491 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-12-17 18:49:49,491 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 18:49:49,491 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 18:49:49,492 INFO L85 PathProgramCache]: Analyzing trace with hash 1780950122, now seen corresponding path program 1 times [2021-12-17 18:49:49,492 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 18:49:49,492 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1707588562] [2021-12-17 18:49:49,492 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 18:49:49,492 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 18:49:49,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:49:49,508 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 18:49:49,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:49:49,527 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-17 18:49:49,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:49:49,540 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-17 18:49:49,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:49:49,552 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-17 18:49:49,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:49:49,556 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2021-12-17 18:49:49,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:49:49,558 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-17 18:49:49,558 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 18:49:49,558 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1707588562] [2021-12-17 18:49:49,559 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1707588562] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 18:49:49,559 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 18:49:49,559 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-17 18:49:49,559 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [453983952] [2021-12-17 18:49:49,559 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 18:49:49,559 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-17 18:49:49,560 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 18:49:49,560 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-17 18:49:49,560 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-17 18:49:49,560 INFO L87 Difference]: Start difference. First operand 61536 states and 99660 transitions. Second operand has 6 states, 6 states have (on average 18.833333333333332) internal successors, (113), 4 states have internal predecessors, (113), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-17 18:49:56,191 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 18:49:56,192 INFO L93 Difference]: Finished difference Result 173139 states and 277896 transitions. [2021-12-17 18:49:56,192 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-12-17 18:49:56,192 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 18.833333333333332) internal successors, (113), 4 states have internal predecessors, (113), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 123 [2021-12-17 18:49:56,192 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 18:49:56,557 INFO L225 Difference]: With dead ends: 173139 [2021-12-17 18:49:56,558 INFO L226 Difference]: Without dead ends: 113740 [2021-12-17 18:49:56,696 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=39, Invalid=93, Unknown=0, NotChecked=0, Total=132 [2021-12-17 18:49:56,697 INFO L933 BasicCegarLoop]: 4728 mSDtfsCounter, 5189 mSDsluCounter, 12695 mSDsCounter, 0 mSdLazyCounter, 1493 mSolverCounterSat, 107 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5224 SdHoareTripleChecker+Valid, 17423 SdHoareTripleChecker+Invalid, 1600 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 107 IncrementalHoareTripleChecker+Valid, 1493 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2021-12-17 18:49:56,697 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5224 Valid, 17423 Invalid, 1600 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [107 Valid, 1493 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2021-12-17 18:49:56,769 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 113740 states. [2021-12-17 18:50:01,180 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 113740 to 91031. [2021-12-17 18:50:01,268 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 91031 states, 82659 states have (on average 1.5128661125830218) internal successors, (125052), 83174 states have internal predecessors, (125052), 5670 states have call successors, (5670), 2316 states have call predecessors, (5670), 2700 states have return successors, (14675), 5796 states have call predecessors, (14675), 5670 states have call successors, (14675) [2021-12-17 18:50:01,676 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 91031 states to 91031 states and 145397 transitions. [2021-12-17 18:50:01,683 INFO L78 Accepts]: Start accepts. Automaton has 91031 states and 145397 transitions. Word has length 123 [2021-12-17 18:50:01,683 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 18:50:01,683 INFO L470 AbstractCegarLoop]: Abstraction has 91031 states and 145397 transitions. [2021-12-17 18:50:01,684 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 18.833333333333332) internal successors, (113), 4 states have internal predecessors, (113), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-17 18:50:01,684 INFO L276 IsEmpty]: Start isEmpty. Operand 91031 states and 145397 transitions. [2021-12-17 18:50:01,834 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 201 [2021-12-17 18:50:01,835 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 18:50:01,835 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 18:50:01,835 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2021-12-17 18:50:01,835 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 18:50:01,836 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 18:50:01,836 INFO L85 PathProgramCache]: Analyzing trace with hash 1240598037, now seen corresponding path program 1 times [2021-12-17 18:50:01,836 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 18:50:01,836 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [805850300] [2021-12-17 18:50:01,836 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 18:50:01,836 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 18:50:01,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:50:01,871 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 18:50:01,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:50:01,891 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-17 18:50:01,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:50:01,903 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-17 18:50:01,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:50:01,951 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-17 18:50:01,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:50:01,954 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2021-12-17 18:50:01,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:50:01,956 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2021-12-17 18:50:01,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:50:01,961 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-17 18:50:01,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:50:01,966 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 186 [2021-12-17 18:50:01,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:50:01,968 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 0 proven. 47 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-12-17 18:50:01,968 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 18:50:01,968 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [805850300] [2021-12-17 18:50:01,968 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [805850300] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-17 18:50:01,968 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [914648226] [2021-12-17 18:50:01,969 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 18:50:01,969 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-17 18:50:01,969 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-17 18:50:01,976 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-17 18:50:01,985 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-12-17 18:50:02,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:50:02,130 INFO L263 TraceCheckSpWp]: Trace formula consists of 827 conjuncts, 2 conjunts are in the unsatisfiable core [2021-12-17 18:50:02,153 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-17 18:50:02,500 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 44 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2021-12-17 18:50:02,501 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-17 18:50:02,501 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [914648226] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 18:50:02,501 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-17 18:50:02,501 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2021-12-17 18:50:02,501 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [283058066] [2021-12-17 18:50:02,501 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 18:50:02,502 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-17 18:50:02,502 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 18:50:02,502 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-17 18:50:02,502 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-17 18:50:02,503 INFO L87 Difference]: Start difference. First operand 91031 states and 145397 transitions. Second operand has 3 states, 3 states have (on average 56.666666666666664) internal successors, (170), 2 states have internal predecessors, (170), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7)