./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/combinations/Problem05_label42+token_ring.10.cil-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version c3fed411 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/combinations/Problem05_label42+token_ring.10.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 fe770310c82cf9cfe74a9cf613e502cabffaf8c78b339172b16bd6473cdffdfc --- Real Ultimate output --- This is Ultimate 0.2.2-tmp.no-commuhash-c3fed41 [2021-12-16 01:53:54,075 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-16 01:53:54,096 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-16 01:53:54,136 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-16 01:53:54,137 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-16 01:53:54,140 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-16 01:53:54,141 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-16 01:53:54,143 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-16 01:53:54,144 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-16 01:53:54,148 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-16 01:53:54,148 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-16 01:53:54,149 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-16 01:53:54,149 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-16 01:53:54,151 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-16 01:53:54,152 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-16 01:53:54,157 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-16 01:53:54,158 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-16 01:53:54,158 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-16 01:53:54,160 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-16 01:53:54,164 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-16 01:53:54,165 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-16 01:53:54,166 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-16 01:53:54,167 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-16 01:53:54,168 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-16 01:53:54,172 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-16 01:53:54,173 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-16 01:53:54,173 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-16 01:53:54,174 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-16 01:53:54,174 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-16 01:53:54,175 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-16 01:53:54,175 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-16 01:53:54,176 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-16 01:53:54,177 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-16 01:53:54,178 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-16 01:53:54,178 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-16 01:53:54,179 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-16 01:53:54,179 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-16 01:53:54,179 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-16 01:53:54,179 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-16 01:53:54,180 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-16 01:53:54,180 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-16 01:53:54,182 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-12-16 01:53:54,208 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-16 01:53:54,208 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-16 01:53:54,208 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-16 01:53:54,209 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-16 01:53:54,209 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-16 01:53:54,209 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-16 01:53:54,210 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-16 01:53:54,210 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-16 01:53:54,210 INFO L138 SettingsManager]: * Use SBE=true [2021-12-16 01:53:54,210 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-16 01:53:54,210 INFO L138 SettingsManager]: * sizeof long=4 [2021-12-16 01:53:54,210 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-16 01:53:54,211 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-12-16 01:53:54,211 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-16 01:53:54,211 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-16 01:53:54,211 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-16 01:53:54,211 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-16 01:53:54,211 INFO L138 SettingsManager]: * sizeof long double=12 [2021-12-16 01:53:54,211 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-16 01:53:54,211 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-16 01:53:54,212 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-16 01:53:54,212 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-16 01:53:54,212 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-16 01:53:54,212 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-16 01:53:54,213 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-16 01:53:54,213 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-16 01:53:54,213 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-16 01:53:54,213 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-16 01:53:54,213 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-16 01:53:54,214 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-16 01:53:54,214 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-16 01:53:54,214 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-16 01:53:54,214 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-16 01:53:54,214 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-16 01:53:54,214 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 -> fe770310c82cf9cfe74a9cf613e502cabffaf8c78b339172b16bd6473cdffdfc [2021-12-16 01:53:54,416 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-16 01:53:54,436 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-16 01:53:54,438 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-16 01:53:54,439 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-16 01:53:54,439 INFO L275 PluginConnector]: CDTParser initialized [2021-12-16 01:53:54,440 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/combinations/Problem05_label42+token_ring.10.cil-1.c [2021-12-16 01:53:54,484 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/45c2a2a96/828b50ce115a4013aa49bc5af374ba35/FLAG8f17b6452 [2021-12-16 01:53:55,128 INFO L306 CDTParser]: Found 1 translation units. [2021-12-16 01:53:55,129 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label42+token_ring.10.cil-1.c [2021-12-16 01:53:55,198 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/45c2a2a96/828b50ce115a4013aa49bc5af374ba35/FLAG8f17b6452 [2021-12-16 01:53:55,262 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/45c2a2a96/828b50ce115a4013aa49bc5af374ba35 [2021-12-16 01:53:55,264 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-16 01:53:55,265 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-16 01:53:55,266 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-16 01:53:55,266 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-16 01:53:55,286 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-16 01:53:55,287 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 01:53:55" (1/1) ... [2021-12-16 01:53:55,287 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@15b6ca5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:53:55, skipping insertion in model container [2021-12-16 01:53:55,288 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 01:53:55" (1/1) ... [2021-12-16 01:53:55,292 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-16 01:53:55,455 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-16 01:53:56,686 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_label42+token_ring.10.cil-1.c[378560,378573] [2021-12-16 01:53:56,709 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_label42+token_ring.10.cil-1.c[383339,383352] [2021-12-16 01:53:56,880 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-16 01:53:56,888 INFO L203 MainTranslator]: Completed pre-run [2021-12-16 01:53:57,452 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_label42+token_ring.10.cil-1.c[378560,378573] [2021-12-16 01:53:57,458 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_label42+token_ring.10.cil-1.c[383339,383352] [2021-12-16 01:53:57,484 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-16 01:53:57,523 INFO L208 MainTranslator]: Completed translation [2021-12-16 01:53:57,523 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:53:57 WrapperNode [2021-12-16 01:53:57,523 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-16 01:53:57,524 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-16 01:53:57,524 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-16 01:53:57,525 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-16 01:53:57,529 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:53:57" (1/1) ... [2021-12-16 01:53:57,597 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:53:57" (1/1) ... [2021-12-16 01:53:57,846 INFO L137 Inliner]: procedures = 64, calls = 72, calls flagged for inlining = 41, calls inlined = 41, statements flattened = 13088 [2021-12-16 01:53:57,847 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-16 01:53:57,847 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-16 01:53:57,848 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-16 01:53:57,848 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-16 01:53:57,854 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:53:57" (1/1) ... [2021-12-16 01:53:57,854 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:53:57" (1/1) ... [2021-12-16 01:53:57,991 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:53:57" (1/1) ... [2021-12-16 01:53:57,992 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:53:57" (1/1) ... [2021-12-16 01:53:58,093 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:53:57" (1/1) ... [2021-12-16 01:53:58,144 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:53:57" (1/1) ... [2021-12-16 01:53:58,190 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:53:57" (1/1) ... [2021-12-16 01:53:58,385 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-16 01:53:58,386 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-16 01:53:58,386 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-16 01:53:58,386 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-16 01:53:58,388 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:53:57" (1/1) ... [2021-12-16 01:53:58,407 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-16 01:53:58,414 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-16 01:53:58,461 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-12-16 01:53:58,523 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-12-16 01:53:58,551 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-16 01:53:58,551 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2021-12-16 01:53:58,551 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2021-12-16 01:53:58,552 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2021-12-16 01:53:58,552 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2021-12-16 01:53:58,552 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2021-12-16 01:53:58,552 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2021-12-16 01:53:58,552 INFO L130 BoogieDeclarations]: Found specification of procedure error [2021-12-16 01:53:58,552 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2021-12-16 01:53:58,552 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2021-12-16 01:53:58,552 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2021-12-16 01:53:58,553 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2021-12-16 01:53:58,553 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2021-12-16 01:53:58,553 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2021-12-16 01:53:58,553 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2021-12-16 01:53:58,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-16 01:53:58,553 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-16 01:53:58,553 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-16 01:53:58,742 INFO L236 CfgBuilder]: Building ICFG [2021-12-16 01:53:58,744 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-16 01:54:03,534 INFO L277 CfgBuilder]: Performing block encoding [2021-12-16 01:54:03,553 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-16 01:54:03,553 INFO L301 CfgBuilder]: Removed 14 assume(true) statements. [2021-12-16 01:54:03,557 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 01:54:03 BoogieIcfgContainer [2021-12-16 01:54:03,557 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-16 01:54:03,559 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-16 01:54:03,559 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-16 01:54:03,562 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-16 01:54:03,562 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.12 01:53:55" (1/3) ... [2021-12-16 01:54:03,562 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@106bf9b8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 01:54:03, skipping insertion in model container [2021-12-16 01:54:03,563 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:53:57" (2/3) ... [2021-12-16 01:54:03,563 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@106bf9b8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 01:54:03, skipping insertion in model container [2021-12-16 01:54:03,563 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 01:54:03" (3/3) ... [2021-12-16 01:54:03,564 INFO L111 eAbstractionObserver]: Analyzing ICFG Problem05_label42+token_ring.10.cil-1.c [2021-12-16 01:54:03,567 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-16 01:54:03,567 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2021-12-16 01:54:03,604 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-16 01:54:03,608 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-12-16 01:54:03,608 INFO L340 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-12-16 01:54:03,639 INFO L276 IsEmpty]: Start isEmpty. Operand has 2523 states, 2487 states have (on average 1.845999195818255) internal successors, (4591), 2492 states have internal predecessors, (4591), 26 states have call successors, (26), 7 states have call predecessors, (26), 7 states have return successors, (26), 25 states have call predecessors, (26), 26 states have call successors, (26) [2021-12-16 01:54:03,649 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2021-12-16 01:54:03,649 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 01:54:03,649 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] [2021-12-16 01:54:03,650 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 01:54:03,653 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 01:54:03,653 INFO L85 PathProgramCache]: Analyzing trace with hash -289990772, now seen corresponding path program 1 times [2021-12-16 01:54:03,659 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 01:54:03,659 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1822648645] [2021-12-16 01:54:03,659 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 01:54:03,660 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 01:54:03,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:54:03,794 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-16 01:54:03,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:54:03,827 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-16 01:54:03,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:54:03,860 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-16 01:54:03,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:54:03,897 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-16 01:54:03,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:54:03,913 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-12-16 01:54:03,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:54:03,919 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-16 01:54:03,919 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 01:54:03,919 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1822648645] [2021-12-16 01:54:03,920 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1822648645] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 01:54:03,920 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 01:54:03,920 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-16 01:54:03,921 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1938732784] [2021-12-16 01:54:03,922 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 01:54:03,925 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-16 01:54:03,925 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 01:54:03,940 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-16 01:54:03,941 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-16 01:54:03,946 INFO L87 Difference]: Start difference. First operand has 2523 states, 2487 states have (on average 1.845999195818255) internal successors, (4591), 2492 states have internal predecessors, (4591), 26 states have call successors, (26), 7 states have call predecessors, (26), 7 states have return successors, (26), 25 states have call predecessors, (26), 26 states have call successors, (26) Second operand has 5 states, 5 states have (on average 29.2) internal successors, (146), 3 states have internal predecessors, (146), 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-16 01:54:05,072 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 01:54:05,073 INFO L93 Difference]: Finished difference Result 5155 states and 9474 transitions. [2021-12-16 01:54:05,074 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-16 01:54:05,075 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 29.2) internal successors, (146), 3 states have internal predecessors, (146), 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 157 [2021-12-16 01:54:05,075 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 01:54:05,091 INFO L225 Difference]: With dead ends: 5155 [2021-12-16 01:54:05,091 INFO L226 Difference]: Without dead ends: 2575 [2021-12-16 01:54:05,096 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-16 01:54:05,099 INFO L933 BasicCegarLoop]: 4601 mSDtfsCounter, 896 mSDsluCounter, 12449 mSDsCounter, 0 mSdLazyCounter, 598 mSolverCounterSat, 62 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 918 SdHoareTripleChecker+Valid, 17050 SdHoareTripleChecker+Invalid, 660 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 62 IncrementalHoareTripleChecker+Valid, 598 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-12-16 01:54:05,099 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [918 Valid, 17050 Invalid, 660 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [62 Valid, 598 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-12-16 01:54:05,114 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2575 states. [2021-12-16 01:54:05,176 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2575 to 2455. [2021-12-16 01:54:05,181 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2455 states, 2421 states have (on average 1.8306484923585296) internal successors, (4432), 2424 states have internal predecessors, (4432), 26 states have call successors, (26), 7 states have call predecessors, (26), 6 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) [2021-12-16 01:54:05,188 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2455 states to 2455 states and 4482 transitions. [2021-12-16 01:54:05,189 INFO L78 Accepts]: Start accepts. Automaton has 2455 states and 4482 transitions. Word has length 157 [2021-12-16 01:54:05,190 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 01:54:05,190 INFO L470 AbstractCegarLoop]: Abstraction has 2455 states and 4482 transitions. [2021-12-16 01:54:05,190 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 29.2) internal successors, (146), 3 states have internal predecessors, (146), 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-16 01:54:05,190 INFO L276 IsEmpty]: Start isEmpty. Operand 2455 states and 4482 transitions. [2021-12-16 01:54:05,193 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2021-12-16 01:54:05,194 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 01:54:05,194 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] [2021-12-16 01:54:05,194 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-16 01:54:05,194 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 01:54:05,195 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 01:54:05,195 INFO L85 PathProgramCache]: Analyzing trace with hash -628278322, now seen corresponding path program 1 times [2021-12-16 01:54:05,195 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 01:54:05,196 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [894668757] [2021-12-16 01:54:05,196 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 01:54:05,196 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 01:54:05,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:54:05,270 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-16 01:54:05,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:54:05,305 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-16 01:54:05,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:54:05,352 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-16 01:54:05,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:54:05,377 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-16 01:54:05,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:54:05,387 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-12-16 01:54:05,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:54:05,391 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-16 01:54:05,391 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 01:54:05,391 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [894668757] [2021-12-16 01:54:05,391 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [894668757] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 01:54:05,392 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 01:54:05,392 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-16 01:54:05,392 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1248559594] [2021-12-16 01:54:05,392 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 01:54:05,393 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-16 01:54:05,393 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 01:54:05,394 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-16 01:54:05,394 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-16 01:54:05,394 INFO L87 Difference]: Start difference. First operand 2455 states and 4482 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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-16 01:54:08,332 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 01:54:08,333 INFO L93 Difference]: Finished difference Result 3362 states and 5958 transitions. [2021-12-16 01:54:08,333 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-16 01:54:08,334 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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 157 [2021-12-16 01:54:08,334 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 01:54:08,347 INFO L225 Difference]: With dead ends: 3362 [2021-12-16 01:54:08,347 INFO L226 Difference]: Without dead ends: 3046 [2021-12-16 01:54:08,352 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-16 01:54:08,354 INFO L933 BasicCegarLoop]: 4852 mSDtfsCounter, 5234 mSDsluCounter, 17609 mSDsCounter, 0 mSdLazyCounter, 2741 mSolverCounterSat, 81 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5251 SdHoareTripleChecker+Valid, 22461 SdHoareTripleChecker+Invalid, 2822 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 81 IncrementalHoareTripleChecker+Valid, 2741 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2021-12-16 01:54:08,354 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5251 Valid, 22461 Invalid, 2822 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [81 Valid, 2741 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2021-12-16 01:54:08,359 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3046 states. [2021-12-16 01:54:08,431 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3046 to 2787. [2021-12-16 01:54:08,437 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2787 states, 2724 states have (on average 1.8050660792951543) internal successors, (4917), 2729 states have internal predecessors, (4917), 47 states have call successors, (47), 13 states have call predecessors, (47), 14 states have return successors, (52), 46 states have call predecessors, (52), 45 states have call successors, (52) [2021-12-16 01:54:08,447 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2787 states to 2787 states and 5016 transitions. [2021-12-16 01:54:08,448 INFO L78 Accepts]: Start accepts. Automaton has 2787 states and 5016 transitions. Word has length 157 [2021-12-16 01:54:08,449 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 01:54:08,449 INFO L470 AbstractCegarLoop]: Abstraction has 2787 states and 5016 transitions. [2021-12-16 01:54:08,449 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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-16 01:54:08,450 INFO L276 IsEmpty]: Start isEmpty. Operand 2787 states and 5016 transitions. [2021-12-16 01:54:08,453 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2021-12-16 01:54:08,454 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 01:54:08,454 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] [2021-12-16 01:54:08,454 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-16 01:54:08,455 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 01:54:08,455 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 01:54:08,455 INFO L85 PathProgramCache]: Analyzing trace with hash 770675280, now seen corresponding path program 1 times [2021-12-16 01:54:08,456 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 01:54:08,456 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [465070331] [2021-12-16 01:54:08,456 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 01:54:08,456 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 01:54:08,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:54:08,506 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-16 01:54:08,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:54:08,542 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-16 01:54:08,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:54:08,581 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-16 01:54:08,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:54:08,596 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-16 01:54:08,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:54:08,602 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-12-16 01:54:08,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:54:08,605 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-16 01:54:08,606 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 01:54:08,606 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [465070331] [2021-12-16 01:54:08,606 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [465070331] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 01:54:08,606 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 01:54:08,606 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-16 01:54:08,607 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [38431920] [2021-12-16 01:54:08,607 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 01:54:08,607 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-16 01:54:08,607 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 01:54:08,608 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-16 01:54:08,608 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-16 01:54:08,608 INFO L87 Difference]: Start difference. First operand 2787 states and 5016 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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-16 01:54:11,126 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 01:54:11,126 INFO L93 Difference]: Finished difference Result 4512 states and 7800 transitions. [2021-12-16 01:54:11,126 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-16 01:54:11,127 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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 157 [2021-12-16 01:54:11,127 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 01:54:11,147 INFO L225 Difference]: With dead ends: 4512 [2021-12-16 01:54:11,148 INFO L226 Difference]: Without dead ends: 3866 [2021-12-16 01:54:11,153 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-16 01:54:11,155 INFO L933 BasicCegarLoop]: 4779 mSDtfsCounter, 5274 mSDsluCounter, 17518 mSDsCounter, 0 mSdLazyCounter, 2609 mSolverCounterSat, 88 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5291 SdHoareTripleChecker+Valid, 22297 SdHoareTripleChecker+Invalid, 2697 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 88 IncrementalHoareTripleChecker+Valid, 2609 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2021-12-16 01:54:11,156 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5291 Valid, 22297 Invalid, 2697 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [88 Valid, 2609 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2021-12-16 01:54:11,159 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3866 states. [2021-12-16 01:54:11,233 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3866 to 3399. [2021-12-16 01:54:11,238 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3399 states, 3284 states have (on average 1.7649208282582216) internal successors, (5796), 3291 states have internal predecessors, (5796), 85 states have call successors, (85), 25 states have call predecessors, (85), 28 states have return successors, (100), 86 states have call predecessors, (100), 83 states have call successors, (100) [2021-12-16 01:54:11,249 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3399 states to 3399 states and 5981 transitions. [2021-12-16 01:54:11,249 INFO L78 Accepts]: Start accepts. Automaton has 3399 states and 5981 transitions. Word has length 157 [2021-12-16 01:54:11,250 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 01:54:11,250 INFO L470 AbstractCegarLoop]: Abstraction has 3399 states and 5981 transitions. [2021-12-16 01:54:11,250 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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-16 01:54:11,250 INFO L276 IsEmpty]: Start isEmpty. Operand 3399 states and 5981 transitions. [2021-12-16 01:54:11,252 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2021-12-16 01:54:11,252 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 01:54:11,252 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] [2021-12-16 01:54:11,253 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-16 01:54:11,253 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 01:54:11,253 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 01:54:11,254 INFO L85 PathProgramCache]: Analyzing trace with hash -846765170, now seen corresponding path program 1 times [2021-12-16 01:54:11,254 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 01:54:11,254 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1325085978] [2021-12-16 01:54:11,254 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 01:54:11,254 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 01:54:11,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:54:11,277 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-16 01:54:11,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:54:11,308 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-16 01:54:11,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:54:11,342 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-16 01:54:11,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:54:11,354 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-16 01:54:11,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:54:11,359 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-12-16 01:54:11,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:54:11,363 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-16 01:54:11,363 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 01:54:11,363 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1325085978] [2021-12-16 01:54:11,364 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1325085978] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 01:54:11,364 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 01:54:11,364 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-16 01:54:11,364 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [713531682] [2021-12-16 01:54:11,364 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 01:54:11,365 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-16 01:54:11,365 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 01:54:11,365 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-16 01:54:11,365 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-16 01:54:11,366 INFO L87 Difference]: Start difference. First operand 3399 states and 5981 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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-16 01:54:13,978 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 01:54:13,978 INFO L93 Difference]: Finished difference Result 6762 states and 11393 transitions. [2021-12-16 01:54:13,978 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-16 01:54:13,978 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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 157 [2021-12-16 01:54:13,979 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 01:54:13,996 INFO L225 Difference]: With dead ends: 6762 [2021-12-16 01:54:13,996 INFO L226 Difference]: Without dead ends: 5504 [2021-12-16 01:54:14,000 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-16 01:54:14,001 INFO L933 BasicCegarLoop]: 4843 mSDtfsCounter, 5233 mSDsluCounter, 17601 mSDsCounter, 0 mSdLazyCounter, 2745 mSolverCounterSat, 84 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5250 SdHoareTripleChecker+Valid, 22444 SdHoareTripleChecker+Invalid, 2829 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 84 IncrementalHoareTripleChecker+Valid, 2745 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2021-12-16 01:54:14,001 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5250 Valid, 22444 Invalid, 2829 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [84 Valid, 2745 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2021-12-16 01:54:14,006 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5504 states. [2021-12-16 01:54:14,155 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5504 to 4625. [2021-12-16 01:54:14,162 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4625 states, 4406 states have (on average 1.7149341806627327) internal successors, (7556), 4417 states have internal predecessors, (7556), 161 states have call successors, (161), 49 states have call predecessors, (161), 56 states have return successors, (202), 166 states have call predecessors, (202), 159 states have call successors, (202) [2021-12-16 01:54:14,174 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4625 states to 4625 states and 7919 transitions. [2021-12-16 01:54:14,174 INFO L78 Accepts]: Start accepts. Automaton has 4625 states and 7919 transitions. Word has length 157 [2021-12-16 01:54:14,174 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 01:54:14,175 INFO L470 AbstractCegarLoop]: Abstraction has 4625 states and 7919 transitions. [2021-12-16 01:54:14,175 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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-16 01:54:14,175 INFO L276 IsEmpty]: Start isEmpty. Operand 4625 states and 7919 transitions. [2021-12-16 01:54:14,177 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2021-12-16 01:54:14,177 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 01:54:14,178 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] [2021-12-16 01:54:14,178 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-16 01:54:14,178 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 01:54:14,178 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 01:54:14,178 INFO L85 PathProgramCache]: Analyzing trace with hash -483298672, now seen corresponding path program 1 times [2021-12-16 01:54:14,179 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 01:54:14,179 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2118721692] [2021-12-16 01:54:14,179 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 01:54:14,179 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 01:54:14,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:54:14,198 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-16 01:54:14,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:54:14,227 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-16 01:54:14,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:54:14,260 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-16 01:54:14,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:54:14,270 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-16 01:54:14,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:54:14,275 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-12-16 01:54:14,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:54:14,277 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-16 01:54:14,277 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 01:54:14,277 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2118721692] [2021-12-16 01:54:14,277 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2118721692] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 01:54:14,277 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 01:54:14,277 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-16 01:54:14,278 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [817574895] [2021-12-16 01:54:14,278 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 01:54:14,278 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-16 01:54:14,278 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 01:54:14,279 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-16 01:54:14,279 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-16 01:54:14,279 INFO L87 Difference]: Start difference. First operand 4625 states and 7919 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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-16 01:54:16,805 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 01:54:16,806 INFO L93 Difference]: Finished difference Result 11260 states and 18593 transitions. [2021-12-16 01:54:16,806 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-16 01:54:16,807 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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 157 [2021-12-16 01:54:16,807 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 01:54:16,838 INFO L225 Difference]: With dead ends: 11260 [2021-12-16 01:54:16,838 INFO L226 Difference]: Without dead ends: 8776 [2021-12-16 01:54:16,847 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-16 01:54:16,848 INFO L933 BasicCegarLoop]: 4840 mSDtfsCounter, 5233 mSDsluCounter, 17601 mSDsCounter, 0 mSdLazyCounter, 2739 mSolverCounterSat, 84 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5250 SdHoareTripleChecker+Valid, 22441 SdHoareTripleChecker+Invalid, 2823 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 84 IncrementalHoareTripleChecker+Valid, 2739 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2021-12-16 01:54:16,849 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5250 Valid, 22441 Invalid, 2823 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [84 Valid, 2739 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2021-12-16 01:54:16,856 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8776 states. [2021-12-16 01:54:17,048 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8776 to 7083. [2021-12-16 01:54:17,058 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7083 states, 6656 states have (on average 1.6652644230769231) internal successors, (11084), 6675 states have internal predecessors, (11084), 313 states have call successors, (313), 97 states have call predecessors, (313), 112 states have return successors, (424), 326 states have call predecessors, (424), 311 states have call successors, (424) [2021-12-16 01:54:17,072 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7083 states to 7083 states and 11821 transitions. [2021-12-16 01:54:17,073 INFO L78 Accepts]: Start accepts. Automaton has 7083 states and 11821 transitions. Word has length 157 [2021-12-16 01:54:17,073 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 01:54:17,073 INFO L470 AbstractCegarLoop]: Abstraction has 7083 states and 11821 transitions. [2021-12-16 01:54:17,074 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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-16 01:54:17,074 INFO L276 IsEmpty]: Start isEmpty. Operand 7083 states and 11821 transitions. [2021-12-16 01:54:17,077 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2021-12-16 01:54:17,077 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 01:54:17,077 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] [2021-12-16 01:54:17,078 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-16 01:54:17,078 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 01:54:17,078 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 01:54:17,078 INFO L85 PathProgramCache]: Analyzing trace with hash -194479282, now seen corresponding path program 1 times [2021-12-16 01:54:17,079 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 01:54:17,079 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1122186426] [2021-12-16 01:54:17,079 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 01:54:17,079 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 01:54:17,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:54:17,101 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-16 01:54:17,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:54:17,132 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-16 01:54:17,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:54:17,164 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-16 01:54:17,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:54:17,176 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-16 01:54:17,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:54:17,183 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-12-16 01:54:17,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:54:17,186 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-16 01:54:17,186 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 01:54:17,186 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1122186426] [2021-12-16 01:54:17,187 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1122186426] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 01:54:17,187 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 01:54:17,187 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-16 01:54:17,187 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1873139593] [2021-12-16 01:54:17,187 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 01:54:17,188 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-16 01:54:17,188 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 01:54:17,188 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-16 01:54:17,188 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-16 01:54:17,189 INFO L87 Difference]: Start difference. First operand 7083 states and 11821 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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-16 01:54:19,762 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 01:54:19,763 INFO L93 Difference]: Finished difference Result 20254 states and 33049 transitions. [2021-12-16 01:54:19,768 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-16 01:54:19,778 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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 157 [2021-12-16 01:54:19,779 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 01:54:19,822 INFO L225 Difference]: With dead ends: 20254 [2021-12-16 01:54:19,823 INFO L226 Difference]: Without dead ends: 15312 [2021-12-16 01:54:19,840 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-16 01:54:19,841 INFO L933 BasicCegarLoop]: 4837 mSDtfsCounter, 5233 mSDsluCounter, 17601 mSDsCounter, 0 mSdLazyCounter, 2733 mSolverCounterSat, 84 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5250 SdHoareTripleChecker+Valid, 22438 SdHoareTripleChecker+Invalid, 2817 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 84 IncrementalHoareTripleChecker+Valid, 2733 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2021-12-16 01:54:19,841 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5250 Valid, 22438 Invalid, 2817 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [84 Valid, 2733 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2021-12-16 01:54:19,853 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15312 states. [2021-12-16 01:54:20,305 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15312 to 12013. [2021-12-16 01:54:20,319 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12013 states, 11170 states have (on average 1.6257833482542525) internal successors, (18160), 11205 states have internal predecessors, (18160), 617 states have call successors, (617), 193 states have call predecessors, (617), 224 states have return successors, (922), 646 states have call predecessors, (922), 615 states have call successors, (922) [2021-12-16 01:54:20,342 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12013 states to 12013 states and 19699 transitions. [2021-12-16 01:54:20,343 INFO L78 Accepts]: Start accepts. Automaton has 12013 states and 19699 transitions. Word has length 157 [2021-12-16 01:54:20,343 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 01:54:20,343 INFO L470 AbstractCegarLoop]: Abstraction has 12013 states and 19699 transitions. [2021-12-16 01:54:20,343 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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-16 01:54:20,344 INFO L276 IsEmpty]: Start isEmpty. Operand 12013 states and 19699 transitions. [2021-12-16 01:54:20,348 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2021-12-16 01:54:20,349 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 01:54:20,349 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] [2021-12-16 01:54:20,349 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-12-16 01:54:20,349 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 01:54:20,350 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 01:54:20,350 INFO L85 PathProgramCache]: Analyzing trace with hash -739351856, now seen corresponding path program 1 times [2021-12-16 01:54:20,350 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 01:54:20,350 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [305860610] [2021-12-16 01:54:20,350 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 01:54:20,350 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 01:54:20,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:54:20,369 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-16 01:54:20,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:54:20,400 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-16 01:54:20,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:54:20,432 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-16 01:54:20,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:54:20,442 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-16 01:54:20,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:54:20,447 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-12-16 01:54:20,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:54:20,449 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-16 01:54:20,449 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 01:54:20,449 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [305860610] [2021-12-16 01:54:20,449 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [305860610] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 01:54:20,449 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 01:54:20,449 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-16 01:54:20,450 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [99588005] [2021-12-16 01:54:20,450 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 01:54:20,450 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-16 01:54:20,450 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 01:54:20,450 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-16 01:54:20,451 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-16 01:54:20,451 INFO L87 Difference]: Start difference. First operand 12013 states and 19699 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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-16 01:54:23,535 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 01:54:23,536 INFO L93 Difference]: Finished difference Result 38240 states and 62149 transitions. [2021-12-16 01:54:23,536 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-16 01:54:23,536 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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 157 [2021-12-16 01:54:23,537 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 01:54:23,623 INFO L225 Difference]: With dead ends: 38240 [2021-12-16 01:54:23,623 INFO L226 Difference]: Without dead ends: 28368 [2021-12-16 01:54:23,665 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-16 01:54:23,668 INFO L933 BasicCegarLoop]: 4834 mSDtfsCounter, 5233 mSDsluCounter, 17601 mSDsCounter, 0 mSdLazyCounter, 2727 mSolverCounterSat, 84 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5250 SdHoareTripleChecker+Valid, 22435 SdHoareTripleChecker+Invalid, 2811 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 84 IncrementalHoareTripleChecker+Valid, 2727 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2021-12-16 01:54:23,668 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5250 Valid, 22435 Invalid, 2811 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [84 Valid, 2727 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2021-12-16 01:54:23,692 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28368 states. [2021-12-16 01:54:24,491 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28368 to 21903. [2021-12-16 01:54:24,519 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21903 states, 20228 states have (on average 1.5995649594621317) internal successors, (32356), 20295 states have internal predecessors, (32356), 1225 states have call successors, (1225), 385 states have call predecessors, (1225), 448 states have return successors, (2080), 1286 states have call predecessors, (2080), 1223 states have call successors, (2080) [2021-12-16 01:54:24,568 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21903 states to 21903 states and 35661 transitions. [2021-12-16 01:54:24,569 INFO L78 Accepts]: Start accepts. Automaton has 21903 states and 35661 transitions. Word has length 157 [2021-12-16 01:54:24,569 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 01:54:24,569 INFO L470 AbstractCegarLoop]: Abstraction has 21903 states and 35661 transitions. [2021-12-16 01:54:24,569 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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-16 01:54:24,570 INFO L276 IsEmpty]: Start isEmpty. Operand 21903 states and 35661 transitions. [2021-12-16 01:54:24,581 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2021-12-16 01:54:24,581 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 01:54:24,581 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] [2021-12-16 01:54:24,582 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-12-16 01:54:24,582 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 01:54:24,582 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 01:54:24,582 INFO L85 PathProgramCache]: Analyzing trace with hash -64191730, now seen corresponding path program 1 times [2021-12-16 01:54:24,582 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 01:54:24,582 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [405295494] [2021-12-16 01:54:24,583 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 01:54:24,583 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 01:54:24,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:54:24,616 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-16 01:54:24,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:54:24,653 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-16 01:54:24,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:54:24,683 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-16 01:54:24,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:54:24,696 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-16 01:54:24,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:54:24,701 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-12-16 01:54:24,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:54:24,703 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-16 01:54:24,703 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 01:54:24,703 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [405295494] [2021-12-16 01:54:24,703 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [405295494] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 01:54:24,703 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 01:54:24,704 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-16 01:54:24,704 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1180752840] [2021-12-16 01:54:24,704 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 01:54:24,704 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-16 01:54:24,704 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 01:54:24,705 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-16 01:54:24,705 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-16 01:54:24,705 INFO L87 Difference]: Start difference. First operand 21903 states and 35661 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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-16 01:54:26,769 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 01:54:26,769 INFO L93 Difference]: Finished difference Result 48585 states and 79664 transitions. [2021-12-16 01:54:26,771 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-16 01:54:26,771 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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 157 [2021-12-16 01:54:26,771 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 01:54:26,861 INFO L225 Difference]: With dead ends: 48585 [2021-12-16 01:54:26,862 INFO L226 Difference]: Without dead ends: 28821 [2021-12-16 01:54:26,909 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-16 01:54:26,910 INFO L933 BasicCegarLoop]: 4508 mSDtfsCounter, 5073 mSDsluCounter, 12537 mSDsCounter, 0 mSdLazyCounter, 1122 mSolverCounterSat, 105 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5091 SdHoareTripleChecker+Valid, 17045 SdHoareTripleChecker+Invalid, 1227 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 105 IncrementalHoareTripleChecker+Valid, 1122 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-12-16 01:54:26,910 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5091 Valid, 17045 Invalid, 1227 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [105 Valid, 1122 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-12-16 01:54:26,932 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28821 states. [2021-12-16 01:54:27,914 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28821 to 21903. [2021-12-16 01:54:27,939 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21903 states, 20228 states have (on average 1.5963515918528772) internal successors, (32291), 20295 states have internal predecessors, (32291), 1225 states have call successors, (1225), 385 states have call predecessors, (1225), 448 states have return successors, (2080), 1286 states have call predecessors, (2080), 1223 states have call successors, (2080) [2021-12-16 01:54:27,996 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21903 states to 21903 states and 35596 transitions. [2021-12-16 01:54:28,000 INFO L78 Accepts]: Start accepts. Automaton has 21903 states and 35596 transitions. Word has length 157 [2021-12-16 01:54:28,001 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 01:54:28,001 INFO L470 AbstractCegarLoop]: Abstraction has 21903 states and 35596 transitions. [2021-12-16 01:54:28,001 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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-16 01:54:28,001 INFO L276 IsEmpty]: Start isEmpty. Operand 21903 states and 35596 transitions. [2021-12-16 01:54:28,011 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2021-12-16 01:54:28,012 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 01:54:28,012 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] [2021-12-16 01:54:28,012 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-12-16 01:54:28,012 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 01:54:28,012 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 01:54:28,013 INFO L85 PathProgramCache]: Analyzing trace with hash -1012243696, now seen corresponding path program 1 times [2021-12-16 01:54:28,013 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 01:54:28,013 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [70911756] [2021-12-16 01:54:28,013 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 01:54:28,013 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 01:54:28,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:54:28,041 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-16 01:54:28,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:54:28,078 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-16 01:54:28,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:54:28,130 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-16 01:54:28,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:54:28,156 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-16 01:54:28,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:54:28,161 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-12-16 01:54:28,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:54:28,163 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-16 01:54:28,163 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 01:54:28,163 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [70911756] [2021-12-16 01:54:28,163 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [70911756] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 01:54:28,163 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 01:54:28,164 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-16 01:54:28,164 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [175950669] [2021-12-16 01:54:28,164 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 01:54:28,164 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-16 01:54:28,164 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 01:54:28,165 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-16 01:54:28,165 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-16 01:54:28,165 INFO L87 Difference]: Start difference. First operand 21903 states and 35596 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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-16 01:54:32,211 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 01:54:32,212 INFO L93 Difference]: Finished difference Result 74083 states and 120373 transitions. [2021-12-16 01:54:32,212 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-16 01:54:32,213 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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 157 [2021-12-16 01:54:32,213 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 01:54:32,377 INFO L225 Difference]: With dead ends: 74083 [2021-12-16 01:54:32,378 INFO L226 Difference]: Without dead ends: 54321 [2021-12-16 01:54:32,427 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-16 01:54:32,429 INFO L933 BasicCegarLoop]: 4818 mSDtfsCounter, 5261 mSDsluCounter, 17601 mSDsCounter, 0 mSdLazyCounter, 2623 mSolverCounterSat, 88 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5278 SdHoareTripleChecker+Valid, 22419 SdHoareTripleChecker+Invalid, 2711 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 88 IncrementalHoareTripleChecker+Valid, 2623 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2021-12-16 01:54:32,430 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5278 Valid, 22419 Invalid, 2711 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [88 Valid, 2623 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2021-12-16 01:54:32,466 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54321 states. [2021-12-16 01:54:34,045 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54321 to 41872. [2021-12-16 01:54:34,094 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41872 states, 38533 states have (on average 1.5805154023823735) internal successors, (60902), 38664 states have internal predecessors, (60902), 2441 states have call successors, (2441), 769 states have call predecessors, (2441), 896 states have return successors, (4882), 2566 states have call predecessors, (4882), 2439 states have call successors, (4882) [2021-12-16 01:54:34,215 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41872 states to 41872 states and 68225 transitions. [2021-12-16 01:54:34,216 INFO L78 Accepts]: Start accepts. Automaton has 41872 states and 68225 transitions. Word has length 157 [2021-12-16 01:54:34,217 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 01:54:34,217 INFO L470 AbstractCegarLoop]: Abstraction has 41872 states and 68225 transitions. [2021-12-16 01:54:34,217 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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-16 01:54:34,217 INFO L276 IsEmpty]: Start isEmpty. Operand 41872 states and 68225 transitions. [2021-12-16 01:54:34,238 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2021-12-16 01:54:34,238 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 01:54:34,239 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] [2021-12-16 01:54:34,239 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-12-16 01:54:34,239 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 01:54:34,240 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 01:54:34,240 INFO L85 PathProgramCache]: Analyzing trace with hash -1446749294, now seen corresponding path program 1 times [2021-12-16 01:54:34,240 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 01:54:34,240 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1682691418] [2021-12-16 01:54:34,240 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 01:54:34,240 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 01:54:34,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:54:34,263 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-16 01:54:34,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:54:34,293 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-16 01:54:34,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:54:34,320 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-16 01:54:34,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:54:34,330 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-16 01:54:34,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:54:34,334 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-12-16 01:54:34,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:54:34,336 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-16 01:54:34,336 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 01:54:34,337 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1682691418] [2021-12-16 01:54:34,337 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1682691418] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 01:54:34,337 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 01:54:34,337 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-16 01:54:34,337 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1104117353] [2021-12-16 01:54:34,337 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 01:54:34,338 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-16 01:54:34,338 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 01:54:34,338 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-16 01:54:34,338 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-16 01:54:34,339 INFO L87 Difference]: Start difference. First operand 41872 states and 68225 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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-16 01:54:38,004 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 01:54:38,005 INFO L93 Difference]: Finished difference Result 94796 states and 156493 transitions. [2021-12-16 01:54:38,005 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-16 01:54:38,005 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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 157 [2021-12-16 01:54:38,006 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 01:54:38,199 INFO L225 Difference]: With dead ends: 94796 [2021-12-16 01:54:38,199 INFO L226 Difference]: Without dead ends: 55063 [2021-12-16 01:54:38,288 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-16 01:54:38,288 INFO L933 BasicCegarLoop]: 4475 mSDtfsCounter, 4974 mSDsluCounter, 16671 mSDsCounter, 0 mSdLazyCounter, 1188 mSolverCounterSat, 80 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4992 SdHoareTripleChecker+Valid, 21146 SdHoareTripleChecker+Invalid, 1268 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 80 IncrementalHoareTripleChecker+Valid, 1188 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2021-12-16 01:54:38,290 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4992 Valid, 21146 Invalid, 1268 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [80 Valid, 1188 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2021-12-16 01:54:38,331 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55063 states. [2021-12-16 01:54:40,229 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55063 to 41872. [2021-12-16 01:54:40,265 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41872 states, 38533 states have (on average 1.5771676225572886) internal successors, (60773), 38664 states have internal predecessors, (60773), 2441 states have call successors, (2441), 769 states have call predecessors, (2441), 896 states have return successors, (4882), 2566 states have call predecessors, (4882), 2439 states have call successors, (4882) [2021-12-16 01:54:40,392 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41872 states to 41872 states and 68096 transitions. [2021-12-16 01:54:40,394 INFO L78 Accepts]: Start accepts. Automaton has 41872 states and 68096 transitions. Word has length 157 [2021-12-16 01:54:40,394 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 01:54:40,394 INFO L470 AbstractCegarLoop]: Abstraction has 41872 states and 68096 transitions. [2021-12-16 01:54:40,395 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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-16 01:54:40,395 INFO L276 IsEmpty]: Start isEmpty. Operand 41872 states and 68096 transitions. [2021-12-16 01:54:40,417 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2021-12-16 01:54:40,417 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 01:54:40,417 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] [2021-12-16 01:54:40,418 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-12-16 01:54:40,418 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 01:54:40,418 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 01:54:40,418 INFO L85 PathProgramCache]: Analyzing trace with hash -1876407600, now seen corresponding path program 1 times [2021-12-16 01:54:40,419 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 01:54:40,419 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1423207848] [2021-12-16 01:54:40,419 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 01:54:40,419 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 01:54:40,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:54:40,444 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-16 01:54:40,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:54:40,480 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-16 01:54:40,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:54:40,511 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-16 01:54:40,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:54:40,521 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-16 01:54:40,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:54:40,527 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-12-16 01:54:40,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:54:40,530 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-16 01:54:40,530 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 01:54:40,530 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1423207848] [2021-12-16 01:54:40,531 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1423207848] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 01:54:40,531 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 01:54:40,531 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-16 01:54:40,531 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1777720774] [2021-12-16 01:54:40,531 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 01:54:40,532 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-16 01:54:40,532 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 01:54:40,532 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-16 01:54:40,532 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-16 01:54:40,533 INFO L87 Difference]: Start difference. First operand 41872 states and 68096 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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-16 01:54:44,458 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 01:54:44,458 INFO L93 Difference]: Finished difference Result 94668 states and 155851 transitions. [2021-12-16 01:54:44,459 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-16 01:54:44,459 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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 157 [2021-12-16 01:54:44,459 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 01:54:44,663 INFO L225 Difference]: With dead ends: 94668 [2021-12-16 01:54:44,663 INFO L226 Difference]: Without dead ends: 54935 [2021-12-16 01:54:44,761 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-16 01:54:44,762 INFO L933 BasicCegarLoop]: 4495 mSDtfsCounter, 4924 mSDsluCounter, 16670 mSDsCounter, 0 mSdLazyCounter, 1227 mSolverCounterSat, 81 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4942 SdHoareTripleChecker+Valid, 21165 SdHoareTripleChecker+Invalid, 1308 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 81 IncrementalHoareTripleChecker+Valid, 1227 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2021-12-16 01:54:44,762 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4942 Valid, 21165 Invalid, 1308 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [81 Valid, 1227 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2021-12-16 01:54:44,799 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54935 states. [2021-12-16 01:54:46,929 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54935 to 41872. [2021-12-16 01:54:46,965 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41872 states, 38533 states have (on average 1.5738198427322037) internal successors, (60644), 38664 states have internal predecessors, (60644), 2441 states have call successors, (2441), 769 states have call predecessors, (2441), 896 states have return successors, (4882), 2566 states have call predecessors, (4882), 2439 states have call successors, (4882) [2021-12-16 01:54:47,078 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41872 states to 41872 states and 67967 transitions. [2021-12-16 01:54:47,086 INFO L78 Accepts]: Start accepts. Automaton has 41872 states and 67967 transitions. Word has length 157 [2021-12-16 01:54:47,088 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 01:54:47,091 INFO L470 AbstractCegarLoop]: Abstraction has 41872 states and 67967 transitions. [2021-12-16 01:54:47,091 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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-16 01:54:47,091 INFO L276 IsEmpty]: Start isEmpty. Operand 41872 states and 67967 transitions. [2021-12-16 01:54:47,134 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2021-12-16 01:54:47,134 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 01:54:47,134 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] [2021-12-16 01:54:47,134 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-12-16 01:54:47,135 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 01:54:47,147 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 01:54:47,147 INFO L85 PathProgramCache]: Analyzing trace with hash 1711963090, now seen corresponding path program 1 times [2021-12-16 01:54:47,148 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 01:54:47,148 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [684922290] [2021-12-16 01:54:47,148 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 01:54:47,148 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 01:54:47,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:54:47,198 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-16 01:54:47,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:54:47,228 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-16 01:54:47,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:54:47,268 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-16 01:54:47,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:54:47,279 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-16 01:54:47,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:54:47,283 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-12-16 01:54:47,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:54:47,285 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-16 01:54:47,285 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 01:54:47,285 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [684922290] [2021-12-16 01:54:47,286 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [684922290] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 01:54:47,286 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 01:54:47,286 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-16 01:54:47,286 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2075786091] [2021-12-16 01:54:47,286 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 01:54:47,286 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-16 01:54:47,287 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 01:54:47,287 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-16 01:54:47,287 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-16 01:54:47,287 INFO L87 Difference]: Start difference. First operand 41872 states and 67967 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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)