./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/combinations/Problem05_label43+token_ring.15.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e19ca921 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.15.cil.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 eebc57bb84d5e49c07b21e35f27ee095cb699b6ae996e22651132239fcb21755 --- Real Ultimate output --- This is Ultimate 0.2.2-dev-e19ca92 [2021-12-22 12:35:47,761 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-22 12:35:47,762 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-22 12:35:47,819 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-22 12:35:47,820 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-22 12:35:47,820 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-22 12:35:47,821 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-22 12:35:47,822 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-22 12:35:47,823 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-22 12:35:47,824 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-22 12:35:47,824 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-22 12:35:47,825 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-22 12:35:47,825 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-22 12:35:47,826 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-22 12:35:47,827 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-22 12:35:47,832 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-22 12:35:47,833 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-22 12:35:47,838 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-22 12:35:47,842 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-22 12:35:47,844 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-22 12:35:47,848 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-22 12:35:47,849 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-22 12:35:47,851 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-22 12:35:47,851 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-22 12:35:47,853 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-22 12:35:47,853 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-22 12:35:47,853 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-22 12:35:47,854 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-22 12:35:47,854 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-22 12:35:47,854 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-22 12:35:47,855 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-22 12:35:47,855 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-22 12:35:47,856 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-22 12:35:47,856 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-22 12:35:47,857 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-22 12:35:47,857 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-22 12:35:47,857 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-22 12:35:47,857 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-22 12:35:47,858 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-22 12:35:47,858 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-22 12:35:47,859 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-22 12:35:47,859 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-12-22 12:35:47,873 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-22 12:35:47,873 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-22 12:35:47,873 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-22 12:35:47,873 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-22 12:35:47,874 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-22 12:35:47,874 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-22 12:35:47,874 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-22 12:35:47,874 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-22 12:35:47,874 INFO L138 SettingsManager]: * Use SBE=true [2021-12-22 12:35:47,875 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-22 12:35:47,875 INFO L138 SettingsManager]: * sizeof long=4 [2021-12-22 12:35:47,875 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-22 12:35:47,875 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-12-22 12:35:47,875 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-22 12:35:47,875 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-22 12:35:47,875 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-22 12:35:47,875 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-22 12:35:47,875 INFO L138 SettingsManager]: * sizeof long double=12 [2021-12-22 12:35:47,876 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-22 12:35:47,876 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-22 12:35:47,876 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-22 12:35:47,876 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-22 12:35:47,876 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-22 12:35:47,876 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-22 12:35:47,876 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-22 12:35:47,877 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-22 12:35:47,877 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-22 12:35:47,877 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-22 12:35:47,877 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-22 12:35:47,877 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-22 12:35:47,877 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-22 12:35:47,877 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-22 12:35:47,878 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-22 12:35:47,878 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-22 12:35:47,878 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 -> eebc57bb84d5e49c07b21e35f27ee095cb699b6ae996e22651132239fcb21755 [2021-12-22 12:35:48,075 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-22 12:35:48,095 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-22 12:35:48,097 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-22 12:35:48,098 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-22 12:35:48,098 INFO L275 PluginConnector]: CDTParser initialized [2021-12-22 12:35:48,099 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/combinations/Problem05_label43+token_ring.15.cil.c [2021-12-22 12:35:48,143 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/fa9e51883/78a0f825c7204ac88363a37331fea50c/FLAGf70ba8343 [2021-12-22 12:35:48,809 INFO L306 CDTParser]: Found 1 translation units. [2021-12-22 12:35:48,809 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label43+token_ring.15.cil.c [2021-12-22 12:35:48,850 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/fa9e51883/78a0f825c7204ac88363a37331fea50c/FLAGf70ba8343 [2021-12-22 12:35:49,142 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/fa9e51883/78a0f825c7204ac88363a37331fea50c [2021-12-22 12:35:49,144 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-22 12:35:49,145 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-22 12:35:49,146 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-22 12:35:49,146 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-22 12:35:49,153 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-22 12:35:49,153 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.12 12:35:49" (1/1) ... [2021-12-22 12:35:49,154 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@724980f6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 12:35:49, skipping insertion in model container [2021-12-22 12:35:49,154 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.12 12:35:49" (1/1) ... [2021-12-22 12:35:49,158 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-22 12:35:49,269 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-22 12:35:50,402 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.15.cil.c[381679,381692] [2021-12-22 12:35:50,428 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.15.cil.c[383339,383352] [2021-12-22 12:35:50,702 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-22 12:35:50,714 INFO L203 MainTranslator]: Completed pre-run [2021-12-22 12:35:51,382 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.15.cil.c[381679,381692] [2021-12-22 12:35:51,411 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.15.cil.c[383339,383352] [2021-12-22 12:35:51,435 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-22 12:35:51,479 INFO L208 MainTranslator]: Completed translation [2021-12-22 12:35:51,480 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 12:35:51 WrapperNode [2021-12-22 12:35:51,480 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-22 12:35:51,481 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-22 12:35:51,481 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-22 12:35:51,481 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-22 12:35:51,486 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 12:35:51" (1/1) ... [2021-12-22 12:35:51,553 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 12:35:51" (1/1) ... [2021-12-22 12:35:51,820 INFO L137 Inliner]: procedures = 70, calls = 81, calls flagged for inlining = 47, calls inlined = 47, statements flattened = 13260 [2021-12-22 12:35:51,821 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-22 12:35:51,821 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-22 12:35:51,821 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-22 12:35:51,821 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-22 12:35:51,827 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 12:35:51" (1/1) ... [2021-12-22 12:35:51,827 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 12:35:51" (1/1) ... [2021-12-22 12:35:51,852 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 12:35:51" (1/1) ... [2021-12-22 12:35:51,853 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 12:35:51" (1/1) ... [2021-12-22 12:35:52,021 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 12:35:51" (1/1) ... [2021-12-22 12:35:52,095 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 12:35:51" (1/1) ... [2021-12-22 12:35:52,150 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 12:35:51" (1/1) ... [2021-12-22 12:35:52,199 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-22 12:35:52,199 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-22 12:35:52,199 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-22 12:35:52,199 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-22 12:35:52,216 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 12:35:51" (1/1) ... [2021-12-22 12:35:52,221 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-22 12:35:52,228 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-22 12:35:52,273 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-22 12:35:52,343 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-22 12:35:52,363 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-22 12:35:52,363 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2021-12-22 12:35:52,364 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2021-12-22 12:35:52,364 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2021-12-22 12:35:52,364 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2021-12-22 12:35:52,364 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2021-12-22 12:35:52,364 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2021-12-22 12:35:52,364 INFO L130 BoogieDeclarations]: Found specification of procedure error [2021-12-22 12:35:52,364 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2021-12-22 12:35:52,364 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2021-12-22 12:35:52,364 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2021-12-22 12:35:52,365 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2021-12-22 12:35:52,365 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2021-12-22 12:35:52,365 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2021-12-22 12:35:52,365 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2021-12-22 12:35:52,365 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-22 12:35:52,365 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-22 12:35:52,365 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-22 12:35:52,527 INFO L234 CfgBuilder]: Building ICFG [2021-12-22 12:35:52,528 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-22 12:35:57,345 INFO L275 CfgBuilder]: Performing block encoding [2021-12-22 12:35:57,371 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-22 12:35:57,371 INFO L299 CfgBuilder]: Removed 17 assume(true) statements. [2021-12-22 12:35:57,374 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.12 12:35:57 BoogieIcfgContainer [2021-12-22 12:35:57,374 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-22 12:35:57,376 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-22 12:35:57,376 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-22 12:35:57,378 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-22 12:35:57,378 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.12 12:35:49" (1/3) ... [2021-12-22 12:35:57,379 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4398de7d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.12 12:35:57, skipping insertion in model container [2021-12-22 12:35:57,379 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 12:35:51" (2/3) ... [2021-12-22 12:35:57,379 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4398de7d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.12 12:35:57, skipping insertion in model container [2021-12-22 12:35:57,379 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.12 12:35:57" (3/3) ... [2021-12-22 12:35:57,380 INFO L111 eAbstractionObserver]: Analyzing ICFG Problem05_label43+token_ring.15.cil.c [2021-12-22 12:35:57,383 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-22 12:35:57,383 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2021-12-22 12:35:57,418 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-22 12:35:57,422 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-22 12:35:57,422 INFO L340 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-12-22 12:35:57,457 INFO L276 IsEmpty]: Start isEmpty. Operand has 2596 states, 2557 states have (on average 1.8420023464998045) internal successors, (4710), 2562 states have internal predecessors, (4710), 29 states have call successors, (29), 7 states have call predecessors, (29), 7 states have return successors, (29), 28 states have call predecessors, (29), 29 states have call successors, (29) [2021-12-22 12:35:57,479 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2021-12-22 12:35:57,479 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 12:35:57,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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 12:35:57,481 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 12:35:57,486 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 12:35:57,487 INFO L85 PathProgramCache]: Analyzing trace with hash -842334402, now seen corresponding path program 1 times [2021-12-22 12:35:57,492 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 12:35:57,493 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1131322764] [2021-12-22 12:35:57,494 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 12:35:57,495 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 12:35:57,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:35:57,698 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 12:35:57,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:35:57,756 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-22 12:35:57,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:35:57,796 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-12-22 12:35:57,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:35:57,869 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2021-12-22 12:35:57,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:35:57,894 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 175 [2021-12-22 12:35:57,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:35:57,899 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-22 12:35:57,900 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 12:35:57,900 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1131322764] [2021-12-22 12:35:57,900 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1131322764] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 12:35:57,901 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 12:35:57,901 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-22 12:35:57,902 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1286038188] [2021-12-22 12:35:57,902 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 12:35:57,905 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-22 12:35:57,905 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 12:35:57,926 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-22 12:35:57,927 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-22 12:35:57,933 INFO L87 Difference]: Start difference. First operand has 2596 states, 2557 states have (on average 1.8420023464998045) internal successors, (4710), 2562 states have internal predecessors, (4710), 29 states have call successors, (29), 7 states have call predecessors, (29), 7 states have return successors, (29), 28 states have call predecessors, (29), 29 states have call successors, (29) Second operand has 5 states, 5 states have (on average 35.8) internal successors, (179), 3 states have internal predecessors, (179), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 12:35:59,448 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 12:35:59,449 INFO L93 Difference]: Finished difference Result 5336 states and 9785 transitions. [2021-12-22 12:35:59,459 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-22 12:35:59,461 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 35.8) internal successors, (179), 3 states have internal predecessors, (179), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 190 [2021-12-22 12:35:59,461 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 12:35:59,486 INFO L225 Difference]: With dead ends: 5336 [2021-12-22 12:35:59,487 INFO L226 Difference]: Without dead ends: 2681 [2021-12-22 12:35:59,497 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-12-22 12:35:59,501 INFO L933 BasicCegarLoop]: 4737 mSDtfsCounter, 1117 mSDsluCounter, 12522 mSDsCounter, 0 mSdLazyCounter, 755 mSolverCounterSat, 66 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1142 SdHoareTripleChecker+Valid, 17259 SdHoareTripleChecker+Invalid, 821 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 66 IncrementalHoareTripleChecker+Valid, 755 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2021-12-22 12:35:59,502 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1142 Valid, 17259 Invalid, 821 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [66 Valid, 755 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2021-12-22 12:35:59,530 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2681 states. [2021-12-22 12:35:59,626 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2681 to 2528. [2021-12-22 12:35:59,630 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2528 states, 2491 states have (on average 1.8245684464070655) internal successors, (4545), 2494 states have internal predecessors, (4545), 29 states have call successors, (29), 7 states have call predecessors, (29), 6 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) [2021-12-22 12:35:59,638 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2528 states to 2528 states and 4601 transitions. [2021-12-22 12:35:59,639 INFO L78 Accepts]: Start accepts. Automaton has 2528 states and 4601 transitions. Word has length 190 [2021-12-22 12:35:59,640 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 12:35:59,641 INFO L470 AbstractCegarLoop]: Abstraction has 2528 states and 4601 transitions. [2021-12-22 12:35:59,641 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 35.8) internal successors, (179), 3 states have internal predecessors, (179), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 12:35:59,641 INFO L276 IsEmpty]: Start isEmpty. Operand 2528 states and 4601 transitions. [2021-12-22 12:35:59,644 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2021-12-22 12:35:59,644 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 12:35:59,645 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 12:35:59,645 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-22 12:35:59,645 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 12:35:59,646 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 12:35:59,646 INFO L85 PathProgramCache]: Analyzing trace with hash -26287172, now seen corresponding path program 1 times [2021-12-22 12:35:59,646 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 12:35:59,646 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [291202965] [2021-12-22 12:35:59,646 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 12:35:59,646 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 12:35:59,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:35:59,712 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 12:35:59,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:35:59,759 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-22 12:35:59,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:35:59,805 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-12-22 12:35:59,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:35:59,848 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2021-12-22 12:35:59,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:35:59,867 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 175 [2021-12-22 12:35:59,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:35:59,871 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-22 12:35:59,876 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 12:35:59,876 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [291202965] [2021-12-22 12:35:59,876 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [291202965] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 12:35:59,877 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 12:35:59,877 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-22 12:35:59,877 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1016547201] [2021-12-22 12:35:59,877 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 12:35:59,878 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-22 12:35:59,878 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 12:35:59,879 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-22 12:35:59,879 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-22 12:35:59,879 INFO L87 Difference]: Start difference. First operand 2528 states and 4601 transitions. Second operand has 5 states, 5 states have (on average 35.8) internal successors, (179), 3 states have internal predecessors, (179), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 12:36:01,211 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 12:36:01,211 INFO L93 Difference]: Finished difference Result 3071 states and 5479 transitions. [2021-12-22 12:36:01,214 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-22 12:36:01,214 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 35.8) internal successors, (179), 3 states have internal predecessors, (179), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 190 [2021-12-22 12:36:01,214 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 12:36:01,223 INFO L225 Difference]: With dead ends: 3071 [2021-12-22 12:36:01,223 INFO L226 Difference]: Without dead ends: 2681 [2021-12-22 12:36:01,225 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-12-22 12:36:01,226 INFO L933 BasicCegarLoop]: 4667 mSDtfsCounter, 1103 mSDsluCounter, 12319 mSDsCounter, 0 mSdLazyCounter, 754 mSolverCounterSat, 66 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1128 SdHoareTripleChecker+Valid, 16986 SdHoareTripleChecker+Invalid, 820 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 66 IncrementalHoareTripleChecker+Valid, 754 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2021-12-22 12:36:01,226 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1128 Valid, 16986 Invalid, 820 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [66 Valid, 754 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2021-12-22 12:36:01,229 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2681 states. [2021-12-22 12:36:01,271 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2681 to 2528. [2021-12-22 12:36:01,275 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2528 states, 2491 states have (on average 1.8241670012043356) internal successors, (4544), 2494 states have internal predecessors, (4544), 29 states have call successors, (29), 7 states have call predecessors, (29), 6 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) [2021-12-22 12:36:01,282 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2528 states to 2528 states and 4600 transitions. [2021-12-22 12:36:01,283 INFO L78 Accepts]: Start accepts. Automaton has 2528 states and 4600 transitions. Word has length 190 [2021-12-22 12:36:01,283 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 12:36:01,283 INFO L470 AbstractCegarLoop]: Abstraction has 2528 states and 4600 transitions. [2021-12-22 12:36:01,284 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 35.8) internal successors, (179), 3 states have internal predecessors, (179), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 12:36:01,284 INFO L276 IsEmpty]: Start isEmpty. Operand 2528 states and 4600 transitions. [2021-12-22 12:36:01,285 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2021-12-22 12:36:01,285 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 12:36:01,286 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 12:36:01,286 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-22 12:36:01,286 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 12:36:01,286 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 12:36:01,287 INFO L85 PathProgramCache]: Analyzing trace with hash -674879942, now seen corresponding path program 1 times [2021-12-22 12:36:01,287 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 12:36:01,287 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1276079431] [2021-12-22 12:36:01,287 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 12:36:01,287 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 12:36:01,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:36:01,341 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 12:36:01,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:36:01,383 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-22 12:36:01,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:36:01,438 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-12-22 12:36:01,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:36:01,460 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2021-12-22 12:36:01,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:36:01,467 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 175 [2021-12-22 12:36:01,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:36:01,470 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-22 12:36:01,470 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 12:36:01,470 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1276079431] [2021-12-22 12:36:01,471 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1276079431] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 12:36:01,471 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 12:36:01,471 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-22 12:36:01,471 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1629754977] [2021-12-22 12:36:01,471 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 12:36:01,472 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-22 12:36:01,472 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 12:36:01,472 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-22 12:36:01,472 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-22 12:36:01,473 INFO L87 Difference]: Start difference. First operand 2528 states and 4600 transitions. Second operand has 6 states, 6 states have (on average 29.833333333333332) internal successors, (179), 4 states have internal predecessors, (179), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 12:36:04,142 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 12:36:04,142 INFO L93 Difference]: Finished difference Result 3626 states and 6383 transitions. [2021-12-22 12:36:04,142 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-12-22 12:36:04,143 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 29.833333333333332) internal successors, (179), 4 states have internal predecessors, (179), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 190 [2021-12-22 12:36:04,143 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 12:36:04,154 INFO L225 Difference]: With dead ends: 3626 [2021-12-22 12:36:04,154 INFO L226 Difference]: Without dead ends: 3240 [2021-12-22 12:36:04,159 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-22 12:36:04,162 INFO L933 BasicCegarLoop]: 4723 mSDtfsCounter, 5636 mSDsluCounter, 12966 mSDsCounter, 0 mSdLazyCounter, 2099 mSolverCounterSat, 128 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5656 SdHoareTripleChecker+Valid, 17689 SdHoareTripleChecker+Invalid, 2227 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 128 IncrementalHoareTripleChecker+Valid, 2099 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2021-12-22 12:36:04,163 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5656 Valid, 17689 Invalid, 2227 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [128 Valid, 2099 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2021-12-22 12:36:04,168 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3240 states. [2021-12-22 12:36:04,231 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3240 to 2933. [2021-12-22 12:36:04,236 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2933 states, 2867 states have (on average 1.795256365538891) internal successors, (5147), 2871 states have internal predecessors, (5147), 51 states have call successors, (51), 13 states have call predecessors, (51), 13 states have return successors, (52), 49 states have call predecessors, (52), 49 states have call successors, (52) [2021-12-22 12:36:04,245 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2933 states to 2933 states and 5250 transitions. [2021-12-22 12:36:04,245 INFO L78 Accepts]: Start accepts. Automaton has 2933 states and 5250 transitions. Word has length 190 [2021-12-22 12:36:04,245 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 12:36:04,246 INFO L470 AbstractCegarLoop]: Abstraction has 2933 states and 5250 transitions. [2021-12-22 12:36:04,246 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 29.833333333333332) internal successors, (179), 4 states have internal predecessors, (179), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 12:36:04,246 INFO L276 IsEmpty]: Start isEmpty. Operand 2933 states and 5250 transitions. [2021-12-22 12:36:04,248 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2021-12-22 12:36:04,248 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 12:36:04,248 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 12:36:04,248 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-22 12:36:04,248 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 12:36:04,249 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 12:36:04,249 INFO L85 PathProgramCache]: Analyzing trace with hash 1773060918, now seen corresponding path program 1 times [2021-12-22 12:36:04,249 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 12:36:04,249 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1588253227] [2021-12-22 12:36:04,250 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 12:36:04,250 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 12:36:04,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:36:04,288 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 12:36:04,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:36:04,325 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-22 12:36:04,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:36:04,365 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-12-22 12:36:04,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:36:04,384 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2021-12-22 12:36:04,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:36:04,399 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 175 [2021-12-22 12:36:04,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:36:04,403 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-22 12:36:04,404 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 12:36:04,405 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1588253227] [2021-12-22 12:36:04,405 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1588253227] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 12:36:04,405 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 12:36:04,405 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 12:36:04,406 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [599548674] [2021-12-22 12:36:04,406 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 12:36:04,406 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 12:36:04,407 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 12:36:04,408 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 12:36:04,408 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-22 12:36:04,408 INFO L87 Difference]: Start difference. First operand 2933 states and 5250 transitions. Second operand has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 12:36:07,709 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 12:36:07,709 INFO L93 Difference]: Finished difference Result 4610 states and 7978 transitions. [2021-12-22 12:36:07,713 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-22 12:36:07,714 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 190 [2021-12-22 12:36:07,714 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 12:36:07,725 INFO L225 Difference]: With dead ends: 4610 [2021-12-22 12:36:07,725 INFO L226 Difference]: Without dead ends: 3819 [2021-12-22 12:36:07,728 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-22 12:36:07,729 INFO L933 BasicCegarLoop]: 5052 mSDtfsCounter, 5672 mSDsluCounter, 17946 mSDsCounter, 0 mSdLazyCounter, 3296 mSolverCounterSat, 86 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5692 SdHoareTripleChecker+Valid, 22998 SdHoareTripleChecker+Invalid, 3382 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 86 IncrementalHoareTripleChecker+Valid, 3296 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2021-12-22 12:36:07,729 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5692 Valid, 22998 Invalid, 3382 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [86 Valid, 3296 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2021-12-22 12:36:07,733 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3819 states. [2021-12-22 12:36:07,817 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3819 to 3309. [2021-12-22 12:36:07,822 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3309 states, 3214 states have (on average 1.7710018668326073) internal successors, (5692), 3219 states have internal predecessors, (5692), 73 states have call successors, (73), 19 states have call predecessors, (73), 20 states have return successors, (76), 72 states have call predecessors, (76), 71 states have call successors, (76) [2021-12-22 12:36:07,832 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3309 states to 3309 states and 5841 transitions. [2021-12-22 12:36:07,832 INFO L78 Accepts]: Start accepts. Automaton has 3309 states and 5841 transitions. Word has length 190 [2021-12-22 12:36:07,833 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 12:36:07,833 INFO L470 AbstractCegarLoop]: Abstraction has 3309 states and 5841 transitions. [2021-12-22 12:36:07,833 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 12:36:07,833 INFO L276 IsEmpty]: Start isEmpty. Operand 3309 states and 5841 transitions. [2021-12-22 12:36:07,835 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2021-12-22 12:36:07,835 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 12:36:07,836 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 12:36:07,836 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-22 12:36:07,836 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 12:36:07,836 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 12:36:07,836 INFO L85 PathProgramCache]: Analyzing trace with hash -150189512, now seen corresponding path program 1 times [2021-12-22 12:36:07,837 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 12:36:07,837 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1177776999] [2021-12-22 12:36:07,837 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 12:36:07,837 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 12:36:07,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:36:07,864 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 12:36:07,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:36:07,901 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-22 12:36:07,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:36:07,939 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-12-22 12:36:07,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:36:07,954 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2021-12-22 12:36:07,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:36:07,961 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 175 [2021-12-22 12:36:07,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:36:07,964 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-22 12:36:07,965 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 12:36:07,965 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1177776999] [2021-12-22 12:36:07,965 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1177776999] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 12:36:07,965 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 12:36:07,965 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 12:36:07,966 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [49622178] [2021-12-22 12:36:07,966 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 12:36:07,966 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 12:36:07,967 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 12:36:07,967 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 12:36:07,967 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-22 12:36:07,967 INFO L87 Difference]: Start difference. First operand 3309 states and 5841 transitions. Second operand has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 12:36:11,319 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 12:36:11,319 INFO L93 Difference]: Finished difference Result 6060 states and 10309 transitions. [2021-12-22 12:36:11,320 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-22 12:36:11,320 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 190 [2021-12-22 12:36:11,320 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 12:36:11,338 INFO L225 Difference]: With dead ends: 6060 [2021-12-22 12:36:11,338 INFO L226 Difference]: Without dead ends: 4893 [2021-12-22 12:36:11,342 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-22 12:36:11,344 INFO L933 BasicCegarLoop]: 5040 mSDtfsCounter, 5666 mSDsluCounter, 17942 mSDsCounter, 0 mSdLazyCounter, 3289 mSolverCounterSat, 88 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5686 SdHoareTripleChecker+Valid, 22982 SdHoareTripleChecker+Invalid, 3377 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 88 IncrementalHoareTripleChecker+Valid, 3289 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2021-12-22 12:36:11,345 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5686 Valid, 22982 Invalid, 3377 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [88 Valid, 3289 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2021-12-22 12:36:11,349 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4893 states. [2021-12-22 12:36:11,469 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4893 to 4065. [2021-12-22 12:36:11,484 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4065 states, 3912 states have (on average 1.7354294478527608) internal successors, (6789), 3919 states have internal predecessors, (6789), 117 states have call successors, (117), 31 states have call predecessors, (117), 34 states have return successors, (128), 118 states have call predecessors, (128), 115 states have call successors, (128) [2021-12-22 12:36:11,493 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4065 states to 4065 states and 7034 transitions. [2021-12-22 12:36:11,493 INFO L78 Accepts]: Start accepts. Automaton has 4065 states and 7034 transitions. Word has length 190 [2021-12-22 12:36:11,493 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 12:36:11,494 INFO L470 AbstractCegarLoop]: Abstraction has 4065 states and 7034 transitions. [2021-12-22 12:36:11,494 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 12:36:11,495 INFO L276 IsEmpty]: Start isEmpty. Operand 4065 states and 7034 transitions. [2021-12-22 12:36:11,497 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2021-12-22 12:36:11,497 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 12:36:11,497 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 12:36:11,497 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-22 12:36:11,497 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 12:36:11,498 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 12:36:11,498 INFO L85 PathProgramCache]: Analyzing trace with hash 348367290, now seen corresponding path program 1 times [2021-12-22 12:36:11,498 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 12:36:11,498 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2052047178] [2021-12-22 12:36:11,498 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 12:36:11,498 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 12:36:11,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:36:11,525 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 12:36:11,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:36:11,562 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-22 12:36:11,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:36:11,614 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-12-22 12:36:11,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:36:11,630 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2021-12-22 12:36:11,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:36:11,637 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 175 [2021-12-22 12:36:11,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:36:11,640 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-22 12:36:11,640 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 12:36:11,640 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2052047178] [2021-12-22 12:36:11,640 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2052047178] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 12:36:11,640 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 12:36:11,640 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 12:36:11,641 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1883602798] [2021-12-22 12:36:11,641 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 12:36:11,642 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 12:36:11,642 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 12:36:11,642 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 12:36:11,642 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-22 12:36:11,643 INFO L87 Difference]: Start difference. First operand 4065 states and 7034 transitions. Second operand has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 12:36:14,980 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 12:36:14,980 INFO L93 Difference]: Finished difference Result 8854 states and 14770 transitions. [2021-12-22 12:36:14,981 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-22 12:36:14,981 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 190 [2021-12-22 12:36:14,981 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 12:36:15,009 INFO L225 Difference]: With dead ends: 8854 [2021-12-22 12:36:15,010 INFO L226 Difference]: Without dead ends: 6931 [2021-12-22 12:36:15,015 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-22 12:36:15,017 INFO L933 BasicCegarLoop]: 5035 mSDtfsCounter, 5665 mSDsluCounter, 17942 mSDsCounter, 0 mSdLazyCounter, 3281 mSolverCounterSat, 88 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5685 SdHoareTripleChecker+Valid, 22977 SdHoareTripleChecker+Invalid, 3369 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 88 IncrementalHoareTripleChecker+Valid, 3281 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2021-12-22 12:36:15,019 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5685 Valid, 22977 Invalid, 3369 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [88 Valid, 3281 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2021-12-22 12:36:15,025 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6931 states. [2021-12-22 12:36:15,218 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6931 to 5578. [2021-12-22 12:36:15,225 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5578 states, 5309 states have (on average 1.6920323978150311) internal successors, (8983), 5320 states have internal predecessors, (8983), 205 states have call successors, (205), 55 states have call predecessors, (205), 62 states have return successors, (238), 210 states have call predecessors, (238), 203 states have call successors, (238) [2021-12-22 12:36:15,237 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5578 states to 5578 states and 9426 transitions. [2021-12-22 12:36:15,238 INFO L78 Accepts]: Start accepts. Automaton has 5578 states and 9426 transitions. Word has length 190 [2021-12-22 12:36:15,239 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 12:36:15,239 INFO L470 AbstractCegarLoop]: Abstraction has 5578 states and 9426 transitions. [2021-12-22 12:36:15,239 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 12:36:15,239 INFO L276 IsEmpty]: Start isEmpty. Operand 5578 states and 9426 transitions. [2021-12-22 12:36:15,242 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2021-12-22 12:36:15,242 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 12:36:15,242 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 12:36:15,242 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-12-22 12:36:15,242 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 12:36:15,243 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 12:36:15,243 INFO L85 PathProgramCache]: Analyzing trace with hash 918639096, now seen corresponding path program 1 times [2021-12-22 12:36:15,245 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 12:36:15,245 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1115882763] [2021-12-22 12:36:15,245 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 12:36:15,245 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 12:36:15,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:36:15,275 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 12:36:15,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:36:15,310 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-22 12:36:15,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:36:15,348 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-12-22 12:36:15,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:36:15,361 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2021-12-22 12:36:15,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:36:15,368 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 175 [2021-12-22 12:36:15,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:36:15,371 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-22 12:36:15,371 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 12:36:15,371 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1115882763] [2021-12-22 12:36:15,371 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1115882763] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 12:36:15,371 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 12:36:15,371 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 12:36:15,371 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [339137739] [2021-12-22 12:36:15,372 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 12:36:15,372 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 12:36:15,372 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 12:36:15,372 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 12:36:15,373 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-22 12:36:15,373 INFO L87 Difference]: Start difference. First operand 5578 states and 9426 transitions. Second operand has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 12:36:18,767 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 12:36:18,767 INFO L93 Difference]: Finished difference Result 14441 states and 23708 transitions. [2021-12-22 12:36:18,767 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-22 12:36:18,768 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 190 [2021-12-22 12:36:18,768 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 12:36:18,797 INFO L225 Difference]: With dead ends: 14441 [2021-12-22 12:36:18,797 INFO L226 Difference]: Without dead ends: 11005 [2021-12-22 12:36:18,810 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-22 12:36:18,811 INFO L933 BasicCegarLoop]: 5030 mSDtfsCounter, 5664 mSDsluCounter, 17942 mSDsCounter, 0 mSdLazyCounter, 3273 mSolverCounterSat, 88 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5684 SdHoareTripleChecker+Valid, 22972 SdHoareTripleChecker+Invalid, 3361 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 88 IncrementalHoareTripleChecker+Valid, 3273 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2021-12-22 12:36:18,811 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5684 Valid, 22972 Invalid, 3361 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [88 Valid, 3273 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2021-12-22 12:36:18,820 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11005 states. [2021-12-22 12:36:19,175 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11005 to 8611. [2021-12-22 12:36:19,186 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8611 states, 8110 states have (on average 1.6499383477188656) internal successors, (13381), 8129 states have internal predecessors, (13381), 381 states have call successors, (381), 103 states have call predecessors, (381), 118 states have return successors, (476), 394 states have call predecessors, (476), 379 states have call successors, (476) [2021-12-22 12:36:19,202 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8611 states to 8611 states and 14238 transitions. [2021-12-22 12:36:19,203 INFO L78 Accepts]: Start accepts. Automaton has 8611 states and 14238 transitions. Word has length 190 [2021-12-22 12:36:19,203 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 12:36:19,203 INFO L470 AbstractCegarLoop]: Abstraction has 8611 states and 14238 transitions. [2021-12-22 12:36:19,203 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 12:36:19,203 INFO L276 IsEmpty]: Start isEmpty. Operand 8611 states and 14238 transitions. [2021-12-22 12:36:19,207 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2021-12-22 12:36:19,207 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 12:36:19,207 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 12:36:19,208 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-12-22 12:36:19,208 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 12:36:19,208 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 12:36:19,208 INFO L85 PathProgramCache]: Analyzing trace with hash -1972459014, now seen corresponding path program 1 times [2021-12-22 12:36:19,208 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 12:36:19,209 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [255583507] [2021-12-22 12:36:19,209 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 12:36:19,209 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 12:36:19,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:36:19,231 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 12:36:19,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:36:19,265 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-22 12:36:19,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:36:19,301 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-12-22 12:36:19,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:36:19,318 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2021-12-22 12:36:19,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:36:19,325 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 175 [2021-12-22 12:36:19,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:36:19,327 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-22 12:36:19,328 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 12:36:19,328 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [255583507] [2021-12-22 12:36:19,328 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [255583507] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 12:36:19,328 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 12:36:19,328 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 12:36:19,328 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2130008704] [2021-12-22 12:36:19,328 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 12:36:19,329 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 12:36:19,329 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 12:36:19,329 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 12:36:19,329 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-22 12:36:19,330 INFO L87 Difference]: Start difference. First operand 8611 states and 14238 transitions. Second operand has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 12:36:23,237 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 12:36:23,237 INFO L93 Difference]: Finished difference Result 25616 states and 41646 transitions. [2021-12-22 12:36:23,238 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-22 12:36:23,238 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 190 [2021-12-22 12:36:23,238 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 12:36:23,285 INFO L225 Difference]: With dead ends: 25616 [2021-12-22 12:36:23,285 INFO L226 Difference]: Without dead ends: 19147 [2021-12-22 12:36:23,307 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-22 12:36:23,308 INFO L933 BasicCegarLoop]: 4758 mSDtfsCounter, 5775 mSDsluCounter, 17235 mSDsCounter, 0 mSdLazyCounter, 2901 mSolverCounterSat, 130 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5795 SdHoareTripleChecker+Valid, 21993 SdHoareTripleChecker+Invalid, 3031 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 130 IncrementalHoareTripleChecker+Valid, 2901 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2021-12-22 12:36:23,308 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5795 Valid, 21993 Invalid, 3031 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [130 Valid, 2901 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2021-12-22 12:36:23,324 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19147 states. [2021-12-22 12:36:24,132 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19147 to 14692. [2021-12-22 12:36:24,144 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14692 states, 13727 states have (on average 1.6171778247249946) internal successors, (22199), 13762 states have internal predecessors, (22199), 733 states have call successors, (733), 199 states have call predecessors, (733), 230 states have return successors, (1006), 762 states have call predecessors, (1006), 731 states have call successors, (1006) [2021-12-22 12:36:24,174 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14692 states to 14692 states and 23938 transitions. [2021-12-22 12:36:24,175 INFO L78 Accepts]: Start accepts. Automaton has 14692 states and 23938 transitions. Word has length 190 [2021-12-22 12:36:24,175 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 12:36:24,175 INFO L470 AbstractCegarLoop]: Abstraction has 14692 states and 23938 transitions. [2021-12-22 12:36:24,175 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 12:36:24,176 INFO L276 IsEmpty]: Start isEmpty. Operand 14692 states and 23938 transitions. [2021-12-22 12:36:24,182 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2021-12-22 12:36:24,183 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 12:36:24,183 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 12:36:24,183 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-12-22 12:36:24,183 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 12:36:24,184 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 12:36:24,184 INFO L85 PathProgramCache]: Analyzing trace with hash 1536510392, now seen corresponding path program 1 times [2021-12-22 12:36:24,184 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 12:36:24,184 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [908012341] [2021-12-22 12:36:24,184 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 12:36:24,184 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 12:36:24,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:36:24,224 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 12:36:24,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:36:24,265 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-22 12:36:24,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:36:24,303 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-12-22 12:36:24,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:36:24,320 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2021-12-22 12:36:24,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:36:24,326 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 175 [2021-12-22 12:36:24,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:36:24,328 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-22 12:36:24,329 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 12:36:24,329 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [908012341] [2021-12-22 12:36:24,329 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [908012341] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 12:36:24,330 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 12:36:24,330 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 12:36:24,331 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1940432692] [2021-12-22 12:36:24,331 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 12:36:24,331 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 12:36:24,331 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 12:36:24,332 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 12:36:24,332 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-22 12:36:24,332 INFO L87 Difference]: Start difference. First operand 14692 states and 23938 transitions. Second operand has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 12:36:26,903 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 12:36:26,903 INFO L93 Difference]: Finished difference Result 31976 states and 52109 transitions. [2021-12-22 12:36:26,904 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-22 12:36:26,904 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 190 [2021-12-22 12:36:26,905 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 12:36:26,945 INFO L225 Difference]: With dead ends: 31976 [2021-12-22 12:36:26,945 INFO L226 Difference]: Without dead ends: 19426 [2021-12-22 12:36:26,975 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-12-22 12:36:26,977 INFO L933 BasicCegarLoop]: 4645 mSDtfsCounter, 5350 mSDsluCounter, 12676 mSDsCounter, 0 mSdLazyCounter, 1411 mSolverCounterSat, 120 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5371 SdHoareTripleChecker+Valid, 17321 SdHoareTripleChecker+Invalid, 1531 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 120 IncrementalHoareTripleChecker+Valid, 1411 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2021-12-22 12:36:26,977 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5371 Valid, 17321 Invalid, 1531 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [120 Valid, 1411 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2021-12-22 12:36:26,988 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19426 states. [2021-12-22 12:36:27,709 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19426 to 14692. [2021-12-22 12:36:27,724 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14692 states, 13727 states have (on average 1.6147738034530488) internal successors, (22166), 13762 states have internal predecessors, (22166), 733 states have call successors, (733), 199 states have call predecessors, (733), 230 states have return successors, (1006), 762 states have call predecessors, (1006), 731 states have call successors, (1006) [2021-12-22 12:36:27,755 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14692 states to 14692 states and 23905 transitions. [2021-12-22 12:36:27,756 INFO L78 Accepts]: Start accepts. Automaton has 14692 states and 23905 transitions. Word has length 190 [2021-12-22 12:36:27,757 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 12:36:27,757 INFO L470 AbstractCegarLoop]: Abstraction has 14692 states and 23905 transitions. [2021-12-22 12:36:27,757 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 12:36:27,757 INFO L276 IsEmpty]: Start isEmpty. Operand 14692 states and 23905 transitions. [2021-12-22 12:36:27,764 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2021-12-22 12:36:27,764 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 12:36:27,764 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 12:36:27,764 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-12-22 12:36:27,765 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 12:36:27,765 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 12:36:27,765 INFO L85 PathProgramCache]: Analyzing trace with hash -2091075014, now seen corresponding path program 1 times [2021-12-22 12:36:27,765 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 12:36:27,765 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [836529521] [2021-12-22 12:36:27,766 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 12:36:27,766 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 12:36:27,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:36:27,792 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 12:36:27,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:36:27,841 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-22 12:36:27,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:36:27,879 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-12-22 12:36:27,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:36:27,889 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2021-12-22 12:36:27,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:36:27,894 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 175 [2021-12-22 12:36:27,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:36:27,897 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-22 12:36:27,897 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 12:36:27,897 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [836529521] [2021-12-22 12:36:27,897 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [836529521] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 12:36:27,897 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 12:36:27,897 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 12:36:27,897 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [577600322] [2021-12-22 12:36:27,898 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 12:36:27,898 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 12:36:27,898 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 12:36:27,898 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 12:36:27,899 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-22 12:36:27,899 INFO L87 Difference]: Start difference. First operand 14692 states and 23905 transitions. Second operand has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 12:36:33,125 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 12:36:33,125 INFO L93 Difference]: Finished difference Result 47933 states and 77484 transitions. [2021-12-22 12:36:33,125 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-22 12:36:33,126 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 190 [2021-12-22 12:36:33,127 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 12:36:33,225 INFO L225 Difference]: With dead ends: 47933 [2021-12-22 12:36:33,225 INFO L226 Difference]: Without dead ends: 35383 [2021-12-22 12:36:33,257 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-22 12:36:33,258 INFO L933 BasicCegarLoop]: 5014 mSDtfsCounter, 5655 mSDsluCounter, 17942 mSDsCounter, 0 mSdLazyCounter, 3238 mSolverCounterSat, 88 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5675 SdHoareTripleChecker+Valid, 22956 SdHoareTripleChecker+Invalid, 3326 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 88 IncrementalHoareTripleChecker+Valid, 3238 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2021-12-22 12:36:33,259 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5675 Valid, 22956 Invalid, 3326 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [88 Valid, 3238 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2021-12-22 12:36:33,284 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35383 states. [2021-12-22 12:36:34,875 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35383 to 26918. [2021-12-22 12:36:34,901 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26918 states, 25025 states have (on average 1.5924075924075924) internal successors, (39850), 25092 states have internal predecessors, (39850), 1437 states have call successors, (1437), 391 states have call predecessors, (1437), 454 states have return successors, (2228), 1498 states have call predecessors, (2228), 1435 states have call successors, (2228) [2021-12-22 12:36:34,966 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26918 states to 26918 states and 43515 transitions. [2021-12-22 12:36:34,968 INFO L78 Accepts]: Start accepts. Automaton has 26918 states and 43515 transitions. Word has length 190 [2021-12-22 12:36:34,969 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 12:36:34,969 INFO L470 AbstractCegarLoop]: Abstraction has 26918 states and 43515 transitions. [2021-12-22 12:36:34,970 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 12:36:34,970 INFO L276 IsEmpty]: Start isEmpty. Operand 26918 states and 43515 transitions. [2021-12-22 12:36:34,983 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2021-12-22 12:36:34,983 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 12:36:34,983 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 12:36:34,984 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-12-22 12:36:34,984 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 12:36:34,984 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 12:36:34,984 INFO L85 PathProgramCache]: Analyzing trace with hash 8663416, now seen corresponding path program 1 times [2021-12-22 12:36:34,984 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 12:36:34,985 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1720406589] [2021-12-22 12:36:34,985 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 12:36:34,985 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 12:36:34,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:36:35,023 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 12:36:35,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:36:35,067 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-22 12:36:35,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:36:35,109 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-12-22 12:36:35,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:36:35,132 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2021-12-22 12:36:35,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:36:35,139 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 175 [2021-12-22 12:36:35,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:36:35,142 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-22 12:36:35,142 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 12:36:35,142 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1720406589] [2021-12-22 12:36:35,143 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1720406589] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 12:36:35,143 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 12:36:35,143 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 12:36:35,143 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [993463923] [2021-12-22 12:36:35,143 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 12:36:35,144 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 12:36:35,144 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 12:36:35,144 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 12:36:35,145 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-22 12:36:35,145 INFO L87 Difference]: Start difference. First operand 26918 states and 43515 transitions. Second operand has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 12:36:43,063 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 12:36:43,063 INFO L93 Difference]: Finished difference Result 92637 states and 150036 transitions. [2021-12-22 12:36:43,063 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-22 12:36:43,064 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 190 [2021-12-22 12:36:43,064 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 12:36:43,348 INFO L225 Difference]: With dead ends: 92637 [2021-12-22 12:36:43,348 INFO L226 Difference]: Without dead ends: 67861 [2021-12-22 12:36:43,401 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-22 12:36:43,402 INFO L933 BasicCegarLoop]: 5007 mSDtfsCounter, 5657 mSDsluCounter, 17942 mSDsCounter, 0 mSdLazyCounter, 3227 mSolverCounterSat, 91 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5677 SdHoareTripleChecker+Valid, 22949 SdHoareTripleChecker+Invalid, 3318 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 91 IncrementalHoareTripleChecker+Valid, 3227 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2021-12-22 12:36:43,402 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5677 Valid, 22949 Invalid, 3318 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [91 Valid, 3227 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2021-12-22 12:36:43,450 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 67861 states. [2021-12-22 12:36:46,708 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 67861 to 51431. [2021-12-22 12:36:46,755 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 51431 states, 47682 states have (on average 1.57938005956126) internal successors, (75308), 47813 states have internal predecessors, (75308), 2845 states have call successors, (2845), 775 states have call predecessors, (2845), 902 states have return successors, (5158), 2970 states have call predecessors, (5158), 2843 states have call successors, (5158) [2021-12-22 12:36:47,093 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51431 states to 51431 states and 83311 transitions. [2021-12-22 12:36:47,095 INFO L78 Accepts]: Start accepts. Automaton has 51431 states and 83311 transitions. Word has length 190 [2021-12-22 12:36:47,095 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 12:36:47,095 INFO L470 AbstractCegarLoop]: Abstraction has 51431 states and 83311 transitions. [2021-12-22 12:36:47,096 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 12:36:47,096 INFO L276 IsEmpty]: Start isEmpty. Operand 51431 states and 83311 transitions. [2021-12-22 12:36:47,122 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2021-12-22 12:36:47,123 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 12:36:47,123 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 12:36:47,123 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-12-22 12:36:47,123 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 12:36:47,124 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 12:36:47,124 INFO L85 PathProgramCache]: Analyzing trace with hash 353491578, now seen corresponding path program 1 times [2021-12-22 12:36:47,124 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 12:36:47,124 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1096704177] [2021-12-22 12:36:47,124 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 12:36:47,125 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 12:36:47,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:36:47,150 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 12:36:47,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat