./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/combinations/Problem05_label41+token_ring.03.cil-2.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.03.cil-2.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash f1e5a0d04cda68be8a659e3f7c3c8d0a5df6c0732a10757201346fc85875f569 --- Real Ultimate output --- This is Ultimate 0.2.2-tmp.no-commuhash-c3fed41 [2021-12-16 01:51:56,223 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-16 01:51:56,256 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-16 01:51:56,275 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-16 01:51:56,276 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-16 01:51:56,277 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-16 01:51:56,278 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-16 01:51:56,279 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-16 01:51:56,280 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-16 01:51:56,281 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-16 01:51:56,281 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-16 01:51:56,282 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-16 01:51:56,282 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-16 01:51:56,283 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-16 01:51:56,284 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-16 01:51:56,285 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-16 01:51:56,286 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-16 01:51:56,286 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-16 01:51:56,288 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-16 01:51:56,289 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-16 01:51:56,290 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-16 01:51:56,291 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-16 01:51:56,293 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-16 01:51:56,293 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-16 01:51:56,295 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-16 01:51:56,296 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-16 01:51:56,296 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-16 01:51:56,297 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-16 01:51:56,297 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-16 01:51:56,298 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-16 01:51:56,298 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-16 01:51:56,298 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-16 01:51:56,299 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-16 01:51:56,300 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-16 01:51:56,300 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-16 01:51:56,301 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-16 01:51:56,301 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-16 01:51:56,301 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-16 01:51:56,302 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-16 01:51:56,302 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-16 01:51:56,303 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-16 01:51:56,304 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-12-16 01:51:56,326 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-16 01:51:56,326 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-16 01:51:56,327 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-16 01:51:56,327 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-16 01:51:56,328 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-16 01:51:56,328 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-16 01:51:56,328 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-16 01:51:56,329 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-16 01:51:56,329 INFO L138 SettingsManager]: * Use SBE=true [2021-12-16 01:51:56,329 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-16 01:51:56,330 INFO L138 SettingsManager]: * sizeof long=4 [2021-12-16 01:51:56,330 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-16 01:51:56,330 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-12-16 01:51:56,330 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-16 01:51:56,330 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-16 01:51:56,330 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-16 01:51:56,330 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-16 01:51:56,331 INFO L138 SettingsManager]: * sizeof long double=12 [2021-12-16 01:51:56,331 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-16 01:51:56,331 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-16 01:51:56,331 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-16 01:51:56,331 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-16 01:51:56,331 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-16 01:51:56,331 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-16 01:51:56,332 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-16 01:51:56,332 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-16 01:51:56,332 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-16 01:51:56,333 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-16 01:51:56,333 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-16 01:51:56,333 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-16 01:51:56,334 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-16 01:51:56,334 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-16 01:51:56,334 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-16 01:51:56,334 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-16 01:51:56,334 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 -> f1e5a0d04cda68be8a659e3f7c3c8d0a5df6c0732a10757201346fc85875f569 [2021-12-16 01:51:56,527 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-16 01:51:56,546 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-16 01:51:56,548 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-16 01:51:56,549 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-16 01:51:56,549 INFO L275 PluginConnector]: CDTParser initialized [2021-12-16 01:51:56,550 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/combinations/Problem05_label41+token_ring.03.cil-2.c [2021-12-16 01:51:56,624 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/dbfa79c3a/0370600101e3453e907a3d1b0b5464f3/FLAG12a864f3a [2021-12-16 01:51:57,277 INFO L306 CDTParser]: Found 1 translation units. [2021-12-16 01:51:57,278 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label41+token_ring.03.cil-2.c [2021-12-16 01:51:57,322 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/dbfa79c3a/0370600101e3453e907a3d1b0b5464f3/FLAG12a864f3a [2021-12-16 01:51:57,637 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/dbfa79c3a/0370600101e3453e907a3d1b0b5464f3 [2021-12-16 01:51:57,639 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-16 01:51:57,640 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-16 01:51:57,642 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-16 01:51:57,642 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-16 01:51:57,645 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-16 01:51:57,645 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 01:51:57" (1/1) ... [2021-12-16 01:51:57,646 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@75391d55 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:51:57, skipping insertion in model container [2021-12-16 01:51:57,646 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 01:51:57" (1/1) ... [2021-12-16 01:51:57,651 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-16 01:51:57,769 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-16 01:51:58,996 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.03.cil-2.c[376251,376264] [2021-12-16 01:51:59,018 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.03.cil-2.c[383339,383352] [2021-12-16 01:51:59,139 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-16 01:51:59,145 INFO L203 MainTranslator]: Completed pre-run [2021-12-16 01:51:59,720 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.03.cil-2.c[376251,376264] [2021-12-16 01:51:59,730 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.03.cil-2.c[383339,383352] [2021-12-16 01:51:59,747 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-16 01:51:59,789 INFO L208 MainTranslator]: Completed translation [2021-12-16 01:51:59,789 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:51:59 WrapperNode [2021-12-16 01:51:59,789 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-16 01:51:59,790 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-16 01:51:59,790 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-16 01:51:59,791 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-16 01:51:59,795 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:51:59" (1/1) ... [2021-12-16 01:51:59,854 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:51:59" (1/1) ... [2021-12-16 01:52:00,125 INFO L137 Inliner]: procedures = 50, calls = 50, calls flagged for inlining = 28, calls inlined = 28, statements flattened = 12677 [2021-12-16 01:52:00,126 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-16 01:52:00,126 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-16 01:52:00,126 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-16 01:52:00,127 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-16 01:52:00,133 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:51:59" (1/1) ... [2021-12-16 01:52:00,133 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:51:59" (1/1) ... [2021-12-16 01:52:00,177 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:51:59" (1/1) ... [2021-12-16 01:52:00,177 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:51:59" (1/1) ... [2021-12-16 01:52:00,268 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:51:59" (1/1) ... [2021-12-16 01:52:00,303 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:51:59" (1/1) ... [2021-12-16 01:52:00,325 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:51:59" (1/1) ... [2021-12-16 01:52:00,371 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-16 01:52:00,372 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-16 01:52:00,372 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-16 01:52:00,372 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-16 01:52:00,374 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:51:59" (1/1) ... [2021-12-16 01:52:00,379 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-16 01:52:00,387 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-16 01:52:00,425 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-16 01:52:00,487 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-16 01:52:00,506 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-16 01:52:00,507 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2021-12-16 01:52:00,507 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2021-12-16 01:52:00,507 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2021-12-16 01:52:00,507 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2021-12-16 01:52:00,507 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2021-12-16 01:52:00,507 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2021-12-16 01:52:00,507 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2021-12-16 01:52:00,507 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2021-12-16 01:52:00,508 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2021-12-16 01:52:00,508 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2021-12-16 01:52:00,508 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2021-12-16 01:52:00,508 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2021-12-16 01:52:00,508 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-16 01:52:00,508 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-16 01:52:00,508 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-16 01:52:00,691 INFO L236 CfgBuilder]: Building ICFG [2021-12-16 01:52:00,694 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-16 01:52:05,323 INFO L277 CfgBuilder]: Performing block encoding [2021-12-16 01:52:05,342 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-16 01:52:05,343 INFO L301 CfgBuilder]: Removed 7 assume(true) statements. [2021-12-16 01:52:05,346 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 01:52:05 BoogieIcfgContainer [2021-12-16 01:52:05,346 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-16 01:52:05,347 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-16 01:52:05,347 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-16 01:52:05,350 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-16 01:52:05,350 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.12 01:51:57" (1/3) ... [2021-12-16 01:52:05,350 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7c44b4ba and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 01:52:05, skipping insertion in model container [2021-12-16 01:52:05,351 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:51:59" (2/3) ... [2021-12-16 01:52:05,351 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7c44b4ba and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 01:52:05, skipping insertion in model container [2021-12-16 01:52:05,351 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 01:52:05" (3/3) ... [2021-12-16 01:52:05,352 INFO L111 eAbstractionObserver]: Analyzing ICFG Problem05_label41+token_ring.03.cil-2.c [2021-12-16 01:52:05,355 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-16 01:52:05,355 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2021-12-16 01:52:05,394 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-16 01:52:05,399 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-16 01:52:05,399 INFO L340 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-12-16 01:52:05,434 INFO L276 IsEmpty]: Start isEmpty. Operand has 2340 states, 2314 states have (on average 1.8556611927398445) internal successors, (4294), 2317 states have internal predecessors, (4294), 17 states have call successors, (17), 6 states have call predecessors, (17), 6 states have return successors, (17), 17 states have call predecessors, (17), 17 states have call successors, (17) [2021-12-16 01:52:05,441 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2021-12-16 01:52:05,441 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 01:52:05,442 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] [2021-12-16 01:52:05,442 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 01:52:05,446 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 01:52:05,446 INFO L85 PathProgramCache]: Analyzing trace with hash 200056068, now seen corresponding path program 1 times [2021-12-16 01:52:05,453 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 01:52:05,453 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1260011527] [2021-12-16 01:52:05,453 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 01:52:05,454 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 01:52:05,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:52:05,586 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-16 01:52:05,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:52:05,602 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2021-12-16 01:52:05,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:52:05,631 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-12-16 01:52:05,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:52:05,674 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-16 01:52:05,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:52:05,684 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2021-12-16 01:52:05,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:52:05,705 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-16 01:52:05,705 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 01:52:05,706 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1260011527] [2021-12-16 01:52:05,706 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1260011527] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 01:52:05,706 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 01:52:05,707 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-16 01:52:05,708 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2113931545] [2021-12-16 01:52:05,708 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 01:52:05,711 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-16 01:52:05,712 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 01:52:05,745 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-16 01:52:05,746 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-16 01:52:05,763 INFO L87 Difference]: Start difference. First operand has 2340 states, 2314 states have (on average 1.8556611927398445) internal successors, (4294), 2317 states have internal predecessors, (4294), 17 states have call successors, (17), 6 states have call predecessors, (17), 6 states have return successors, (17), 17 states have call predecessors, (17), 17 states have call successors, (17) Second operand has 6 states, 6 states have (on average 11.5) internal successors, (69), 4 states have internal predecessors, (69), 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-16 01:52:06,772 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 01:52:06,772 INFO L93 Difference]: Finished difference Result 4899 states and 9012 transitions. [2021-12-16 01:52:06,773 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-12-16 01:52:06,774 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.5) internal successors, (69), 4 states have internal predecessors, (69), 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 79 [2021-12-16 01:52:06,775 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 01:52:06,817 INFO L225 Difference]: With dead ends: 4899 [2021-12-16 01:52:06,825 INFO L226 Difference]: Without dead ends: 2500 [2021-12-16 01:52:06,841 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-16 01:52:06,848 INFO L933 BasicCegarLoop]: 4287 mSDtfsCounter, 4543 mSDsluCounter, 12503 mSDsCounter, 0 mSdLazyCounter, 667 mSolverCounterSat, 80 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4553 SdHoareTripleChecker+Valid, 16790 SdHoareTripleChecker+Invalid, 747 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 80 IncrementalHoareTripleChecker+Valid, 667 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-12-16 01:52:06,849 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4553 Valid, 16790 Invalid, 747 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [80 Valid, 667 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2021-12-16 01:52:06,878 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2500 states. [2021-12-16 01:52:06,976 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2500 to 2415. [2021-12-16 01:52:06,981 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2415 states, 2371 states have (on average 1.8291859974694222) internal successors, (4337), 2374 states have internal predecessors, (4337), 29 states have call successors, (29), 12 states have call predecessors, (29), 13 states have return successors, (32), 29 states have call predecessors, (32), 29 states have call successors, (32) [2021-12-16 01:52:06,989 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2415 states to 2415 states and 4398 transitions. [2021-12-16 01:52:06,992 INFO L78 Accepts]: Start accepts. Automaton has 2415 states and 4398 transitions. Word has length 79 [2021-12-16 01:52:06,992 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 01:52:06,992 INFO L470 AbstractCegarLoop]: Abstraction has 2415 states and 4398 transitions. [2021-12-16 01:52:06,993 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.5) internal successors, (69), 4 states have internal predecessors, (69), 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-16 01:52:06,993 INFO L276 IsEmpty]: Start isEmpty. Operand 2415 states and 4398 transitions. [2021-12-16 01:52:07,002 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2021-12-16 01:52:07,003 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 01:52:07,003 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] [2021-12-16 01:52:07,004 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-16 01:52:07,004 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 01:52:07,006 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 01:52:07,006 INFO L85 PathProgramCache]: Analyzing trace with hash 437104264, now seen corresponding path program 1 times [2021-12-16 01:52:07,006 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 01:52:07,007 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [146484680] [2021-12-16 01:52:07,007 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 01:52:07,007 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 01:52:07,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:52:07,078 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-16 01:52:07,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:52:07,094 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2021-12-16 01:52:07,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:52:07,125 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-12-16 01:52:07,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:52:07,137 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-16 01:52:07,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:52:07,143 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2021-12-16 01:52:07,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:52:07,167 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-16 01:52:07,168 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 01:52:07,168 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [146484680] [2021-12-16 01:52:07,168 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [146484680] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 01:52:07,168 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 01:52:07,168 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-16 01:52:07,168 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1175041804] [2021-12-16 01:52:07,169 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 01:52:07,170 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-16 01:52:07,170 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 01:52:07,170 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-16 01:52:07,170 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-16 01:52:07,171 INFO L87 Difference]: Start difference. First operand 2415 states and 4398 transitions. Second operand has 7 states, 7 states have (on average 9.857142857142858) internal successors, (69), 5 states have internal predecessors, (69), 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-16 01:52:08,044 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 01:52:08,045 INFO L93 Difference]: Finished difference Result 2969 states and 5244 transitions. [2021-12-16 01:52:08,045 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-16 01:52:08,045 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.857142857142858) internal successors, (69), 5 states have internal predecessors, (69), 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 79 [2021-12-16 01:52:08,045 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 01:52:08,055 INFO L225 Difference]: With dead ends: 2969 [2021-12-16 01:52:08,055 INFO L226 Difference]: Without dead ends: 2686 [2021-12-16 01:52:08,057 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-16 01:52:08,058 INFO L933 BasicCegarLoop]: 4320 mSDtfsCounter, 4469 mSDsluCounter, 16595 mSDsCounter, 0 mSdLazyCounter, 1050 mSolverCounterSat, 57 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4479 SdHoareTripleChecker+Valid, 20915 SdHoareTripleChecker+Invalid, 1107 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 57 IncrementalHoareTripleChecker+Valid, 1050 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-12-16 01:52:08,058 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4479 Valid, 20915 Invalid, 1107 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [57 Valid, 1050 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2021-12-16 01:52:08,061 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2686 states. [2021-12-16 01:52:08,100 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2686 to 2548. [2021-12-16 01:52:08,103 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2548 states, 2485 states have (on average 1.8132796780684104) internal successors, (4506), 2489 states have internal predecessors, (4506), 41 states have call successors, (41), 18 states have call predecessors, (41), 20 states have return successors, (46), 42 states have call predecessors, (46), 41 states have call successors, (46) [2021-12-16 01:52:08,111 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2548 states to 2548 states and 4593 transitions. [2021-12-16 01:52:08,111 INFO L78 Accepts]: Start accepts. Automaton has 2548 states and 4593 transitions. Word has length 79 [2021-12-16 01:52:08,111 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 01:52:08,111 INFO L470 AbstractCegarLoop]: Abstraction has 2548 states and 4593 transitions. [2021-12-16 01:52:08,112 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.857142857142858) internal successors, (69), 5 states have internal predecessors, (69), 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-16 01:52:08,112 INFO L276 IsEmpty]: Start isEmpty. Operand 2548 states and 4593 transitions. [2021-12-16 01:52:08,113 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2021-12-16 01:52:08,113 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 01:52:08,113 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] [2021-12-16 01:52:08,113 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-16 01:52:08,113 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 01:52:08,114 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 01:52:08,114 INFO L85 PathProgramCache]: Analyzing trace with hash 382711366, now seen corresponding path program 1 times [2021-12-16 01:52:08,114 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 01:52:08,114 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [912087144] [2021-12-16 01:52:08,114 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 01:52:08,115 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 01:52:08,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:52:08,137 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-16 01:52:08,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:52:08,148 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2021-12-16 01:52:08,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:52:08,171 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-12-16 01:52:08,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:52:08,179 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-16 01:52:08,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:52:08,183 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2021-12-16 01:52:08,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:52:08,186 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-16 01:52:08,186 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 01:52:08,186 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [912087144] [2021-12-16 01:52:08,186 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [912087144] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 01:52:08,186 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 01:52:08,187 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-16 01:52:08,187 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1699910113] [2021-12-16 01:52:08,187 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 01:52:08,187 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-16 01:52:08,187 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 01:52:08,188 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-16 01:52:08,188 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-16 01:52:08,188 INFO L87 Difference]: Start difference. First operand 2548 states and 4593 transitions. Second operand has 7 states, 7 states have (on average 9.857142857142858) internal successors, (69), 5 states have internal predecessors, (69), 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-16 01:52:09,144 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 01:52:09,144 INFO L93 Difference]: Finished difference Result 3451 states and 5967 transitions. [2021-12-16 01:52:09,145 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-16 01:52:09,145 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.857142857142858) internal successors, (69), 5 states have internal predecessors, (69), 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 79 [2021-12-16 01:52:09,145 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 01:52:09,155 INFO L225 Difference]: With dead ends: 3451 [2021-12-16 01:52:09,156 INFO L226 Difference]: Without dead ends: 3035 [2021-12-16 01:52:09,158 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-16 01:52:09,159 INFO L933 BasicCegarLoop]: 4312 mSDtfsCounter, 4466 mSDsluCounter, 16591 mSDsCounter, 0 mSdLazyCounter, 1056 mSolverCounterSat, 60 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4476 SdHoareTripleChecker+Valid, 20903 SdHoareTripleChecker+Invalid, 1116 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 60 IncrementalHoareTripleChecker+Valid, 1056 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-12-16 01:52:09,159 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4476 Valid, 20903 Invalid, 1116 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [60 Valid, 1056 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2021-12-16 01:52:09,162 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3035 states. [2021-12-16 01:52:09,208 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3035 to 2815. [2021-12-16 01:52:09,212 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2815 states, 2714 states have (on average 1.7851879145173175) internal successors, (4845), 2720 states have internal predecessors, (4845), 65 states have call successors, (65), 30 states have call predecessors, (65), 34 states have return successors, (78), 68 states have call predecessors, (78), 65 states have call successors, (78) [2021-12-16 01:52:09,220 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2815 states to 2815 states and 4988 transitions. [2021-12-16 01:52:09,220 INFO L78 Accepts]: Start accepts. Automaton has 2815 states and 4988 transitions. Word has length 79 [2021-12-16 01:52:09,220 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 01:52:09,221 INFO L470 AbstractCegarLoop]: Abstraction has 2815 states and 4988 transitions. [2021-12-16 01:52:09,221 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.857142857142858) internal successors, (69), 5 states have internal predecessors, (69), 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-16 01:52:09,221 INFO L276 IsEmpty]: Start isEmpty. Operand 2815 states and 4988 transitions. [2021-12-16 01:52:09,222 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2021-12-16 01:52:09,222 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 01:52:09,222 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] [2021-12-16 01:52:09,222 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-16 01:52:09,223 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 01:52:09,223 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 01:52:09,223 INFO L85 PathProgramCache]: Analyzing trace with hash -34685240, now seen corresponding path program 1 times [2021-12-16 01:52:09,223 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 01:52:09,223 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1356873809] [2021-12-16 01:52:09,223 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 01:52:09,224 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 01:52:09,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:52:09,241 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-16 01:52:09,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:52:09,252 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2021-12-16 01:52:09,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:52:09,274 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-12-16 01:52:09,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:52:09,281 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-16 01:52:09,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:52:09,285 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2021-12-16 01:52:09,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:52:09,287 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-16 01:52:09,287 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 01:52:09,287 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1356873809] [2021-12-16 01:52:09,288 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1356873809] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 01:52:09,288 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 01:52:09,288 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-16 01:52:09,288 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1349328637] [2021-12-16 01:52:09,288 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 01:52:09,288 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-16 01:52:09,289 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 01:52:09,289 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-16 01:52:09,289 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-16 01:52:09,289 INFO L87 Difference]: Start difference. First operand 2815 states and 4988 transitions. Second operand has 7 states, 7 states have (on average 9.857142857142858) internal successors, (69), 5 states have internal predecessors, (69), 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-16 01:52:10,104 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 01:52:10,104 INFO L93 Difference]: Finished difference Result 4382 states and 7362 transitions. [2021-12-16 01:52:10,105 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-16 01:52:10,105 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.857142857142858) internal successors, (69), 5 states have internal predecessors, (69), 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 79 [2021-12-16 01:52:10,105 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 01:52:10,117 INFO L225 Difference]: With dead ends: 4382 [2021-12-16 01:52:10,117 INFO L226 Difference]: Without dead ends: 3699 [2021-12-16 01:52:10,120 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-16 01:52:10,121 INFO L933 BasicCegarLoop]: 4308 mSDtfsCounter, 4462 mSDsluCounter, 16591 mSDsCounter, 0 mSdLazyCounter, 1051 mSolverCounterSat, 60 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4472 SdHoareTripleChecker+Valid, 20899 SdHoareTripleChecker+Invalid, 1111 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 60 IncrementalHoareTripleChecker+Valid, 1051 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-12-16 01:52:10,121 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4472 Valid, 20899 Invalid, 1111 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [60 Valid, 1051 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2021-12-16 01:52:10,125 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3699 states. [2021-12-16 01:52:10,181 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3699 to 3350. [2021-12-16 01:52:10,186 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3350 states, 3173 states have (on average 1.7406240151276395) internal successors, (5523), 3183 states have internal predecessors, (5523), 113 states have call successors, (113), 54 states have call predecessors, (113), 62 states have return successors, (148), 120 states have call predecessors, (148), 113 states have call successors, (148) [2021-12-16 01:52:10,194 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3350 states to 3350 states and 5784 transitions. [2021-12-16 01:52:10,195 INFO L78 Accepts]: Start accepts. Automaton has 3350 states and 5784 transitions. Word has length 79 [2021-12-16 01:52:10,195 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 01:52:10,195 INFO L470 AbstractCegarLoop]: Abstraction has 3350 states and 5784 transitions. [2021-12-16 01:52:10,195 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.857142857142858) internal successors, (69), 5 states have internal predecessors, (69), 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-16 01:52:10,195 INFO L276 IsEmpty]: Start isEmpty. Operand 3350 states and 5784 transitions. [2021-12-16 01:52:10,197 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2021-12-16 01:52:10,197 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 01:52:10,197 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] [2021-12-16 01:52:10,197 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-16 01:52:10,197 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 01:52:10,198 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 01:52:10,198 INFO L85 PathProgramCache]: Analyzing trace with hash 644587014, now seen corresponding path program 1 times [2021-12-16 01:52:10,198 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 01:52:10,198 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1240238408] [2021-12-16 01:52:10,198 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 01:52:10,198 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 01:52:10,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:52:10,218 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-16 01:52:10,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:52:10,229 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2021-12-16 01:52:10,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:52:10,247 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-12-16 01:52:10,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:52:10,253 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-16 01:52:10,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:52:10,257 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2021-12-16 01:52:10,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:52:10,259 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-16 01:52:10,259 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 01:52:10,259 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1240238408] [2021-12-16 01:52:10,260 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1240238408] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 01:52:10,260 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 01:52:10,260 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-16 01:52:10,260 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [760252828] [2021-12-16 01:52:10,260 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 01:52:10,260 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-16 01:52:10,261 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 01:52:10,261 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-16 01:52:10,261 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-16 01:52:10,261 INFO L87 Difference]: Start difference. First operand 3350 states and 5784 transitions. Second operand has 7 states, 7 states have (on average 9.857142857142858) internal successors, (69), 5 states have internal predecessors, (69), 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-16 01:52:10,690 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 01:52:10,690 INFO L93 Difference]: Finished difference Result 4914 states and 8177 transitions. [2021-12-16 01:52:10,691 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-16 01:52:10,691 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.857142857142858) internal successors, (69), 5 states have internal predecessors, (69), 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 79 [2021-12-16 01:52:10,691 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 01:52:10,765 INFO L225 Difference]: With dead ends: 4914 [2021-12-16 01:52:10,767 INFO L226 Difference]: Without dead ends: 3696 [2021-12-16 01:52:10,769 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-16 01:52:10,770 INFO L933 BasicCegarLoop]: 4169 mSDtfsCounter, 4396 mSDsluCounter, 12153 mSDsCounter, 0 mSdLazyCounter, 449 mSolverCounterSat, 83 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4407 SdHoareTripleChecker+Valid, 16322 SdHoareTripleChecker+Invalid, 532 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 83 IncrementalHoareTripleChecker+Valid, 449 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-12-16 01:52:10,770 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4407 Valid, 16322 Invalid, 532 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [83 Valid, 449 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-12-16 01:52:10,773 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3696 states. [2021-12-16 01:52:10,829 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3696 to 3350. [2021-12-16 01:52:10,834 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3350 states, 3173 states have (on average 1.7377875827292784) internal successors, (5514), 3183 states have internal predecessors, (5514), 113 states have call successors, (113), 54 states have call predecessors, (113), 62 states have return successors, (148), 120 states have call predecessors, (148), 113 states have call successors, (148) [2021-12-16 01:52:10,842 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3350 states to 3350 states and 5775 transitions. [2021-12-16 01:52:10,842 INFO L78 Accepts]: Start accepts. Automaton has 3350 states and 5775 transitions. Word has length 79 [2021-12-16 01:52:10,842 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 01:52:10,843 INFO L470 AbstractCegarLoop]: Abstraction has 3350 states and 5775 transitions. [2021-12-16 01:52:10,843 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.857142857142858) internal successors, (69), 5 states have internal predecessors, (69), 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-16 01:52:10,843 INFO L276 IsEmpty]: Start isEmpty. Operand 3350 states and 5775 transitions. [2021-12-16 01:52:10,844 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2021-12-16 01:52:10,845 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 01:52:10,845 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 01:52:10,845 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-16 01:52:10,845 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 01:52:10,845 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 01:52:10,846 INFO L85 PathProgramCache]: Analyzing trace with hash -1688805624, now seen corresponding path program 1 times [2021-12-16 01:52:10,846 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 01:52:10,846 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [538152024] [2021-12-16 01:52:10,846 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 01:52:10,846 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 01:52:10,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:52:10,862 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-16 01:52:10,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:52:10,873 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2021-12-16 01:52:10,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:52:10,895 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-12-16 01:52:10,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:52:10,903 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-16 01:52:10,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:52:10,907 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2021-12-16 01:52:10,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:52:10,910 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-16 01:52:10,910 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 01:52:10,910 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [538152024] [2021-12-16 01:52:10,911 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [538152024] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 01:52:10,911 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 01:52:10,911 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-16 01:52:10,911 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1821811478] [2021-12-16 01:52:10,911 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 01:52:10,912 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-16 01:52:10,912 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 01:52:10,912 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-16 01:52:10,912 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-16 01:52:10,912 INFO L87 Difference]: Start difference. First operand 3350 states and 5775 transitions. Second operand has 7 states, 7 states have (on average 9.857142857142858) internal successors, (69), 5 states have internal predecessors, (69), 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-16 01:52:11,827 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 01:52:11,827 INFO L93 Difference]: Finished difference Result 6544 states and 10562 transitions. [2021-12-16 01:52:11,827 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-16 01:52:11,828 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.857142857142858) internal successors, (69), 5 states have internal predecessors, (69), 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 79 [2021-12-16 01:52:11,828 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 01:52:11,845 INFO L225 Difference]: With dead ends: 6544 [2021-12-16 01:52:11,845 INFO L226 Difference]: Without dead ends: 5326 [2021-12-16 01:52:11,850 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-12-16 01:52:11,851 INFO L933 BasicCegarLoop]: 4337 mSDtfsCounter, 4475 mSDsluCounter, 16580 mSDsCounter, 0 mSdLazyCounter, 1161 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4484 SdHoareTripleChecker+Valid, 20917 SdHoareTripleChecker+Invalid, 1226 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 1161 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-12-16 01:52:11,852 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4484 Valid, 20917 Invalid, 1226 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [65 Valid, 1161 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2021-12-16 01:52:11,856 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5326 states. [2021-12-16 01:52:11,940 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5326 to 4369. [2021-12-16 01:52:11,947 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4369 states, 4048 states have (on average 1.679100790513834) internal successors, (6797), 4066 states have internal predecessors, (6797), 201 states have call successors, (201), 102 states have call predecessors, (201), 118 states have return successors, (298), 216 states have call predecessors, (298), 201 states have call successors, (298) [2021-12-16 01:52:11,958 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4369 states to 4369 states and 7296 transitions. [2021-12-16 01:52:11,958 INFO L78 Accepts]: Start accepts. Automaton has 4369 states and 7296 transitions. Word has length 79 [2021-12-16 01:52:11,958 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 01:52:11,959 INFO L470 AbstractCegarLoop]: Abstraction has 4369 states and 7296 transitions. [2021-12-16 01:52:11,959 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.857142857142858) internal successors, (69), 5 states have internal predecessors, (69), 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-16 01:52:11,959 INFO L276 IsEmpty]: Start isEmpty. Operand 4369 states and 7296 transitions. [2021-12-16 01:52:11,961 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2021-12-16 01:52:11,961 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 01:52:11,961 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] [2021-12-16 01:52:11,961 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-12-16 01:52:11,962 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 01:52:11,962 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 01:52:11,962 INFO L85 PathProgramCache]: Analyzing trace with hash -1486981690, now seen corresponding path program 1 times [2021-12-16 01:52:11,962 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 01:52:11,962 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [869997434] [2021-12-16 01:52:11,962 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 01:52:11,963 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 01:52:11,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:52:11,977 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-16 01:52:11,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:52:11,989 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2021-12-16 01:52:11,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:52:12,010 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-12-16 01:52:12,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:52:12,017 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-16 01:52:12,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:52:12,021 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2021-12-16 01:52:12,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:52:12,023 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-16 01:52:12,024 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 01:52:12,024 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [869997434] [2021-12-16 01:52:12,024 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [869997434] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 01:52:12,024 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 01:52:12,024 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-16 01:52:12,024 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [935808411] [2021-12-16 01:52:12,024 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 01:52:12,025 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-16 01:52:12,025 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 01:52:12,025 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-16 01:52:12,025 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-16 01:52:12,026 INFO L87 Difference]: Start difference. First operand 4369 states and 7296 transitions. Second operand has 7 states, 7 states have (on average 9.857142857142858) internal successors, (69), 5 states have internal predecessors, (69), 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-16 01:52:12,914 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 01:52:12,914 INFO L93 Difference]: Finished difference Result 9937 states and 15669 transitions. [2021-12-16 01:52:12,914 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-16 01:52:12,915 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.857142857142858) internal successors, (69), 5 states have internal predecessors, (69), 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 79 [2021-12-16 01:52:12,915 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 01:52:12,941 INFO L225 Difference]: With dead ends: 9937 [2021-12-16 01:52:12,945 INFO L226 Difference]: Without dead ends: 7700 [2021-12-16 01:52:12,953 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-12-16 01:52:12,955 INFO L933 BasicCegarLoop]: 4287 mSDtfsCounter, 4466 mSDsluCounter, 16583 mSDsCounter, 0 mSdLazyCounter, 995 mSolverCounterSat, 67 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4480 SdHoareTripleChecker+Valid, 20870 SdHoareTripleChecker+Invalid, 1062 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 67 IncrementalHoareTripleChecker+Valid, 995 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-12-16 01:52:12,955 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4480 Valid, 20870 Invalid, 1062 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [67 Valid, 995 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2021-12-16 01:52:12,962 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7700 states. [2021-12-16 01:52:13,192 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7700 to 6452. [2021-12-16 01:52:13,205 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6452 states, 5851 states have (on average 1.6169885489659888) internal successors, (9461), 5885 states have internal predecessors, (9461), 369 states have call successors, (369), 198 states have call predecessors, (369), 230 states have return successors, (644), 400 states have call predecessors, (644), 369 states have call successors, (644) [2021-12-16 01:52:13,221 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6452 states to 6452 states and 10474 transitions. [2021-12-16 01:52:13,221 INFO L78 Accepts]: Start accepts. Automaton has 6452 states and 10474 transitions. Word has length 79 [2021-12-16 01:52:13,223 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 01:52:13,223 INFO L470 AbstractCegarLoop]: Abstraction has 6452 states and 10474 transitions. [2021-12-16 01:52:13,224 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.857142857142858) internal successors, (69), 5 states have internal predecessors, (69), 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-16 01:52:13,224 INFO L276 IsEmpty]: Start isEmpty. Operand 6452 states and 10474 transitions. [2021-12-16 01:52:13,227 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2021-12-16 01:52:13,227 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 01:52:13,228 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] [2021-12-16 01:52:13,228 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-12-16 01:52:13,228 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 01:52:13,228 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 01:52:13,228 INFO L85 PathProgramCache]: Analyzing trace with hash -1053252604, now seen corresponding path program 1 times [2021-12-16 01:52:13,229 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 01:52:13,229 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [686279912] [2021-12-16 01:52:13,229 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 01:52:13,229 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 01:52:13,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:52:13,249 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-16 01:52:13,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:52:13,259 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2021-12-16 01:52:13,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:52:13,271 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-12-16 01:52:13,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:52:13,292 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-16 01:52:13,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:52:13,296 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2021-12-16 01:52:13,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:52:13,299 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-16 01:52:13,299 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 01:52:13,299 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [686279912] [2021-12-16 01:52:13,299 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [686279912] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 01:52:13,299 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 01:52:13,299 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-16 01:52:13,300 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [5624095] [2021-12-16 01:52:13,300 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 01:52:13,300 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-16 01:52:13,300 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 01:52:13,300 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-16 01:52:13,301 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-16 01:52:13,301 INFO L87 Difference]: Start difference. First operand 6452 states and 10474 transitions. Second operand has 6 states, 6 states have (on average 11.5) internal successors, (69), 4 states have internal predecessors, (69), 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-16 01:52:14,108 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 01:52:14,109 INFO L93 Difference]: Finished difference Result 14451 states and 22576 transitions. [2021-12-16 01:52:14,109 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-12-16 01:52:14,109 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.5) internal successors, (69), 4 states have internal predecessors, (69), 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 79 [2021-12-16 01:52:14,110 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 01:52:14,138 INFO L225 Difference]: With dead ends: 14451 [2021-12-16 01:52:14,138 INFO L226 Difference]: Without dead ends: 10132 [2021-12-16 01:52:14,152 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=39, Invalid=93, Unknown=0, NotChecked=0, Total=132 [2021-12-16 01:52:14,153 INFO L933 BasicCegarLoop]: 4386 mSDtfsCounter, 4626 mSDsluCounter, 12345 mSDsCounter, 0 mSdLazyCounter, 808 mSolverCounterSat, 89 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4653 SdHoareTripleChecker+Valid, 16731 SdHoareTripleChecker+Invalid, 897 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 89 IncrementalHoareTripleChecker+Valid, 808 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2021-12-16 01:52:14,153 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4653 Valid, 16731 Invalid, 897 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [89 Valid, 808 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2021-12-16 01:52:14,162 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10132 states. [2021-12-16 01:52:14,349 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10132 to 8642. [2021-12-16 01:52:14,360 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8642 states, 7726 states have (on average 1.572741392699974) internal successors, (12151), 7793 states have internal predecessors, (12151), 566 states have call successors, (566), 300 states have call predecessors, (566), 348 states have return successors, (923), 580 states have call predecessors, (923), 566 states have call successors, (923) [2021-12-16 01:52:14,377 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8642 states to 8642 states and 13640 transitions. [2021-12-16 01:52:14,378 INFO L78 Accepts]: Start accepts. Automaton has 8642 states and 13640 transitions. Word has length 79 [2021-12-16 01:52:14,378 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 01:52:14,378 INFO L470 AbstractCegarLoop]: Abstraction has 8642 states and 13640 transitions. [2021-12-16 01:52:14,379 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.5) internal successors, (69), 4 states have internal predecessors, (69), 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-16 01:52:14,379 INFO L276 IsEmpty]: Start isEmpty. Operand 8642 states and 13640 transitions. [2021-12-16 01:52:14,393 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2021-12-16 01:52:14,393 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 01:52:14,393 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 01:52:14,393 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-12-16 01:52:14,394 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 01:52:14,394 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 01:52:14,394 INFO L85 PathProgramCache]: Analyzing trace with hash 1451529571, now seen corresponding path program 1 times [2021-12-16 01:52:14,394 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 01:52:14,394 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2118312532] [2021-12-16 01:52:14,394 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 01:52:14,395 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 01:52:14,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:52:14,418 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-16 01:52:14,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:52:14,428 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2021-12-16 01:52:14,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:52:14,438 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-12-16 01:52:14,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:52:14,483 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-16 01:52:14,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:52:14,487 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2021-12-16 01:52:14,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:52:14,489 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2021-12-16 01:52:14,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:52:14,494 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-16 01:52:14,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:52:14,498 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-16 01:52:14,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:52:14,503 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 23 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-12-16 01:52:14,503 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 01:52:14,503 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2118312532] [2021-12-16 01:52:14,503 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2118312532] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-16 01:52:14,503 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1916174498] [2021-12-16 01:52:14,503 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 01:52:14,504 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-16 01:52:14,504 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-16 01:52:14,505 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-16 01:52:14,508 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-16 01:52:14,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:52:14,604 INFO L263 TraceCheckSpWp]: Trace formula consists of 496 conjuncts, 2 conjunts are in the unsatisfiable core [2021-12-16 01:52:14,611 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-16 01:52:14,791 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2021-12-16 01:52:14,792 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-16 01:52:14,792 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1916174498] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 01:52:14,792 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-16 01:52:14,792 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2021-12-16 01:52:14,792 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [290413507] [2021-12-16 01:52:14,792 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 01:52:14,793 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-16 01:52:14,793 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 01:52:14,793 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-16 01:52:14,793 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-16 01:52:14,794 INFO L87 Difference]: Start difference. First operand 8642 states and 13640 transitions. Second operand has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 2 states have internal predecessors, (92), 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) [2021-12-16 01:52:15,202 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 01:52:15,203 INFO L93 Difference]: Finished difference Result 21481 states and 32916 transitions. [2021-12-16 01:52:15,203 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-16 01:52:15,203 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 2 states have internal predecessors, (92), 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) Word has length 128 [2021-12-16 01:52:15,204 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 01:52:15,248 INFO L225 Difference]: With dead ends: 21481 [2021-12-16 01:52:15,248 INFO L226 Difference]: Without dead ends: 14972 [2021-12-16 01:52:15,270 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 149 GetRequests, 143 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-16 01:52:15,271 INFO L933 BasicCegarLoop]: 4191 mSDtfsCounter, 4135 mSDsluCounter, 197 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4135 SdHoareTripleChecker+Valid, 4388 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-16 01:52:15,271 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4135 Valid, 4388 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-16 01:52:15,282 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14972 states. [2021-12-16 01:52:15,685 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14972 to 14870. [2021-12-16 01:52:15,703 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14870 states, 13070 states have (on average 1.5247130833970926) internal successors, (19928), 13202 states have internal predecessors, (19928), 1102 states have call successors, (1102), 600 states have call predecessors, (1102), 696 states have return successors, (1785), 1099 states have call predecessors, (1785), 1102 states have call successors, (1785) [2021-12-16 01:52:15,742 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14870 states to 14870 states and 22815 transitions. [2021-12-16 01:52:15,743 INFO L78 Accepts]: Start accepts. Automaton has 14870 states and 22815 transitions. Word has length 128 [2021-12-16 01:52:15,743 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 01:52:15,743 INFO L470 AbstractCegarLoop]: Abstraction has 14870 states and 22815 transitions. [2021-12-16 01:52:15,744 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 2 states have internal predecessors, (92), 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) [2021-12-16 01:52:15,744 INFO L276 IsEmpty]: Start isEmpty. Operand 14870 states and 22815 transitions. [2021-12-16 01:52:15,765 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2021-12-16 01:52:15,766 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 01:52:15,766 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 01:52:15,786 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-12-16 01:52:15,983 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-16 01:52:15,983 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 01:52:15,983 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 01:52:15,983 INFO L85 PathProgramCache]: Analyzing trace with hash -1829435325, now seen corresponding path program 1 times [2021-12-16 01:52:15,984 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 01:52:15,984 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1413481396] [2021-12-16 01:52:15,984 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 01:52:15,984 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 01:52:15,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:52:16,005 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-16 01:52:16,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:52:16,017 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2021-12-16 01:52:16,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:52:16,026 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-12-16 01:52:16,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:52:16,056 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-16 01:52:16,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:52:16,059 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2021-12-16 01:52:16,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:52:16,061 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2021-12-16 01:52:16,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:52:16,067 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-16 01:52:16,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:52:16,071 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-16 01:52:16,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:52:16,073 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 23 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-12-16 01:52:16,073 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 01:52:16,073 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1413481396] [2021-12-16 01:52:16,074 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1413481396] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-16 01:52:16,074 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [679249895] [2021-12-16 01:52:16,074 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 01:52:16,074 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-16 01:52:16,074 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-16 01:52:16,075 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-16 01:52:16,076 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-12-16 01:52:16,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:52:16,165 INFO L263 TraceCheckSpWp]: Trace formula consists of 490 conjuncts, 2 conjunts are in the unsatisfiable core [2021-12-16 01:52:16,167 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-16 01:52:16,336 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2021-12-16 01:52:16,337 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-16 01:52:16,337 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [679249895] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 01:52:16,337 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-16 01:52:16,337 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2021-12-16 01:52:16,337 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1174084084] [2021-12-16 01:52:16,338 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 01:52:16,338 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-16 01:52:16,338 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 01:52:16,338 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-16 01:52:16,338 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-16 01:52:16,339 INFO L87 Difference]: Start difference. First operand 14870 states and 22815 transitions. Second operand has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 2 states have internal predecessors, (98), 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) [2021-12-16 01:52:16,877 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 01:52:16,878 INFO L93 Difference]: Finished difference Result 39843 states and 60157 transitions. [2021-12-16 01:52:16,878 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-16 01:52:16,878 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 2 states have internal predecessors, (98), 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) Word has length 128 [2021-12-16 01:52:16,879 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 01:52:16,957 INFO L225 Difference]: With dead ends: 39843 [2021-12-16 01:52:16,958 INFO L226 Difference]: Without dead ends: 27106 [2021-12-16 01:52:16,999 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 149 GetRequests, 143 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-16 01:52:17,000 INFO L933 BasicCegarLoop]: 4191 mSDtfsCounter, 4129 mSDsluCounter, 197 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4129 SdHoareTripleChecker+Valid, 4388 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-16 01:52:17,000 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4129 Valid, 4388 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-16 01:52:17,022 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27106 states. [2021-12-16 01:52:17,765 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27106 to 26904. [2021-12-16 01:52:17,796 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26904 states, 23410 states have (on average 1.494404100811619) internal successors, (34984), 23672 states have internal predecessors, (34984), 2100 states have call successors, (2100), 1200 states have call predecessors, (2100), 1392 states have return successors, (3435), 2063 states have call predecessors, (3435), 2100 states have call successors, (3435) [2021-12-16 01:52:17,864 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26904 states to 26904 states and 40519 transitions. [2021-12-16 01:52:17,866 INFO L78 Accepts]: Start accepts. Automaton has 26904 states and 40519 transitions. Word has length 128 [2021-12-16 01:52:17,866 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 01:52:17,866 INFO L470 AbstractCegarLoop]: Abstraction has 26904 states and 40519 transitions. [2021-12-16 01:52:17,866 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 2 states have internal predecessors, (98), 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) [2021-12-16 01:52:17,867 INFO L276 IsEmpty]: Start isEmpty. Operand 26904 states and 40519 transitions. [2021-12-16 01:52:17,899 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2021-12-16 01:52:17,899 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 01:52:17,899 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 01:52:17,918 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-12-16 01:52:18,116 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2021-12-16 01:52:18,116 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 01:52:18,117 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 01:52:18,117 INFO L85 PathProgramCache]: Analyzing trace with hash 1038951203, now seen corresponding path program 1 times [2021-12-16 01:52:18,117 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 01:52:18,117 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [370662256] [2021-12-16 01:52:18,117 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 01:52:18,117 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 01:52:18,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:52:18,137 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-16 01:52:18,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:52:18,147 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2021-12-16 01:52:18,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:52:18,157 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-12-16 01:52:18,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:52:18,188 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-16 01:52:18,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:52:18,192 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2021-12-16 01:52:18,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:52:18,193 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2021-12-16 01:52:18,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:52:18,198 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-16 01:52:18,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:52:18,201 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-16 01:52:18,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:52:18,204 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 23 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-12-16 01:52:18,204 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 01:52:18,204 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [370662256] [2021-12-16 01:52:18,204 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [370662256] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-16 01:52:18,204 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1969416785] [2021-12-16 01:52:18,204 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 01:52:18,204 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-16 01:52:18,205 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-16 01:52:18,207 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-16 01:52:18,208 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-12-16 01:52:18,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:52:18,292 INFO L263 TraceCheckSpWp]: Trace formula consists of 484 conjuncts, 2 conjunts are in the unsatisfiable core [2021-12-16 01:52:18,294 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-16 01:52:18,459 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2021-12-16 01:52:18,459 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-16 01:52:18,459 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1969416785] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 01:52:18,459 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-16 01:52:18,460 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 8 [2021-12-16 01:52:18,460 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [611931923] [2021-12-16 01:52:18,460 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 01:52:18,460 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-16 01:52:18,460 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 01:52:18,461 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-16 01:52:18,461 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-16 01:52:18,461 INFO L87 Difference]: Start difference. First operand 26904 states and 40519 transitions. Second operand has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-12-16 01:52:19,723 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 01:52:19,725 INFO L93 Difference]: Finished difference Result 75433 states and 113453 transitions. [2021-12-16 01:52:19,725 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-16 01:52:19,725 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 128 [2021-12-16 01:52:19,726 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 01:52:19,913 INFO L225 Difference]: With dead ends: 75433 [2021-12-16 01:52:19,913 INFO L226 Difference]: Without dead ends: 50663 [2021-12-16 01:52:19,962 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 149 GetRequests, 143 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-16 01:52:19,962 INFO L933 BasicCegarLoop]: 4380 mSDtfsCounter, 193 mSDsluCounter, 4179 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 193 SdHoareTripleChecker+Valid, 8559 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-16 01:52:19,962 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [193 Valid, 8559 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-16 01:52:20,003 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50663 states. [2021-12-16 01:52:21,633 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50663 to 50663. [2021-12-16 01:52:21,690 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 50663 states, 43814 states have (on average 1.4695531108778017) internal successors, (64387), 44269 states have internal predecessors, (64387), 4063 states have call successors, (4063), 2400 states have call predecessors, (4063), 2784 states have return successors, (7494), 4057 states have call predecessors, (7494), 4063 states have call successors, (7494) [2021-12-16 01:52:21,827 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50663 states to 50663 states and 75944 transitions. [2021-12-16 01:52:21,833 INFO L78 Accepts]: Start accepts. Automaton has 50663 states and 75944 transitions. Word has length 128 [2021-12-16 01:52:21,834 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 01:52:21,835 INFO L470 AbstractCegarLoop]: Abstraction has 50663 states and 75944 transitions. [2021-12-16 01:52:21,835 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-12-16 01:52:21,835 INFO L276 IsEmpty]: Start isEmpty. Operand 50663 states and 75944 transitions. [2021-12-16 01:52:21,950 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2021-12-16 01:52:21,950 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 01:52:21,951 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2021-12-16 01:52:21,968 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2021-12-16 01:52:22,168 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-16 01:52:22,168 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 01:52:22,168 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 01:52:22,169 INFO L85 PathProgramCache]: Analyzing trace with hash 1108291405, now seen corresponding path program 1 times [2021-12-16 01:52:22,169 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 01:52:22,169 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1699837452] [2021-12-16 01:52:22,169 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 01:52:22,169 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 01:52:22,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:52:22,191 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-16 01:52:22,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:52:22,201 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2021-12-16 01:52:22,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:52:22,208 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-12-16 01:52:22,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:52:22,237 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-16 01:52:22,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:52:22,239 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2021-12-16 01:52:22,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:52:22,241 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2021-12-16 01:52:22,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:52:22,247 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-16 01:52:22,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:52:22,250 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2021-12-16 01:52:22,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:52:22,255 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-16 01:52:22,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:52:22,257 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2021-12-16 01:52:22,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:52:22,259 INFO L134 CoverageAnalysis]: Checked inductivity of 91 backedges. 0 proven. 46 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2021-12-16 01:52:22,259 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 01:52:22,259 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1699837452] [2021-12-16 01:52:22,260 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1699837452] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-16 01:52:22,260 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [715650785] [2021-12-16 01:52:22,260 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 01:52:22,260 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-16 01:52:22,260 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-16 01:52:22,261 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-16 01:52:22,262 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-12-16 01:52:22,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:52:22,361 INFO L263 TraceCheckSpWp]: Trace formula consists of 600 conjuncts, 2 conjunts are in the unsatisfiable core [2021-12-16 01:52:22,365 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-16 01:52:22,620 INFO L134 CoverageAnalysis]: Checked inductivity of 91 backedges. 65 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2021-12-16 01:52:22,621 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-16 01:52:22,621 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [715650785] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 01:52:22,621 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-16 01:52:22,621 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2021-12-16 01:52:22,622 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [589851801] [2021-12-16 01:52:22,622 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 01:52:22,623 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-16 01:52:22,623 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 01:52:22,623 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-16 01:52:22,623 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-16 01:52:22,623 INFO L87 Difference]: Start difference. First operand 50663 states and 75944 transitions. Second operand has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 2 states have internal predecessors, (121), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2021-12-16 01:52:25,199 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 01:52:25,199 INFO L93 Difference]: Finished difference Result 145415 states and 218067 transitions. [2021-12-16 01:52:25,200 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-16 01:52:25,200 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 2 states have internal predecessors, (121), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 166 [2021-12-16 01:52:25,200 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 01:52:25,545 INFO L225 Difference]: With dead ends: 145415 [2021-12-16 01:52:25,545 INFO L226 Difference]: Without dead ends: 96891 [2021-12-16 01:52:25,662 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 191 GetRequests, 185 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-16 01:52:25,663 INFO L933 BasicCegarLoop]: 4200 mSDtfsCounter, 4085 mSDsluCounter, 197 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4085 SdHoareTripleChecker+Valid, 4397 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-16 01:52:25,663 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4085 Valid, 4397 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-16 01:52:25,740 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 96891 states. [2021-12-16 01:52:28,803 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 96891 to 96089. [2021-12-16 01:52:28,920 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 96089 states, 82996 states have (on average 1.4590703166417658) internal successors, (121097), 83903 states have internal predecessors, (121097), 7621 states have call successors, (7621), 4702 states have call predecessors, (7621), 5470 states have return successors, (14146), 7547 states have call predecessors, (14146), 7621 states have call successors, (14146) [2021-12-16 01:52:29,470 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 96089 states to 96089 states and 142864 transitions. [2021-12-16 01:52:29,480 INFO L78 Accepts]: Start accepts. Automaton has 96089 states and 142864 transitions. Word has length 166 [2021-12-16 01:52:29,481 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 01:52:29,481 INFO L470 AbstractCegarLoop]: Abstraction has 96089 states and 142864 transitions. [2021-12-16 01:52:29,481 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 2 states have internal predecessors, (121), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2021-12-16 01:52:29,481 INFO L276 IsEmpty]: Start isEmpty. Operand 96089 states and 142864 transitions. [2021-12-16 01:52:29,710 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2021-12-16 01:52:29,711 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 01:52:29,711 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2021-12-16 01:52:29,731 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2021-12-16 01:52:29,927 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-16 01:52:29,927 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 01:52:29,928 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 01:52:29,928 INFO L85 PathProgramCache]: Analyzing trace with hash 399987983, now seen corresponding path program 1 times [2021-12-16 01:52:29,928 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 01:52:29,928 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [856790106] [2021-12-16 01:52:29,928 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 01:52:29,928 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 01:52:29,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:52:29,952 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-16 01:52:29,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:52:29,962 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2021-12-16 01:52:29,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:52:29,969 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-12-16 01:52:29,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:52:29,999 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-16 01:52:30,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:52:30,003 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2021-12-16 01:52:30,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:52:30,005 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2021-12-16 01:52:30,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:52:30,007 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-16 01:52:30,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:52:30,012 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-16 01:52:30,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:52:30,017 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 133 [2021-12-16 01:52:30,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:52:30,031 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-16 01:52:30,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:52:30,035 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 170 [2021-12-16 01:52:30,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:52:30,039 INFO L134 CoverageAnalysis]: Checked inductivity of 119 backedges. 0 proven. 46 refuted. 0 times theorem prover too weak. 73 trivial. 0 not checked. [2021-12-16 01:52:30,039 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 01:52:30,039 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [856790106] [2021-12-16 01:52:30,039 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [856790106] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-16 01:52:30,039 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [430028620] [2021-12-16 01:52:30,039 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 01:52:30,040 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-16 01:52:30,040 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-16 01:52:30,056 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-16 01:52:30,057 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2021-12-16 01:52:30,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:52:30,159 INFO L263 TraceCheckSpWp]: Trace formula consists of 639 conjuncts, 2 conjunts are in the unsatisfiable core [2021-12-16 01:52:30,162 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-16 01:52:30,398 INFO L134 CoverageAnalysis]: Checked inductivity of 119 backedges. 103 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-12-16 01:52:30,399 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-16 01:52:30,399 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [430028620] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 01:52:30,399 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-16 01:52:30,399 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 8 [2021-12-16 01:52:30,399 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [979804849] [2021-12-16 01:52:30,399 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 01:52:30,400 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-16 01:52:30,400 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 01:52:30,400 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-16 01:52:30,400 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-16 01:52:30,400 INFO L87 Difference]: Start difference. First operand 96089 states and 142864 transitions. Second operand has 3 states, 3 states have (on average 50.666666666666664) internal successors, (152), 3 states have internal predecessors, (152), 3 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2021-12-16 01:52:33,704 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 01:52:33,704 INFO L93 Difference]: Finished difference Result 202199 states and 303485 transitions. [2021-12-16 01:52:33,704 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-16 01:52:33,705 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 50.666666666666664) internal successors, (152), 3 states have internal predecessors, (152), 3 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 184 [2021-12-16 01:52:33,705 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 01:52:34,297 INFO L225 Difference]: With dead ends: 202199 [2021-12-16 01:52:34,298 INFO L226 Difference]: Without dead ends: 108251 [2021-12-16 01:52:34,485 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 211 GetRequests, 205 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-16 01:52:34,486 INFO L933 BasicCegarLoop]: 4178 mSDtfsCounter, 4108 mSDsluCounter, 44 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4108 SdHoareTripleChecker+Valid, 4222 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-16 01:52:34,486 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4108 Valid, 4222 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-16 01:52:34,574 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 108251 states. [2021-12-16 01:52:38,286 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 108251 to 108251. [2021-12-16 01:52:38,453 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 108251 states, 94154 states have (on average 1.4208105869108056) internal successors, (133775), 95061 states have internal predecessors, (133775), 7923 states have call successors, (7923), 5404 states have call predecessors, (7923), 6172 states have return successors, (14574), 7849 states have call predecessors, (14574), 7923 states have call successors, (14574) [2021-12-16 01:52:38,857 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 108251 states to 108251 states and 156272 transitions. [2021-12-16 01:52:38,874 INFO L78 Accepts]: Start accepts. Automaton has 108251 states and 156272 transitions. Word has length 184 [2021-12-16 01:52:38,875 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 01:52:38,875 INFO L470 AbstractCegarLoop]: Abstraction has 108251 states and 156272 transitions. [2021-12-16 01:52:38,875 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 50.666666666666664) internal successors, (152), 3 states have internal predecessors, (152), 3 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2021-12-16 01:52:38,875 INFO L276 IsEmpty]: Start isEmpty. Operand 108251 states and 156272 transitions. [2021-12-16 01:52:39,125 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2021-12-16 01:52:39,125 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 01:52:39,126 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2021-12-16 01:52:39,185 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2021-12-16 01:52:39,342 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2021-12-16 01:52:39,342 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 01:52:39,342 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 01:52:39,342 INFO L85 PathProgramCache]: Analyzing trace with hash 1248051052, now seen corresponding path program 1 times [2021-12-16 01:52:39,342 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 01:52:39,343 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [87522028] [2021-12-16 01:52:39,343 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 01:52:39,343 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 01:52:39,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:52:39,369 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-16 01:52:39,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:52:39,378 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2021-12-16 01:52:39,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:52:39,386 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-12-16 01:52:39,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:52:39,417 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-16 01:52:39,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:52:39,420 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2021-12-16 01:52:39,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:52:39,421 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2021-12-16 01:52:39,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:52:39,428 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-16 01:52:39,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:52:39,433 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-16 01:52:39,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:52:39,437 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 133 [2021-12-16 01:52:39,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:52:39,441 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-16 01:52:39,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:52:39,444 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 170 [2021-12-16 01:52:39,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:52:39,446 INFO L134 CoverageAnalysis]: Checked inductivity of 121 backedges. 0 proven. 46 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2021-12-16 01:52:39,446 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 01:52:39,447 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [87522028] [2021-12-16 01:52:39,447 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [87522028] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-16 01:52:39,447 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [249603815] [2021-12-16 01:52:39,447 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 01:52:39,447 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-16 01:52:39,447 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-16 01:52:39,464 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-16 01:52:39,497 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2021-12-16 01:52:39,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:52:39,610 INFO L263 TraceCheckSpWp]: Trace formula consists of 633 conjuncts, 3 conjunts are in the unsatisfiable core [2021-12-16 01:52:39,612 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-16 01:52:40,060 INFO L134 CoverageAnalysis]: Checked inductivity of 121 backedges. 72 proven. 0 refuted. 0 times theorem prover too weak. 49 trivial. 0 not checked. [2021-12-16 01:52:40,060 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-16 01:52:40,061 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [249603815] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 01:52:40,061 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-16 01:52:40,061 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 8 [2021-12-16 01:52:40,061 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [513904355] [2021-12-16 01:52:40,061 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 01:52:40,061 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-16 01:52:40,061 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 01:52:40,062 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-16 01:52:40,062 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-16 01:52:40,062 INFO L87 Difference]: Start difference. First operand 108251 states and 156272 transitions. Second operand has 3 states, 3 states have (on average 40.0) internal successors, (120), 3 states have internal predecessors, (120), 3 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2021-12-16 01:52:43,414 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 01:52:43,414 INFO L93 Difference]: Finished difference Result 187531 states and 268805 transitions. [2021-12-16 01:52:43,414 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-16 01:52:43,415 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.0) internal successors, (120), 3 states have internal predecessors, (120), 3 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 184 [2021-12-16 01:52:43,415 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 01:52:43,851 INFO L225 Difference]: With dead ends: 187531 [2021-12-16 01:52:43,851 INFO L226 Difference]: Without dead ends: 115519 [2021-12-16 01:52:44,018 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 211 GetRequests, 205 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-16 01:52:44,019 INFO L933 BasicCegarLoop]: 4201 mSDtfsCounter, 4120 mSDsluCounter, 207 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4120 SdHoareTripleChecker+Valid, 4408 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-16 01:52:44,019 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4120 Valid, 4408 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-16 01:52:44,123 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 115519 states.