./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/combinations/Problem05_label42+token_ring.05.cil-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e19ca921 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/combinations/Problem05_label42+token_ring.05.cil-2.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 52ae6c88c77f2a2d1ba84720becde4fbcf955211b08c092cae514b34c6358b12 --- Real Ultimate output --- This is Ultimate 0.2.2-dev-e19ca92 [2021-12-22 12:32:30,978 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-22 12:32:30,992 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-22 12:32:31,057 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-22 12:32:31,057 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-22 12:32:31,061 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-22 12:32:31,063 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-22 12:32:31,065 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-22 12:32:31,067 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-22 12:32:31,069 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-22 12:32:31,070 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-22 12:32:31,071 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-22 12:32:31,071 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-22 12:32:31,072 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-22 12:32:31,073 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-22 12:32:31,073 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-22 12:32:31,074 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-22 12:32:31,075 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-22 12:32:31,076 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-22 12:32:31,077 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-22 12:32:31,078 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-22 12:32:31,080 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-22 12:32:31,081 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-22 12:32:31,082 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-22 12:32:31,087 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-22 12:32:31,087 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-22 12:32:31,088 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-22 12:32:31,089 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-22 12:32:31,089 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-22 12:32:31,090 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-22 12:32:31,090 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-22 12:32:31,091 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-22 12:32:31,093 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-22 12:32:31,094 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-22 12:32:31,095 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-22 12:32:31,095 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-22 12:32:31,095 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-22 12:32:31,096 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-22 12:32:31,096 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-22 12:32:31,096 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-22 12:32:31,097 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-22 12:32:31,098 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-12-22 12:32:31,129 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-22 12:32:31,129 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-22 12:32:31,130 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-22 12:32:31,130 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-22 12:32:31,131 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-22 12:32:31,131 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-22 12:32:31,132 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-22 12:32:31,132 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-22 12:32:31,132 INFO L138 SettingsManager]: * Use SBE=true [2021-12-22 12:32:31,132 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-22 12:32:31,133 INFO L138 SettingsManager]: * sizeof long=4 [2021-12-22 12:32:31,133 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-22 12:32:31,133 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-12-22 12:32:31,133 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-22 12:32:31,134 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-22 12:32:31,134 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-22 12:32:31,134 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-22 12:32:31,134 INFO L138 SettingsManager]: * sizeof long double=12 [2021-12-22 12:32:31,134 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-22 12:32:31,134 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-22 12:32:31,135 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-22 12:32:31,135 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-22 12:32:31,135 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-22 12:32:31,135 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-22 12:32:31,135 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-22 12:32:31,136 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-22 12:32:31,136 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-22 12:32:31,136 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-22 12:32:31,136 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-22 12:32:31,136 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-22 12:32:31,137 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-22 12:32:31,137 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-22 12:32:31,137 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-22 12:32:31,137 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-22 12:32:31,137 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 -> 52ae6c88c77f2a2d1ba84720becde4fbcf955211b08c092cae514b34c6358b12 [2021-12-22 12:32:31,365 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-22 12:32:31,387 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-22 12:32:31,389 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-22 12:32:31,390 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-22 12:32:31,391 INFO L275 PluginConnector]: CDTParser initialized [2021-12-22 12:32:31,392 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/combinations/Problem05_label42+token_ring.05.cil-2.c [2021-12-22 12:32:31,452 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/92962c6e8/097e850611a540c7b4e58c2ef9cefa51/FLAG3f755f36c [2021-12-22 12:32:32,378 INFO L306 CDTParser]: Found 1 translation units. [2021-12-22 12:32:32,379 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label42+token_ring.05.cil-2.c [2021-12-22 12:32:32,424 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/92962c6e8/097e850611a540c7b4e58c2ef9cefa51/FLAG3f755f36c [2021-12-22 12:32:32,921 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/92962c6e8/097e850611a540c7b4e58c2ef9cefa51 [2021-12-22 12:32:32,923 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-22 12:32:32,925 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-22 12:32:32,926 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-22 12:32:32,926 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-22 12:32:32,929 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-22 12:32:32,930 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.12 12:32:32" (1/1) ... [2021-12-22 12:32:32,931 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@729c1126 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 12:32:32, skipping insertion in model container [2021-12-22 12:32:32,931 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.12 12:32:32" (1/1) ... [2021-12-22 12:32:32,936 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-22 12:32:33,109 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-22 12:32:34,655 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.05.cil-2.c[378560,378573] [2021-12-22 12:32:34,679 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.05.cil-2.c[383339,383352] [2021-12-22 12:32:34,882 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-22 12:32:34,891 INFO L203 MainTranslator]: Completed pre-run [2021-12-22 12:32:35,733 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.05.cil-2.c[378560,378573] [2021-12-22 12:32:35,741 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.05.cil-2.c[383339,383352] [2021-12-22 12:32:35,760 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-22 12:32:35,819 INFO L208 MainTranslator]: Completed translation [2021-12-22 12:32:35,820 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 12:32:35 WrapperNode [2021-12-22 12:32:35,820 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-22 12:32:35,822 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-22 12:32:35,822 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-22 12:32:35,822 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-22 12:32:35,828 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 12:32:35" (1/1) ... [2021-12-22 12:32:35,914 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 12:32:35" (1/1) ... [2021-12-22 12:32:36,287 INFO L137 Inliner]: procedures = 54, calls = 57, calls flagged for inlining = 31, calls inlined = 31, statements flattened = 12798 [2021-12-22 12:32:36,287 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-22 12:32:36,288 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-22 12:32:36,288 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-22 12:32:36,288 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-22 12:32:36,297 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 12:32:35" (1/1) ... [2021-12-22 12:32:36,311 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 12:32:35" (1/1) ... [2021-12-22 12:32:36,421 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 12:32:35" (1/1) ... [2021-12-22 12:32:36,424 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 12:32:35" (1/1) ... [2021-12-22 12:32:36,667 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 12:32:35" (1/1) ... [2021-12-22 12:32:36,703 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 12:32:35" (1/1) ... [2021-12-22 12:32:36,767 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 12:32:35" (1/1) ... [2021-12-22 12:32:36,850 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-22 12:32:36,851 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-22 12:32:36,852 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-22 12:32:36,852 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-22 12:32:36,853 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 12:32:35" (1/1) ... [2021-12-22 12:32:36,863 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-22 12:32:36,873 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-22 12:32:36,893 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-12-22 12:32:36,913 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-12-22 12:32:36,937 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-22 12:32:36,938 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2021-12-22 12:32:36,938 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2021-12-22 12:32:36,938 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2021-12-22 12:32:36,938 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2021-12-22 12:32:36,938 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2021-12-22 12:32:36,938 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2021-12-22 12:32:36,939 INFO L130 BoogieDeclarations]: Found specification of procedure error [2021-12-22 12:32:36,939 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2021-12-22 12:32:36,939 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2021-12-22 12:32:36,939 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2021-12-22 12:32:36,939 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2021-12-22 12:32:36,939 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2021-12-22 12:32:36,940 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2021-12-22 12:32:36,940 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2021-12-22 12:32:36,940 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-22 12:32:36,940 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-22 12:32:36,940 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-22 12:32:37,092 INFO L234 CfgBuilder]: Building ICFG [2021-12-22 12:32:37,107 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-22 12:32:42,912 INFO L275 CfgBuilder]: Performing block encoding [2021-12-22 12:32:42,938 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-22 12:32:42,939 INFO L299 CfgBuilder]: Removed 9 assume(true) statements. [2021-12-22 12:32:42,943 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.12 12:32:42 BoogieIcfgContainer [2021-12-22 12:32:42,944 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-22 12:32:42,946 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-22 12:32:42,946 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-22 12:32:42,949 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-22 12:32:42,949 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.12 12:32:32" (1/3) ... [2021-12-22 12:32:42,950 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@44d99919 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.12 12:32:42, skipping insertion in model container [2021-12-22 12:32:42,950 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 12:32:35" (2/3) ... [2021-12-22 12:32:42,951 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@44d99919 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.12 12:32:42, skipping insertion in model container [2021-12-22 12:32:42,951 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.12 12:32:42" (3/3) ... [2021-12-22 12:32:42,952 INFO L111 eAbstractionObserver]: Analyzing ICFG Problem05_label42+token_ring.05.cil-2.c [2021-12-22 12:32:42,957 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-22 12:32:42,958 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2021-12-22 12:32:43,010 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-22 12:32:43,016 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-12-22 12:32:43,017 INFO L340 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-12-22 12:32:43,069 INFO L276 IsEmpty]: Start isEmpty. Operand has 2398 states, 2367 states have (on average 1.85297845373891) internal successors, (4386), 2372 states have internal predecessors, (4386), 21 states have call successors, (21), 7 states have call predecessors, (21), 7 states have return successors, (21), 20 states have call predecessors, (21), 21 states have call successors, (21) [2021-12-22 12:32:43,081 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2021-12-22 12:32:43,082 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 12:32:43,083 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] [2021-12-22 12:32:43,083 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 12:32:43,088 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 12:32:43,088 INFO L85 PathProgramCache]: Analyzing trace with hash -645844934, now seen corresponding path program 1 times [2021-12-22 12:32:43,096 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 12:32:43,096 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [369146040] [2021-12-22 12:32:43,097 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 12:32:43,097 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 12:32:43,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:32:43,257 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 12:32:43,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:32:43,285 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-22 12:32:43,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:32:43,335 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-22 12:32:43,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:32:43,395 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-22 12:32:43,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:32:43,418 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-22 12:32:43,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:32:43,434 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 12:32:43,435 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 12:32:43,435 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [369146040] [2021-12-22 12:32:43,436 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [369146040] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 12:32:43,436 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 12:32:43,436 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-22 12:32:43,438 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [845625811] [2021-12-22 12:32:43,439 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 12:32:43,442 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-22 12:32:43,444 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 12:32:43,472 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-22 12:32:43,474 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-22 12:32:43,482 INFO L87 Difference]: Start difference. First operand has 2398 states, 2367 states have (on average 1.85297845373891) internal successors, (4386), 2372 states have internal predecessors, (4386), 21 states have call successors, (21), 7 states have call predecessors, (21), 7 states have return successors, (21), 20 states have call predecessors, (21), 21 states have call successors, (21) Second operand has 5 states, 5 states have (on average 18.2) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 12:32:44,353 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 12:32:44,353 INFO L93 Difference]: Finished difference Result 4852 states and 8953 transitions. [2021-12-22 12:32:44,355 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-22 12:32:44,356 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.2) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (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 102 [2021-12-22 12:32:44,356 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 12:32:44,376 INFO L225 Difference]: With dead ends: 4852 [2021-12-22 12:32:44,376 INFO L226 Difference]: Without dead ends: 2395 [2021-12-22 12:32:44,383 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-12-22 12:32:44,386 INFO L933 BasicCegarLoop]: 4373 mSDtfsCounter, 521 mSDsluCounter, 12314 mSDsCounter, 0 mSdLazyCounter, 339 mSolverCounterSat, 50 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 538 SdHoareTripleChecker+Valid, 16687 SdHoareTripleChecker+Invalid, 389 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 50 IncrementalHoareTripleChecker+Valid, 339 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2021-12-22 12:32:44,387 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [538 Valid, 16687 Invalid, 389 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [50 Valid, 339 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2021-12-22 12:32:44,404 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2395 states. [2021-12-22 12:32:44,476 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2395 to 2330. [2021-12-22 12:32:44,482 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2330 states, 2301 states have (on average 1.841373315949587) internal successors, (4237), 2304 states have internal predecessors, (4237), 21 states have call successors, (21), 7 states have call predecessors, (21), 6 states have return successors, (19), 19 states have call predecessors, (19), 19 states have call successors, (19) [2021-12-22 12:32:44,490 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2330 states to 2330 states and 4277 transitions. [2021-12-22 12:32:44,492 INFO L78 Accepts]: Start accepts. Automaton has 2330 states and 4277 transitions. Word has length 102 [2021-12-22 12:32:44,492 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 12:32:44,492 INFO L470 AbstractCegarLoop]: Abstraction has 2330 states and 4277 transitions. [2021-12-22 12:32:44,493 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.2) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 12:32:44,493 INFO L276 IsEmpty]: Start isEmpty. Operand 2330 states and 4277 transitions. [2021-12-22 12:32:44,497 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2021-12-22 12:32:44,497 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 12:32:44,497 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 12:32:44,497 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-22 12:32:44,498 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 12:32:44,498 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 12:32:44,498 INFO L85 PathProgramCache]: Analyzing trace with hash 1294737080, now seen corresponding path program 1 times [2021-12-22 12:32:44,499 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 12:32:44,499 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1860487892] [2021-12-22 12:32:44,499 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 12:32:44,499 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 12:32:44,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:32:44,558 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 12:32:44,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:32:44,587 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-22 12:32:44,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:32:44,650 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-22 12:32:44,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:32:44,688 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-22 12:32:44,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:32:44,708 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-22 12:32:44,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:32:44,726 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 12:32:44,727 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 12:32:44,727 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1860487892] [2021-12-22 12:32:44,727 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1860487892] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 12:32:44,727 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 12:32:44,727 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-22 12:32:44,728 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [184172026] [2021-12-22 12:32:44,728 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 12:32:44,729 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-22 12:32:44,729 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 12:32:44,729 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-22 12:32:44,730 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-22 12:32:44,730 INFO L87 Difference]: Start difference. First operand 2330 states and 4277 transitions. Second operand has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 4 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 12:32:46,016 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 12:32:46,016 INFO L93 Difference]: Finished difference Result 2856 states and 5108 transitions. [2021-12-22 12:32:46,017 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-12-22 12:32:46,017 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 4 states have internal predecessors, (91), 2 states have call successors, (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 102 [2021-12-22 12:32:46,017 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 12:32:46,031 INFO L225 Difference]: With dead ends: 2856 [2021-12-22 12:32:46,031 INFO L226 Difference]: Without dead ends: 2660 [2021-12-22 12:32:46,034 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2021-12-22 12:32:46,035 INFO L933 BasicCegarLoop]: 4328 mSDtfsCounter, 4721 mSDsluCounter, 12456 mSDsCounter, 0 mSdLazyCounter, 956 mSolverCounterSat, 96 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4733 SdHoareTripleChecker+Valid, 16784 SdHoareTripleChecker+Invalid, 1052 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 96 IncrementalHoareTripleChecker+Valid, 956 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2021-12-22 12:32:46,036 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4733 Valid, 16784 Invalid, 1052 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [96 Valid, 956 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2021-12-22 12:32:46,040 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2660 states. [2021-12-22 12:32:46,094 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2660 to 2529. [2021-12-22 12:32:46,099 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2529 states, 2479 states have (on average 1.8217022993142395) internal successors, (4516), 2483 states have internal predecessors, (4516), 35 states have call successors, (35), 13 states have call predecessors, (35), 13 states have return successors, (36), 33 states have call predecessors, (36), 33 states have call successors, (36) [2021-12-22 12:32:46,110 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2529 states to 2529 states and 4587 transitions. [2021-12-22 12:32:46,110 INFO L78 Accepts]: Start accepts. Automaton has 2529 states and 4587 transitions. Word has length 102 [2021-12-22 12:32:46,110 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 12:32:46,111 INFO L470 AbstractCegarLoop]: Abstraction has 2529 states and 4587 transitions. [2021-12-22 12:32:46,111 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 4 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 12:32:46,111 INFO L276 IsEmpty]: Start isEmpty. Operand 2529 states and 4587 transitions. [2021-12-22 12:32:46,113 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2021-12-22 12:32:46,113 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 12:32:46,113 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 12:32:46,114 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-22 12:32:46,114 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 12:32:46,114 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 12:32:46,114 INFO L85 PathProgramCache]: Analyzing trace with hash -389078092, now seen corresponding path program 1 times [2021-12-22 12:32:46,115 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 12:32:46,115 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1081094364] [2021-12-22 12:32:46,115 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 12:32:46,115 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 12:32:46,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:32:46,149 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 12:32:46,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:32:46,170 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-22 12:32:46,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:32:46,210 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-22 12:32:46,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:32:46,224 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-22 12:32:46,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:32:46,231 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-22 12:32:46,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:32:46,235 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 12:32:46,236 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 12:32:46,236 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1081094364] [2021-12-22 12:32:46,236 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1081094364] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 12:32:46,236 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 12:32:46,236 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 12:32:46,237 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1404170393] [2021-12-22 12:32:46,237 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 12:32:46,237 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 12:32:46,238 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 12:32:46,238 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 12:32:46,238 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-22 12:32:46,239 INFO L87 Difference]: Start difference. First operand 2529 states and 4587 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 12:32:47,866 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 12:32:47,866 INFO L93 Difference]: Finished difference Result 3324 states and 5839 transitions. [2021-12-22 12:32:47,866 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-22 12:32:47,867 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (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 102 [2021-12-22 12:32:47,867 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 12:32:47,880 INFO L225 Difference]: With dead ends: 3324 [2021-12-22 12:32:47,880 INFO L226 Difference]: Without dead ends: 2929 [2021-12-22 12:32:47,883 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-22 12:32:47,885 INFO L933 BasicCegarLoop]: 4485 mSDtfsCounter, 4725 mSDsluCounter, 16937 mSDsCounter, 0 mSdLazyCounter, 1505 mSolverCounterSat, 70 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4737 SdHoareTripleChecker+Valid, 21422 SdHoareTripleChecker+Invalid, 1575 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 70 IncrementalHoareTripleChecker+Valid, 1505 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2021-12-22 12:32:47,886 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4737 Valid, 21422 Invalid, 1575 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [70 Valid, 1505 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2021-12-22 12:32:47,889 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2929 states. [2021-12-22 12:32:48,019 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2929 to 2715. [2021-12-22 12:32:48,024 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2715 states, 2644 states have (on average 1.8037065052950076) internal successors, (4769), 2649 states have internal predecessors, (4769), 49 states have call successors, (49), 19 states have call predecessors, (49), 20 states have return successors, (52), 48 states have call predecessors, (52), 47 states have call successors, (52) [2021-12-22 12:32:48,038 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2715 states to 2715 states and 4870 transitions. [2021-12-22 12:32:48,038 INFO L78 Accepts]: Start accepts. Automaton has 2715 states and 4870 transitions. Word has length 102 [2021-12-22 12:32:48,040 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 12:32:48,040 INFO L470 AbstractCegarLoop]: Abstraction has 2715 states and 4870 transitions. [2021-12-22 12:32:48,040 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 12:32:48,040 INFO L276 IsEmpty]: Start isEmpty. Operand 2715 states and 4870 transitions. [2021-12-22 12:32:48,047 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2021-12-22 12:32:48,047 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 12:32:48,048 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] [2021-12-22 12:32:48,048 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-22 12:32:48,049 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 12:32:48,049 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 12:32:48,049 INFO L85 PathProgramCache]: Analyzing trace with hash 1487404726, now seen corresponding path program 1 times [2021-12-22 12:32:48,049 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 12:32:48,050 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [975261025] [2021-12-22 12:32:48,050 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 12:32:48,050 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 12:32:48,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:32:48,088 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 12:32:48,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:32:48,106 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-22 12:32:48,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:32:48,137 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-22 12:32:48,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:32:48,147 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-22 12:32:48,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:32:48,153 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-22 12:32:48,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:32:48,157 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 12:32:48,158 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 12:32:48,158 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [975261025] [2021-12-22 12:32:48,158 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [975261025] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 12:32:48,158 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 12:32:48,158 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 12:32:48,159 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1020966231] [2021-12-22 12:32:48,159 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 12:32:48,159 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 12:32:48,160 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 12:32:48,160 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 12:32:48,160 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-22 12:32:48,161 INFO L87 Difference]: Start difference. First operand 2715 states and 4870 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 12:32:49,668 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 12:32:49,669 INFO L93 Difference]: Finished difference Result 4012 states and 6910 transitions. [2021-12-22 12:32:49,669 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-22 12:32:49,670 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (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 102 [2021-12-22 12:32:49,671 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 12:32:49,688 INFO L225 Difference]: With dead ends: 4012 [2021-12-22 12:32:49,690 INFO L226 Difference]: Without dead ends: 3431 [2021-12-22 12:32:49,695 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-22 12:32:49,703 INFO L933 BasicCegarLoop]: 4473 mSDtfsCounter, 4719 mSDsluCounter, 16933 mSDsCounter, 0 mSdLazyCounter, 1498 mSolverCounterSat, 72 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4731 SdHoareTripleChecker+Valid, 21406 SdHoareTripleChecker+Invalid, 1570 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 72 IncrementalHoareTripleChecker+Valid, 1498 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2021-12-22 12:32:49,705 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4731 Valid, 21406 Invalid, 1570 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [72 Valid, 1498 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2021-12-22 12:32:49,711 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3431 states. [2021-12-22 12:32:49,805 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3431 to 3091. [2021-12-22 12:32:49,812 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3091 states, 2978 states have (on average 1.77367360644728) internal successors, (5282), 2985 states have internal predecessors, (5282), 77 states have call successors, (77), 31 states have call predecessors, (77), 34 states have return successors, (88), 78 states have call predecessors, (88), 75 states have call successors, (88) [2021-12-22 12:32:49,823 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3091 states to 3091 states and 5447 transitions. [2021-12-22 12:32:49,824 INFO L78 Accepts]: Start accepts. Automaton has 3091 states and 5447 transitions. Word has length 102 [2021-12-22 12:32:49,829 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 12:32:49,829 INFO L470 AbstractCegarLoop]: Abstraction has 3091 states and 5447 transitions. [2021-12-22 12:32:49,829 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 12:32:49,829 INFO L276 IsEmpty]: Start isEmpty. Operand 3091 states and 5447 transitions. [2021-12-22 12:32:49,831 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2021-12-22 12:32:49,832 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 12:32:49,832 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] [2021-12-22 12:32:49,832 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-22 12:32:49,833 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 12:32:49,833 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 12:32:49,833 INFO L85 PathProgramCache]: Analyzing trace with hash -1482706376, now seen corresponding path program 1 times [2021-12-22 12:32:49,833 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 12:32:49,834 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1514322688] [2021-12-22 12:32:49,834 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 12:32:49,834 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 12:32:49,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:32:49,870 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 12:32:49,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:32:49,890 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-22 12:32:49,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:32:49,930 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-22 12:32:49,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:32:49,946 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-22 12:32:49,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:32:49,953 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-22 12:32:49,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:32:49,958 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 12:32:49,959 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 12:32:49,959 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1514322688] [2021-12-22 12:32:49,959 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1514322688] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 12:32:49,959 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 12:32:49,960 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 12:32:49,960 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [917658817] [2021-12-22 12:32:49,960 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 12:32:49,960 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 12:32:49,961 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 12:32:49,961 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 12:32:49,961 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-22 12:32:49,961 INFO L87 Difference]: Start difference. First operand 3091 states and 5447 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 12:32:51,564 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 12:32:51,565 INFO L93 Difference]: Finished difference Result 5346 states and 8979 transitions. [2021-12-22 12:32:51,565 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-22 12:32:51,566 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (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 102 [2021-12-22 12:32:51,566 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 12:32:51,585 INFO L225 Difference]: With dead ends: 5346 [2021-12-22 12:32:51,585 INFO L226 Difference]: Without dead ends: 4389 [2021-12-22 12:32:51,589 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-22 12:32:51,590 INFO L933 BasicCegarLoop]: 4468 mSDtfsCounter, 4718 mSDsluCounter, 16933 mSDsCounter, 0 mSdLazyCounter, 1490 mSolverCounterSat, 72 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4730 SdHoareTripleChecker+Valid, 21401 SdHoareTripleChecker+Invalid, 1562 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 72 IncrementalHoareTripleChecker+Valid, 1490 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2021-12-22 12:32:51,590 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4730 Valid, 21401 Invalid, 1562 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [72 Valid, 1490 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2021-12-22 12:32:51,596 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4389 states. [2021-12-22 12:32:51,725 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4389 to 3844. [2021-12-22 12:32:51,734 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3844 states, 3647 states have (on average 1.7296408006580752) internal successors, (6308), 3658 states have internal predecessors, (6308), 133 states have call successors, (133), 55 states have call predecessors, (133), 62 states have return successors, (166), 138 states have call predecessors, (166), 131 states have call successors, (166) [2021-12-22 12:32:51,751 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3844 states to 3844 states and 6607 transitions. [2021-12-22 12:32:51,752 INFO L78 Accepts]: Start accepts. Automaton has 3844 states and 6607 transitions. Word has length 102 [2021-12-22 12:32:51,753 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 12:32:51,753 INFO L470 AbstractCegarLoop]: Abstraction has 3844 states and 6607 transitions. [2021-12-22 12:32:51,753 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 12:32:51,753 INFO L276 IsEmpty]: Start isEmpty. Operand 3844 states and 6607 transitions. [2021-12-22 12:32:51,756 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2021-12-22 12:32:51,756 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 12:32:51,756 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] [2021-12-22 12:32:51,757 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-22 12:32:51,757 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 12:32:51,759 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 12:32:51,759 INFO L85 PathProgramCache]: Analyzing trace with hash 84051574, now seen corresponding path program 1 times [2021-12-22 12:32:51,759 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 12:32:51,759 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [648052278] [2021-12-22 12:32:51,760 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 12:32:51,760 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 12:32:51,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:32:51,794 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 12:32:51,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:32:51,815 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-22 12:32:51,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:32:51,851 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-22 12:32:51,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:32:51,872 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-22 12:32:51,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:32:51,885 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-22 12:32:51,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:32:51,891 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 12:32:51,891 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 12:32:51,892 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [648052278] [2021-12-22 12:32:51,892 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [648052278] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 12:32:51,892 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 12:32:51,892 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 12:32:51,892 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1468536699] [2021-12-22 12:32:51,892 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 12:32:51,893 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 12:32:51,894 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 12:32:51,894 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 12:32:51,894 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-22 12:32:51,895 INFO L87 Difference]: Start difference. First operand 3844 states and 6607 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 12:32:53,453 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 12:32:53,454 INFO L93 Difference]: Finished difference Result 8013 states and 13133 transitions. [2021-12-22 12:32:53,454 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-22 12:32:53,455 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (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 102 [2021-12-22 12:32:53,455 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 12:32:53,495 INFO L225 Difference]: With dead ends: 8013 [2021-12-22 12:32:53,496 INFO L226 Difference]: Without dead ends: 6303 [2021-12-22 12:32:53,505 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-22 12:32:53,507 INFO L933 BasicCegarLoop]: 4463 mSDtfsCounter, 4717 mSDsluCounter, 16933 mSDsCounter, 0 mSdLazyCounter, 1482 mSolverCounterSat, 72 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4729 SdHoareTripleChecker+Valid, 21396 SdHoareTripleChecker+Invalid, 1554 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 72 IncrementalHoareTripleChecker+Valid, 1482 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2021-12-22 12:32:53,507 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4729 Valid, 21396 Invalid, 1554 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [72 Valid, 1482 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2021-12-22 12:32:53,516 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6303 states. [2021-12-22 12:32:53,733 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6303 to 5357. [2021-12-22 12:32:53,753 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5357 states, 4992 states have (on average 1.6766826923076923) internal successors, (8370), 5011 states have internal predecessors, (8370), 245 states have call successors, (245), 103 states have call predecessors, (245), 118 states have return successors, (340), 258 states have call predecessors, (340), 243 states have call successors, (340) [2021-12-22 12:32:53,770 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5357 states to 5357 states and 8955 transitions. [2021-12-22 12:32:53,771 INFO L78 Accepts]: Start accepts. Automaton has 5357 states and 8955 transitions. Word has length 102 [2021-12-22 12:32:53,772 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 12:32:53,772 INFO L470 AbstractCegarLoop]: Abstraction has 5357 states and 8955 transitions. [2021-12-22 12:32:53,773 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 12:32:53,773 INFO L276 IsEmpty]: Start isEmpty. Operand 5357 states and 8955 transitions. [2021-12-22 12:32:53,776 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2021-12-22 12:32:53,777 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 12:32:53,777 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] [2021-12-22 12:32:53,777 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-12-22 12:32:53,777 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 12:32:53,778 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 12:32:53,781 INFO L85 PathProgramCache]: Analyzing trace with hash -973786504, now seen corresponding path program 1 times [2021-12-22 12:32:53,782 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 12:32:53,782 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1148418423] [2021-12-22 12:32:53,782 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 12:32:53,783 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 12:32:53,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:32:53,815 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 12:32:53,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:32:53,834 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-22 12:32:53,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:32:53,883 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-22 12:32:53,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:32:53,892 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-22 12:32:53,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:32:53,897 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-22 12:32:53,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:32:53,900 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 12:32:53,901 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 12:32:53,901 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1148418423] [2021-12-22 12:32:53,901 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1148418423] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 12:32:53,901 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 12:32:53,901 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 12:32:53,902 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1005712426] [2021-12-22 12:32:53,902 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 12:32:53,902 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 12:32:53,902 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 12:32:53,903 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 12:32:53,903 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-22 12:32:53,903 INFO L87 Difference]: Start difference. First operand 5357 states and 8955 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 12:32:55,670 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 12:32:55,670 INFO L93 Difference]: Finished difference Result 14612 states and 23393 transitions. [2021-12-22 12:32:55,671 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-22 12:32:55,671 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (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 102 [2021-12-22 12:32:55,671 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 12:32:55,718 INFO L225 Difference]: With dead ends: 14612 [2021-12-22 12:32:55,718 INFO L226 Difference]: Without dead ends: 11389 [2021-12-22 12:32:55,797 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-12-22 12:32:55,798 INFO L933 BasicCegarLoop]: 4331 mSDtfsCounter, 4979 mSDsluCounter, 16574 mSDsCounter, 0 mSdLazyCounter, 1312 mSolverCounterSat, 101 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4997 SdHoareTripleChecker+Valid, 20905 SdHoareTripleChecker+Invalid, 1413 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 101 IncrementalHoareTripleChecker+Valid, 1312 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2021-12-22 12:32:55,799 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4997 Valid, 20905 Invalid, 1413 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [101 Valid, 1312 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2021-12-22 12:32:55,809 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11389 states. [2021-12-22 12:32:56,174 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11389 to 8350. [2021-12-22 12:32:56,188 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8350 states, 7665 states have (on average 1.6287018917155904) internal successors, (12484), 7700 states have internal predecessors, (12484), 453 states have call successors, (453), 199 states have call predecessors, (453), 230 states have return successors, (726), 482 states have call predecessors, (726), 451 states have call successors, (726) [2021-12-22 12:32:56,210 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8350 states to 8350 states and 13663 transitions. [2021-12-22 12:32:56,210 INFO L78 Accepts]: Start accepts. Automaton has 8350 states and 13663 transitions. Word has length 102 [2021-12-22 12:32:56,211 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 12:32:56,211 INFO L470 AbstractCegarLoop]: Abstraction has 8350 states and 13663 transitions. [2021-12-22 12:32:56,212 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 12:32:56,212 INFO L276 IsEmpty]: Start isEmpty. Operand 8350 states and 13663 transitions. [2021-12-22 12:32:56,218 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2021-12-22 12:32:56,218 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 12:32:56,219 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] [2021-12-22 12:32:56,219 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-12-22 12:32:56,219 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 12:32:56,220 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 12:32:56,220 INFO L85 PathProgramCache]: Analyzing trace with hash -2116288970, now seen corresponding path program 1 times [2021-12-22 12:32:56,220 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 12:32:56,220 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1733015203] [2021-12-22 12:32:56,220 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 12:32:56,220 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 12:32:56,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:32:56,247 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 12:32:56,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:32:56,266 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-22 12:32:56,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:32:56,302 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-22 12:32:56,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:32:56,311 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-22 12:32:56,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:32:56,316 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-22 12:32:56,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:32:56,318 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 12:32:56,319 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 12:32:56,319 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1733015203] [2021-12-22 12:32:56,319 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1733015203] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 12:32:56,319 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 12:32:56,319 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 12:32:56,320 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [719391676] [2021-12-22 12:32:56,320 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 12:32:56,320 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 12:32:56,320 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 12:32:56,321 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 12:32:56,321 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-22 12:32:56,321 INFO L87 Difference]: Start difference. First operand 8350 states and 13663 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 12:32:58,518 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 12:32:58,519 INFO L93 Difference]: Finished difference Result 26019 states and 41415 transitions. [2021-12-22 12:32:58,519 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-22 12:32:58,519 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (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 102 [2021-12-22 12:32:58,520 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 12:32:58,598 INFO L225 Difference]: With dead ends: 26019 [2021-12-22 12:32:58,598 INFO L226 Difference]: Without dead ends: 19803 [2021-12-22 12:32:58,625 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-12-22 12:32:58,625 INFO L933 BasicCegarLoop]: 4526 mSDtfsCounter, 4757 mSDsluCounter, 16922 mSDsCounter, 0 mSdLazyCounter, 1692 mSolverCounterSat, 74 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4768 SdHoareTripleChecker+Valid, 21448 SdHoareTripleChecker+Invalid, 1766 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 74 IncrementalHoareTripleChecker+Valid, 1692 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2021-12-22 12:32:58,626 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4768 Valid, 21448 Invalid, 1766 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [74 Valid, 1692 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2021-12-22 12:32:58,645 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19803 states. [2021-12-22 12:32:59,416 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19803 to 13999. [2021-12-22 12:32:59,438 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13999 states, 12690 states have (on average 1.5878644602048857) internal successors, (20150), 12757 states have internal predecessors, (20150), 853 states have call successors, (853), 391 states have call predecessors, (853), 454 states have return successors, (1644), 914 states have call predecessors, (1644), 851 states have call successors, (1644) [2021-12-22 12:32:59,484 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13999 states to 13999 states and 22647 transitions. [2021-12-22 12:32:59,485 INFO L78 Accepts]: Start accepts. Automaton has 13999 states and 22647 transitions. Word has length 102 [2021-12-22 12:32:59,485 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 12:32:59,485 INFO L470 AbstractCegarLoop]: Abstraction has 13999 states and 22647 transitions. [2021-12-22 12:32:59,485 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 12:32:59,485 INFO L276 IsEmpty]: Start isEmpty. Operand 13999 states and 22647 transitions. [2021-12-22 12:32:59,496 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2021-12-22 12:32:59,497 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 12:32:59,497 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 12:32:59,497 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-12-22 12:32:59,497 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 12:32:59,498 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 12:32:59,498 INFO L85 PathProgramCache]: Analyzing trace with hash -1876049224, now seen corresponding path program 1 times [2021-12-22 12:32:59,498 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 12:32:59,498 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1591222804] [2021-12-22 12:32:59,499 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 12:32:59,499 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 12:32:59,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:32:59,521 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 12:32:59,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:32:59,541 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-22 12:32:59,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:32:59,572 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-22 12:32:59,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:32:59,588 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-22 12:32:59,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:32:59,595 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-22 12:32:59,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:32:59,599 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 12:32:59,600 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 12:32:59,600 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1591222804] [2021-12-22 12:32:59,600 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1591222804] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 12:32:59,600 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 12:32:59,600 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 12:32:59,601 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [323029588] [2021-12-22 12:32:59,601 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 12:32:59,601 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 12:32:59,602 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 12:32:59,602 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 12:32:59,602 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-22 12:32:59,603 INFO L87 Difference]: Start difference. First operand 13999 states and 22647 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 12:33:02,412 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 12:33:02,412 INFO L93 Difference]: Finished difference Result 47282 states and 75405 transitions. [2021-12-22 12:33:02,413 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-22 12:33:02,413 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (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 102 [2021-12-22 12:33:02,413 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 12:33:02,576 INFO L225 Difference]: With dead ends: 47282 [2021-12-22 12:33:02,577 INFO L226 Difference]: Without dead ends: 35417 [2021-12-22 12:33:02,634 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-12-22 12:33:02,636 INFO L933 BasicCegarLoop]: 4446 mSDtfsCounter, 4849 mSDsluCounter, 16925 mSDsCounter, 0 mSdLazyCounter, 1451 mSolverCounterSat, 77 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4867 SdHoareTripleChecker+Valid, 21371 SdHoareTripleChecker+Invalid, 1528 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 77 IncrementalHoareTripleChecker+Valid, 1451 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2021-12-22 12:33:02,637 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4867 Valid, 21371 Invalid, 1528 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [77 Valid, 1451 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2021-12-22 12:33:02,668 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35417 states. [2021-12-22 12:33:03,987 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35417 to 25584. [2021-12-22 12:33:04,017 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25584 states, 23059 states have (on average 1.5650288390650071) internal successors, (36088), 23190 states have internal predecessors, (36088), 1621 states have call successors, (1621), 775 states have call predecessors, (1621), 902 states have return successors, (3934), 1746 states have call predecessors, (3934), 1619 states have call successors, (3934) [2021-12-22 12:33:04,105 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25584 states to 25584 states and 41643 transitions. [2021-12-22 12:33:04,106 INFO L78 Accepts]: Start accepts. Automaton has 25584 states and 41643 transitions. Word has length 102 [2021-12-22 12:33:04,106 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 12:33:04,106 INFO L470 AbstractCegarLoop]: Abstraction has 25584 states and 41643 transitions. [2021-12-22 12:33:04,106 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 12:33:04,107 INFO L276 IsEmpty]: Start isEmpty. Operand 25584 states and 41643 transitions. [2021-12-22 12:33:04,125 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2021-12-22 12:33:04,125 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 12:33:04,126 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] [2021-12-22 12:33:04,126 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-12-22 12:33:04,126 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 12:33:04,129 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 12:33:04,129 INFO L85 PathProgramCache]: Analyzing trace with hash -1037015562, now seen corresponding path program 1 times [2021-12-22 12:33:04,129 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 12:33:04,130 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1017710597] [2021-12-22 12:33:04,130 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 12:33:04,130 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 12:33:04,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:33:04,156 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 12:33:04,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:33:04,173 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-22 12:33:04,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:33:04,201 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-22 12:33:04,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:33:04,211 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-22 12:33:04,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:33:04,215 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-22 12:33:04,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:33:04,217 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 12:33:04,217 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 12:33:04,218 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1017710597] [2021-12-22 12:33:04,218 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1017710597] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 12:33:04,218 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 12:33:04,218 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 12:33:04,218 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1182965721] [2021-12-22 12:33:04,218 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 12:33:04,219 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 12:33:04,219 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 12:33:04,219 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 12:33:04,219 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-22 12:33:04,220 INFO L87 Difference]: Start difference. First operand 25584 states and 41643 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 12:33:08,970 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 12:33:08,970 INFO L93 Difference]: Finished difference Result 89521 states and 145107 transitions. [2021-12-22 12:33:08,971 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-22 12:33:08,971 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (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 102 [2021-12-22 12:33:08,971 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 12:33:09,337 INFO L225 Difference]: With dead ends: 89521 [2021-12-22 12:33:09,337 INFO L226 Difference]: Without dead ends: 66071 [2021-12-22 12:33:09,405 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-12-22 12:33:09,406 INFO L933 BasicCegarLoop]: 4439 mSDtfsCounter, 4812 mSDsluCounter, 16925 mSDsCounter, 0 mSdLazyCounter, 1440 mSolverCounterSat, 80 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4830 SdHoareTripleChecker+Valid, 21364 SdHoareTripleChecker+Invalid, 1520 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 80 IncrementalHoareTripleChecker+Valid, 1440 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2021-12-22 12:33:09,407 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4830 Valid, 21364 Invalid, 1520 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [80 Valid, 1440 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2021-12-22 12:33:09,457 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 66071 states. [2021-12-22 12:33:12,325 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 66071 to 48689. [2021-12-22 12:33:12,383 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 48689 states, 43796 states have (on average 1.553246871860444) internal successors, (68026), 44055 states have internal predecessors, (68026), 3093 states have call successors, (3093), 1543 states have call predecessors, (3093), 1798 states have return successors, (9908), 3346 states have call predecessors, (9908), 3091 states have call successors, (9908) [2021-12-22 12:33:12,575 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48689 states to 48689 states and 81027 transitions. [2021-12-22 12:33:12,577 INFO L78 Accepts]: Start accepts. Automaton has 48689 states and 81027 transitions. Word has length 102 [2021-12-22 12:33:12,578 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 12:33:12,578 INFO L470 AbstractCegarLoop]: Abstraction has 48689 states and 81027 transitions. [2021-12-22 12:33:12,578 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 12:33:12,578 INFO L276 IsEmpty]: Start isEmpty. Operand 48689 states and 81027 transitions. [2021-12-22 12:33:12,615 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2021-12-22 12:33:12,616 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 12:33:12,616 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] [2021-12-22 12:33:12,616 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-12-22 12:33:12,617 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 12:33:12,617 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 12:33:12,617 INFO L85 PathProgramCache]: Analyzing trace with hash -1009949960, now seen corresponding path program 1 times [2021-12-22 12:33:12,617 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 12:33:12,617 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [32413803] [2021-12-22 12:33:12,618 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 12:33:12,618 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 12:33:12,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:33:12,662 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 12:33:12,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:33:12,681 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-22 12:33:12,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:33:12,705 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-22 12:33:12,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:33:12,714 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-22 12:33:12,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:33:12,718 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-22 12:33:12,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:33:12,722 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 12:33:12,722 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 12:33:12,722 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [32413803] [2021-12-22 12:33:12,722 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [32413803] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 12:33:12,722 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 12:33:12,722 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 12:33:12,723 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1297218387] [2021-12-22 12:33:12,723 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 12:33:12,723 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 12:33:12,723 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 12:33:12,724 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 12:33:12,724 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-22 12:33:12,724 INFO L87 Difference]: Start difference. First operand 48689 states and 81027 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 12:33:16,999 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 12:33:16,999 INFO L93 Difference]: Finished difference Result 107098 states and 182436 transitions. [2021-12-22 12:33:16,999 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-22 12:33:16,999 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (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 102 [2021-12-22 12:33:17,000 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 12:33:17,256 INFO L225 Difference]: With dead ends: 107098 [2021-12-22 12:33:17,256 INFO L226 Difference]: Without dead ends: 60543 [2021-12-22 12:33:17,396 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-12-22 12:33:17,397 INFO L933 BasicCegarLoop]: 4254 mSDtfsCounter, 4522 mSDsluCounter, 16350 mSDsCounter, 0 mSdLazyCounter, 677 mSolverCounterSat, 77 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4535 SdHoareTripleChecker+Valid, 20604 SdHoareTripleChecker+Invalid, 754 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 77 IncrementalHoareTripleChecker+Valid, 677 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2021-12-22 12:33:17,397 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4535 Valid, 20604 Invalid, 754 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [77 Valid, 677 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2021-12-22 12:33:17,449 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60543 states. [2021-12-22 12:33:20,517 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 60543 to 48689. [2021-12-22 12:33:20,574 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 48689 states, 43796 states have (on average 1.5473787560507808) internal successors, (67769), 44055 states have internal predecessors, (67769), 3093 states have call successors, (3093), 1543 states have call predecessors, (3093), 1798 states have return successors, (9908), 3346 states have call predecessors, (9908), 3091 states have call successors, (9908) [2021-12-22 12:33:20,795 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48689 states to 48689 states and 80770 transitions. [2021-12-22 12:33:20,799 INFO L78 Accepts]: Start accepts. Automaton has 48689 states and 80770 transitions. Word has length 102 [2021-12-22 12:33:20,799 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 12:33:20,799 INFO L470 AbstractCegarLoop]: Abstraction has 48689 states and 80770 transitions. [2021-12-22 12:33:20,799 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 12:33:20,800 INFO L276 IsEmpty]: Start isEmpty. Operand 48689 states and 80770 transitions. [2021-12-22 12:33:20,839 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2021-12-22 12:33:20,839 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 12:33:20,840 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] [2021-12-22 12:33:20,840 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-12-22 12:33:20,840 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 12:33:20,840 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 12:33:20,841 INFO L85 PathProgramCache]: Analyzing trace with hash 724154490, now seen corresponding path program 1 times [2021-12-22 12:33:20,841 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 12:33:20,841 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1664655099] [2021-12-22 12:33:20,841 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 12:33:20,841 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 12:33:20,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:33:20,875 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 12:33:20,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:33:20,894 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-22 12:33:20,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:33:20,909 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-22 12:33:20,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:33:20,926 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-22 12:33:20,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:33:20,930 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-22 12:33:20,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:33:20,934 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 12:33:20,934 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 12:33:20,934 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1664655099] [2021-12-22 12:33:20,935 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1664655099] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 12:33:20,935 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 12:33:20,935 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-22 12:33:20,935 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1637347912] [2021-12-22 12:33:20,935 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 12:33:20,936 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-22 12:33:20,936 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 12:33:20,936 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-22 12:33:20,937 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-22 12:33:20,937 INFO L87 Difference]: Start difference. First operand 48689 states and 80770 transitions. Second operand has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 4 states have internal predecessors, (91), 2 states have call successors, (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)