./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/combinations/Problem05_label49+token_ring.12.cil-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 839c364b Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/combinations/Problem05_label49+token_ring.12.cil-1.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash ad834a4fb5f4154353fe834bdf1b25d8394c06509e997c3a1b1b485e0c0b77f0 --- Real Ultimate output --- This is Ultimate 0.2.2-839c364b5d67a0f615c82cb70ab247790648d4a9-839c364 [2021-12-14 15:50:21,777 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-14 15:50:21,779 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-14 15:50:21,848 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-14 15:50:21,852 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-14 15:50:21,853 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-14 15:50:21,855 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-14 15:50:21,856 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-14 15:50:21,857 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-14 15:50:21,858 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-14 15:50:21,858 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-14 15:50:21,859 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-14 15:50:21,859 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-14 15:50:21,860 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-14 15:50:21,861 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-14 15:50:21,862 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-14 15:50:21,863 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-14 15:50:21,865 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-14 15:50:21,867 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-14 15:50:21,871 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-14 15:50:21,875 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-14 15:50:21,876 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-14 15:50:21,877 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-14 15:50:21,878 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-14 15:50:21,879 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-14 15:50:21,879 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-14 15:50:21,880 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-14 15:50:21,880 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-14 15:50:21,881 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-14 15:50:21,881 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-14 15:50:21,882 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-14 15:50:21,882 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-14 15:50:21,883 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-14 15:50:21,883 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-14 15:50:21,884 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-14 15:50:21,884 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-14 15:50:21,885 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-14 15:50:21,885 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-14 15:50:21,885 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-14 15:50:21,886 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-14 15:50:21,886 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-14 15:50:21,887 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-12-14 15:50:21,903 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-14 15:50:21,904 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-14 15:50:21,904 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-14 15:50:21,904 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-14 15:50:21,905 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-14 15:50:21,905 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-14 15:50:21,906 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-14 15:50:21,906 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-14 15:50:21,906 INFO L138 SettingsManager]: * Use SBE=true [2021-12-14 15:50:21,906 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-14 15:50:21,906 INFO L138 SettingsManager]: * sizeof long=4 [2021-12-14 15:50:21,907 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-14 15:50:21,907 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-12-14 15:50:21,907 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-14 15:50:21,907 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-14 15:50:21,907 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-14 15:50:21,908 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-14 15:50:21,908 INFO L138 SettingsManager]: * sizeof long double=12 [2021-12-14 15:50:21,908 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-14 15:50:21,908 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-14 15:50:21,908 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-14 15:50:21,909 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-14 15:50:21,909 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-14 15:50:21,909 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-14 15:50:21,909 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-14 15:50:21,909 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-14 15:50:21,910 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-14 15:50:21,910 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-14 15:50:21,910 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-14 15:50:21,910 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-14 15:50:21,910 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-14 15:50:21,911 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-14 15:50:21,911 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-14 15:50:21,911 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-14 15:50:21,911 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 -> ad834a4fb5f4154353fe834bdf1b25d8394c06509e997c3a1b1b485e0c0b77f0 [2021-12-14 15:50:22,136 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-14 15:50:22,154 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-14 15:50:22,157 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-14 15:50:22,158 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-14 15:50:22,158 INFO L275 PluginConnector]: CDTParser initialized [2021-12-14 15:50:22,159 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/combinations/Problem05_label49+token_ring.12.cil-1.c [2021-12-14 15:50:22,221 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/afbeb023c/f4aa4402612b4544966327c3350cf0bb/FLAG84e3c82f0 [2021-12-14 15:50:22,928 INFO L306 CDTParser]: Found 1 translation units. [2021-12-14 15:50:22,928 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label49+token_ring.12.cil-1.c [2021-12-14 15:50:22,968 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/afbeb023c/f4aa4402612b4544966327c3350cf0bb/FLAG84e3c82f0 [2021-12-14 15:50:23,010 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/afbeb023c/f4aa4402612b4544966327c3350cf0bb [2021-12-14 15:50:23,013 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-14 15:50:23,014 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-14 15:50:23,016 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-14 15:50:23,016 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-14 15:50:23,018 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-14 15:50:23,019 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 03:50:23" (1/1) ... [2021-12-14 15:50:23,020 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@212092c5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:50:23, skipping insertion in model container [2021-12-14 15:50:23,020 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 03:50:23" (1/1) ... [2021-12-14 15:50:23,025 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-14 15:50:23,172 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-14 15:50:24,398 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_label49+token_ring.12.cil-1.c[380593,380606] [2021-12-14 15:50:24,416 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_label49+token_ring.12.cil-1.c[383339,383352] [2021-12-14 15:50:24,616 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-14 15:50:24,628 INFO L203 MainTranslator]: Completed pre-run [2021-12-14 15:50:25,221 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_label49+token_ring.12.cil-1.c[380593,380606] [2021-12-14 15:50:25,226 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_label49+token_ring.12.cil-1.c[383339,383352] [2021-12-14 15:50:25,284 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-14 15:50:25,331 INFO L208 MainTranslator]: Completed translation [2021-12-14 15:50:25,332 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:50:25 WrapperNode [2021-12-14 15:50:25,332 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-14 15:50:25,333 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-14 15:50:25,333 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-14 15:50:25,333 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-14 15:50:25,337 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:50:25" (1/1) ... [2021-12-14 15:50:25,404 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:50:25" (1/1) ... [2021-12-14 15:50:25,707 INFO L137 Inliner]: procedures = 68, calls = 78, calls flagged for inlining = 45, calls inlined = 45, statements flattened = 13204 [2021-12-14 15:50:25,707 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-14 15:50:25,708 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-14 15:50:25,708 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-14 15:50:25,708 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-14 15:50:25,715 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:50:25" (1/1) ... [2021-12-14 15:50:25,715 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:50:25" (1/1) ... [2021-12-14 15:50:25,772 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:50:25" (1/1) ... [2021-12-14 15:50:25,773 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:50:25" (1/1) ... [2021-12-14 15:50:26,080 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:50:25" (1/1) ... [2021-12-14 15:50:26,145 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:50:25" (1/1) ... [2021-12-14 15:50:26,168 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:50:25" (1/1) ... [2021-12-14 15:50:26,275 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-14 15:50:26,276 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-14 15:50:26,276 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-14 15:50:26,277 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-14 15:50:26,287 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:50:25" (1/1) ... [2021-12-14 15:50:26,309 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-14 15:50:26,318 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-14 15:50:26,332 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-12-14 15:50:26,350 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-12-14 15:50:26,361 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-14 15:50:26,361 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2021-12-14 15:50:26,361 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2021-12-14 15:50:26,362 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2021-12-14 15:50:26,399 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2021-12-14 15:50:26,399 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2021-12-14 15:50:26,399 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2021-12-14 15:50:26,399 INFO L130 BoogieDeclarations]: Found specification of procedure error [2021-12-14 15:50:26,399 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2021-12-14 15:50:26,400 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2021-12-14 15:50:26,400 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2021-12-14 15:50:26,400 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2021-12-14 15:50:26,400 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2021-12-14 15:50:26,400 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2021-12-14 15:50:26,400 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2021-12-14 15:50:26,400 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-14 15:50:26,400 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-14 15:50:26,400 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-14 15:50:26,543 INFO L236 CfgBuilder]: Building ICFG [2021-12-14 15:50:26,545 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-14 15:50:31,146 INFO L277 CfgBuilder]: Performing block encoding [2021-12-14 15:50:31,176 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-14 15:50:31,176 INFO L301 CfgBuilder]: Removed 16 assume(true) statements. [2021-12-14 15:50:31,181 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 03:50:31 BoogieIcfgContainer [2021-12-14 15:50:31,181 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-14 15:50:31,183 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-14 15:50:31,183 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-14 15:50:31,186 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-14 15:50:31,186 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.12 03:50:23" (1/3) ... [2021-12-14 15:50:31,187 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@b6a52b8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 03:50:31, skipping insertion in model container [2021-12-14 15:50:31,187 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:50:25" (2/3) ... [2021-12-14 15:50:31,187 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@b6a52b8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 03:50:31, skipping insertion in model container [2021-12-14 15:50:31,187 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 03:50:31" (3/3) ... [2021-12-14 15:50:31,189 INFO L111 eAbstractionObserver]: Analyzing ICFG Problem05_label49+token_ring.12.cil-1.c [2021-12-14 15:50:31,193 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-14 15:50:31,193 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2021-12-14 15:50:31,242 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-14 15:50:31,248 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-12-14 15:50:31,248 INFO L340 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-12-14 15:50:31,296 INFO L276 IsEmpty]: Start isEmpty. Operand has 2573 states, 2535 states have (on average 1.8433925049309665) internal successors, (4673), 2540 states have internal predecessors, (4673), 28 states have call successors, (28), 7 states have call predecessors, (28), 7 states have return successors, (28), 27 states have call predecessors, (28), 28 states have call successors, (28) [2021-12-14 15:50:31,307 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2021-12-14 15:50:31,308 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 15:50:31,308 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] [2021-12-14 15:50:31,309 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 15:50:31,312 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 15:50:31,312 INFO L85 PathProgramCache]: Analyzing trace with hash -354915978, now seen corresponding path program 1 times [2021-12-14 15:50:31,318 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 15:50:31,319 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1050396048] [2021-12-14 15:50:31,319 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 15:50:31,320 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 15:50:31,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:31,530 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 15:50:31,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:31,586 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-14 15:50:31,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:31,627 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-14 15:50:31,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:31,677 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2021-12-14 15:50:31,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:31,708 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2021-12-14 15:50:31,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:31,717 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-14 15:50:31,718 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 15:50:31,718 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1050396048] [2021-12-14 15:50:31,719 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1050396048] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 15:50:31,719 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 15:50:31,719 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-14 15:50:31,720 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1467638089] [2021-12-14 15:50:31,720 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 15:50:31,723 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-14 15:50:31,724 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 15:50:31,741 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-14 15:50:31,741 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-14 15:50:31,748 INFO L87 Difference]: Start difference. First operand has 2573 states, 2535 states have (on average 1.8433925049309665) internal successors, (4673), 2540 states have internal predecessors, (4673), 28 states have call successors, (28), 7 states have call predecessors, (28), 7 states have return successors, (28), 27 states have call predecessors, (28), 28 states have call successors, (28) Second operand has 5 states, 5 states have (on average 33.6) internal successors, (168), 3 states have internal predecessors, (168), 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-14 15:50:33,145 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 15:50:33,145 INFO L93 Difference]: Finished difference Result 5281 states and 9692 transitions. [2021-12-14 15:50:33,147 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-14 15:50:33,148 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 33.6) internal successors, (168), 3 states have internal predecessors, (168), 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 179 [2021-12-14 15:50:33,148 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 15:50:33,170 INFO L225 Difference]: With dead ends: 5281 [2021-12-14 15:50:33,171 INFO L226 Difference]: Without dead ends: 2647 [2021-12-14 15:50:33,181 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-14 15:50:33,185 INFO L933 BasicCegarLoop]: 4695 mSDtfsCounter, 1048 mSDsluCounter, 12503 mSDsCounter, 0 mSdLazyCounter, 703 mSolverCounterSat, 64 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1072 SdHoareTripleChecker+Valid, 17198 SdHoareTripleChecker+Invalid, 767 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 64 IncrementalHoareTripleChecker+Valid, 703 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2021-12-14 15:50:33,186 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1072 Valid, 17198 Invalid, 767 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [64 Valid, 703 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2021-12-14 15:50:33,201 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2647 states. [2021-12-14 15:50:33,279 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2647 to 2505. [2021-12-14 15:50:33,284 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2505 states, 2469 states have (on average 1.8266504657756177) internal successors, (4510), 2472 states have internal predecessors, (4510), 28 states have call successors, (28), 7 states have call predecessors, (28), 6 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) [2021-12-14 15:50:33,291 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2505 states to 2505 states and 4564 transitions. [2021-12-14 15:50:33,292 INFO L78 Accepts]: Start accepts. Automaton has 2505 states and 4564 transitions. Word has length 179 [2021-12-14 15:50:33,292 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 15:50:33,292 INFO L470 AbstractCegarLoop]: Abstraction has 2505 states and 4564 transitions. [2021-12-14 15:50:33,293 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 33.6) internal successors, (168), 3 states have internal predecessors, (168), 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-14 15:50:33,293 INFO L276 IsEmpty]: Start isEmpty. Operand 2505 states and 4564 transitions. [2021-12-14 15:50:33,296 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2021-12-14 15:50:33,296 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 15:50:33,297 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] [2021-12-14 15:50:33,297 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-14 15:50:33,297 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 15:50:33,298 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 15:50:33,298 INFO L85 PathProgramCache]: Analyzing trace with hash 1148182328, now seen corresponding path program 1 times [2021-12-14 15:50:33,298 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 15:50:33,298 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1354836] [2021-12-14 15:50:33,298 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 15:50:33,298 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 15:50:33,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:33,349 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 15:50:33,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:33,388 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-14 15:50:33,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:33,412 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-14 15:50:33,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:33,455 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2021-12-14 15:50:33,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:33,470 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2021-12-14 15:50:33,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:33,475 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-14 15:50:33,478 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 15:50:33,478 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1354836] [2021-12-14 15:50:33,479 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1354836] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 15:50:33,479 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 15:50:33,479 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-14 15:50:33,479 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [154625473] [2021-12-14 15:50:33,479 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 15:50:33,480 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-14 15:50:33,481 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 15:50:33,481 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-14 15:50:33,481 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-14 15:50:33,481 INFO L87 Difference]: Start difference. First operand 2505 states and 4564 transitions. Second operand has 5 states, 5 states have (on average 33.6) internal successors, (168), 3 states have internal predecessors, (168), 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-14 15:50:34,785 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 15:50:34,785 INFO L93 Difference]: Finished difference Result 3016 states and 5390 transitions. [2021-12-14 15:50:34,786 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-14 15:50:34,786 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 33.6) internal successors, (168), 3 states have internal predecessors, (168), 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 179 [2021-12-14 15:50:34,786 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 15:50:34,794 INFO L225 Difference]: With dead ends: 3016 [2021-12-14 15:50:34,794 INFO L226 Difference]: Without dead ends: 2647 [2021-12-14 15:50:34,795 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-14 15:50:34,796 INFO L933 BasicCegarLoop]: 4625 mSDtfsCounter, 1034 mSDsluCounter, 12300 mSDsCounter, 0 mSdLazyCounter, 702 mSolverCounterSat, 64 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1058 SdHoareTripleChecker+Valid, 16925 SdHoareTripleChecker+Invalid, 766 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 64 IncrementalHoareTripleChecker+Valid, 702 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2021-12-14 15:50:34,796 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1058 Valid, 16925 Invalid, 766 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [64 Valid, 702 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2021-12-14 15:50:34,799 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2647 states. [2021-12-14 15:50:34,833 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2647 to 2505. [2021-12-14 15:50:34,837 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2505 states, 2469 states have (on average 1.8262454434993924) internal successors, (4509), 2472 states have internal predecessors, (4509), 28 states have call successors, (28), 7 states have call predecessors, (28), 6 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) [2021-12-14 15:50:34,844 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2505 states to 2505 states and 4563 transitions. [2021-12-14 15:50:34,845 INFO L78 Accepts]: Start accepts. Automaton has 2505 states and 4563 transitions. Word has length 179 [2021-12-14 15:50:34,845 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 15:50:34,845 INFO L470 AbstractCegarLoop]: Abstraction has 2505 states and 4563 transitions. [2021-12-14 15:50:34,845 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 33.6) internal successors, (168), 3 states have internal predecessors, (168), 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-14 15:50:34,846 INFO L276 IsEmpty]: Start isEmpty. Operand 2505 states and 4563 transitions. [2021-12-14 15:50:34,847 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2021-12-14 15:50:34,847 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 15:50:34,848 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] [2021-12-14 15:50:34,848 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-14 15:50:34,848 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 15:50:34,848 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 15:50:34,849 INFO L85 PathProgramCache]: Analyzing trace with hash 577910522, now seen corresponding path program 1 times [2021-12-14 15:50:34,849 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 15:50:34,849 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1719362905] [2021-12-14 15:50:34,849 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 15:50:34,849 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 15:50:34,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:34,902 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 15:50:34,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:34,933 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-14 15:50:34,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:34,976 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-14 15:50:34,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:35,001 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2021-12-14 15:50:35,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:35,008 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2021-12-14 15:50:35,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:35,011 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-14 15:50:35,011 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 15:50:35,011 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1719362905] [2021-12-14 15:50:35,012 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1719362905] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 15:50:35,012 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 15:50:35,012 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-14 15:50:35,013 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [120698961] [2021-12-14 15:50:35,013 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 15:50:35,014 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-14 15:50:35,014 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 15:50:35,015 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-14 15:50:35,015 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-14 15:50:35,015 INFO L87 Difference]: Start difference. First operand 2505 states and 4563 transitions. Second operand has 6 states, 6 states have (on average 28.0) internal successors, (168), 4 states have internal predecessors, (168), 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-14 15:50:37,421 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 15:50:37,421 INFO L93 Difference]: Finished difference Result 3535 states and 6234 transitions. [2021-12-14 15:50:37,422 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-12-14 15:50:37,422 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 28.0) internal successors, (168), 4 states have internal predecessors, (168), 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 179 [2021-12-14 15:50:37,422 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 15:50:37,433 INFO L225 Difference]: With dead ends: 3535 [2021-12-14 15:50:37,433 INFO L226 Difference]: Without dead ends: 3171 [2021-12-14 15:50:37,436 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2021-12-14 15:50:37,437 INFO L933 BasicCegarLoop]: 4677 mSDtfsCounter, 5525 mSDsluCounter, 12916 mSDsCounter, 0 mSdLazyCounter, 1956 mSolverCounterSat, 124 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5544 SdHoareTripleChecker+Valid, 17593 SdHoareTripleChecker+Invalid, 2080 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 124 IncrementalHoareTripleChecker+Valid, 1956 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2021-12-14 15:50:37,437 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5544 Valid, 17593 Invalid, 2080 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [124 Valid, 1956 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2021-12-14 15:50:37,440 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3171 states. [2021-12-14 15:50:37,538 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3171 to 2886. [2021-12-14 15:50:37,543 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2886 states, 2822 states have (on average 1.7983699503897945) internal successors, (5075), 2826 states have internal predecessors, (5075), 49 states have call successors, (49), 13 states have call predecessors, (49), 13 states have return successors, (50), 47 states have call predecessors, (50), 47 states have call successors, (50) [2021-12-14 15:50:37,551 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2886 states to 2886 states and 5174 transitions. [2021-12-14 15:50:37,551 INFO L78 Accepts]: Start accepts. Automaton has 2886 states and 5174 transitions. Word has length 179 [2021-12-14 15:50:37,552 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 15:50:37,552 INFO L470 AbstractCegarLoop]: Abstraction has 2886 states and 5174 transitions. [2021-12-14 15:50:37,552 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 28.0) internal successors, (168), 4 states have internal predecessors, (168), 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-14 15:50:37,552 INFO L276 IsEmpty]: Start isEmpty. Operand 2886 states and 5174 transitions. [2021-12-14 15:50:37,554 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2021-12-14 15:50:37,554 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 15:50:37,554 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] [2021-12-14 15:50:37,554 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-14 15:50:37,554 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 15:50:37,555 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 15:50:37,555 INFO L85 PathProgramCache]: Analyzing trace with hash -807829258, now seen corresponding path program 1 times [2021-12-14 15:50:37,555 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 15:50:37,555 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [815582320] [2021-12-14 15:50:37,556 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 15:50:37,556 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 15:50:37,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:37,585 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 15:50:37,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:37,623 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-14 15:50:37,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:37,658 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-14 15:50:37,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:37,671 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2021-12-14 15:50:37,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:37,679 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2021-12-14 15:50:37,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:37,682 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-14 15:50:37,682 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 15:50:37,683 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [815582320] [2021-12-14 15:50:37,683 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [815582320] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 15:50:37,683 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 15:50:37,683 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 15:50:37,683 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1655805113] [2021-12-14 15:50:37,683 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 15:50:37,684 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 15:50:37,684 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 15:50:37,684 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 15:50:37,685 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-14 15:50:37,685 INFO L87 Difference]: Start difference. First operand 2886 states and 5174 transitions. Second operand has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 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-14 15:50:38,941 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 15:50:38,941 INFO L93 Difference]: Finished difference Result 3936 states and 6887 transitions. [2021-12-14 15:50:38,941 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-14 15:50:38,942 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 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 179 [2021-12-14 15:50:38,942 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 15:50:38,952 INFO L225 Difference]: With dead ends: 3936 [2021-12-14 15:50:38,952 INFO L226 Difference]: Without dead ends: 3191 [2021-12-14 15:50:38,955 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-14 15:50:38,956 INFO L933 BasicCegarLoop]: 4620 mSDtfsCounter, 5256 mSDsluCounter, 12638 mSDsCounter, 0 mSdLazyCounter, 1345 mSolverCounterSat, 110 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5276 SdHoareTripleChecker+Valid, 17258 SdHoareTripleChecker+Invalid, 1455 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 110 IncrementalHoareTripleChecker+Valid, 1345 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2021-12-14 15:50:38,956 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5276 Valid, 17258 Invalid, 1455 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [110 Valid, 1345 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2021-12-14 15:50:38,959 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3191 states. [2021-12-14 15:50:39,008 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3191 to 2886. [2021-12-14 15:50:39,013 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2886 states, 2822 states have (on average 1.797661233167966) internal successors, (5073), 2826 states have internal predecessors, (5073), 49 states have call successors, (49), 13 states have call predecessors, (49), 13 states have return successors, (50), 47 states have call predecessors, (50), 47 states have call successors, (50) [2021-12-14 15:50:39,019 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2886 states to 2886 states and 5172 transitions. [2021-12-14 15:50:39,020 INFO L78 Accepts]: Start accepts. Automaton has 2886 states and 5172 transitions. Word has length 179 [2021-12-14 15:50:39,025 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 15:50:39,025 INFO L470 AbstractCegarLoop]: Abstraction has 2886 states and 5172 transitions. [2021-12-14 15:50:39,026 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 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-14 15:50:39,026 INFO L276 IsEmpty]: Start isEmpty. Operand 2886 states and 5172 transitions. [2021-12-14 15:50:39,027 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2021-12-14 15:50:39,027 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 15:50:39,028 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] [2021-12-14 15:50:39,028 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-14 15:50:39,028 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 15:50:39,028 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 15:50:39,028 INFO L85 PathProgramCache]: Analyzing trace with hash 1717666424, now seen corresponding path program 1 times [2021-12-14 15:50:39,029 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 15:50:39,029 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [627223442] [2021-12-14 15:50:39,029 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 15:50:39,029 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 15:50:39,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:39,062 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 15:50:39,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:39,101 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-14 15:50:39,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:39,142 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-14 15:50:39,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:39,161 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2021-12-14 15:50:39,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:39,167 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2021-12-14 15:50:39,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:39,171 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-14 15:50:39,171 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 15:50:39,171 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [627223442] [2021-12-14 15:50:39,171 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [627223442] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 15:50:39,172 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 15:50:39,172 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 15:50:39,172 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1576994631] [2021-12-14 15:50:39,173 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 15:50:39,173 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 15:50:39,173 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 15:50:39,173 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 15:50:39,174 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-14 15:50:39,174 INFO L87 Difference]: Start difference. First operand 2886 states and 5172 transitions. Second operand has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 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-14 15:50:42,027 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 15:50:42,027 INFO L93 Difference]: Finished difference Result 4454 states and 7714 transitions. [2021-12-14 15:50:42,028 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-14 15:50:42,028 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 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 179 [2021-12-14 15:50:42,028 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 15:50:42,043 INFO L225 Difference]: With dead ends: 4454 [2021-12-14 15:50:42,043 INFO L226 Difference]: Without dead ends: 3709 [2021-12-14 15:50:42,047 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-14 15:50:42,053 INFO L933 BasicCegarLoop]: 4740 mSDtfsCounter, 5650 mSDsluCounter, 17217 mSDsCounter, 0 mSdLazyCounter, 2736 mSolverCounterSat, 115 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5669 SdHoareTripleChecker+Valid, 21957 SdHoareTripleChecker+Invalid, 2851 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 115 IncrementalHoareTripleChecker+Valid, 2736 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2021-12-14 15:50:42,053 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5669 Valid, 21957 Invalid, 2851 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [115 Valid, 2736 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2021-12-14 15:50:42,058 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3709 states. [2021-12-14 15:50:42,153 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3709 to 3240. [2021-12-14 15:50:42,160 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3240 states, 3148 states have (on average 1.7738246505717916) internal successors, (5584), 3153 states have internal predecessors, (5584), 70 states have call successors, (70), 19 states have call predecessors, (70), 20 states have return successors, (73), 69 states have call predecessors, (73), 68 states have call successors, (73) [2021-12-14 15:50:42,169 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3240 states to 3240 states and 5727 transitions. [2021-12-14 15:50:42,170 INFO L78 Accepts]: Start accepts. Automaton has 3240 states and 5727 transitions. Word has length 179 [2021-12-14 15:50:42,171 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 15:50:42,171 INFO L470 AbstractCegarLoop]: Abstraction has 3240 states and 5727 transitions. [2021-12-14 15:50:42,171 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 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-14 15:50:42,171 INFO L276 IsEmpty]: Start isEmpty. Operand 3240 states and 5727 transitions. [2021-12-14 15:50:42,173 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2021-12-14 15:50:42,173 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 15:50:42,173 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] [2021-12-14 15:50:42,174 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-14 15:50:42,174 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 15:50:42,174 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 15:50:42,174 INFO L85 PathProgramCache]: Analyzing trace with hash 1106397366, now seen corresponding path program 1 times [2021-12-14 15:50:42,175 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 15:50:42,175 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2031614408] [2021-12-14 15:50:42,175 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 15:50:42,175 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 15:50:42,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:42,201 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 15:50:42,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:42,236 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-14 15:50:42,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:42,279 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-14 15:50:42,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:42,294 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2021-12-14 15:50:42,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:42,300 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2021-12-14 15:50:42,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:42,303 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-14 15:50:42,303 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 15:50:42,303 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2031614408] [2021-12-14 15:50:42,303 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2031614408] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 15:50:42,303 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 15:50:42,304 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 15:50:42,304 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [790532577] [2021-12-14 15:50:42,304 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 15:50:42,304 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 15:50:42,304 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 15:50:42,305 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 15:50:42,305 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-14 15:50:42,305 INFO L87 Difference]: Start difference. First operand 3240 states and 5727 transitions. Second operand has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 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-14 15:50:45,400 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 15:50:45,400 INFO L93 Difference]: Finished difference Result 5812 states and 9889 transitions. [2021-12-14 15:50:45,401 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-14 15:50:45,401 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 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 179 [2021-12-14 15:50:45,401 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 15:50:45,419 INFO L225 Difference]: With dead ends: 5812 [2021-12-14 15:50:45,419 INFO L226 Difference]: Without dead ends: 4713 [2021-12-14 15:50:45,424 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-14 15:50:45,425 INFO L933 BasicCegarLoop]: 4974 mSDtfsCounter, 5549 mSDsluCounter, 17847 mSDsCounter, 0 mSdLazyCounter, 3051 mSolverCounterSat, 90 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5568 SdHoareTripleChecker+Valid, 22821 SdHoareTripleChecker+Invalid, 3141 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 90 IncrementalHoareTripleChecker+Valid, 3051 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2021-12-14 15:50:45,425 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5568 Valid, 22821 Invalid, 3141 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [90 Valid, 3051 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2021-12-14 15:50:45,429 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4713 states. [2021-12-14 15:50:45,546 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4713 to 3950. [2021-12-14 15:50:45,552 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3950 states, 3802 states have (on average 1.7382956338769069) internal successors, (6609), 3809 states have internal predecessors, (6609), 112 states have call successors, (112), 31 states have call predecessors, (112), 34 states have return successors, (123), 113 states have call predecessors, (123), 110 states have call successors, (123) [2021-12-14 15:50:45,559 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3950 states to 3950 states and 6844 transitions. [2021-12-14 15:50:45,560 INFO L78 Accepts]: Start accepts. Automaton has 3950 states and 6844 transitions. Word has length 179 [2021-12-14 15:50:45,560 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 15:50:45,560 INFO L470 AbstractCegarLoop]: Abstraction has 3950 states and 6844 transitions. [2021-12-14 15:50:45,561 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 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-14 15:50:45,561 INFO L276 IsEmpty]: Start isEmpty. Operand 3950 states and 6844 transitions. [2021-12-14 15:50:45,563 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2021-12-14 15:50:45,563 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 15:50:45,563 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] [2021-12-14 15:50:45,564 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-12-14 15:50:45,564 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 15:50:45,564 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 15:50:45,564 INFO L85 PathProgramCache]: Analyzing trace with hash -298794312, now seen corresponding path program 1 times [2021-12-14 15:50:45,565 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 15:50:45,566 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [416403236] [2021-12-14 15:50:45,566 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 15:50:45,566 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 15:50:45,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:45,616 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 15:50:45,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:45,647 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-14 15:50:45,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:45,681 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-14 15:50:45,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:45,693 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2021-12-14 15:50:45,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:45,699 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2021-12-14 15:50:45,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:45,702 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-14 15:50:45,702 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 15:50:45,702 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [416403236] [2021-12-14 15:50:45,702 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [416403236] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 15:50:45,702 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 15:50:45,702 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 15:50:45,703 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1964481872] [2021-12-14 15:50:45,703 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 15:50:45,703 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 15:50:45,703 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 15:50:45,704 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 15:50:45,704 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-14 15:50:45,704 INFO L87 Difference]: Start difference. First operand 3950 states and 6844 transitions. Second operand has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 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-14 15:50:46,996 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 15:50:46,996 INFO L93 Difference]: Finished difference Result 6506 states and 10989 transitions. [2021-12-14 15:50:47,009 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-14 15:50:47,010 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 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 179 [2021-12-14 15:50:47,010 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 15:50:47,025 INFO L225 Difference]: With dead ends: 6506 [2021-12-14 15:50:47,025 INFO L226 Difference]: Without dead ends: 4697 [2021-12-14 15:50:47,031 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-14 15:50:47,032 INFO L933 BasicCegarLoop]: 4605 mSDtfsCounter, 5255 mSDsluCounter, 12637 mSDsCounter, 0 mSdLazyCounter, 1316 mSolverCounterSat, 120 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5275 SdHoareTripleChecker+Valid, 17242 SdHoareTripleChecker+Invalid, 1436 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 120 IncrementalHoareTripleChecker+Valid, 1316 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2021-12-14 15:50:47,032 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5275 Valid, 17242 Invalid, 1436 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [120 Valid, 1316 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2021-12-14 15:50:47,036 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4697 states. [2021-12-14 15:50:47,183 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4697 to 3950. [2021-12-14 15:50:47,197 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3950 states, 3802 states have (on average 1.7369805365597055) internal successors, (6604), 3809 states have internal predecessors, (6604), 112 states have call successors, (112), 31 states have call predecessors, (112), 34 states have return successors, (123), 113 states have call predecessors, (123), 110 states have call successors, (123) [2021-12-14 15:50:47,203 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3950 states to 3950 states and 6839 transitions. [2021-12-14 15:50:47,204 INFO L78 Accepts]: Start accepts. Automaton has 3950 states and 6839 transitions. Word has length 179 [2021-12-14 15:50:47,204 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 15:50:47,204 INFO L470 AbstractCegarLoop]: Abstraction has 3950 states and 6839 transitions. [2021-12-14 15:50:47,205 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 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-14 15:50:47,205 INFO L276 IsEmpty]: Start isEmpty. Operand 3950 states and 6839 transitions. [2021-12-14 15:50:47,210 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2021-12-14 15:50:47,210 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 15:50:47,210 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] [2021-12-14 15:50:47,211 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-12-14 15:50:47,211 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 15:50:47,211 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 15:50:47,211 INFO L85 PathProgramCache]: Analyzing trace with hash 1147786554, now seen corresponding path program 1 times [2021-12-14 15:50:47,212 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 15:50:47,212 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1805130702] [2021-12-14 15:50:47,212 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 15:50:47,212 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 15:50:47,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:47,241 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 15:50:47,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:47,280 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-14 15:50:47,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:47,318 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-14 15:50:47,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:47,330 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2021-12-14 15:50:47,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:47,338 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2021-12-14 15:50:47,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:47,341 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-14 15:50:47,341 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 15:50:47,341 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1805130702] [2021-12-14 15:50:47,342 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1805130702] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 15:50:47,342 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 15:50:47,342 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 15:50:47,342 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1018581616] [2021-12-14 15:50:47,342 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 15:50:47,342 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 15:50:47,343 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 15:50:47,343 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 15:50:47,343 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-14 15:50:47,343 INFO L87 Difference]: Start difference. First operand 3950 states and 6839 transitions. Second operand has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 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-14 15:50:48,597 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 15:50:48,597 INFO L93 Difference]: Finished difference Result 6500 states and 10962 transitions. [2021-12-14 15:50:48,597 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-14 15:50:48,597 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 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 179 [2021-12-14 15:50:48,597 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 15:50:48,613 INFO L225 Difference]: With dead ends: 6500 [2021-12-14 15:50:48,613 INFO L226 Difference]: Without dead ends: 4691 [2021-12-14 15:50:48,618 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-14 15:50:48,619 INFO L933 BasicCegarLoop]: 4601 mSDtfsCounter, 5253 mSDsluCounter, 12637 mSDsCounter, 0 mSdLazyCounter, 1306 mSolverCounterSat, 120 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5273 SdHoareTripleChecker+Valid, 17238 SdHoareTripleChecker+Invalid, 1426 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 120 IncrementalHoareTripleChecker+Valid, 1306 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2021-12-14 15:50:48,619 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5273 Valid, 17238 Invalid, 1426 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [120 Valid, 1306 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2021-12-14 15:50:48,622 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4691 states. [2021-12-14 15:50:48,729 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4691 to 3950. [2021-12-14 15:50:48,733 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3950 states, 3802 states have (on average 1.735665439242504) internal successors, (6599), 3809 states have internal predecessors, (6599), 112 states have call successors, (112), 31 states have call predecessors, (112), 34 states have return successors, (123), 113 states have call predecessors, (123), 110 states have call successors, (123) [2021-12-14 15:50:48,739 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3950 states to 3950 states and 6834 transitions. [2021-12-14 15:50:48,739 INFO L78 Accepts]: Start accepts. Automaton has 3950 states and 6834 transitions. Word has length 179 [2021-12-14 15:50:48,740 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 15:50:48,740 INFO L470 AbstractCegarLoop]: Abstraction has 3950 states and 6834 transitions. [2021-12-14 15:50:48,741 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 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-14 15:50:48,741 INFO L276 IsEmpty]: Start isEmpty. Operand 3950 states and 6834 transitions. [2021-12-14 15:50:48,742 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2021-12-14 15:50:48,743 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 15:50:48,743 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] [2021-12-14 15:50:48,743 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-12-14 15:50:48,743 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 15:50:48,743 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 15:50:48,744 INFO L85 PathProgramCache]: Analyzing trace with hash 224619128, now seen corresponding path program 1 times [2021-12-14 15:50:48,744 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 15:50:48,744 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [322683422] [2021-12-14 15:50:48,744 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 15:50:48,744 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 15:50:48,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:48,772 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 15:50:48,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:48,806 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-14 15:50:48,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:48,846 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-14 15:50:48,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:48,858 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2021-12-14 15:50:48,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:48,866 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2021-12-14 15:50:48,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:48,869 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-14 15:50:48,869 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 15:50:48,869 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [322683422] [2021-12-14 15:50:48,869 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [322683422] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 15:50:48,871 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 15:50:48,871 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 15:50:48,871 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [857041795] [2021-12-14 15:50:48,871 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 15:50:48,872 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 15:50:48,872 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 15:50:48,872 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 15:50:48,872 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-14 15:50:48,873 INFO L87 Difference]: Start difference. First operand 3950 states and 6834 transitions. Second operand has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 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-14 15:50:50,156 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 15:50:50,157 INFO L93 Difference]: Finished difference Result 6494 states and 10935 transitions. [2021-12-14 15:50:50,157 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-14 15:50:50,157 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 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 179 [2021-12-14 15:50:50,158 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 15:50:50,167 INFO L225 Difference]: With dead ends: 6494 [2021-12-14 15:50:50,168 INFO L226 Difference]: Without dead ends: 4685 [2021-12-14 15:50:50,173 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-14 15:50:50,175 INFO L933 BasicCegarLoop]: 4597 mSDtfsCounter, 5251 mSDsluCounter, 12637 mSDsCounter, 0 mSdLazyCounter, 1296 mSolverCounterSat, 120 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5271 SdHoareTripleChecker+Valid, 17234 SdHoareTripleChecker+Invalid, 1416 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 120 IncrementalHoareTripleChecker+Valid, 1296 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2021-12-14 15:50:50,175 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5271 Valid, 17234 Invalid, 1416 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [120 Valid, 1296 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2021-12-14 15:50:50,179 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4685 states. [2021-12-14 15:50:50,280 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4685 to 3950. [2021-12-14 15:50:50,285 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3950 states, 3802 states have (on average 1.7343503419253026) internal successors, (6594), 3809 states have internal predecessors, (6594), 112 states have call successors, (112), 31 states have call predecessors, (112), 34 states have return successors, (123), 113 states have call predecessors, (123), 110 states have call successors, (123) [2021-12-14 15:50:50,292 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3950 states to 3950 states and 6829 transitions. [2021-12-14 15:50:50,293 INFO L78 Accepts]: Start accepts. Automaton has 3950 states and 6829 transitions. Word has length 179 [2021-12-14 15:50:50,293 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 15:50:50,293 INFO L470 AbstractCegarLoop]: Abstraction has 3950 states and 6829 transitions. [2021-12-14 15:50:50,293 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 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-14 15:50:50,293 INFO L276 IsEmpty]: Start isEmpty. Operand 3950 states and 6829 transitions. [2021-12-14 15:50:50,295 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2021-12-14 15:50:50,295 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 15:50:50,295 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] [2021-12-14 15:50:50,296 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-12-14 15:50:50,296 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 15:50:50,298 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 15:50:50,298 INFO L85 PathProgramCache]: Analyzing trace with hash 610481530, now seen corresponding path program 1 times [2021-12-14 15:50:50,298 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 15:50:50,299 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1833534985] [2021-12-14 15:50:50,299 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 15:50:50,299 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 15:50:50,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:50,356 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 15:50:50,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:50,400 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-14 15:50:50,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:50,441 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-14 15:50:50,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:50,460 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2021-12-14 15:50:50,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:50,466 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2021-12-14 15:50:50,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:50,469 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-14 15:50:50,470 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 15:50:50,470 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1833534985] [2021-12-14 15:50:50,470 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1833534985] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 15:50:50,470 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 15:50:50,470 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 15:50:50,470 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1552101699] [2021-12-14 15:50:50,470 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 15:50:50,471 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 15:50:50,471 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 15:50:50,471 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 15:50:50,471 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-14 15:50:50,472 INFO L87 Difference]: Start difference. First operand 3950 states and 6829 transitions. Second operand has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 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-14 15:50:53,333 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 15:50:53,333 INFO L93 Difference]: Finished difference Result 8406 states and 13940 transitions. [2021-12-14 15:50:53,334 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-14 15:50:53,334 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 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 179 [2021-12-14 15:50:53,334 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 15:50:53,347 INFO L225 Difference]: With dead ends: 8406 [2021-12-14 15:50:53,348 INFO L226 Difference]: Without dead ends: 6597 [2021-12-14 15:50:53,353 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-14 15:50:53,354 INFO L933 BasicCegarLoop]: 4946 mSDtfsCounter, 5518 mSDsluCounter, 17847 mSDsCounter, 0 mSdLazyCounter, 2977 mSolverCounterSat, 89 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5537 SdHoareTripleChecker+Valid, 22793 SdHoareTripleChecker+Invalid, 3066 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 89 IncrementalHoareTripleChecker+Valid, 2977 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2021-12-14 15:50:53,354 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5537 Valid, 22793 Invalid, 3066 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [89 Valid, 2977 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2021-12-14 15:50:53,359 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6597 states. [2021-12-14 15:50:53,527 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6597 to 5392. [2021-12-14 15:50:53,532 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5392 states, 5132 states have (on average 1.6878409976617303) internal successors, (8662), 5143 states have internal predecessors, (8662), 196 states have call successors, (196), 55 states have call predecessors, (196), 62 states have return successors, (229), 201 states have call predecessors, (229), 194 states have call successors, (229) [2021-12-14 15:50:53,540 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5392 states to 5392 states and 9087 transitions. [2021-12-14 15:50:53,541 INFO L78 Accepts]: Start accepts. Automaton has 5392 states and 9087 transitions. Word has length 179 [2021-12-14 15:50:53,541 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 15:50:53,541 INFO L470 AbstractCegarLoop]: Abstraction has 5392 states and 9087 transitions. [2021-12-14 15:50:53,541 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 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-14 15:50:53,541 INFO L276 IsEmpty]: Start isEmpty. Operand 5392 states and 9087 transitions. [2021-12-14 15:50:53,544 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2021-12-14 15:50:53,544 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 15:50:53,544 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] [2021-12-14 15:50:53,544 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-12-14 15:50:53,544 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 15:50:53,545 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 15:50:53,545 INFO L85 PathProgramCache]: Analyzing trace with hash 345834040, now seen corresponding path program 1 times [2021-12-14 15:50:53,545 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 15:50:53,545 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1421096412] [2021-12-14 15:50:53,545 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 15:50:53,545 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 15:50:53,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:53,565 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 15:50:53,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:53,595 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-14 15:50:53,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:53,626 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-14 15:50:53,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:53,635 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2021-12-14 15:50:53,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:53,640 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2021-12-14 15:50:53,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:53,642 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-14 15:50:53,642 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 15:50:53,642 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1421096412] [2021-12-14 15:50:53,643 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1421096412] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 15:50:53,643 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 15:50:53,643 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 15:50:53,643 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [569965888] [2021-12-14 15:50:53,643 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 15:50:53,643 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 15:50:53,644 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 15:50:53,644 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 15:50:53,644 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-14 15:50:53,644 INFO L87 Difference]: Start difference. First operand 5392 states and 9087 transitions. Second operand has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 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-14 15:50:56,729 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 15:50:56,729 INFO L93 Difference]: Finished difference Result 13644 states and 22228 transitions. [2021-12-14 15:50:56,729 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-14 15:50:56,729 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 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 179 [2021-12-14 15:50:56,730 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 15:50:56,753 INFO L225 Difference]: With dead ends: 13644 [2021-12-14 15:50:56,753 INFO L226 Difference]: Without dead ends: 10393 [2021-12-14 15:50:56,761 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-14 15:50:56,762 INFO L933 BasicCegarLoop]: 4941 mSDtfsCounter, 5517 mSDsluCounter, 17847 mSDsCounter, 0 mSdLazyCounter, 2969 mSolverCounterSat, 89 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5536 SdHoareTripleChecker+Valid, 22788 SdHoareTripleChecker+Invalid, 3058 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 89 IncrementalHoareTripleChecker+Valid, 2969 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2021-12-14 15:50:56,762 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5536 Valid, 22788 Invalid, 3058 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [89 Valid, 2969 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2021-12-14 15:50:56,769 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10393 states. [2021-12-14 15:50:57,085 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10393 to 8275. [2021-12-14 15:50:57,095 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8275 states, 7791 states have (on average 1.6418944936465152) internal successors, (12792), 7810 states have internal predecessors, (12792), 364 states have call successors, (364), 103 states have call predecessors, (364), 118 states have return successors, (459), 377 states have call predecessors, (459), 362 states have call successors, (459) [2021-12-14 15:50:57,110 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8275 states to 8275 states and 13615 transitions. [2021-12-14 15:50:57,111 INFO L78 Accepts]: Start accepts. Automaton has 8275 states and 13615 transitions. Word has length 179 [2021-12-14 15:50:57,111 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 15:50:57,111 INFO L470 AbstractCegarLoop]: Abstraction has 8275 states and 13615 transitions. [2021-12-14 15:50:57,112 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 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-14 15:50:57,112 INFO L276 IsEmpty]: Start isEmpty. Operand 8275 states and 13615 transitions. [2021-12-14 15:50:57,116 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2021-12-14 15:50:57,116 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 15:50:57,116 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] [2021-12-14 15:50:57,117 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-12-14 15:50:57,117 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 15:50:57,117 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 15:50:57,117 INFO L85 PathProgramCache]: Analyzing trace with hash -2018007622, now seen corresponding path program 1 times [2021-12-14 15:50:57,117 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 15:50:57,117 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1553226141] [2021-12-14 15:50:57,118 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 15:50:57,118 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 15:50:57,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:57,155 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 15:50:57,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:57,189 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-14 15:50:57,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:57,227 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-14 15:50:57,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:57,237 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2021-12-14 15:50:57,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:57,242 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2021-12-14 15:50:57,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:57,245 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-14 15:50:57,245 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 15:50:57,245 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1553226141] [2021-12-14 15:50:57,245 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1553226141] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 15:50:57,245 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 15:50:57,245 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 15:50:57,245 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1205315397] [2021-12-14 15:50:57,246 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 15:50:57,246 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 15:50:57,246 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 15:50:57,246 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 15:50:57,246 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-14 15:50:57,247 INFO L87 Difference]: Start difference. First operand 8275 states and 13615 transitions. Second operand has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 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-14 15:51:00,566 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 15:51:00,566 INFO L93 Difference]: Finished difference Result 24113 states and 38850 transitions. [2021-12-14 15:51:00,566 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-14 15:51:00,566 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 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 179 [2021-12-14 15:51:00,575 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 15:51:00,623 INFO L225 Difference]: With dead ends: 24113 [2021-12-14 15:51:00,623 INFO L226 Difference]: Without dead ends: 17979 [2021-12-14 15:51:00,641 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-14 15:51:00,642 INFO L933 BasicCegarLoop]: 4691 mSDtfsCounter, 5615 mSDsluCounter, 17170 mSDsCounter, 0 mSdLazyCounter, 2646 mSolverCounterSat, 131 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5634 SdHoareTripleChecker+Valid, 21861 SdHoareTripleChecker+Invalid, 2777 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 131 IncrementalHoareTripleChecker+Valid, 2646 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2021-12-14 15:51:00,642 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5634 Valid, 21861 Invalid, 2777 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [131 Valid, 2646 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2021-12-14 15:51:00,654 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17979 states. [2021-12-14 15:51:01,271 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17979 to 14056. [2021-12-14 15:51:01,284 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14056 states, 13124 states have (on average 1.6057604388905822) internal successors, (21074), 13159 states have internal predecessors, (21074), 700 states have call successors, (700), 199 states have call predecessors, (700), 230 states have return successors, (973), 729 states have call predecessors, (973), 698 states have call successors, (973) [2021-12-14 15:51:01,311 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14056 states to 14056 states and 22747 transitions. [2021-12-14 15:51:01,312 INFO L78 Accepts]: Start accepts. Automaton has 14056 states and 22747 transitions. Word has length 179 [2021-12-14 15:51:01,312 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 15:51:01,312 INFO L470 AbstractCegarLoop]: Abstraction has 14056 states and 22747 transitions. [2021-12-14 15:51:01,312 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 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-14 15:51:01,313 INFO L276 IsEmpty]: Start isEmpty. Operand 14056 states and 22747 transitions. [2021-12-14 15:51:01,318 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2021-12-14 15:51:01,318 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 15:51:01,319 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] [2021-12-14 15:51:01,319 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-12-14 15:51:01,319 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 15:51:01,319 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 15:51:01,319 INFO L85 PathProgramCache]: Analyzing trace with hash 953780728, now seen corresponding path program 1 times [2021-12-14 15:51:01,319 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 15:51:01,320 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [967774685] [2021-12-14 15:51:01,320 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 15:51:01,320 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 15:51:01,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:51:01,340 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 15:51:01,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:51:01,376 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-14 15:51:01,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:51:01,414 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-14 15:51:01,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:51:01,425 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2021-12-14 15:51:01,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:51:01,430 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2021-12-14 15:51:01,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:51:01,432 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-14 15:51:01,432 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 15:51:01,432 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [967774685] [2021-12-14 15:51:01,432 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [967774685] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 15:51:01,432 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 15:51:01,433 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 15:51:01,433 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [683186771] [2021-12-14 15:51:01,433 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 15:51:01,433 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 15:51:01,433 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 15:51:01,434 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 15:51:01,434 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-14 15:51:01,434 INFO L87 Difference]: Start difference. First operand 14056 states and 22747 transitions. Second operand has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 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-14 15:51:05,861 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 15:51:05,861 INFO L93 Difference]: Finished difference Result 45052 states and 72288 transitions. [2021-12-14 15:51:05,862 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-14 15:51:05,862 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 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 179 [2021-12-14 15:51:05,862 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 15:51:05,961 INFO L225 Difference]: With dead ends: 45052 [2021-12-14 15:51:05,961 INFO L226 Difference]: Without dead ends: 33137 [2021-12-14 15:51:06,003 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-14 15:51:06,004 INFO L933 BasicCegarLoop]: 4929 mSDtfsCounter, 5518 mSDsluCounter, 17847 mSDsCounter, 0 mSdLazyCounter, 2950 mSolverCounterSat, 92 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5537 SdHoareTripleChecker+Valid, 22776 SdHoareTripleChecker+Invalid, 3042 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 92 IncrementalHoareTripleChecker+Valid, 2950 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2021-12-14 15:51:06,004 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5537 Valid, 22776 Invalid, 3042 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [92 Valid, 2950 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2021-12-14 15:51:06,029 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33137 states. [2021-12-14 15:51:07,422 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33137 to 25649. [2021-12-14 15:51:07,448 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25649 states, 23821 states have (on average 1.581965492632551) internal successors, (37684), 23888 states have internal predecessors, (37684), 1372 states have call successors, (1372), 391 states have call predecessors, (1372), 454 states have return successors, (2163), 1433 states have call predecessors, (2163), 1370 states have call successors, (2163) [2021-12-14 15:51:07,510 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25649 states to 25649 states and 41219 transitions. [2021-12-14 15:51:07,511 INFO L78 Accepts]: Start accepts. Automaton has 25649 states and 41219 transitions. Word has length 179 [2021-12-14 15:51:07,511 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 15:51:07,511 INFO L470 AbstractCegarLoop]: Abstraction has 25649 states and 41219 transitions. [2021-12-14 15:51:07,511 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 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-14 15:51:07,511 INFO L276 IsEmpty]: Start isEmpty. Operand 25649 states and 41219 transitions. [2021-12-14 15:51:07,522 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2021-12-14 15:51:07,522 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 15:51:07,522 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] [2021-12-14 15:51:07,522 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-12-14 15:51:07,523 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 15:51:07,523 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 15:51:07,523 INFO L85 PathProgramCache]: Analyzing trace with hash -1444207110, now seen corresponding path program 1 times [2021-12-14 15:51:07,523 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 15:51:07,523 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1007188144] [2021-12-14 15:51:07,523 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 15:51:07,523 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 15:51:07,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:51:07,544 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 15:51:07,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:51:07,572 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-14 15:51:07,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:51:07,602 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-14 15:51:07,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:51:07,611 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2021-12-14 15:51:07,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:51:07,616 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2021-12-14 15:51:07,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:51:07,620 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-14 15:51:07,620 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 15:51:07,620 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1007188144] [2021-12-14 15:51:07,620 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1007188144] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 15:51:07,620 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 15:51:07,620 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 15:51:07,621 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1481260300] [2021-12-14 15:51:07,621 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 15:51:07,621 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 15:51:07,621 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 15:51:07,622 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 15:51:07,622 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-14 15:51:07,622 INFO L87 Difference]: Start difference. First operand 25649 states and 41219 transitions. Second operand has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 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-14 15:51:15,949 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 15:51:15,949 INFO L93 Difference]: Finished difference Result 98193 states and 157044 transitions. [2021-12-14 15:51:15,950 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-14 15:51:15,950 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 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 179 [2021-12-14 15:51:15,950 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 15:51:16,146 INFO L225 Difference]: With dead ends: 98193 [2021-12-14 15:51:16,146 INFO L226 Difference]: Without dead ends: 74685 [2021-12-14 15:51:16,209 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-12-14 15:51:16,210 INFO L933 BasicCegarLoop]: 4918 mSDtfsCounter, 5999 mSDsluCounter, 17839 mSDsCounter, 0 mSdLazyCounter, 2925 mSolverCounterSat, 97 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6031 SdHoareTripleChecker+Valid, 22757 SdHoareTripleChecker+Invalid, 3022 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 97 IncrementalHoareTripleChecker+Valid, 2925 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2021-12-14 15:51:16,210 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6031 Valid, 22757 Invalid, 3022 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [97 Valid, 2925 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2021-12-14 15:51:16,264 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 74685 states. [2021-12-14 15:51:19,260 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 74685 to 48771. [2021-12-14 15:51:19,301 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 48771 states, 45215 states have (on average 1.5702753511002985) internal successors, (71000), 45346 states have internal predecessors, (71000), 2652 states have call successors, (2652), 775 states have call predecessors, (2652), 902 states have return successors, (4965), 2777 states have call predecessors, (4965), 2650 states have call successors, (4965) [2021-12-14 15:51:19,410 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48771 states to 48771 states and 78617 transitions. [2021-12-14 15:51:19,411 INFO L78 Accepts]: Start accepts. Automaton has 48771 states and 78617 transitions. Word has length 179 [2021-12-14 15:51:19,411 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 15:51:19,412 INFO L470 AbstractCegarLoop]: Abstraction has 48771 states and 78617 transitions. [2021-12-14 15:51:19,412 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 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-14 15:51:19,412 INFO L276 IsEmpty]: Start isEmpty. Operand 48771 states and 78617 transitions. [2021-12-14 15:51:19,429 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2021-12-14 15:51:19,430 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 15:51:19,430 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] [2021-12-14 15:51:19,430 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-12-14 15:51:19,430 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 15:51:19,431 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 15:51:19,431 INFO L85 PathProgramCache]: Analyzing trace with hash -1017652612, now seen corresponding path program 1 times [2021-12-14 15:51:19,431 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 15:51:19,431 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1673630348] [2021-12-14 15:51:19,431 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 15:51:19,431 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 15:51:19,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:51:19,451 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 15:51:19,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:51:19,485 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-14 15:51:19,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:51:19,520 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-14 15:51:19,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:51:19,529 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2021-12-14 15:51:19,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:51:19,533 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2021-12-14 15:51:19,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:51:19,535 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-14 15:51:19,535 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 15:51:19,535 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1673630348] [2021-12-14 15:51:19,535 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1673630348] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 15:51:19,535 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 15:51:19,535 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 15:51:19,536 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [586197939] [2021-12-14 15:51:19,536 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 15:51:19,536 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 15:51:19,536 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 15:51:19,536 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 15:51:19,537 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-14 15:51:19,537 INFO L87 Difference]: Start difference. First operand 48771 states and 78617 transitions. Second operand has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 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)