./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/combinations/Problem05_label43+token_ring.05.cil-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 839c364b Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/combinations/Problem05_label43+token_ring.05.cil-1.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 397165505e22c94185c98ac889a4a39846b9e873d477057714c221ff936752e7 --- Real Ultimate output --- This is Ultimate 0.2.2-839c364b5d67a0f615c82cb70ab247790648d4a9-839c364 [2021-12-14 15:40:51,507 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-14 15:40:51,515 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-14 15:40:51,550 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-14 15:40:51,551 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-14 15:40:51,554 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-14 15:40:51,555 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-14 15:40:51,556 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-14 15:40:51,557 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-14 15:40:51,558 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-14 15:40:51,558 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-14 15:40:51,559 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-14 15:40:51,559 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-14 15:40:51,560 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-14 15:40:51,561 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-14 15:40:51,562 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-14 15:40:51,562 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-14 15:40:51,563 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-14 15:40:51,564 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-14 15:40:51,565 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-14 15:40:51,566 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-14 15:40:51,567 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-14 15:40:51,568 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-14 15:40:51,569 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-14 15:40:51,570 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-14 15:40:51,571 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-14 15:40:51,571 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-14 15:40:51,571 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-14 15:40:51,572 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-14 15:40:51,572 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-14 15:40:51,573 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-14 15:40:51,573 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-14 15:40:51,574 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-14 15:40:51,574 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-14 15:40:51,575 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-14 15:40:51,575 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-14 15:40:51,576 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-14 15:40:51,576 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-14 15:40:51,576 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-14 15:40:51,576 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-14 15:40:51,577 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-14 15:40:51,578 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-12-14 15:40:51,593 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-14 15:40:51,594 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-14 15:40:51,594 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-14 15:40:51,594 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-14 15:40:51,595 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-14 15:40:51,595 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-14 15:40:51,596 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-14 15:40:51,596 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-14 15:40:51,596 INFO L138 SettingsManager]: * Use SBE=true [2021-12-14 15:40:51,596 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-14 15:40:51,597 INFO L138 SettingsManager]: * sizeof long=4 [2021-12-14 15:40:51,597 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-14 15:40:51,598 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-12-14 15:40:51,598 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-14 15:40:51,598 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-14 15:40:51,598 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-14 15:40:51,598 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-14 15:40:51,598 INFO L138 SettingsManager]: * sizeof long double=12 [2021-12-14 15:40:51,598 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-14 15:40:51,599 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-14 15:40:51,599 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-14 15:40:51,599 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-14 15:40:51,599 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-14 15:40:51,599 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-14 15:40:51,600 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-14 15:40:51,600 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-14 15:40:51,600 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-14 15:40:51,600 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-14 15:40:51,600 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-14 15:40:51,601 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-14 15:40:51,601 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-14 15:40:51,601 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-14 15:40:51,601 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-14 15:40:51,601 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-14 15:40:51,601 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 -> 397165505e22c94185c98ac889a4a39846b9e873d477057714c221ff936752e7 [2021-12-14 15:40:51,845 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-14 15:40:51,865 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-14 15:40:51,867 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-14 15:40:51,867 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-14 15:40:51,875 INFO L275 PluginConnector]: CDTParser initialized [2021-12-14 15:40:51,876 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/combinations/Problem05_label43+token_ring.05.cil-1.c [2021-12-14 15:40:51,923 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/811cbd3c4/aba65b389507402680d8f9fb0c70463c/FLAG00fd09ffe [2021-12-14 15:40:52,704 INFO L306 CDTParser]: Found 1 translation units. [2021-12-14 15:40:52,705 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label43+token_ring.05.cil-1.c [2021-12-14 15:40:52,737 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/811cbd3c4/aba65b389507402680d8f9fb0c70463c/FLAG00fd09ffe [2021-12-14 15:40:53,209 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/811cbd3c4/aba65b389507402680d8f9fb0c70463c [2021-12-14 15:40:53,211 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-14 15:40:53,214 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-14 15:40:53,216 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-14 15:40:53,216 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-14 15:40:53,218 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-14 15:40:53,219 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 03:40:53" (1/1) ... [2021-12-14 15:40:53,220 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@625f4032 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:40:53, skipping insertion in model container [2021-12-14 15:40:53,220 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 03:40:53" (1/1) ... [2021-12-14 15:40:53,225 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-14 15:40:53,333 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-14 15:40:55,272 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label43+token_ring.05.cil-1.c[381679,381692] [2021-12-14 15:40:55,302 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label43+token_ring.05.cil-1.c[383339,383352] [2021-12-14 15:40:55,545 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-14 15:40:55,554 INFO L203 MainTranslator]: Completed pre-run [2021-12-14 15:40:56,231 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label43+token_ring.05.cil-1.c[381679,381692] [2021-12-14 15:40:56,235 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label43+token_ring.05.cil-1.c[383339,383352] [2021-12-14 15:40:56,254 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-14 15:40:56,332 INFO L208 MainTranslator]: Completed translation [2021-12-14 15:40:56,333 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:40:56 WrapperNode [2021-12-14 15:40:56,333 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-14 15:40:56,334 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-14 15:40:56,334 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-14 15:40:56,334 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-14 15:40:56,339 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:40:56" (1/1) ... [2021-12-14 15:40:56,407 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:40:56" (1/1) ... [2021-12-14 15:40:56,890 INFO L137 Inliner]: procedures = 54, calls = 56, calls flagged for inlining = 32, calls inlined = 32, statements flattened = 12793 [2021-12-14 15:40:56,891 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-14 15:40:56,892 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-14 15:40:56,892 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-14 15:40:56,892 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-14 15:40:56,899 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:40:56" (1/1) ... [2021-12-14 15:40:56,899 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:40:56" (1/1) ... [2021-12-14 15:40:56,966 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:40:56" (1/1) ... [2021-12-14 15:40:56,966 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:40:56" (1/1) ... [2021-12-14 15:40:57,153 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:40:56" (1/1) ... [2021-12-14 15:40:57,239 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:40:56" (1/1) ... [2021-12-14 15:40:57,290 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:40:56" (1/1) ... [2021-12-14 15:40:57,457 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-14 15:40:57,458 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-14 15:40:57,459 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-14 15:40:57,459 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-14 15:40:57,476 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:40:56" (1/1) ... [2021-12-14 15:40:57,498 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-14 15:40:57,511 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-14 15:40:57,542 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-14 15:40:57,574 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-14 15:40:57,587 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-14 15:40:57,588 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2021-12-14 15:40:57,588 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2021-12-14 15:40:57,588 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2021-12-14 15:40:57,588 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2021-12-14 15:40:57,588 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2021-12-14 15:40:57,588 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2021-12-14 15:40:57,588 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2021-12-14 15:40:57,588 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2021-12-14 15:40:57,588 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2021-12-14 15:40:57,588 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2021-12-14 15:40:57,589 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2021-12-14 15:40:57,589 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2021-12-14 15:40:57,589 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-14 15:40:57,589 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-14 15:40:57,589 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-14 15:40:57,678 INFO L236 CfgBuilder]: Building ICFG [2021-12-14 15:40:57,680 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-14 15:41:03,818 INFO L277 CfgBuilder]: Performing block encoding [2021-12-14 15:41:03,835 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-14 15:41:03,836 INFO L301 CfgBuilder]: Removed 9 assume(true) statements. [2021-12-14 15:41:03,839 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 03:41:03 BoogieIcfgContainer [2021-12-14 15:41:03,839 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-14 15:41:03,840 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-14 15:41:03,840 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-14 15:41:03,843 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-14 15:41:03,843 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.12 03:40:53" (1/3) ... [2021-12-14 15:41:03,844 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@17874b81 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 03:41:03, skipping insertion in model container [2021-12-14 15:41:03,844 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:40:56" (2/3) ... [2021-12-14 15:41:03,844 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@17874b81 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 03:41:03, skipping insertion in model container [2021-12-14 15:41:03,844 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 03:41:03" (3/3) ... [2021-12-14 15:41:03,846 INFO L111 eAbstractionObserver]: Analyzing ICFG Problem05_label43+token_ring.05.cil-1.c [2021-12-14 15:41:03,849 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-14 15:41:03,849 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2021-12-14 15:41:03,888 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-14 15:41:03,893 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-14 15:41:03,893 INFO L340 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-12-14 15:41:03,954 INFO L276 IsEmpty]: Start isEmpty. Operand has 2390 states, 2362 states have (on average 1.8526672311600338) internal successors, (4376), 2365 states have internal predecessors, (4376), 19 states have call successors, (19), 6 states have call predecessors, (19), 6 states have return successors, (19), 19 states have call predecessors, (19), 19 states have call successors, (19) [2021-12-14 15:41:03,970 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2021-12-14 15:41:03,971 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 15:41:03,971 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 15:41:03,972 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 15:41:03,980 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 15:41:03,980 INFO L85 PathProgramCache]: Analyzing trace with hash -1427785225, now seen corresponding path program 1 times [2021-12-14 15:41:03,987 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 15:41:03,987 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [552270958] [2021-12-14 15:41:03,987 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 15:41:03,988 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 15:41:04,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:04,120 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 15:41:04,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:04,145 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-14 15:41:04,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:04,170 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-14 15:41:04,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:04,195 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-14 15:41:04,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:04,208 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-14 15:41:04,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:04,214 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-14 15:41:04,215 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 15:41:04,215 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [552270958] [2021-12-14 15:41:04,216 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [552270958] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 15:41:04,216 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 15:41:04,216 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-14 15:41:04,217 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [901020688] [2021-12-14 15:41:04,218 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 15:41:04,221 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-14 15:41:04,221 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 15:41:04,239 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-14 15:41:04,239 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-14 15:41:04,245 INFO L87 Difference]: Start difference. First operand has 2390 states, 2362 states have (on average 1.8526672311600338) internal successors, (4376), 2365 states have internal predecessors, (4376), 19 states have call successors, (19), 6 states have call predecessors, (19), 6 states have return successors, (19), 19 states have call predecessors, (19), 19 states have call successors, (19) Second operand has 5 states, 5 states have (on average 18.2) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 15:41:04,917 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 15:41:04,918 INFO L93 Difference]: Finished difference Result 4837 states and 8925 transitions. [2021-12-14 15:41:04,919 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-14 15:41:04,920 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.2) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 101 [2021-12-14 15:41:04,921 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 15:41:04,943 INFO L225 Difference]: With dead ends: 4837 [2021-12-14 15:41:04,943 INFO L226 Difference]: Without dead ends: 2388 [2021-12-14 15:41:04,950 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-12-14 15:41:04,952 INFO L933 BasicCegarLoop]: 4361 mSDtfsCounter, 507 mSDsluCounter, 12296 mSDsCounter, 0 mSdLazyCounter, 339 mSolverCounterSat, 46 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 524 SdHoareTripleChecker+Valid, 16657 SdHoareTripleChecker+Invalid, 385 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 46 IncrementalHoareTripleChecker+Valid, 339 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2021-12-14 15:41:04,953 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [524 Valid, 16657 Invalid, 385 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [46 Valid, 339 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2021-12-14 15:41:04,967 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2388 states. [2021-12-14 15:41:05,033 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2388 to 2323. [2021-12-14 15:41:05,038 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2323 states, 2296 states have (on average 1.84102787456446) internal successors, (4227), 2298 states have internal predecessors, (4227), 19 states have call successors, (19), 6 states have call predecessors, (19), 6 states have return successors, (19), 19 states have call predecessors, (19), 19 states have call successors, (19) [2021-12-14 15:41:05,046 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2323 states to 2323 states and 4265 transitions. [2021-12-14 15:41:05,048 INFO L78 Accepts]: Start accepts. Automaton has 2323 states and 4265 transitions. Word has length 101 [2021-12-14 15:41:05,048 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 15:41:05,048 INFO L470 AbstractCegarLoop]: Abstraction has 2323 states and 4265 transitions. [2021-12-14 15:41:05,049 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.2) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 15:41:05,049 INFO L276 IsEmpty]: Start isEmpty. Operand 2323 states and 4265 transitions. [2021-12-14 15:41:05,052 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2021-12-14 15:41:05,052 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 15:41:05,052 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 15:41:05,052 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-14 15:41:05,053 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 15:41:05,053 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 15:41:05,053 INFO L85 PathProgramCache]: Analyzing trace with hash 990118841, now seen corresponding path program 1 times [2021-12-14 15:41:05,053 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 15:41:05,054 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2092660807] [2021-12-14 15:41:05,054 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 15:41:05,054 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 15:41:05,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:05,113 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 15:41:05,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:05,291 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-14 15:41:05,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:05,350 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-14 15:41:05,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:05,364 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-14 15:41:05,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:05,371 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-14 15:41:05,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:05,374 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-14 15:41:05,375 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 15:41:05,375 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2092660807] [2021-12-14 15:41:05,375 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2092660807] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 15:41:05,375 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 15:41:05,375 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-14 15:41:05,376 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1618437328] [2021-12-14 15:41:05,376 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 15:41:05,377 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-14 15:41:05,377 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 15:41:05,377 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-14 15:41:05,377 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-14 15:41:05,378 INFO L87 Difference]: Start difference. First operand 2323 states and 4265 transitions. Second operand has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 4 states have internal predecessors, (91), 2 states have call successors, (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-14 15:41:06,342 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 15:41:06,343 INFO L93 Difference]: Finished difference Result 2835 states and 5072 transitions. [2021-12-14 15:41:06,343 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-12-14 15:41:06,343 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 4 states have internal predecessors, (91), 2 states have call successors, (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 101 [2021-12-14 15:41:06,343 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 15:41:06,360 INFO L225 Difference]: With dead ends: 2835 [2021-12-14 15:41:06,360 INFO L226 Difference]: Without dead ends: 2646 [2021-12-14 15:41:06,365 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2021-12-14 15:41:06,366 INFO L933 BasicCegarLoop]: 4316 mSDtfsCounter, 4705 mSDsluCounter, 12418 mSDsCounter, 0 mSdLazyCounter, 952 mSolverCounterSat, 88 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4717 SdHoareTripleChecker+Valid, 16734 SdHoareTripleChecker+Invalid, 1040 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 88 IncrementalHoareTripleChecker+Valid, 952 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-12-14 15:41:06,367 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4717 Valid, 16734 Invalid, 1040 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [88 Valid, 952 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2021-12-14 15:41:06,373 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2646 states. [2021-12-14 15:41:06,441 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2646 to 2517. [2021-12-14 15:41:06,446 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2517 states, 2469 states have (on average 1.820980153908465) internal successors, (4496), 2472 states have internal predecessors, (4496), 33 states have call successors, (33), 12 states have call predecessors, (33), 13 states have return successors, (36), 33 states have call predecessors, (36), 33 states have call successors, (36) [2021-12-14 15:41:06,454 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2517 states to 2517 states and 4565 transitions. [2021-12-14 15:41:06,455 INFO L78 Accepts]: Start accepts. Automaton has 2517 states and 4565 transitions. Word has length 101 [2021-12-14 15:41:06,455 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 15:41:06,455 INFO L470 AbstractCegarLoop]: Abstraction has 2517 states and 4565 transitions. [2021-12-14 15:41:06,455 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 4 states have internal predecessors, (91), 2 states have call successors, (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-14 15:41:06,456 INFO L276 IsEmpty]: Start isEmpty. Operand 2517 states and 4565 transitions. [2021-12-14 15:41:06,459 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2021-12-14 15:41:06,459 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 15:41:06,460 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 15:41:06,460 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-14 15:41:06,461 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 15:41:06,461 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 15:41:06,461 INFO L85 PathProgramCache]: Analyzing trace with hash -726765763, now seen corresponding path program 1 times [2021-12-14 15:41:06,461 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 15:41:06,462 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1947164908] [2021-12-14 15:41:06,462 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 15:41:06,462 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 15:41:06,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:06,516 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 15:41:06,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:06,532 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-14 15:41:06,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:06,571 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-14 15:41:06,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:06,590 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-14 15:41:06,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:06,596 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-14 15:41:06,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:06,599 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-14 15:41:06,599 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 15:41:06,600 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1947164908] [2021-12-14 15:41:06,600 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1947164908] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 15:41:06,600 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 15:41:06,600 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 15:41:06,600 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [858627511] [2021-12-14 15:41:06,600 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 15:41:06,601 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 15:41:06,601 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 15:41:06,601 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 15:41:06,602 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-14 15:41:06,602 INFO L87 Difference]: Start difference. First operand 2517 states and 4565 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (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-14 15:41:07,318 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 15:41:07,318 INFO L93 Difference]: Finished difference Result 3037 states and 5388 transitions. [2021-12-14 15:41:07,319 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-14 15:41:07,319 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (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 101 [2021-12-14 15:41:07,319 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 15:41:07,328 INFO L225 Difference]: With dead ends: 3037 [2021-12-14 15:41:07,328 INFO L226 Difference]: Without dead ends: 2654 [2021-12-14 15:41:07,330 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-14 15:41:07,331 INFO L933 BasicCegarLoop]: 4273 mSDtfsCounter, 4502 mSDsluCounter, 16317 mSDsCounter, 0 mSdLazyCounter, 750 mSolverCounterSat, 66 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4515 SdHoareTripleChecker+Valid, 20590 SdHoareTripleChecker+Invalid, 816 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 66 IncrementalHoareTripleChecker+Valid, 750 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2021-12-14 15:41:07,331 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4515 Valid, 20590 Invalid, 816 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [66 Valid, 750 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2021-12-14 15:41:07,334 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2654 states. [2021-12-14 15:41:07,378 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2654 to 2517. [2021-12-14 15:41:07,382 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2517 states, 2469 states have (on average 1.8201701093560145) internal successors, (4494), 2472 states have internal predecessors, (4494), 33 states have call successors, (33), 12 states have call predecessors, (33), 13 states have return successors, (36), 33 states have call predecessors, (36), 33 states have call successors, (36) [2021-12-14 15:41:07,390 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2517 states to 2517 states and 4563 transitions. [2021-12-14 15:41:07,390 INFO L78 Accepts]: Start accepts. Automaton has 2517 states and 4563 transitions. Word has length 101 [2021-12-14 15:41:07,390 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 15:41:07,390 INFO L470 AbstractCegarLoop]: Abstraction has 2517 states and 4563 transitions. [2021-12-14 15:41:07,391 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (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-14 15:41:07,391 INFO L276 IsEmpty]: Start isEmpty. Operand 2517 states and 4563 transitions. [2021-12-14 15:41:07,392 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2021-12-14 15:41:07,392 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 15:41:07,392 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 15:41:07,392 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-14 15:41:07,393 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 15:41:07,393 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 15:41:07,393 INFO L85 PathProgramCache]: Analyzing trace with hash 1689070587, now seen corresponding path program 1 times [2021-12-14 15:41:07,393 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 15:41:07,393 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1076561817] [2021-12-14 15:41:07,394 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 15:41:07,394 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 15:41:07,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:07,499 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 15:41:07,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:07,515 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-14 15:41:07,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:07,542 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-14 15:41:07,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:07,552 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-14 15:41:07,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:07,556 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-14 15:41:07,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:07,559 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-14 15:41:07,559 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 15:41:07,560 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1076561817] [2021-12-14 15:41:07,560 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1076561817] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 15:41:07,560 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 15:41:07,560 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 15:41:07,560 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1538849694] [2021-12-14 15:41:07,560 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 15:41:07,561 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 15:41:07,561 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 15:41:07,561 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 15:41:07,561 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-14 15:41:07,562 INFO L87 Difference]: Start difference. First operand 2517 states and 4563 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (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-14 15:41:08,899 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 15:41:08,899 INFO L93 Difference]: Finished difference Result 3290 states and 5773 transitions. [2021-12-14 15:41:08,900 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-14 15:41:08,900 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (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 101 [2021-12-14 15:41:08,900 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 15:41:08,913 INFO L225 Difference]: With dead ends: 3290 [2021-12-14 15:41:08,913 INFO L226 Difference]: Without dead ends: 2907 [2021-12-14 15:41:08,915 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-14 15:41:08,916 INFO L933 BasicCegarLoop]: 4451 mSDtfsCounter, 4704 mSDsluCounter, 16854 mSDsCounter, 0 mSdLazyCounter, 1475 mSolverCounterSat, 69 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4716 SdHoareTripleChecker+Valid, 21305 SdHoareTripleChecker+Invalid, 1544 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 69 IncrementalHoareTripleChecker+Valid, 1475 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2021-12-14 15:41:08,917 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4716 Valid, 21305 Invalid, 1544 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [69 Valid, 1475 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2021-12-14 15:41:08,921 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2907 states. [2021-12-14 15:41:08,967 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2907 to 2699. [2021-12-14 15:41:08,973 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2699 states, 2630 states have (on average 1.8015209125475284) internal successors, (4738), 2634 states have internal predecessors, (4738), 47 states have call successors, (47), 18 states have call predecessors, (47), 20 states have return successors, (52), 48 states have call predecessors, (52), 47 states have call successors, (52) [2021-12-14 15:41:08,982 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2699 states to 2699 states and 4837 transitions. [2021-12-14 15:41:08,982 INFO L78 Accepts]: Start accepts. Automaton has 2699 states and 4837 transitions. Word has length 101 [2021-12-14 15:41:08,982 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 15:41:08,982 INFO L470 AbstractCegarLoop]: Abstraction has 2699 states and 4837 transitions. [2021-12-14 15:41:08,983 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (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-14 15:41:08,983 INFO L276 IsEmpty]: Start isEmpty. Operand 2699 states and 4837 transitions. [2021-12-14 15:41:08,984 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2021-12-14 15:41:08,984 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 15:41:08,984 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 15:41:08,984 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-14 15:41:08,985 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 15:41:08,985 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 15:41:08,985 INFO L85 PathProgramCache]: Analyzing trace with hash -1039138759, now seen corresponding path program 1 times [2021-12-14 15:41:08,986 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 15:41:08,986 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [708960993] [2021-12-14 15:41:08,986 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 15:41:08,986 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 15:41:08,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:09,011 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 15:41:09,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:09,028 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-14 15:41:09,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:09,055 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-14 15:41:09,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:09,065 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-14 15:41:09,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:09,069 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-14 15:41:09,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:09,071 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-14 15:41:09,071 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 15:41:09,071 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [708960993] [2021-12-14 15:41:09,072 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [708960993] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 15:41:09,072 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 15:41:09,072 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 15:41:09,072 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1139143360] [2021-12-14 15:41:09,072 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 15:41:09,073 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 15:41:09,073 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 15:41:09,073 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 15:41:09,073 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-14 15:41:09,073 INFO L87 Difference]: Start difference. First operand 2699 states and 4837 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (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-14 15:41:10,400 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 15:41:10,401 INFO L93 Difference]: Finished difference Result 3960 states and 6803 transitions. [2021-12-14 15:41:10,401 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-14 15:41:10,401 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (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 101 [2021-12-14 15:41:10,402 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 15:41:10,415 INFO L225 Difference]: With dead ends: 3960 [2021-12-14 15:41:10,415 INFO L226 Difference]: Without dead ends: 3395 [2021-12-14 15:41:10,417 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-14 15:41:10,418 INFO L933 BasicCegarLoop]: 4444 mSDtfsCounter, 4700 mSDsluCounter, 16850 mSDsCounter, 0 mSdLazyCounter, 1459 mSolverCounterSat, 70 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4712 SdHoareTripleChecker+Valid, 21294 SdHoareTripleChecker+Invalid, 1529 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 70 IncrementalHoareTripleChecker+Valid, 1459 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2021-12-14 15:41:10,418 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4712 Valid, 21294 Invalid, 1529 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [70 Valid, 1459 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2021-12-14 15:41:10,421 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3395 states. [2021-12-14 15:41:10,468 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3395 to 3066. [2021-12-14 15:41:10,472 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3066 states, 2955 states have (on average 1.7702199661590525) internal successors, (5231), 2961 states have internal predecessors, (5231), 75 states have call successors, (75), 30 states have call predecessors, (75), 34 states have return successors, (88), 78 states have call predecessors, (88), 75 states have call successors, (88) [2021-12-14 15:41:10,477 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3066 states to 3066 states and 5394 transitions. [2021-12-14 15:41:10,478 INFO L78 Accepts]: Start accepts. Automaton has 3066 states and 5394 transitions. Word has length 101 [2021-12-14 15:41:10,478 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 15:41:10,478 INFO L470 AbstractCegarLoop]: Abstraction has 3066 states and 5394 transitions. [2021-12-14 15:41:10,478 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (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-14 15:41:10,479 INFO L276 IsEmpty]: Start isEmpty. Operand 3066 states and 5394 transitions. [2021-12-14 15:41:10,480 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2021-12-14 15:41:10,480 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 15:41:10,480 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 15:41:10,480 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-14 15:41:10,480 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 15:41:10,480 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 15:41:10,481 INFO L85 PathProgramCache]: Analyzing trace with hash -2096976837, now seen corresponding path program 1 times [2021-12-14 15:41:10,481 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 15:41:10,481 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1593235173] [2021-12-14 15:41:10,481 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 15:41:10,481 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 15:41:10,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:10,515 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 15:41:10,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:10,532 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-14 15:41:10,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:10,554 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-14 15:41:10,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:10,561 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-14 15:41:10,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:10,564 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-14 15:41:10,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:10,569 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-14 15:41:10,569 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 15:41:10,569 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1593235173] [2021-12-14 15:41:10,569 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1593235173] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 15:41:10,569 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 15:41:10,569 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 15:41:10,570 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1247474116] [2021-12-14 15:41:10,570 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 15:41:10,571 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 15:41:10,571 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 15:41:10,571 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 15:41:10,572 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-14 15:41:10,572 INFO L87 Difference]: Start difference. First operand 3066 states and 5394 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (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-14 15:41:11,224 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 15:41:11,224 INFO L93 Difference]: Finished difference Result 4317 states and 7351 transitions. [2021-12-14 15:41:11,224 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-14 15:41:11,225 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (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 101 [2021-12-14 15:41:11,225 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 15:41:11,235 INFO L225 Difference]: With dead ends: 4317 [2021-12-14 15:41:11,235 INFO L226 Difference]: Without dead ends: 3385 [2021-12-14 15:41:11,238 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-14 15:41:11,239 INFO L933 BasicCegarLoop]: 4260 mSDtfsCounter, 4501 mSDsluCounter, 16316 mSDsCounter, 0 mSdLazyCounter, 711 mSolverCounterSat, 69 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4514 SdHoareTripleChecker+Valid, 20576 SdHoareTripleChecker+Invalid, 780 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 69 IncrementalHoareTripleChecker+Valid, 711 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2021-12-14 15:41:11,239 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4514 Valid, 20576 Invalid, 780 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [69 Valid, 711 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2021-12-14 15:41:11,242 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3385 states. [2021-12-14 15:41:11,295 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3385 to 3066. [2021-12-14 15:41:11,299 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3066 states, 2955 states have (on average 1.768527918781726) internal successors, (5226), 2961 states have internal predecessors, (5226), 75 states have call successors, (75), 30 states have call predecessors, (75), 34 states have return successors, (88), 78 states have call predecessors, (88), 75 states have call successors, (88) [2021-12-14 15:41:11,304 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3066 states to 3066 states and 5389 transitions. [2021-12-14 15:41:11,305 INFO L78 Accepts]: Start accepts. Automaton has 3066 states and 5389 transitions. Word has length 101 [2021-12-14 15:41:11,305 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 15:41:11,305 INFO L470 AbstractCegarLoop]: Abstraction has 3066 states and 5389 transitions. [2021-12-14 15:41:11,305 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (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-14 15:41:11,305 INFO L276 IsEmpty]: Start isEmpty. Operand 3066 states and 5389 transitions. [2021-12-14 15:41:11,306 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2021-12-14 15:41:11,306 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 15:41:11,307 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 15:41:11,307 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-12-14 15:41:11,307 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 15:41:11,307 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 15:41:11,307 INFO L85 PathProgramCache]: Analyzing trace with hash 1055487993, now seen corresponding path program 1 times [2021-12-14 15:41:11,307 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 15:41:11,308 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1975314481] [2021-12-14 15:41:11,308 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 15:41:11,308 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 15:41:11,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:11,323 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 15:41:11,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:11,341 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-14 15:41:11,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:11,364 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-14 15:41:11,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:11,371 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-14 15:41:11,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:11,375 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-14 15:41:11,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:11,377 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-14 15:41:11,377 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 15:41:11,377 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1975314481] [2021-12-14 15:41:11,377 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1975314481] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 15:41:11,377 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 15:41:11,378 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 15:41:11,378 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [579874358] [2021-12-14 15:41:11,378 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 15:41:11,378 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 15:41:11,378 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 15:41:11,378 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 15:41:11,379 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-14 15:41:11,379 INFO L87 Difference]: Start difference. First operand 3066 states and 5389 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (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-14 15:41:12,668 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 15:41:12,669 INFO L93 Difference]: Finished difference Result 5573 states and 9242 transitions. [2021-12-14 15:41:12,669 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-14 15:41:12,669 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (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 101 [2021-12-14 15:41:12,669 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 15:41:12,683 INFO L225 Difference]: With dead ends: 5573 [2021-12-14 15:41:12,683 INFO L226 Difference]: Without dead ends: 4641 [2021-12-14 15:41:12,686 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-12-14 15:41:12,686 INFO L933 BasicCegarLoop]: 4310 mSDtfsCounter, 4950 mSDsluCounter, 16512 mSDsCounter, 0 mSdLazyCounter, 1273 mSolverCounterSat, 101 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4968 SdHoareTripleChecker+Valid, 20822 SdHoareTripleChecker+Invalid, 1374 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 101 IncrementalHoareTripleChecker+Valid, 1273 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2021-12-14 15:41:12,687 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4968 Valid, 20822 Invalid, 1374 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [101 Valid, 1273 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2021-12-14 15:41:12,690 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4641 states. [2021-12-14 15:41:12,778 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4641 to 3796. [2021-12-14 15:41:12,789 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3796 states, 3605 states have (on average 1.7226074895977808) internal successors, (6210), 3615 states have internal predecessors, (6210), 127 states have call successors, (127), 54 states have call predecessors, (127), 62 states have return successors, (162), 134 states have call predecessors, (162), 127 states have call successors, (162) [2021-12-14 15:41:12,799 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3796 states to 3796 states and 6499 transitions. [2021-12-14 15:41:12,800 INFO L78 Accepts]: Start accepts. Automaton has 3796 states and 6499 transitions. Word has length 101 [2021-12-14 15:41:12,801 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 15:41:12,801 INFO L470 AbstractCegarLoop]: Abstraction has 3796 states and 6499 transitions. [2021-12-14 15:41:12,802 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (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-14 15:41:12,802 INFO L276 IsEmpty]: Start isEmpty. Operand 3796 states and 6499 transitions. [2021-12-14 15:41:12,803 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2021-12-14 15:41:12,803 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 15:41:12,804 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 15:41:12,804 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-12-14 15:41:12,804 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 15:41:12,804 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 15:41:12,804 INFO L85 PathProgramCache]: Analyzing trace with hash 1295727739, now seen corresponding path program 1 times [2021-12-14 15:41:12,804 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 15:41:12,805 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [686208251] [2021-12-14 15:41:12,805 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 15:41:12,805 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 15:41:12,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:12,825 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 15:41:12,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:12,839 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-14 15:41:12,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:12,864 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-14 15:41:12,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:12,872 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-14 15:41:12,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:12,876 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-14 15:41:12,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:12,878 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-14 15:41:12,878 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 15:41:12,878 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [686208251] [2021-12-14 15:41:12,878 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [686208251] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 15:41:12,878 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 15:41:12,878 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 15:41:12,879 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1274934385] [2021-12-14 15:41:12,879 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 15:41:12,879 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 15:41:12,879 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 15:41:12,879 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 15:41:12,879 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-14 15:41:12,880 INFO L87 Difference]: Start difference. First operand 3796 states and 6499 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (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-14 15:41:14,904 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 15:41:14,904 INFO L93 Difference]: Finished difference Result 8365 states and 13514 transitions. [2021-12-14 15:41:14,905 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-14 15:41:14,905 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (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 101 [2021-12-14 15:41:14,905 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 15:41:14,935 INFO L225 Difference]: With dead ends: 8365 [2021-12-14 15:41:14,935 INFO L226 Difference]: Without dead ends: 6703 [2021-12-14 15:41:14,945 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-14 15:41:14,946 INFO L933 BasicCegarLoop]: 4501 mSDtfsCounter, 4733 mSDsluCounter, 16839 mSDsCounter, 0 mSdLazyCounter, 1650 mSolverCounterSat, 72 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4744 SdHoareTripleChecker+Valid, 21340 SdHoareTripleChecker+Invalid, 1722 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 72 IncrementalHoareTripleChecker+Valid, 1650 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2021-12-14 15:41:14,946 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4744 Valid, 21340 Invalid, 1722 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [72 Valid, 1650 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2021-12-14 15:41:14,956 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6703 states. [2021-12-14 15:41:15,157 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6703 to 5209. [2021-12-14 15:41:15,164 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5209 states, 4862 states have (on average 1.6684491978609626) internal successors, (8112), 4880 states have internal predecessors, (8112), 227 states have call successors, (227), 102 states have call predecessors, (227), 118 states have return successors, (324), 242 states have call predecessors, (324), 227 states have call successors, (324) [2021-12-14 15:41:15,176 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5209 states to 5209 states and 8663 transitions. [2021-12-14 15:41:15,176 INFO L78 Accepts]: Start accepts. Automaton has 5209 states and 8663 transitions. Word has length 101 [2021-12-14 15:41:15,177 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 15:41:15,177 INFO L470 AbstractCegarLoop]: Abstraction has 5209 states and 8663 transitions. [2021-12-14 15:41:15,177 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (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-14 15:41:15,177 INFO L276 IsEmpty]: Start isEmpty. Operand 5209 states and 8663 transitions. [2021-12-14 15:41:15,179 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2021-12-14 15:41:15,180 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 15:41:15,180 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 15:41:15,180 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-12-14 15:41:15,180 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 15:41:15,180 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 15:41:15,181 INFO L85 PathProgramCache]: Analyzing trace with hash 2134761401, now seen corresponding path program 1 times [2021-12-14 15:41:15,181 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 15:41:15,181 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1752432807] [2021-12-14 15:41:15,181 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 15:41:15,181 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 15:41:15,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:15,196 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 15:41:15,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:15,212 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-14 15:41:15,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:15,236 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-14 15:41:15,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:15,243 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-14 15:41:15,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:15,247 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-14 15:41:15,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:15,249 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-14 15:41:15,249 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 15:41:15,250 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1752432807] [2021-12-14 15:41:15,250 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1752432807] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 15:41:15,250 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 15:41:15,250 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 15:41:15,250 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [718386309] [2021-12-14 15:41:15,250 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 15:41:15,251 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 15:41:15,251 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 15:41:15,251 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 15:41:15,251 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-14 15:41:15,251 INFO L87 Difference]: Start difference. First operand 5209 states and 8663 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (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-14 15:41:16,781 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 15:41:16,782 INFO L93 Difference]: Finished difference Result 13680 states and 21692 transitions. [2021-12-14 15:41:16,784 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-14 15:41:16,785 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (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 101 [2021-12-14 15:41:16,785 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 15:41:16,844 INFO L225 Difference]: With dead ends: 13680 [2021-12-14 15:41:16,844 INFO L226 Difference]: Without dead ends: 10605 [2021-12-14 15:41:16,859 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-14 15:41:16,860 INFO L933 BasicCegarLoop]: 4421 mSDtfsCounter, 4825 mSDsluCounter, 16842 mSDsCounter, 0 mSdLazyCounter, 1409 mSolverCounterSat, 75 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4843 SdHoareTripleChecker+Valid, 21263 SdHoareTripleChecker+Invalid, 1484 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 75 IncrementalHoareTripleChecker+Valid, 1409 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2021-12-14 15:41:16,861 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4843 Valid, 21263 Invalid, 1484 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [75 Valid, 1409 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2021-12-14 15:41:16,871 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10605 states. [2021-12-14 15:41:17,166 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10605 to 8066. [2021-12-14 15:41:17,175 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8066 states, 7415 states have (on average 1.6164531355360756) internal successors, (11986), 7449 states have internal predecessors, (11986), 419 states have call successors, (419), 198 states have call predecessors, (419), 230 states have return successors, (694), 450 states have call predecessors, (694), 419 states have call successors, (694) [2021-12-14 15:41:17,193 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8066 states to 8066 states and 13099 transitions. [2021-12-14 15:41:17,194 INFO L78 Accepts]: Start accepts. Automaton has 8066 states and 13099 transitions. Word has length 101 [2021-12-14 15:41:17,194 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 15:41:17,194 INFO L470 AbstractCegarLoop]: Abstraction has 8066 states and 13099 transitions. [2021-12-14 15:41:17,195 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (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-14 15:41:17,195 INFO L276 IsEmpty]: Start isEmpty. Operand 8066 states and 13099 transitions. [2021-12-14 15:41:17,200 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2021-12-14 15:41:17,200 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 15:41:17,200 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 15:41:17,201 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-12-14 15:41:17,201 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 15:41:17,204 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 15:41:17,204 INFO L85 PathProgramCache]: Analyzing trace with hash -2133140293, now seen corresponding path program 1 times [2021-12-14 15:41:17,204 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 15:41:17,204 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1090307782] [2021-12-14 15:41:17,204 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 15:41:17,205 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 15:41:17,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:17,226 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 15:41:17,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:17,241 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-14 15:41:17,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:17,268 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-14 15:41:17,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:17,280 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-14 15:41:17,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:17,283 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-14 15:41:17,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:17,286 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-14 15:41:17,286 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 15:41:17,286 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1090307782] [2021-12-14 15:41:17,286 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1090307782] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 15:41:17,286 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 15:41:17,287 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 15:41:17,287 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [24071044] [2021-12-14 15:41:17,287 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 15:41:17,287 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 15:41:17,287 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 15:41:17,288 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 15:41:17,288 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-14 15:41:17,288 INFO L87 Difference]: Start difference. First operand 8066 states and 13099 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (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-14 15:41:19,021 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 15:41:19,022 INFO L93 Difference]: Finished difference Result 24119 states and 37970 transitions. [2021-12-14 15:41:19,022 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-14 15:41:19,022 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (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 101 [2021-12-14 15:41:19,023 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 15:41:19,081 INFO L225 Difference]: With dead ends: 24119 [2021-12-14 15:41:19,081 INFO L226 Difference]: Without dead ends: 18187 [2021-12-14 15:41:19,098 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-14 15:41:19,099 INFO L933 BasicCegarLoop]: 4414 mSDtfsCounter, 4788 mSDsluCounter, 16842 mSDsCounter, 0 mSdLazyCounter, 1398 mSolverCounterSat, 78 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4806 SdHoareTripleChecker+Valid, 21256 SdHoareTripleChecker+Invalid, 1476 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 78 IncrementalHoareTripleChecker+Valid, 1398 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-12-14 15:41:19,100 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4806 Valid, 21256 Invalid, 1476 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [78 Valid, 1398 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-12-14 15:41:19,112 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18187 states. [2021-12-14 15:41:19,517 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18187 to 13763. [2021-12-14 15:41:19,531 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13763 states, 12520 states have (on average 1.5773162939297125) internal successors, (19748), 12586 states have internal predecessors, (19748), 787 states have call successors, (787), 390 states have call predecessors, (787), 454 states have return successors, (1580), 850 states have call predecessors, (1580), 787 states have call successors, (1580) [2021-12-14 15:41:19,558 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13763 states to 13763 states and 22115 transitions. [2021-12-14 15:41:19,559 INFO L78 Accepts]: Start accepts. Automaton has 13763 states and 22115 transitions. Word has length 101 [2021-12-14 15:41:19,559 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 15:41:19,559 INFO L470 AbstractCegarLoop]: Abstraction has 13763 states and 22115 transitions. [2021-12-14 15:41:19,560 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (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-14 15:41:19,560 INFO L276 IsEmpty]: Start isEmpty. Operand 13763 states and 22115 transitions. [2021-12-14 15:41:19,567 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2021-12-14 15:41:19,567 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 15:41:19,567 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 15:41:19,567 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-12-14 15:41:19,567 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 15:41:19,568 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 15:41:19,568 INFO L85 PathProgramCache]: Analyzing trace with hash 84490105, now seen corresponding path program 1 times [2021-12-14 15:41:19,568 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 15:41:19,568 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [646532703] [2021-12-14 15:41:19,568 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 15:41:19,568 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 15:41:19,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:19,592 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 15:41:19,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:19,606 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-14 15:41:19,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:19,628 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-14 15:41:19,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:19,635 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-14 15:41:19,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:19,639 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-14 15:41:19,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:19,641 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-14 15:41:19,641 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 15:41:19,641 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [646532703] [2021-12-14 15:41:19,641 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [646532703] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 15:41:19,641 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 15:41:19,641 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 15:41:19,642 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [595765408] [2021-12-14 15:41:19,642 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 15:41:19,642 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 15:41:19,642 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 15:41:19,643 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 15:41:19,643 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-14 15:41:19,643 INFO L87 Difference]: Start difference. First operand 13763 states and 22115 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (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-14 15:41:20,721 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 15:41:20,722 INFO L93 Difference]: Finished difference Result 28419 states and 45536 transitions. [2021-12-14 15:41:20,723 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-14 15:41:20,723 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (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 101 [2021-12-14 15:41:20,723 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 15:41:20,777 INFO L225 Difference]: With dead ends: 28419 [2021-12-14 15:41:20,778 INFO L226 Difference]: Without dead ends: 16790 [2021-12-14 15:41:20,817 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-12-14 15:41:20,818 INFO L933 BasicCegarLoop]: 4241 mSDtfsCounter, 4584 mSDsluCounter, 12253 mSDsCounter, 0 mSdLazyCounter, 591 mSolverCounterSat, 90 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4597 SdHoareTripleChecker+Valid, 16494 SdHoareTripleChecker+Invalid, 681 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 90 IncrementalHoareTripleChecker+Valid, 591 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2021-12-14 15:41:20,819 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4597 Valid, 16494 Invalid, 681 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [90 Valid, 591 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2021-12-14 15:41:20,833 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16790 states. [2021-12-14 15:41:21,423 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16790 to 13763. [2021-12-14 15:41:21,443 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13763 states, 12520 states have (on average 1.5721246006389777) internal successors, (19683), 12586 states have internal predecessors, (19683), 787 states have call successors, (787), 390 states have call predecessors, (787), 454 states have return successors, (1580), 850 states have call predecessors, (1580), 787 states have call successors, (1580) [2021-12-14 15:41:21,482 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13763 states to 13763 states and 22050 transitions. [2021-12-14 15:41:21,483 INFO L78 Accepts]: Start accepts. Automaton has 13763 states and 22050 transitions. Word has length 101 [2021-12-14 15:41:21,483 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 15:41:21,483 INFO L470 AbstractCegarLoop]: Abstraction has 13763 states and 22050 transitions. [2021-12-14 15:41:21,484 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (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-14 15:41:21,484 INFO L276 IsEmpty]: Start isEmpty. Operand 13763 states and 22050 transitions. [2021-12-14 15:41:21,494 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2021-12-14 15:41:21,494 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 15:41:21,494 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 15:41:21,495 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-12-14 15:41:21,495 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 15:41:21,495 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 15:41:21,495 INFO L85 PathProgramCache]: Analyzing trace with hash 971712951, now seen corresponding path program 1 times [2021-12-14 15:41:21,495 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 15:41:21,496 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [290751796] [2021-12-14 15:41:21,496 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 15:41:21,496 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 15:41:21,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:21,514 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 15:41:21,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:21,530 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-14 15:41:21,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:21,542 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-14 15:41:21,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:21,556 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-14 15:41:21,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:21,560 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-14 15:41:21,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:21,563 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-14 15:41:21,564 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 15:41:21,564 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [290751796] [2021-12-14 15:41:21,564 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [290751796] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 15:41:21,564 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 15:41:21,564 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-14 15:41:21,564 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [954935362] [2021-12-14 15:41:21,564 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 15:41:21,565 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-14 15:41:21,565 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 15:41:21,565 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-14 15:41:21,565 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-14 15:41:21,565 INFO L87 Difference]: Start difference. First operand 13763 states and 22050 transitions. Second operand has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 4 states have internal predecessors, (91), 2 states have call successors, (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-14 15:41:23,296 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 15:41:23,297 INFO L93 Difference]: Finished difference Result 35650 states and 55980 transitions. [2021-12-14 15:41:23,297 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-12-14 15:41:23,297 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 4 states have internal predecessors, (91), 2 states have call successors, (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 101 [2021-12-14 15:41:23,298 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 15:41:23,362 INFO L225 Difference]: With dead ends: 35650 [2021-12-14 15:41:23,363 INFO L226 Difference]: Without dead ends: 24022 [2021-12-14 15:41:23,397 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-14 15:41:23,398 INFO L933 BasicCegarLoop]: 4553 mSDtfsCounter, 4911 mSDsluCounter, 12518 mSDsCounter, 0 mSdLazyCounter, 1145 mSolverCounterSat, 99 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4943 SdHoareTripleChecker+Valid, 17071 SdHoareTripleChecker+Invalid, 1244 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 99 IncrementalHoareTripleChecker+Valid, 1145 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-12-14 15:41:23,398 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4943 Valid, 17071 Invalid, 1244 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [99 Valid, 1145 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-12-14 15:41:23,416 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24022 states. [2021-12-14 15:41:24,182 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24022 to 19599. [2021-12-14 15:41:24,207 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19599 states, 17711 states have (on average 1.5459319067246344) internal successors, (27380), 17842 states have internal predecessors, (27380), 1202 states have call successors, (1202), 588 states have call predecessors, (1202), 684 states have return successors, (2239), 1232 states have call predecessors, (2239), 1202 states have call successors, (2239) [2021-12-14 15:41:24,253 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19599 states to 19599 states and 30821 transitions. [2021-12-14 15:41:24,255 INFO L78 Accepts]: Start accepts. Automaton has 19599 states and 30821 transitions. Word has length 101 [2021-12-14 15:41:24,255 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 15:41:24,255 INFO L470 AbstractCegarLoop]: Abstraction has 19599 states and 30821 transitions. [2021-12-14 15:41:24,255 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 4 states have internal predecessors, (91), 2 states have call successors, (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-14 15:41:24,256 INFO L276 IsEmpty]: Start isEmpty. Operand 19599 states and 30821 transitions. [2021-12-14 15:41:24,295 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2021-12-14 15:41:24,295 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 15:41:24,295 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-14 15:41:24,296 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-12-14 15:41:24,296 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 15:41:24,296 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 15:41:24,296 INFO L85 PathProgramCache]: Analyzing trace with hash -1967377923, now seen corresponding path program 1 times [2021-12-14 15:41:24,296 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 15:41:24,296 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [491667893] [2021-12-14 15:41:24,297 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 15:41:24,297 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 15:41:24,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:24,323 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 15:41:24,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:24,337 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-14 15:41:24,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:24,347 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-14 15:41:24,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:24,384 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-14 15:41:24,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:24,389 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-14 15:41:24,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:24,392 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2021-12-14 15:41:24,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:24,402 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-14 15:41:24,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:24,410 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 150 [2021-12-14 15:41:24,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:24,413 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 35 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-12-14 15:41:24,414 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 15:41:24,414 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [491667893] [2021-12-14 15:41:24,414 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [491667893] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-14 15:41:24,414 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [364405190] [2021-12-14 15:41:24,414 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 15:41:24,415 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-14 15:41:24,415 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-14 15:41:24,440 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-14 15:41:24,463 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-14 15:41:24,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:24,578 INFO L263 TraceCheckSpWp]: Trace formula consists of 662 conjuncts, 2 conjunts are in the unsatisfiable core [2021-12-14 15:41:24,588 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-14 15:41:24,831 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 32 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2021-12-14 15:41:24,831 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-14 15:41:24,831 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [364405190] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 15:41:24,831 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-14 15:41:24,832 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2021-12-14 15:41:24,832 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [720999401] [2021-12-14 15:41:24,832 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 15:41:24,832 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-14 15:41:24,832 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 15:41:24,833 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-14 15:41:24,833 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-14 15:41:24,833 INFO L87 Difference]: Start difference. First operand 19599 states and 30821 transitions. Second operand has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 2 states have internal predecessors, (134), 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-14 15:41:26,157 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 15:41:26,157 INFO L93 Difference]: Finished difference Result 54180 states and 84505 transitions. [2021-12-14 15:41:26,157 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-14 15:41:26,158 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 2 states have internal predecessors, (134), 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 164 [2021-12-14 15:41:26,158 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 15:41:26,258 INFO L225 Difference]: With dead ends: 54180 [2021-12-14 15:41:26,258 INFO L226 Difference]: Without dead ends: 36716 [2021-12-14 15:41:26,303 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 185 GetRequests, 179 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-14 15:41:26,303 INFO L933 BasicCegarLoop]: 4316 mSDtfsCounter, 4190 mSDsluCounter, 273 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4190 SdHoareTripleChecker+Valid, 4589 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-14 15:41:26,304 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4190 Valid, 4589 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-14 15:41:26,331 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36716 states. [2021-12-14 15:41:27,826 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36716 to 36518. [2021-12-14 15:41:27,859 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36518 states, 32798 states have (on average 1.5244527105311299) internal successors, (49999), 33058 states have internal predecessors, (49999), 2350 states have call successors, (2350), 1176 states have call predecessors, (2350), 1368 states have return successors, (4361), 2347 states have call predecessors, (4361), 2350 states have call successors, (4361) [2021-12-14 15:41:27,971 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36518 states to 36518 states and 56710 transitions. [2021-12-14 15:41:27,973 INFO L78 Accepts]: Start accepts. Automaton has 36518 states and 56710 transitions. Word has length 164 [2021-12-14 15:41:27,974 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 15:41:27,974 INFO L470 AbstractCegarLoop]: Abstraction has 36518 states and 56710 transitions. [2021-12-14 15:41:27,974 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 2 states have internal predecessors, (134), 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-14 15:41:27,974 INFO L276 IsEmpty]: Start isEmpty. Operand 36518 states and 56710 transitions. [2021-12-14 15:41:28,061 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2021-12-14 15:41:28,061 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 15:41:28,061 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-14 15:41:28,081 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2021-12-14 15:41:28,281 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2021-12-14 15:41:28,282 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 15:41:28,282 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 15:41:28,282 INFO L85 PathProgramCache]: Analyzing trace with hash -1308854563, now seen corresponding path program 1 times [2021-12-14 15:41:28,282 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 15:41:28,282 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1635167684] [2021-12-14 15:41:28,283 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 15:41:28,283 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 15:41:28,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:28,313 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 15:41:28,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:28,330 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-14 15:41:28,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:28,344 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-14 15:41:28,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:28,383 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-14 15:41:28,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:28,387 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-14 15:41:28,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:28,389 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2021-12-14 15:41:28,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:28,397 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-14 15:41:28,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:28,403 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 150 [2021-12-14 15:41:28,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:28,406 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 35 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-12-14 15:41:28,407 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 15:41:28,407 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1635167684] [2021-12-14 15:41:28,407 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1635167684] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-14 15:41:28,407 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [176158001] [2021-12-14 15:41:28,407 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 15:41:28,407 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-14 15:41:28,407 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-14 15:41:28,408 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-14 15:41:28,454 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-14 15:41:28,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:28,572 INFO L263 TraceCheckSpWp]: Trace formula consists of 656 conjuncts, 2 conjunts are in the unsatisfiable core [2021-12-14 15:41:28,584 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-14 15:41:28,859 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2021-12-14 15:41:28,860 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-14 15:41:28,860 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [176158001] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 15:41:28,860 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-14 15:41:28,860 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2021-12-14 15:41:28,860 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1357389239] [2021-12-14 15:41:28,860 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 15:41:28,860 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-14 15:41:28,860 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 15:41:28,860 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-14 15:41:28,861 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-14 15:41:28,861 INFO L87 Difference]: Start difference. First operand 36518 states and 56710 transitions. Second operand has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 2 states have internal predecessors, (116), 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-14 15:41:31,287 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 15:41:31,287 INFO L93 Difference]: Finished difference Result 104591 states and 162188 transitions. [2021-12-14 15:41:31,288 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-14 15:41:31,288 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 2 states have internal predecessors, (116), 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 164 [2021-12-14 15:41:31,288 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 15:41:31,484 INFO L225 Difference]: With dead ends: 104591 [2021-12-14 15:41:31,485 INFO L226 Difference]: Without dead ends: 70208 [2021-12-14 15:41:31,562 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 185 GetRequests, 179 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-14 15:41:31,563 INFO L933 BasicCegarLoop]: 4316 mSDtfsCounter, 4208 mSDsluCounter, 273 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4208 SdHoareTripleChecker+Valid, 4589 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-14 15:41:31,563 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4208 Valid, 4589 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-14 15:41:31,628 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 70208 states. [2021-12-14 15:41:34,610 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 70208 to 69814. [2021-12-14 15:41:34,685 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 69814 states, 62480 states have (on average 1.5116997439180537) internal successors, (94451), 62998 states have internal predecessors, (94451), 4596 states have call successors, (4596), 2352 states have call predecessors, (4596), 2736 states have return successors, (8555), 4527 states have call predecessors, (8555), 4596 states have call successors, (8555) [2021-12-14 15:41:34,865 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 69814 states to 69814 states and 107602 transitions. [2021-12-14 15:41:34,870 INFO L78 Accepts]: Start accepts. Automaton has 69814 states and 107602 transitions. Word has length 164 [2021-12-14 15:41:34,870 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 15:41:34,870 INFO L470 AbstractCegarLoop]: Abstraction has 69814 states and 107602 transitions. [2021-12-14 15:41:34,871 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 2 states have internal predecessors, (116), 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-14 15:41:34,871 INFO L276 IsEmpty]: Start isEmpty. Operand 69814 states and 107602 transitions. [2021-12-14 15:41:34,973 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2021-12-14 15:41:34,974 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 15:41:34,974 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-14 15:41:34,994 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-14 15:41:35,191 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,SelfDestructingSolverStorable13 [2021-12-14 15:41:35,191 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 15:41:35,192 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 15:41:35,192 INFO L85 PathProgramCache]: Analyzing trace with hash -1068940355, now seen corresponding path program 1 times [2021-12-14 15:41:35,192 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 15:41:35,192 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [365956576] [2021-12-14 15:41:35,192 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 15:41:35,192 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 15:41:35,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:35,464 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 15:41:35,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:35,492 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-14 15:41:35,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:35,502 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-14 15:41:35,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:35,542 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-14 15:41:35,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:35,545 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-14 15:41:35,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:35,548 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2021-12-14 15:41:35,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:35,560 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-14 15:41:35,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:35,578 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 150 [2021-12-14 15:41:35,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:35,589 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 35 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-12-14 15:41:35,589 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 15:41:35,589 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [365956576] [2021-12-14 15:41:35,589 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [365956576] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-14 15:41:35,590 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1756005633] [2021-12-14 15:41:35,590 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 15:41:35,590 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-14 15:41:35,590 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-14 15:41:35,591 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-14 15:41:35,592 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-14 15:41:35,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:35,698 INFO L263 TraceCheckSpWp]: Trace formula consists of 650 conjuncts, 2 conjunts are in the unsatisfiable core [2021-12-14 15:41:35,700 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-14 15:41:35,926 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2021-12-14 15:41:35,926 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-14 15:41:35,927 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1756005633] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 15:41:35,927 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-14 15:41:35,927 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2021-12-14 15:41:35,927 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [351141603] [2021-12-14 15:41:35,927 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 15:41:35,928 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-14 15:41:35,928 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 15:41:35,928 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-14 15:41:35,928 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-14 15:41:35,929 INFO L87 Difference]: Start difference. First operand 69814 states and 107602 transitions. Second operand has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 2 states have internal predecessors, (122), 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-14 15:41:41,132 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 15:41:41,132 INFO L93 Difference]: Finished difference Result 203211 states and 313886 transitions. [2021-12-14 15:41:41,132 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-14 15:41:41,151 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 2 states have internal predecessors, (122), 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 164 [2021-12-14 15:41:41,151 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 15:41:41,778 INFO L225 Difference]: With dead ends: 203211 [2021-12-14 15:41:41,779 INFO L226 Difference]: Without dead ends: 135532 [2021-12-14 15:41:41,911 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 185 GetRequests, 179 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-14 15:41:41,912 INFO L933 BasicCegarLoop]: 4272 mSDtfsCounter, 4202 mSDsluCounter, 273 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4202 SdHoareTripleChecker+Valid, 4545 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-14 15:41:41,912 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4202 Valid, 4545 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-14 15:41:42,013 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 135532 states. [2021-12-14 15:41:47,838 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 135532 to 134746. [2021-12-14 15:41:47,982 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 134746 states, 120476 states have (on average 1.5056857797403633) internal successors, (181399), 121510 states have internal predecessors, (181399), 8796 states have call successors, (8796), 4704 states have call predecessors, (8796), 5472 states have return successors, (16651), 8595 states have call predecessors, (16651), 8796 states have call successors, (16651) [2021-12-14 15:41:48,524 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 134746 states to 134746 states and 206846 transitions. [2021-12-14 15:41:48,534 INFO L78 Accepts]: Start accepts. Automaton has 134746 states and 206846 transitions. Word has length 164 [2021-12-14 15:41:48,535 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 15:41:48,535 INFO L470 AbstractCegarLoop]: Abstraction has 134746 states and 206846 transitions. [2021-12-14 15:41:48,535 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 2 states have internal predecessors, (122), 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-14 15:41:48,535 INFO L276 IsEmpty]: Start isEmpty. Operand 134746 states and 206846 transitions. [2021-12-14 15:41:49,039 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2021-12-14 15:41:49,040 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 15:41:49,040 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-14 15:41:49,061 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-14 15:41:49,253 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-14 15:41:49,254 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 15:41:49,254 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 15:41:49,254 INFO L85 PathProgramCache]: Analyzing trace with hash -2014758755, now seen corresponding path program 1 times [2021-12-14 15:41:49,254 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 15:41:49,254 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [951834240] [2021-12-14 15:41:49,254 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 15:41:49,254 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 15:41:49,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:49,283 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 15:41:49,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:49,300 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-14 15:41:49,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:49,309 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-14 15:41:49,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:49,356 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-14 15:41:49,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:49,374 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-14 15:41:49,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:49,377 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2021-12-14 15:41:49,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:49,382 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-14 15:41:49,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:49,386 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 150 [2021-12-14 15:41:49,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:49,389 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 35 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-12-14 15:41:49,389 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 15:41:49,389 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [951834240] [2021-12-14 15:41:49,389 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [951834240] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-14 15:41:49,389 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1541709835] [2021-12-14 15:41:49,389 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 15:41:49,389 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-14 15:41:49,390 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-14 15:41:49,404 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-14 15:41:49,407 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-14 15:41:49,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:41:49,520 INFO L263 TraceCheckSpWp]: Trace formula consists of 644 conjuncts, 2 conjunts are in the unsatisfiable core [2021-12-14 15:41:49,522 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-14 15:41:49,700 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2021-12-14 15:41:49,701 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-14 15:41:49,701 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1541709835] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 15:41:49,701 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-14 15:41:49,701 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 8 [2021-12-14 15:41:49,701 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [700043992] [2021-12-14 15:41:49,701 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 15:41:49,702 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-14 15:41:49,702 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 15:41:49,702 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-14 15:41:49,702 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-14 15:41:49,702 INFO L87 Difference]: Start difference. First operand 134746 states and 206846 transitions. Second operand has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 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)