./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/systemc/token_ring.02.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/systemc/token_ring.02.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 bc8487f898950b83c481f83a71342af68752fb6e7598d76df123761c32c89f72 --- Real Ultimate output --- This is Ultimate 0.2.2-dev-e19ca92 [2021-12-22 11:43:44,816 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-22 11:43:44,818 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-22 11:43:44,871 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-22 11:43:44,871 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-22 11:43:44,876 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-22 11:43:44,878 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-22 11:43:44,882 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-22 11:43:44,884 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-22 11:43:44,890 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-22 11:43:44,891 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-22 11:43:44,893 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-22 11:43:44,893 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-22 11:43:44,896 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-22 11:43:44,897 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-22 11:43:44,898 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-22 11:43:44,900 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-22 11:43:44,900 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-22 11:43:44,906 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-22 11:43:44,913 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-22 11:43:44,915 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-22 11:43:44,916 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-22 11:43:44,918 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-22 11:43:44,919 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-22 11:43:44,921 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-22 11:43:44,921 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-22 11:43:44,922 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-22 11:43:44,923 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-22 11:43:44,924 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-22 11:43:44,925 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-22 11:43:44,925 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-22 11:43:44,926 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-22 11:43:44,927 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-22 11:43:44,928 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-22 11:43:44,930 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-22 11:43:44,930 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-22 11:43:44,930 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-22 11:43:44,931 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-22 11:43:44,931 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-22 11:43:44,932 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-22 11:43:44,933 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-22 11:43:44,934 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-12-22 11:43:44,970 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-22 11:43:44,970 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-22 11:43:44,971 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-22 11:43:44,971 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-22 11:43:44,972 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-22 11:43:44,972 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-22 11:43:44,973 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-22 11:43:44,973 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-22 11:43:44,973 INFO L138 SettingsManager]: * Use SBE=true [2021-12-22 11:43:44,974 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-22 11:43:44,974 INFO L138 SettingsManager]: * sizeof long=4 [2021-12-22 11:43:44,975 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-22 11:43:44,975 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-12-22 11:43:44,975 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-22 11:43:44,975 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-22 11:43:44,975 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-22 11:43:44,976 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-22 11:43:44,976 INFO L138 SettingsManager]: * sizeof long double=12 [2021-12-22 11:43:44,976 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-22 11:43:44,976 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-22 11:43:44,976 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-22 11:43:44,977 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-22 11:43:44,977 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-22 11:43:44,977 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-22 11:43:44,977 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-22 11:43:44,977 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-22 11:43:44,978 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-22 11:43:44,978 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-22 11:43:44,978 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-22 11:43:44,978 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-22 11:43:44,978 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-22 11:43:44,979 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-22 11:43:44,979 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-22 11:43:44,979 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-22 11:43:44,979 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 -> bc8487f898950b83c481f83a71342af68752fb6e7598d76df123761c32c89f72 [2021-12-22 11:43:45,237 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-22 11:43:45,271 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-22 11:43:45,273 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-22 11:43:45,274 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-22 11:43:45,275 INFO L275 PluginConnector]: CDTParser initialized [2021-12-22 11:43:45,276 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/systemc/token_ring.02.cil-2.c [2021-12-22 11:43:45,339 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9b87d3d2f/f42453b6417043bc982865810a4aeb2f/FLAG5213eb39f [2021-12-22 11:43:45,803 INFO L306 CDTParser]: Found 1 translation units. [2021-12-22 11:43:45,803 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/systemc/token_ring.02.cil-2.c [2021-12-22 11:43:45,831 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9b87d3d2f/f42453b6417043bc982865810a4aeb2f/FLAG5213eb39f [2021-12-22 11:43:46,191 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9b87d3d2f/f42453b6417043bc982865810a4aeb2f [2021-12-22 11:43:46,194 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-22 11:43:46,195 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-22 11:43:46,196 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-22 11:43:46,197 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-22 11:43:46,199 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-22 11:43:46,200 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.12 11:43:46" (1/1) ... [2021-12-22 11:43:46,201 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@75bfdcd0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 11:43:46, skipping insertion in model container [2021-12-22 11:43:46,204 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.12 11:43:46" (1/1) ... [2021-12-22 11:43:46,209 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-22 11:43:46,251 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-22 11:43:46,410 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/systemc/token_ring.02.cil-2.c[671,684] [2021-12-22 11:43:46,491 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-22 11:43:46,498 INFO L203 MainTranslator]: Completed pre-run [2021-12-22 11:43:46,512 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/systemc/token_ring.02.cil-2.c[671,684] [2021-12-22 11:43:46,559 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-22 11:43:46,583 INFO L208 MainTranslator]: Completed translation [2021-12-22 11:43:46,583 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 11:43:46 WrapperNode [2021-12-22 11:43:46,584 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-22 11:43:46,585 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-22 11:43:46,585 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-22 11:43:46,585 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-22 11:43:46,591 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 11:43:46" (1/1) ... [2021-12-22 11:43:46,604 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 11:43:46" (1/1) ... [2021-12-22 11:43:46,626 INFO L137 Inliner]: procedures = 32, calls = 38, calls flagged for inlining = 15, calls inlined = 15, statements flattened = 278 [2021-12-22 11:43:46,629 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-22 11:43:46,630 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-22 11:43:46,630 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-22 11:43:46,631 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-22 11:43:46,637 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 11:43:46" (1/1) ... [2021-12-22 11:43:46,638 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 11:43:46" (1/1) ... [2021-12-22 11:43:46,648 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 11:43:46" (1/1) ... [2021-12-22 11:43:46,648 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 11:43:46" (1/1) ... [2021-12-22 11:43:46,659 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 11:43:46" (1/1) ... [2021-12-22 11:43:46,672 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 11:43:46" (1/1) ... [2021-12-22 11:43:46,675 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 11:43:46" (1/1) ... [2021-12-22 11:43:46,681 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-22 11:43:46,683 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-22 11:43:46,683 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-22 11:43:46,684 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-22 11:43:46,684 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 11:43:46" (1/1) ... [2021-12-22 11:43:46,690 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-22 11:43:46,701 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-22 11:43:46,721 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 11:43:46,742 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 11:43:46,757 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-22 11:43:46,757 INFO L130 BoogieDeclarations]: Found specification of procedure error [2021-12-22 11:43:46,757 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2021-12-22 11:43:46,757 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2021-12-22 11:43:46,757 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2021-12-22 11:43:46,758 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2021-12-22 11:43:46,758 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2021-12-22 11:43:46,758 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2021-12-22 11:43:46,758 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2021-12-22 11:43:46,758 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2021-12-22 11:43:46,758 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2021-12-22 11:43:46,758 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2021-12-22 11:43:46,759 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2021-12-22 11:43:46,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-22 11:43:46,759 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2021-12-22 11:43:46,759 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2021-12-22 11:43:46,759 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-22 11:43:46,759 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-22 11:43:46,842 INFO L234 CfgBuilder]: Building ICFG [2021-12-22 11:43:46,844 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-22 11:43:47,217 INFO L275 CfgBuilder]: Performing block encoding [2021-12-22 11:43:47,224 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-22 11:43:47,224 INFO L299 CfgBuilder]: Removed 5 assume(true) statements. [2021-12-22 11:43:47,227 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.12 11:43:47 BoogieIcfgContainer [2021-12-22 11:43:47,227 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-22 11:43:47,228 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-22 11:43:47,229 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-22 11:43:47,234 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-22 11:43:47,240 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.12 11:43:46" (1/3) ... [2021-12-22 11:43:47,241 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5365f200 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.12 11:43:47, skipping insertion in model container [2021-12-22 11:43:47,242 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 11:43:46" (2/3) ... [2021-12-22 11:43:47,242 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5365f200 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.12 11:43:47, skipping insertion in model container [2021-12-22 11:43:47,242 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.12 11:43:47" (3/3) ... [2021-12-22 11:43:47,244 INFO L111 eAbstractionObserver]: Analyzing ICFG token_ring.02.cil-2.c [2021-12-22 11:43:47,249 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-22 11:43:47,282 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-12-22 11:43:47,356 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-22 11:43:47,365 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 11:43:47,365 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-12-22 11:43:47,391 INFO L276 IsEmpty]: Start isEmpty. Operand has 140 states, 113 states have (on average 1.584070796460177) internal successors, (179), 117 states have internal predecessors, (179), 18 states have call successors, (18), 7 states have call predecessors, (18), 7 states have return successors, (18), 17 states have call predecessors, (18), 18 states have call successors, (18) [2021-12-22 11:43:47,401 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2021-12-22 11:43:47,401 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 11:43:47,402 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] [2021-12-22 11:43:47,403 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 11:43:47,408 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 11:43:47,409 INFO L85 PathProgramCache]: Analyzing trace with hash -1053890287, now seen corresponding path program 1 times [2021-12-22 11:43:47,419 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 11:43:47,419 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1425676179] [2021-12-22 11:43:47,420 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 11:43:47,421 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 11:43:47,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:43:47,570 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-22 11:43:47,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:43:47,588 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-22 11:43:47,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:43:47,611 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-22 11:43:47,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:43:47,628 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2021-12-22 11:43:47,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:43:47,640 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2021-12-22 11:43:47,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:43:47,650 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 11:43:47,651 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 11:43:47,652 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1425676179] [2021-12-22 11:43:47,652 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1425676179] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 11:43:47,652 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 11:43:47,653 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-22 11:43:47,654 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1784451422] [2021-12-22 11:43:47,655 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 11:43:47,659 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-22 11:43:47,661 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 11:43:47,688 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-22 11:43:47,689 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-22 11:43:47,691 INFO L87 Difference]: Start difference. First operand has 140 states, 113 states have (on average 1.584070796460177) internal successors, (179), 117 states have internal predecessors, (179), 18 states have call successors, (18), 7 states have call predecessors, (18), 7 states have return successors, (18), 17 states have call predecessors, (18), 18 states have call successors, (18) Second operand has 5 states, 5 states have (on average 11.4) internal successors, (57), 3 states have internal predecessors, (57), 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 11:43:48,080 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 11:43:48,080 INFO L93 Difference]: Finished difference Result 304 states and 476 transitions. [2021-12-22 11:43:48,082 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-22 11:43:48,083 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 3 states have internal predecessors, (57), 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 68 [2021-12-22 11:43:48,084 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 11:43:48,094 INFO L225 Difference]: With dead ends: 304 [2021-12-22 11:43:48,095 INFO L226 Difference]: Without dead ends: 166 [2021-12-22 11:43:48,098 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 11:43:48,101 INFO L933 BasicCegarLoop]: 212 mSDtfsCounter, 298 mSDsluCounter, 165 mSDsCounter, 0 mSdLazyCounter, 183 mSolverCounterSat, 44 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 312 SdHoareTripleChecker+Valid, 377 SdHoareTripleChecker+Invalid, 227 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 44 IncrementalHoareTripleChecker+Valid, 183 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-12-22 11:43:48,102 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [312 Valid, 377 Invalid, 227 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [44 Valid, 183 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-12-22 11:43:48,115 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 166 states. [2021-12-22 11:43:48,143 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 166 to 134. [2021-12-22 11:43:48,145 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 134 states, 109 states have (on average 1.4862385321100917) internal successors, (162), 111 states have internal predecessors, (162), 18 states have call successors, (18), 7 states have call predecessors, (18), 6 states have return successors, (16), 16 states have call predecessors, (16), 16 states have call successors, (16) [2021-12-22 11:43:48,146 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 134 states to 134 states and 196 transitions. [2021-12-22 11:43:48,148 INFO L78 Accepts]: Start accepts. Automaton has 134 states and 196 transitions. Word has length 68 [2021-12-22 11:43:48,148 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 11:43:48,148 INFO L470 AbstractCegarLoop]: Abstraction has 134 states and 196 transitions. [2021-12-22 11:43:48,149 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 3 states have internal predecessors, (57), 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 11:43:48,149 INFO L276 IsEmpty]: Start isEmpty. Operand 134 states and 196 transitions. [2021-12-22 11:43:48,151 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2021-12-22 11:43:48,152 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 11:43:48,152 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] [2021-12-22 11:43:48,152 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-22 11:43:48,152 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 11:43:48,153 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 11:43:48,153 INFO L85 PathProgramCache]: Analyzing trace with hash 1279502351, now seen corresponding path program 1 times [2021-12-22 11:43:48,153 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 11:43:48,154 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1742339159] [2021-12-22 11:43:48,154 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 11:43:48,154 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 11:43:48,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:43:48,202 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-22 11:43:48,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:43:48,217 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-22 11:43:48,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:43:48,248 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-22 11:43:48,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:43:48,263 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2021-12-22 11:43:48,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:43:48,271 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2021-12-22 11:43:48,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:43:48,277 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 11:43:48,277 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 11:43:48,277 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1742339159] [2021-12-22 11:43:48,278 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1742339159] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 11:43:48,278 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 11:43:48,278 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-22 11:43:48,278 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1022901497] [2021-12-22 11:43:48,279 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 11:43:48,280 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-22 11:43:48,280 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 11:43:48,280 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-22 11:43:48,281 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-22 11:43:48,281 INFO L87 Difference]: Start difference. First operand 134 states and 196 transitions. Second operand has 6 states, 6 states have (on average 9.5) internal successors, (57), 4 states have internal predecessors, (57), 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 11:43:48,929 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 11:43:48,929 INFO L93 Difference]: Finished difference Result 444 states and 667 transitions. [2021-12-22 11:43:48,930 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-12-22 11:43:48,931 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.5) internal successors, (57), 4 states have internal predecessors, (57), 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 68 [2021-12-22 11:43:48,931 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 11:43:48,937 INFO L225 Difference]: With dead ends: 444 [2021-12-22 11:43:48,938 INFO L226 Difference]: Without dead ends: 320 [2021-12-22 11:43:48,939 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 11:43:48,941 INFO L933 BasicCegarLoop]: 220 mSDtfsCounter, 419 mSDsluCounter, 384 mSDsCounter, 0 mSdLazyCounter, 527 mSolverCounterSat, 84 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 428 SdHoareTripleChecker+Valid, 604 SdHoareTripleChecker+Invalid, 611 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 84 IncrementalHoareTripleChecker+Valid, 527 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2021-12-22 11:43:48,941 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [428 Valid, 604 Invalid, 611 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [84 Valid, 527 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2021-12-22 11:43:48,943 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 320 states. [2021-12-22 11:43:48,971 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 320 to 255. [2021-12-22 11:43:48,972 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 255 states, 212 states have (on average 1.5) internal successors, (318), 215 states have internal predecessors, (318), 29 states have call successors, (29), 13 states have call predecessors, (29), 13 states have return successors, (30), 27 states have call predecessors, (30), 27 states have call successors, (30) [2021-12-22 11:43:48,973 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 255 states to 255 states and 377 transitions. [2021-12-22 11:43:48,974 INFO L78 Accepts]: Start accepts. Automaton has 255 states and 377 transitions. Word has length 68 [2021-12-22 11:43:48,974 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 11:43:48,974 INFO L470 AbstractCegarLoop]: Abstraction has 255 states and 377 transitions. [2021-12-22 11:43:48,974 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.5) internal successors, (57), 4 states have internal predecessors, (57), 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 11:43:48,975 INFO L276 IsEmpty]: Start isEmpty. Operand 255 states and 377 transitions. [2021-12-22 11:43:48,976 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2021-12-22 11:43:48,976 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 11:43:48,977 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] [2021-12-22 11:43:48,977 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-22 11:43:48,977 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 11:43:48,978 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 11:43:48,978 INFO L85 PathProgramCache]: Analyzing trace with hash 1382216715, now seen corresponding path program 1 times [2021-12-22 11:43:48,978 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 11:43:48,978 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [896855857] [2021-12-22 11:43:48,978 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 11:43:48,979 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 11:43:48,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:43:49,031 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-22 11:43:49,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:43:49,047 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-22 11:43:49,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:43:49,088 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-22 11:43:49,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:43:49,099 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2021-12-22 11:43:49,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:43:49,118 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2021-12-22 11:43:49,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:43:49,122 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 11:43:49,123 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 11:43:49,123 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [896855857] [2021-12-22 11:43:49,123 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [896855857] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 11:43:49,124 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 11:43:49,124 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 11:43:49,124 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2121363461] [2021-12-22 11:43:49,124 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 11:43:49,125 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 11:43:49,125 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 11:43:49,125 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 11:43:49,126 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-22 11:43:49,126 INFO L87 Difference]: Start difference. First operand 255 states and 377 transitions. Second operand has 7 states, 7 states have (on average 8.142857142857142) internal successors, (57), 5 states have internal predecessors, (57), 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 11:43:49,999 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 11:43:50,000 INFO L93 Difference]: Finished difference Result 717 states and 1071 transitions. [2021-12-22 11:43:50,000 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-22 11:43:50,001 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.142857142857142) internal successors, (57), 5 states have internal predecessors, (57), 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 68 [2021-12-22 11:43:50,001 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 11:43:50,004 INFO L225 Difference]: With dead ends: 717 [2021-12-22 11:43:50,005 INFO L226 Difference]: Without dead ends: 472 [2021-12-22 11:43:50,007 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 11:43:50,008 INFO L933 BasicCegarLoop]: 311 mSDtfsCounter, 407 mSDsluCounter, 712 mSDsCounter, 0 mSdLazyCounter, 833 mSolverCounterSat, 60 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 416 SdHoareTripleChecker+Valid, 1023 SdHoareTripleChecker+Invalid, 893 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 60 IncrementalHoareTripleChecker+Valid, 833 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-12-22 11:43:50,009 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [416 Valid, 1023 Invalid, 893 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [60 Valid, 833 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2021-12-22 11:43:50,010 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 472 states. [2021-12-22 11:43:50,047 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 472 to 369. [2021-12-22 11:43:50,052 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 369 states, 308 states have (on average 1.4935064935064934) internal successors, (460), 312 states have internal predecessors, (460), 40 states have call successors, (40), 19 states have call predecessors, (40), 20 states have return successors, (43), 39 states have call predecessors, (43), 38 states have call successors, (43) [2021-12-22 11:43:50,055 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 369 states to 369 states and 543 transitions. [2021-12-22 11:43:50,056 INFO L78 Accepts]: Start accepts. Automaton has 369 states and 543 transitions. Word has length 68 [2021-12-22 11:43:50,057 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 11:43:50,057 INFO L470 AbstractCegarLoop]: Abstraction has 369 states and 543 transitions. [2021-12-22 11:43:50,057 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.142857142857142) internal successors, (57), 5 states have internal predecessors, (57), 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 11:43:50,057 INFO L276 IsEmpty]: Start isEmpty. Operand 369 states and 543 transitions. [2021-12-22 11:43:50,064 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2021-12-22 11:43:50,064 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 11:43:50,064 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] [2021-12-22 11:43:50,065 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-22 11:43:50,065 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 11:43:50,066 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 11:43:50,066 INFO L85 PathProgramCache]: Analyzing trace with hash -1525965171, now seen corresponding path program 1 times [2021-12-22 11:43:50,067 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 11:43:50,067 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [333535557] [2021-12-22 11:43:50,067 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 11:43:50,068 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 11:43:50,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:43:50,093 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-22 11:43:50,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:43:50,104 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-22 11:43:50,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:43:50,131 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-22 11:43:50,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:43:50,145 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2021-12-22 11:43:50,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:43:50,150 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2021-12-22 11:43:50,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:43:50,153 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 11:43:50,154 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 11:43:50,154 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [333535557] [2021-12-22 11:43:50,154 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [333535557] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 11:43:50,154 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 11:43:50,154 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 11:43:50,155 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1453380704] [2021-12-22 11:43:50,155 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 11:43:50,155 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 11:43:50,155 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 11:43:50,156 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 11:43:50,156 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-22 11:43:50,156 INFO L87 Difference]: Start difference. First operand 369 states and 543 transitions. Second operand has 7 states, 7 states have (on average 8.142857142857142) internal successors, (57), 5 states have internal predecessors, (57), 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 11:43:50,908 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 11:43:50,909 INFO L93 Difference]: Finished difference Result 1118 states and 1665 transitions. [2021-12-22 11:43:50,909 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-22 11:43:50,909 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.142857142857142) internal successors, (57), 5 states have internal predecessors, (57), 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 68 [2021-12-22 11:43:50,910 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 11:43:50,914 INFO L225 Difference]: With dead ends: 1118 [2021-12-22 11:43:50,914 INFO L226 Difference]: Without dead ends: 759 [2021-12-22 11:43:50,916 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-22 11:43:50,917 INFO L933 BasicCegarLoop]: 222 mSDtfsCounter, 441 mSDsluCounter, 491 mSDsCounter, 0 mSdLazyCounter, 743 mSolverCounterSat, 86 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 450 SdHoareTripleChecker+Valid, 713 SdHoareTripleChecker+Invalid, 829 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 86 IncrementalHoareTripleChecker+Valid, 743 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-12-22 11:43:50,917 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [450 Valid, 713 Invalid, 829 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [86 Valid, 743 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2021-12-22 11:43:50,918 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 759 states. [2021-12-22 11:43:50,955 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 759 to 598. [2021-12-22 11:43:50,956 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 598 states, 501 states have (on average 1.4870259481037924) internal successors, (745), 507 states have internal predecessors, (745), 62 states have call successors, (62), 31 states have call predecessors, (62), 34 states have return successors, (73), 63 states have call predecessors, (73), 60 states have call successors, (73) [2021-12-22 11:43:50,959 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 598 states to 598 states and 880 transitions. [2021-12-22 11:43:50,960 INFO L78 Accepts]: Start accepts. Automaton has 598 states and 880 transitions. Word has length 68 [2021-12-22 11:43:50,960 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 11:43:50,961 INFO L470 AbstractCegarLoop]: Abstraction has 598 states and 880 transitions. [2021-12-22 11:43:50,961 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.142857142857142) internal successors, (57), 5 states have internal predecessors, (57), 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 11:43:50,961 INFO L276 IsEmpty]: Start isEmpty. Operand 598 states and 880 transitions. [2021-12-22 11:43:50,962 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2021-12-22 11:43:50,962 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 11:43:50,963 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] [2021-12-22 11:43:50,963 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-22 11:43:50,963 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 11:43:50,964 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 11:43:50,964 INFO L85 PathProgramCache]: Analyzing trace with hash -649946165, now seen corresponding path program 1 times [2021-12-22 11:43:50,964 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 11:43:50,964 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [741200554] [2021-12-22 11:43:50,964 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 11:43:50,965 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 11:43:50,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:43:50,994 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-22 11:43:51,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:43:51,012 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-22 11:43:51,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:43:51,052 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-22 11:43:51,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:43:51,070 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2021-12-22 11:43:51,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:43:51,078 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2021-12-22 11:43:51,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:43:51,082 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 11:43:51,083 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 11:43:51,083 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [741200554] [2021-12-22 11:43:51,084 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [741200554] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 11:43:51,084 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 11:43:51,084 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 11:43:51,084 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [445967328] [2021-12-22 11:43:51,085 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 11:43:51,086 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 11:43:51,086 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 11:43:51,087 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 11:43:51,087 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-22 11:43:51,087 INFO L87 Difference]: Start difference. First operand 598 states and 880 transitions. Second operand has 7 states, 7 states have (on average 8.142857142857142) internal successors, (57), 5 states have internal predecessors, (57), 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 11:43:51,929 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 11:43:51,930 INFO L93 Difference]: Finished difference Result 1992 states and 2956 transitions. [2021-12-22 11:43:51,930 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-22 11:43:51,931 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.142857142857142) internal successors, (57), 5 states have internal predecessors, (57), 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 68 [2021-12-22 11:43:51,931 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 11:43:51,938 INFO L225 Difference]: With dead ends: 1992 [2021-12-22 11:43:51,939 INFO L226 Difference]: Without dead ends: 1404 [2021-12-22 11:43:51,941 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-12-22 11:43:51,942 INFO L933 BasicCegarLoop]: 320 mSDtfsCounter, 413 mSDsluCounter, 697 mSDsCounter, 0 mSdLazyCounter, 912 mSolverCounterSat, 68 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 421 SdHoareTripleChecker+Valid, 1017 SdHoareTripleChecker+Invalid, 980 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 68 IncrementalHoareTripleChecker+Valid, 912 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-12-22 11:43:51,942 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [421 Valid, 1017 Invalid, 980 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [68 Valid, 912 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2021-12-22 11:43:51,944 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1404 states. [2021-12-22 11:43:52,003 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1404 to 1010. [2021-12-22 11:43:52,005 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1010 states, 845 states have (on average 1.4733727810650887) internal successors, (1245), 855 states have internal predecessors, (1245), 102 states have call successors, (102), 55 states have call predecessors, (102), 62 states have return successors, (135), 107 states have call predecessors, (135), 100 states have call successors, (135) [2021-12-22 11:43:52,011 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1010 states to 1010 states and 1482 transitions. [2021-12-22 11:43:52,011 INFO L78 Accepts]: Start accepts. Automaton has 1010 states and 1482 transitions. Word has length 68 [2021-12-22 11:43:52,011 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 11:43:52,012 INFO L470 AbstractCegarLoop]: Abstraction has 1010 states and 1482 transitions. [2021-12-22 11:43:52,012 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.142857142857142) internal successors, (57), 5 states have internal predecessors, (57), 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 11:43:52,012 INFO L276 IsEmpty]: Start isEmpty. Operand 1010 states and 1482 transitions. [2021-12-22 11:43:52,014 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2021-12-22 11:43:52,014 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 11:43:52,014 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] [2021-12-22 11:43:52,014 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-22 11:43:52,015 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 11:43:52,015 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 11:43:52,015 INFO L85 PathProgramCache]: Analyzing trace with hash 888393865, now seen corresponding path program 1 times [2021-12-22 11:43:52,015 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 11:43:52,015 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2128473164] [2021-12-22 11:43:52,016 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 11:43:52,016 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 11:43:52,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:43:52,034 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-22 11:43:52,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:43:52,045 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-22 11:43:52,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:43:52,073 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-22 11:43:52,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:43:52,081 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2021-12-22 11:43:52,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:43:52,086 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2021-12-22 11:43:52,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:43:52,089 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 11:43:52,090 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 11:43:52,090 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2128473164] [2021-12-22 11:43:52,090 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2128473164] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 11:43:52,090 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 11:43:52,090 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 11:43:52,091 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [728324277] [2021-12-22 11:43:52,091 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 11:43:52,091 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 11:43:52,091 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 11:43:52,092 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 11:43:52,092 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-22 11:43:52,092 INFO L87 Difference]: Start difference. First operand 1010 states and 1482 transitions. Second operand has 7 states, 7 states have (on average 8.142857142857142) internal successors, (57), 5 states have internal predecessors, (57), 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 11:43:52,859 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 11:43:52,859 INFO L93 Difference]: Finished difference Result 3390 states and 4996 transitions. [2021-12-22 11:43:52,859 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-22 11:43:52,860 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.142857142857142) internal successors, (57), 5 states have internal predecessors, (57), 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 68 [2021-12-22 11:43:52,860 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 11:43:52,872 INFO L225 Difference]: With dead ends: 3390 [2021-12-22 11:43:52,872 INFO L226 Difference]: Without dead ends: 2390 [2021-12-22 11:43:52,876 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-12-22 11:43:52,877 INFO L933 BasicCegarLoop]: 289 mSDtfsCounter, 418 mSDsluCounter, 700 mSDsCounter, 0 mSdLazyCounter, 803 mSolverCounterSat, 69 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 430 SdHoareTripleChecker+Valid, 989 SdHoareTripleChecker+Invalid, 872 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 69 IncrementalHoareTripleChecker+Valid, 803 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2021-12-22 11:43:52,877 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [430 Valid, 989 Invalid, 872 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [69 Valid, 803 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2021-12-22 11:43:52,880 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2390 states. [2021-12-22 11:43:52,963 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2390 to 1867. [2021-12-22 11:43:52,967 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1867 states, 1570 states have (on average 1.4745222929936306) internal successors, (2315), 1588 states have internal predecessors, (2315), 178 states have call successors, (178), 103 states have call predecessors, (178), 118 states have return successors, (273), 191 states have call predecessors, (273), 176 states have call successors, (273) [2021-12-22 11:43:52,976 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1867 states to 1867 states and 2766 transitions. [2021-12-22 11:43:52,977 INFO L78 Accepts]: Start accepts. Automaton has 1867 states and 2766 transitions. Word has length 68 [2021-12-22 11:43:52,977 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 11:43:52,977 INFO L470 AbstractCegarLoop]: Abstraction has 1867 states and 2766 transitions. [2021-12-22 11:43:52,977 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.142857142857142) internal successors, (57), 5 states have internal predecessors, (57), 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 11:43:52,978 INFO L276 IsEmpty]: Start isEmpty. Operand 1867 states and 2766 transitions. [2021-12-22 11:43:52,989 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2021-12-22 11:43:52,989 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 11:43:52,989 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] [2021-12-22 11:43:52,990 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-12-22 11:43:52,990 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 11:43:52,990 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 11:43:52,990 INFO L85 PathProgramCache]: Analyzing trace with hash -1140192245, now seen corresponding path program 1 times [2021-12-22 11:43:52,991 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 11:43:52,991 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1292312560] [2021-12-22 11:43:52,991 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 11:43:52,991 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 11:43:52,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:43:53,009 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-22 11:43:53,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:43:53,024 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-22 11:43:53,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:43:53,034 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-22 11:43:53,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:43:53,063 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2021-12-22 11:43:53,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:43:53,071 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2021-12-22 11:43:53,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:43:53,074 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 11:43:53,074 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 11:43:53,074 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1292312560] [2021-12-22 11:43:53,074 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1292312560] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 11:43:53,075 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 11:43:53,075 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-22 11:43:53,075 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1712478739] [2021-12-22 11:43:53,075 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 11:43:53,076 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-22 11:43:53,076 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 11:43:53,076 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-22 11:43:53,076 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-22 11:43:53,077 INFO L87 Difference]: Start difference. First operand 1867 states and 2766 transitions. Second operand has 6 states, 6 states have (on average 9.5) internal successors, (57), 4 states have internal predecessors, (57), 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 11:43:53,767 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 11:43:53,767 INFO L93 Difference]: Finished difference Result 5251 states and 7801 transitions. [2021-12-22 11:43:53,768 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-12-22 11:43:53,768 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.5) internal successors, (57), 4 states have internal predecessors, (57), 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 68 [2021-12-22 11:43:53,768 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 11:43:53,786 INFO L225 Difference]: With dead ends: 5251 [2021-12-22 11:43:53,786 INFO L226 Difference]: Without dead ends: 3395 [2021-12-22 11:43:53,794 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=39, Invalid=93, Unknown=0, NotChecked=0, Total=132 [2021-12-22 11:43:53,795 INFO L933 BasicCegarLoop]: 353 mSDtfsCounter, 541 mSDsluCounter, 408 mSDsCounter, 0 mSdLazyCounter, 638 mSolverCounterSat, 89 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 566 SdHoareTripleChecker+Valid, 761 SdHoareTripleChecker+Invalid, 727 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 89 IncrementalHoareTripleChecker+Valid, 638 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2021-12-22 11:43:53,795 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [566 Valid, 761 Invalid, 727 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [89 Valid, 638 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2021-12-22 11:43:53,799 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3395 states. [2021-12-22 11:43:53,939 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3395 to 2808. [2021-12-22 11:43:53,944 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2808 states, 2353 states have (on average 1.4526136846578837) internal successors, (3418), 2388 states have internal predecessors, (3418), 274 states have call successors, (274), 157 states have call predecessors, (274), 180 states have return successors, (397), 278 states have call predecessors, (397), 272 states have call successors, (397) [2021-12-22 11:43:53,959 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2808 states to 2808 states and 4089 transitions. [2021-12-22 11:43:53,960 INFO L78 Accepts]: Start accepts. Automaton has 2808 states and 4089 transitions. Word has length 68 [2021-12-22 11:43:53,960 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 11:43:53,960 INFO L470 AbstractCegarLoop]: Abstraction has 2808 states and 4089 transitions. [2021-12-22 11:43:53,961 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.5) internal successors, (57), 4 states have internal predecessors, (57), 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 11:43:53,961 INFO L276 IsEmpty]: Start isEmpty. Operand 2808 states and 4089 transitions. [2021-12-22 11:43:53,973 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2021-12-22 11:43:53,973 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 11:43:53,973 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 11:43:53,973 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-12-22 11:43:53,974 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 11:43:53,974 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 11:43:53,974 INFO L85 PathProgramCache]: Analyzing trace with hash -1415706776, now seen corresponding path program 1 times [2021-12-22 11:43:53,974 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 11:43:53,975 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [853359078] [2021-12-22 11:43:53,975 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 11:43:53,975 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 11:43:53,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:43:54,010 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-22 11:43:54,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:43:54,027 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-22 11:43:54,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:43:54,035 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-22 11:43:54,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:43:54,079 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2021-12-22 11:43:54,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:43:54,088 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2021-12-22 11:43:54,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:43:54,091 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2021-12-22 11:43:54,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:43:54,102 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-22 11:43:54,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:43:54,110 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2021-12-22 11:43:54,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:43:54,114 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 17 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-12-22 11:43:54,114 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 11:43:54,115 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [853359078] [2021-12-22 11:43:54,115 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [853359078] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-22 11:43:54,115 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1802045691] [2021-12-22 11:43:54,115 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 11:43:54,115 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-22 11:43:54,116 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-22 11:43:54,119 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-22 11:43:54,150 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-12-22 11:43:54,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:43:54,220 INFO L263 TraceCheckSpWp]: Trace formula consists of 384 conjuncts, 2 conjunts are in the unsatisfiable core [2021-12-22 11:43:54,226 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-22 11:43:54,407 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2021-12-22 11:43:54,407 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-22 11:43:54,408 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1802045691] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 11:43:54,408 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-22 11:43:54,408 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2021-12-22 11:43:54,408 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1662882065] [2021-12-22 11:43:54,408 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 11:43:54,409 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-22 11:43:54,409 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 11:43:54,409 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-22 11:43:54,409 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-22 11:43:54,410 INFO L87 Difference]: Start difference. First operand 2808 states and 4089 transitions. Second operand has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 2 states have internal predecessors, (79), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-12-22 11:43:54,706 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 11:43:54,707 INFO L93 Difference]: Finished difference Result 8259 states and 12107 transitions. [2021-12-22 11:43:54,707 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-22 11:43:54,707 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 2 states have internal predecessors, (79), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 110 [2021-12-22 11:43:54,708 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 11:43:54,734 INFO L225 Difference]: With dead ends: 8259 [2021-12-22 11:43:54,734 INFO L226 Difference]: Without dead ends: 5462 [2021-12-22 11:43:54,744 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 131 GetRequests, 125 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-22 11:43:54,745 INFO L933 BasicCegarLoop]: 203 mSDtfsCounter, 152 mSDsluCounter, 171 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 152 SdHoareTripleChecker+Valid, 374 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-22 11:43:54,746 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [152 Valid, 374 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-22 11:43:54,751 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5462 states. [2021-12-22 11:43:54,972 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5462 to 5406. [2021-12-22 11:43:54,982 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5406 states, 4537 states have (on average 1.451840423187128) internal successors, (6587), 4605 states have internal predecessors, (6587), 512 states have call successors, (512), 309 states have call predecessors, (512), 356 states have return successors, (745), 507 states have call predecessors, (745), 510 states have call successors, (745) [2021-12-22 11:43:55,029 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5406 states to 5406 states and 7844 transitions. [2021-12-22 11:43:55,030 INFO L78 Accepts]: Start accepts. Automaton has 5406 states and 7844 transitions. Word has length 110 [2021-12-22 11:43:55,033 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 11:43:55,033 INFO L470 AbstractCegarLoop]: Abstraction has 5406 states and 7844 transitions. [2021-12-22 11:43:55,033 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 2 states have internal predecessors, (79), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-12-22 11:43:55,033 INFO L276 IsEmpty]: Start isEmpty. Operand 5406 states and 7844 transitions. [2021-12-22 11:43:55,042 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2021-12-22 11:43:55,042 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 11:43:55,043 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 11:43:55,074 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-12-22 11:43:55,259 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-22 11:43:55,260 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 11:43:55,260 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 11:43:55,260 INFO L85 PathProgramCache]: Analyzing trace with hash 1986703688, now seen corresponding path program 1 times [2021-12-22 11:43:55,260 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 11:43:55,261 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1542522359] [2021-12-22 11:43:55,261 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 11:43:55,261 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 11:43:55,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:43:55,292 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-22 11:43:55,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:43:55,303 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-22 11:43:55,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:43:55,312 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-22 11:43:55,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:43:55,356 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2021-12-22 11:43:55,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:43:55,361 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2021-12-22 11:43:55,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:43:55,365 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2021-12-22 11:43:55,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:43:55,372 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-22 11:43:55,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:43:55,378 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2021-12-22 11:43:55,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:43:55,383 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 17 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-12-22 11:43:55,384 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 11:43:55,384 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1542522359] [2021-12-22 11:43:55,384 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1542522359] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-22 11:43:55,384 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [44832577] [2021-12-22 11:43:55,385 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 11:43:55,385 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-22 11:43:55,385 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-22 11:43:55,386 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-22 11:43:55,389 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-12-22 11:43:55,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:43:55,478 INFO L263 TraceCheckSpWp]: Trace formula consists of 378 conjuncts, 2 conjunts are in the unsatisfiable core [2021-12-22 11:43:55,481 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-22 11:43:55,683 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2021-12-22 11:43:55,683 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-22 11:43:55,684 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [44832577] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 11:43:55,684 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-22 11:43:55,684 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 8 [2021-12-22 11:43:55,684 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1314116895] [2021-12-22 11:43:55,684 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 11:43:55,685 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-22 11:43:55,685 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 11:43:55,685 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-22 11:43:55,685 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-22 11:43:55,685 INFO L87 Difference]: Start difference. First operand 5406 states and 7844 transitions. Second operand has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-12-22 11:43:55,945 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 11:43:55,946 INFO L93 Difference]: Finished difference Result 9176 states and 13438 transitions. [2021-12-22 11:43:55,946 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-22 11:43:55,946 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 110 [2021-12-22 11:43:55,947 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 11:43:55,985 INFO L225 Difference]: With dead ends: 9176 [2021-12-22 11:43:55,986 INFO L226 Difference]: Without dead ends: 7157 [2021-12-22 11:43:55,997 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 131 GetRequests, 125 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-22 11:43:55,998 INFO L933 BasicCegarLoop]: 344 mSDtfsCounter, 143 mSDsluCounter, 191 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 143 SdHoareTripleChecker+Valid, 535 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-22 11:43:55,998 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [143 Valid, 535 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-22 11:43:56,006 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7157 states. [2021-12-22 11:43:56,376 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7157 to 7157. [2021-12-22 11:43:56,392 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7157 states, 6007 states have (on average 1.4486432495422008) internal successors, (8702), 6091 states have internal predecessors, (8702), 673 states have call successors, (673), 413 states have call predecessors, (673), 476 states have return successors, (1015), 668 states have call predecessors, (1015), 671 states have call successors, (1015) [2021-12-22 11:43:56,419 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7157 states to 7157 states and 10390 transitions. [2021-12-22 11:43:56,420 INFO L78 Accepts]: Start accepts. Automaton has 7157 states and 10390 transitions. Word has length 110 [2021-12-22 11:43:56,421 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 11:43:56,421 INFO L470 AbstractCegarLoop]: Abstraction has 7157 states and 10390 transitions. [2021-12-22 11:43:56,421 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-12-22 11:43:56,421 INFO L276 IsEmpty]: Start isEmpty. Operand 7157 states and 10390 transitions. [2021-12-22 11:43:56,439 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2021-12-22 11:43:56,439 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 11:43:56,440 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 11:43:56,469 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-12-22 11:43:56,658 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2021-12-22 11:43:56,658 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 11:43:56,659 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 11:43:56,659 INFO L85 PathProgramCache]: Analyzing trace with hash -1976353697, now seen corresponding path program 1 times [2021-12-22 11:43:56,659 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 11:43:56,659 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [830357064] [2021-12-22 11:43:56,659 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 11:43:56,659 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 11:43:56,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:43:56,689 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-22 11:43:56,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:43:56,700 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-22 11:43:56,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:43:56,709 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-22 11:43:56,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:43:56,751 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2021-12-22 11:43:56,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:43:56,754 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2021-12-22 11:43:56,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:43:56,756 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2021-12-22 11:43:56,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:43:56,762 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-22 11:43:56,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:43:56,767 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2021-12-22 11:43:56,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:43:56,773 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-22 11:43:56,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:43:56,778 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2021-12-22 11:43:56,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:43:56,780 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 0 proven. 34 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2021-12-22 11:43:56,781 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 11:43:56,781 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [830357064] [2021-12-22 11:43:56,781 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [830357064] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-22 11:43:56,781 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1430649809] [2021-12-22 11:43:56,781 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 11:43:56,781 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-22 11:43:56,781 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-22 11:43:56,782 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-22 11:43:56,784 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-12-22 11:43:56,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:43:56,875 INFO L263 TraceCheckSpWp]: Trace formula consists of 473 conjuncts, 2 conjunts are in the unsatisfiable core [2021-12-22 11:43:56,885 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-22 11:43:57,170 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 53 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2021-12-22 11:43:57,170 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-22 11:43:57,170 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1430649809] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 11:43:57,170 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-22 11:43:57,170 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2021-12-22 11:43:57,170 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1838625918] [2021-12-22 11:43:57,171 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 11:43:57,171 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-22 11:43:57,171 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 11:43:57,171 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-22 11:43:57,171 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-22 11:43:57,172 INFO L87 Difference]: Start difference. First operand 7157 states and 10390 transitions. Second operand has 3 states, 3 states have (on average 34.0) internal successors, (102), 2 states have internal predecessors, (102), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2021-12-22 11:43:57,757 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 11:43:57,757 INFO L93 Difference]: Finished difference Result 21167 states and 30956 transitions. [2021-12-22 11:43:57,757 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-22 11:43:57,758 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 2 states have internal predecessors, (102), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 142 [2021-12-22 11:43:57,758 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 11:43:57,825 INFO L225 Difference]: With dead ends: 21167 [2021-12-22 11:43:57,825 INFO L226 Difference]: Without dead ends: 14021 [2021-12-22 11:43:57,855 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 167 GetRequests, 161 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-22 11:43:57,856 INFO L933 BasicCegarLoop]: 224 mSDtfsCounter, 110 mSDsluCounter, 171 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 110 SdHoareTripleChecker+Valid, 395 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-22 11:43:57,856 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [110 Valid, 395 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-22 11:43:57,872 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14021 states. [2021-12-22 11:43:58,499 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14021 to 13877. [2021-12-22 11:43:58,536 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13877 states, 11640 states have (on average 1.4448453608247422) internal successors, (16818), 11806 states have internal predecessors, (16818), 1293 states have call successors, (1293), 816 states have call predecessors, (1293), 943 states have return successors, (1949), 1270 states have call predecessors, (1949), 1291 states have call successors, (1949) [2021-12-22 11:43:58,594 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13877 states to 13877 states and 20060 transitions. [2021-12-22 11:43:58,596 INFO L78 Accepts]: Start accepts. Automaton has 13877 states and 20060 transitions. Word has length 142 [2021-12-22 11:43:58,597 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 11:43:58,597 INFO L470 AbstractCegarLoop]: Abstraction has 13877 states and 20060 transitions. [2021-12-22 11:43:58,598 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 2 states have internal predecessors, (102), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2021-12-22 11:43:58,598 INFO L276 IsEmpty]: Start isEmpty. Operand 13877 states and 20060 transitions. [2021-12-22 11:43:58,639 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2021-12-22 11:43:58,639 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 11:43:58,640 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 11:43:58,668 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2021-12-22 11:43:58,855 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-22 11:43:58,856 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 11:43:58,856 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 11:43:58,856 INFO L85 PathProgramCache]: Analyzing trace with hash -1687241086, now seen corresponding path program 1 times [2021-12-22 11:43:58,856 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 11:43:58,856 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [983400174] [2021-12-22 11:43:58,856 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 11:43:58,856 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 11:43:58,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:43:58,882 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-22 11:43:58,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:43:58,892 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-22 11:43:58,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:43:58,901 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-22 11:43:58,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:43:58,946 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2021-12-22 11:43:58,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:43:58,951 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2021-12-22 11:43:58,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:43:58,953 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2021-12-22 11:43:58,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:43:58,955 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2021-12-22 11:43:58,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:43:58,959 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-22 11:43:58,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:43:58,965 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-22 11:43:58,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:43:58,973 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-22 11:43:58,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:43:58,980 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 144 [2021-12-22 11:43:58,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:43:58,984 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 0 proven. 34 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2021-12-22 11:43:58,985 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 11:43:58,985 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [983400174] [2021-12-22 11:43:58,985 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [983400174] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-22 11:43:58,985 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [498158427] [2021-12-22 11:43:58,985 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 11:43:58,985 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-22 11:43:58,985 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-22 11:43:58,986 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-22 11:43:58,988 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-12-22 11:43:59,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:43:59,080 INFO L263 TraceCheckSpWp]: Trace formula consists of 511 conjuncts, 2 conjunts are in the unsatisfiable core [2021-12-22 11:43:59,086 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-22 11:43:59,361 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 84 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-12-22 11:43:59,362 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-22 11:43:59,362 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [498158427] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 11:43:59,362 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-22 11:43:59,362 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 8 [2021-12-22 11:43:59,363 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [335700747] [2021-12-22 11:43:59,363 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 11:43:59,363 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-22 11:43:59,363 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 11:43:59,364 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-22 11:43:59,364 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-22 11:43:59,364 INFO L87 Difference]: Start difference. First operand 13877 states and 20060 transitions. Second operand has 3 states, 3 states have (on average 42.0) internal successors, (126), 3 states have internal predecessors, (126), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2021-12-22 11:44:00,156 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 11:44:00,157 INFO L93 Difference]: Finished difference Result 29372 states and 43088 transitions. [2021-12-22 11:44:00,157 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-22 11:44:00,157 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 42.0) internal successors, (126), 3 states have internal predecessors, (126), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 159 [2021-12-22 11:44:00,157 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 11:44:00,222 INFO L225 Difference]: With dead ends: 29372 [2021-12-22 11:44:00,222 INFO L226 Difference]: Without dead ends: 15505 [2021-12-22 11:44:00,265 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 186 GetRequests, 180 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-22 11:44:00,266 INFO L933 BasicCegarLoop]: 190 mSDtfsCounter, 128 mSDsluCounter, 34 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 128 SdHoareTripleChecker+Valid, 224 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-22 11:44:00,266 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [128 Valid, 224 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-22 11:44:00,284 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15505 states. [2021-12-22 11:44:01,050 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15505 to 15505. [2021-12-22 11:44:01,073 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15505 states, 13108 states have (on average 1.3864815379920659) internal successors, (18174), 13274 states have internal predecessors, (18174), 1338 states have call successors, (1338), 931 states have call predecessors, (1338), 1058 states have return successors, (1999), 1315 states have call predecessors, (1999), 1336 states have call successors, (1999) [2021-12-22 11:44:01,124 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15505 states to 15505 states and 21511 transitions. [2021-12-22 11:44:01,127 INFO L78 Accepts]: Start accepts. Automaton has 15505 states and 21511 transitions. Word has length 159 [2021-12-22 11:44:01,127 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 11:44:01,128 INFO L470 AbstractCegarLoop]: Abstraction has 15505 states and 21511 transitions. [2021-12-22 11:44:01,128 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 42.0) internal successors, (126), 3 states have internal predecessors, (126), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2021-12-22 11:44:01,128 INFO L276 IsEmpty]: Start isEmpty. Operand 15505 states and 21511 transitions. [2021-12-22 11:44:01,168 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2021-12-22 11:44:01,168 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 11:44:01,168 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 11:44:01,194 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2021-12-22 11:44:01,391 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-22 11:44:01,392 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 11:44:01,392 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 11:44:01,392 INFO L85 PathProgramCache]: Analyzing trace with hash -1840869217, now seen corresponding path program 1 times [2021-12-22 11:44:01,392 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 11:44:01,392 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1692060578] [2021-12-22 11:44:01,392 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 11:44:01,393 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 11:44:01,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:01,416 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-22 11:44:01,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:01,426 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-22 11:44:01,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:01,435 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-22 11:44:01,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:01,480 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2021-12-22 11:44:01,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:01,484 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2021-12-22 11:44:01,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:01,486 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2021-12-22 11:44:01,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:01,490 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2021-12-22 11:44:01,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:01,495 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-22 11:44:01,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:01,501 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-22 11:44:01,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:01,506 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-22 11:44:01,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:01,510 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 144 [2021-12-22 11:44:01,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:01,513 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 0 proven. 34 refuted. 0 times theorem prover too weak. 68 trivial. 0 not checked. [2021-12-22 11:44:01,513 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 11:44:01,513 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1692060578] [2021-12-22 11:44:01,513 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1692060578] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-22 11:44:01,513 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [441531192] [2021-12-22 11:44:01,513 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 11:44:01,513 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-22 11:44:01,514 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-22 11:44:01,515 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-22 11:44:01,517 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2021-12-22 11:44:01,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:01,611 INFO L263 TraceCheckSpWp]: Trace formula consists of 505 conjuncts, 3 conjunts are in the unsatisfiable core [2021-12-22 11:44:01,614 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-22 11:44:01,868 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 60 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2021-12-22 11:44:01,868 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-22 11:44:01,868 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [441531192] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 11:44:01,868 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-22 11:44:01,869 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 8 [2021-12-22 11:44:01,871 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [847321044] [2021-12-22 11:44:01,871 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 11:44:01,872 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-22 11:44:01,872 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 11:44:01,873 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-22 11:44:01,873 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-22 11:44:01,873 INFO L87 Difference]: Start difference. First operand 15505 states and 21511 transitions. Second operand has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2021-12-22 11:44:02,623 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 11:44:02,624 INFO L93 Difference]: Finished difference Result 32538 states and 45049 transitions. [2021-12-22 11:44:02,624 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-22 11:44:02,625 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 159 [2021-12-22 11:44:02,625 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 11:44:02,708 INFO L225 Difference]: With dead ends: 32538 [2021-12-22 11:44:02,708 INFO L226 Difference]: Without dead ends: 17045 [2021-12-22 11:44:02,749 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 186 GetRequests, 180 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-22 11:44:02,750 INFO L933 BasicCegarLoop]: 207 mSDtfsCounter, 130 mSDsluCounter, 167 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 130 SdHoareTripleChecker+Valid, 374 SdHoareTripleChecker+Invalid, 9 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-22 11:44:02,750 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [130 Valid, 374 Invalid, 9 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-22 11:44:02,770 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17045 states. [2021-12-22 11:44:03,730 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17045 to 16905. [2021-12-22 11:44:03,752 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16905 states, 14396 states have (on average 1.3505140316754654) internal successors, (19442), 14562 states have internal predecessors, (19442), 1358 states have call successors, (1358), 1023 states have call predecessors, (1358), 1150 states have return successors, (2111), 1335 states have call predecessors, (2111), 1356 states have call successors, (2111) [2021-12-22 11:44:03,806 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16905 states to 16905 states and 22911 transitions. [2021-12-22 11:44:03,811 INFO L78 Accepts]: Start accepts. Automaton has 16905 states and 22911 transitions. Word has length 159 [2021-12-22 11:44:03,811 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 11:44:03,811 INFO L470 AbstractCegarLoop]: Abstraction has 16905 states and 22911 transitions. [2021-12-22 11:44:03,812 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2021-12-22 11:44:03,812 INFO L276 IsEmpty]: Start isEmpty. Operand 16905 states and 22911 transitions. [2021-12-22 11:44:03,850 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2021-12-22 11:44:03,850 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 11:44:03,851 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 11:44:03,880 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2021-12-22 11:44:04,074 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2021-12-22 11:44:04,074 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 11:44:04,074 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 11:44:04,074 INFO L85 PathProgramCache]: Analyzing trace with hash 740866845, now seen corresponding path program 1 times [2021-12-22 11:44:04,075 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 11:44:04,075 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1302931375] [2021-12-22 11:44:04,075 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 11:44:04,075 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 11:44:04,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:04,104 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-22 11:44:04,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:04,113 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-22 11:44:04,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:04,122 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-22 11:44:04,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:04,160 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2021-12-22 11:44:04,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:04,164 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2021-12-22 11:44:04,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:04,167 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2021-12-22 11:44:04,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:04,171 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-22 11:44:04,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:04,174 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2021-12-22 11:44:04,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:04,184 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2021-12-22 11:44:04,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:04,195 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-22 11:44:04,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:04,199 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2021-12-22 11:44:04,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:04,204 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 0 proven. 34 refuted. 0 times theorem prover too weak. 68 trivial. 0 not checked. [2021-12-22 11:44:04,205 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 11:44:04,205 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1302931375] [2021-12-22 11:44:04,205 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1302931375] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-22 11:44:04,205 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1061097241] [2021-12-22 11:44:04,205 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 11:44:04,205 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-22 11:44:04,206 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-22 11:44:04,207 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-22 11:44:04,208 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2021-12-22 11:44:04,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:04,304 INFO L263 TraceCheckSpWp]: Trace formula consists of 506 conjuncts, 2 conjunts are in the unsatisfiable core [2021-12-22 11:44:04,308 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-22 11:44:04,505 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 76 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2021-12-22 11:44:04,506 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-22 11:44:04,506 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1061097241] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 11:44:04,506 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-22 11:44:04,506 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 8 [2021-12-22 11:44:04,507 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1363066291] [2021-12-22 11:44:04,507 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 11:44:04,507 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-22 11:44:04,508 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 11:44:04,508 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-22 11:44:04,508 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-22 11:44:04,508 INFO L87 Difference]: Start difference. First operand 16905 states and 22911 transitions. Second operand has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 3 states have call successors, (12), 3 states have call predecessors, (12), 2 states have return successors, (11), 2 states have call predecessors, (11), 3 states have call successors, (11) [2021-12-22 11:44:05,936 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 11:44:05,936 INFO L93 Difference]: Finished difference Result 49878 states and 68158 transitions. [2021-12-22 11:44:05,936 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-22 11:44:05,936 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 3 states have call successors, (12), 3 states have call predecessors, (12), 2 states have return successors, (11), 2 states have call predecessors, (11), 3 states have call successors, (11) Word has length 160 [2021-12-22 11:44:05,937 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 11:44:06,065 INFO L225 Difference]: With dead ends: 49878 [2021-12-22 11:44:06,066 INFO L226 Difference]: Without dead ends: 32985 [2021-12-22 11:44:06,106 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 187 GetRequests, 181 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-22 11:44:06,107 INFO L933 BasicCegarLoop]: 361 mSDtfsCounter, 163 mSDsluCounter, 188 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 163 SdHoareTripleChecker+Valid, 549 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-22 11:44:06,108 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [163 Valid, 549 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-22 11:44:06,137 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32985 states. [2021-12-22 11:44:07,699 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32985 to 32941. [2021-12-22 11:44:07,735 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32941 states, 28041 states have (on average 1.3411076637780392) internal successors, (37606), 28372 states have internal predecessors, (37606), 2637 states have call successors, (2637), 2007 states have call predecessors, (2637), 2262 states have return successors, (4710), 2593 states have call predecessors, (4710), 2635 states have call successors, (4710) [2021-12-22 11:44:07,964 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32941 states to 32941 states and 44953 transitions. [2021-12-22 11:44:07,969 INFO L78 Accepts]: Start accepts. Automaton has 32941 states and 44953 transitions. Word has length 160 [2021-12-22 11:44:07,976 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 11:44:07,976 INFO L470 AbstractCegarLoop]: Abstraction has 32941 states and 44953 transitions. [2021-12-22 11:44:07,976 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 3 states have call successors, (12), 3 states have call predecessors, (12), 2 states have return successors, (11), 2 states have call predecessors, (11), 3 states have call successors, (11) [2021-12-22 11:44:07,976 INFO L276 IsEmpty]: Start isEmpty. Operand 32941 states and 44953 transitions. [2021-12-22 11:44:08,058 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2021-12-22 11:44:08,058 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 11:44:08,058 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 11:44:08,083 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2021-12-22 11:44:08,280 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-22 11:44:08,280 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 11:44:08,281 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 11:44:08,281 INFO L85 PathProgramCache]: Analyzing trace with hash 2091960737, now seen corresponding path program 1 times [2021-12-22 11:44:08,281 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 11:44:08,281 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1367888381] [2021-12-22 11:44:08,281 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 11:44:08,281 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 11:44:08,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:08,309 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-22 11:44:08,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:08,318 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-22 11:44:08,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:08,326 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-22 11:44:08,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:08,366 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2021-12-22 11:44:08,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:08,369 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2021-12-22 11:44:08,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:08,371 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2021-12-22 11:44:08,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:08,376 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-22 11:44:08,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:08,384 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2021-12-22 11:44:08,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:08,386 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2021-12-22 11:44:08,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:08,390 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-22 11:44:08,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:08,393 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2021-12-22 11:44:08,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:08,395 INFO L134 CoverageAnalysis]: Checked inductivity of 98 backedges. 0 proven. 33 refuted. 0 times theorem prover too weak. 65 trivial. 0 not checked. [2021-12-22 11:44:08,396 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 11:44:08,396 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1367888381] [2021-12-22 11:44:08,396 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1367888381] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-22 11:44:08,396 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1221403508] [2021-12-22 11:44:08,396 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 11:44:08,396 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-22 11:44:08,396 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-22 11:44:08,397 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-22 11:44:08,399 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2021-12-22 11:44:08,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:08,491 INFO L263 TraceCheckSpWp]: Trace formula consists of 512 conjuncts, 2 conjunts are in the unsatisfiable core [2021-12-22 11:44:08,494 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-22 11:44:08,772 INFO L134 CoverageAnalysis]: Checked inductivity of 98 backedges. 70 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2021-12-22 11:44:08,773 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-22 11:44:08,773 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1221403508] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 11:44:08,773 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-22 11:44:08,773 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 8 [2021-12-22 11:44:08,774 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [234237937] [2021-12-22 11:44:08,774 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 11:44:08,774 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-22 11:44:08,774 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 11:44:08,775 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-22 11:44:08,775 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-22 11:44:08,775 INFO L87 Difference]: Start difference. First operand 32941 states and 44953 transitions. Second operand has 3 states, 3 states have (on average 39.0) internal successors, (117), 3 states have internal predecessors, (117), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2021-12-22 11:44:09,927 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 11:44:09,927 INFO L93 Difference]: Finished difference Result 54646 states and 75917 transitions. [2021-12-22 11:44:09,928 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-22 11:44:09,928 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 39.0) internal successors, (117), 3 states have internal predecessors, (117), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 160 [2021-12-22 11:44:09,928 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 11:44:10,034 INFO L225 Difference]: With dead ends: 54646 [2021-12-22 11:44:10,034 INFO L226 Difference]: Without dead ends: 28066 [2021-12-22 11:44:10,094 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 187 GetRequests, 181 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-22 11:44:10,095 INFO L933 BasicCegarLoop]: 189 mSDtfsCounter, 123 mSDsluCounter, 33 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 123 SdHoareTripleChecker+Valid, 222 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-22 11:44:10,095 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [123 Valid, 222 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-22 11:44:10,120 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28066 states. [2021-12-22 11:44:11,245 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28066 to 20182. [2021-12-22 11:44:11,266 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20182 states, 17220 states have (on average 1.2998257839721254) internal successors, (22383), 17395 states have internal predecessors, (22383), 1597 states have call successors, (1597), 1237 states have call predecessors, (1597), 1364 states have return successors, (2530), 1565 states have call predecessors, (2530), 1595 states have call successors, (2530) [2021-12-22 11:44:11,326 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20182 states to 20182 states and 26510 transitions. [2021-12-22 11:44:11,331 INFO L78 Accepts]: Start accepts. Automaton has 20182 states and 26510 transitions. Word has length 160 [2021-12-22 11:44:11,332 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 11:44:11,332 INFO L470 AbstractCegarLoop]: Abstraction has 20182 states and 26510 transitions. [2021-12-22 11:44:11,332 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.0) internal successors, (117), 3 states have internal predecessors, (117), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2021-12-22 11:44:11,332 INFO L276 IsEmpty]: Start isEmpty. Operand 20182 states and 26510 transitions. [2021-12-22 11:44:11,366 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2021-12-22 11:44:11,367 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 11:44:11,367 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 11:44:11,396 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2021-12-22 11:44:11,573 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-22 11:44:11,573 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 11:44:11,573 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 11:44:11,574 INFO L85 PathProgramCache]: Analyzing trace with hash -1447536284, now seen corresponding path program 1 times [2021-12-22 11:44:11,574 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 11:44:11,574 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1871745021] [2021-12-22 11:44:11,574 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 11:44:11,574 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 11:44:11,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:11,599 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-22 11:44:11,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:11,609 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-22 11:44:11,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:11,616 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-22 11:44:11,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:11,654 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2021-12-22 11:44:11,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:11,657 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2021-12-22 11:44:11,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:11,659 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2021-12-22 11:44:11,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:11,664 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-22 11:44:11,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:11,668 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2021-12-22 11:44:11,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:11,674 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2021-12-22 11:44:11,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:11,680 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-22 11:44:11,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:11,684 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2021-12-22 11:44:11,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:11,687 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 0 proven. 34 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2021-12-22 11:44:11,687 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 11:44:11,687 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1871745021] [2021-12-22 11:44:11,687 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1871745021] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-22 11:44:11,687 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2131672847] [2021-12-22 11:44:11,687 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 11:44:11,687 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-22 11:44:11,688 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-22 11:44:11,689 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-22 11:44:11,690 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2021-12-22 11:44:11,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:11,779 INFO L263 TraceCheckSpWp]: Trace formula consists of 506 conjuncts, 2 conjunts are in the unsatisfiable core [2021-12-22 11:44:11,781 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-22 11:44:12,016 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 80 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2021-12-22 11:44:12,017 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-22 11:44:12,017 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2131672847] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 11:44:12,017 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-22 11:44:12,017 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 8 [2021-12-22 11:44:12,017 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [239190899] [2021-12-22 11:44:12,018 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 11:44:12,018 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-22 11:44:12,018 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 11:44:12,019 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-22 11:44:12,019 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-22 11:44:12,019 INFO L87 Difference]: Start difference. First operand 20182 states and 26510 transitions. Second operand has 3 states, 3 states have (on average 39.333333333333336) internal successors, (118), 3 states have internal predecessors, (118), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2021-12-22 11:44:13,606 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 11:44:13,606 INFO L93 Difference]: Finished difference Result 57486 states and 76378 transitions. [2021-12-22 11:44:13,607 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-22 11:44:13,607 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 39.333333333333336) internal successors, (118), 3 states have internal predecessors, (118), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 160 [2021-12-22 11:44:13,607 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 11:44:13,737 INFO L225 Difference]: With dead ends: 57486 [2021-12-22 11:44:13,737 INFO L226 Difference]: Without dead ends: 37321 [2021-12-22 11:44:13,787 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 187 GetRequests, 181 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-22 11:44:13,788 INFO L933 BasicCegarLoop]: 355 mSDtfsCounter, 150 mSDsluCounter, 185 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 150 SdHoareTripleChecker+Valid, 540 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-22 11:44:13,788 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [150 Valid, 540 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-22 11:44:13,820 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37321 states. [2021-12-22 11:44:15,689 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37321 to 37317. [2021-12-22 11:44:15,717 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37317 states, 31725 states have (on average 1.2904018912529551) internal successors, (40938), 32074 states have internal predecessors, (40938), 3027 states have call successors, (3027), 2309 states have call predecessors, (3027), 2564 states have return successors, (5602), 2965 states have call predecessors, (5602), 3025 states have call successors, (5602) [2021-12-22 11:44:15,824 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37317 states to 37317 states and 49567 transitions. [2021-12-22 11:44:15,831 INFO L78 Accepts]: Start accepts. Automaton has 37317 states and 49567 transitions. Word has length 160 [2021-12-22 11:44:15,832 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 11:44:15,832 INFO L470 AbstractCegarLoop]: Abstraction has 37317 states and 49567 transitions. [2021-12-22 11:44:15,832 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.333333333333336) internal successors, (118), 3 states have internal predecessors, (118), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2021-12-22 11:44:15,832 INFO L276 IsEmpty]: Start isEmpty. Operand 37317 states and 49567 transitions. [2021-12-22 11:44:15,884 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2021-12-22 11:44:15,885 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 11:44:15,885 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 11:44:15,911 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2021-12-22 11:44:16,109 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2021-12-22 11:44:16,109 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 11:44:16,109 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 11:44:16,110 INFO L85 PathProgramCache]: Analyzing trace with hash 1243097865, now seen corresponding path program 1 times [2021-12-22 11:44:16,110 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 11:44:16,110 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [452700726] [2021-12-22 11:44:16,110 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 11:44:16,110 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 11:44:16,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:16,130 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-22 11:44:16,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:16,140 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-22 11:44:16,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:16,148 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-22 11:44:16,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:16,180 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2021-12-22 11:44:16,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:16,184 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2021-12-22 11:44:16,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:16,186 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2021-12-22 11:44:16,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:16,188 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2021-12-22 11:44:16,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:16,192 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-22 11:44:16,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:16,195 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2021-12-22 11:44:16,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:16,200 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-22 11:44:16,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:16,204 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2021-12-22 11:44:16,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:16,207 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 0 proven. 34 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2021-12-22 11:44:16,207 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 11:44:16,207 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [452700726] [2021-12-22 11:44:16,208 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [452700726] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-22 11:44:16,208 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [452370759] [2021-12-22 11:44:16,208 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 11:44:16,208 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-22 11:44:16,208 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-22 11:44:16,209 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-22 11:44:16,211 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2021-12-22 11:44:16,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:16,302 INFO L263 TraceCheckSpWp]: Trace formula consists of 509 conjuncts, 3 conjunts are in the unsatisfiable core [2021-12-22 11:44:16,305 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-22 11:44:16,546 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 69 proven. 0 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2021-12-22 11:44:16,546 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-22 11:44:16,546 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [452370759] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 11:44:16,547 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-22 11:44:16,547 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 8 [2021-12-22 11:44:16,547 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1984991588] [2021-12-22 11:44:16,547 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 11:44:16,548 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-22 11:44:16,548 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 11:44:16,548 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-22 11:44:16,548 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-22 11:44:16,549 INFO L87 Difference]: Start difference. First operand 37317 states and 49567 transitions. Second operand has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2021-12-22 11:44:18,103 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 11:44:18,104 INFO L93 Difference]: Finished difference Result 66696 states and 88559 transitions. [2021-12-22 11:44:18,104 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-22 11:44:18,104 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 160 [2021-12-22 11:44:18,104 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 11:44:18,243 INFO L225 Difference]: With dead ends: 66696 [2021-12-22 11:44:18,243 INFO L226 Difference]: Without dead ends: 37895 [2021-12-22 11:44:18,294 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 187 GetRequests, 181 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-22 11:44:18,295 INFO L933 BasicCegarLoop]: 231 mSDtfsCounter, 149 mSDsluCounter, 171 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 149 SdHoareTripleChecker+Valid, 402 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-22 11:44:18,295 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [149 Valid, 402 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-22 11:44:18,336 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37895 states. [2021-12-22 11:44:20,215 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37895 to 37317. [2021-12-22 11:44:20,247 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37317 states, 31725 states have (on average 1.283845547675335) internal successors, (40730), 32074 states have internal predecessors, (40730), 3027 states have call successors, (3027), 2309 states have call predecessors, (3027), 2564 states have return successors, (5602), 2965 states have call predecessors, (5602), 3025 states have call successors, (5602) [2021-12-22 11:44:20,499 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37317 states to 37317 states and 49359 transitions. [2021-12-22 11:44:20,506 INFO L78 Accepts]: Start accepts. Automaton has 37317 states and 49359 transitions. Word has length 160 [2021-12-22 11:44:20,507 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 11:44:20,507 INFO L470 AbstractCegarLoop]: Abstraction has 37317 states and 49359 transitions. [2021-12-22 11:44:20,507 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2021-12-22 11:44:20,507 INFO L276 IsEmpty]: Start isEmpty. Operand 37317 states and 49359 transitions. [2021-12-22 11:44:20,541 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2021-12-22 11:44:20,542 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 11:44:20,542 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 11:44:20,570 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2021-12-22 11:44:20,767 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2021-12-22 11:44:20,768 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 11:44:20,768 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 11:44:20,768 INFO L85 PathProgramCache]: Analyzing trace with hash -924686934, now seen corresponding path program 1 times [2021-12-22 11:44:20,768 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 11:44:20,768 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1311182332] [2021-12-22 11:44:20,769 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 11:44:20,769 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 11:44:20,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:20,800 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-22 11:44:20,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:20,813 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-22 11:44:20,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:20,821 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-22 11:44:20,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:20,871 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2021-12-22 11:44:20,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:20,874 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2021-12-22 11:44:20,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:20,876 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2021-12-22 11:44:20,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:20,879 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2021-12-22 11:44:20,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:20,882 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-22 11:44:20,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:20,886 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2021-12-22 11:44:20,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:20,890 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-22 11:44:20,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:20,893 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2021-12-22 11:44:20,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:20,896 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 0 proven. 34 refuted. 0 times theorem prover too weak. 68 trivial. 0 not checked. [2021-12-22 11:44:20,896 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 11:44:20,897 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1311182332] [2021-12-22 11:44:20,897 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1311182332] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-22 11:44:20,897 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [14875600] [2021-12-22 11:44:20,897 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 11:44:20,897 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-22 11:44:20,897 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-22 11:44:20,898 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-22 11:44:20,900 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2021-12-22 11:44:20,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:20,988 INFO L263 TraceCheckSpWp]: Trace formula consists of 512 conjuncts, 3 conjunts are in the unsatisfiable core [2021-12-22 11:44:20,991 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-22 11:44:21,231 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 62 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2021-12-22 11:44:21,231 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-22 11:44:21,231 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [14875600] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 11:44:21,231 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-22 11:44:21,231 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 8 [2021-12-22 11:44:21,232 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [5352127] [2021-12-22 11:44:21,232 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 11:44:21,232 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-22 11:44:21,232 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 11:44:21,233 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-22 11:44:21,233 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-22 11:44:21,233 INFO L87 Difference]: Start difference. First operand 37317 states and 49359 transitions. Second operand has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2021-12-22 11:44:22,591 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 11:44:22,592 INFO L93 Difference]: Finished difference Result 66439 states and 87931 transitions. [2021-12-22 11:44:22,592 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-22 11:44:22,592 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 160 [2021-12-22 11:44:22,592 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 11:44:22,825 INFO L225 Difference]: With dead ends: 66439 [2021-12-22 11:44:22,825 INFO L226 Difference]: Without dead ends: 38303 [2021-12-22 11:44:22,863 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 187 GetRequests, 181 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-22 11:44:22,864 INFO L933 BasicCegarLoop]: 242 mSDtfsCounter, 148 mSDsluCounter, 173 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 148 SdHoareTripleChecker+Valid, 415 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-22 11:44:22,864 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [148 Valid, 415 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-22 11:44:22,890 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38303 states. [2021-12-22 11:44:24,625 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38303 to 37273. [2021-12-22 11:44:24,655 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37273 states, 31681 states have (on average 1.27767431583599) internal successors, (40478), 32030 states have internal predecessors, (40478), 3027 states have call successors, (3027), 2309 states have call predecessors, (3027), 2564 states have return successors, (5602), 2965 states have call predecessors, (5602), 3025 states have call successors, (5602) [2021-12-22 11:44:24,734 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37273 states to 37273 states and 49107 transitions. [2021-12-22 11:44:24,742 INFO L78 Accepts]: Start accepts. Automaton has 37273 states and 49107 transitions. Word has length 160 [2021-12-22 11:44:24,742 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 11:44:24,742 INFO L470 AbstractCegarLoop]: Abstraction has 37273 states and 49107 transitions. [2021-12-22 11:44:24,742 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2021-12-22 11:44:24,743 INFO L276 IsEmpty]: Start isEmpty. Operand 37273 states and 49107 transitions. [2021-12-22 11:44:24,774 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2021-12-22 11:44:24,774 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 11:44:24,775 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 11:44:24,791 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2021-12-22 11:44:24,975 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2021-12-22 11:44:24,975 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 11:44:24,976 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 11:44:24,976 INFO L85 PathProgramCache]: Analyzing trace with hash 1962226697, now seen corresponding path program 1 times [2021-12-22 11:44:24,976 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 11:44:24,976 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1525188096] [2021-12-22 11:44:24,976 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 11:44:24,976 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 11:44:24,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:24,996 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-22 11:44:24,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:25,006 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-22 11:44:25,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:25,025 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-22 11:44:25,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:25,048 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2021-12-22 11:44:25,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:25,056 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2021-12-22 11:44:25,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:25,060 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2021-12-22 11:44:25,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:25,062 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2021-12-22 11:44:25,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:25,072 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-22 11:44:25,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:25,077 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2021-12-22 11:44:25,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:25,081 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-22 11:44:25,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:25,087 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2021-12-22 11:44:25,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:25,090 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 104 trivial. 0 not checked. [2021-12-22 11:44:25,090 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 11:44:25,090 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1525188096] [2021-12-22 11:44:25,091 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1525188096] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 11:44:25,091 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 11:44:25,091 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-22 11:44:25,091 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [944076938] [2021-12-22 11:44:25,091 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 11:44:25,092 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-22 11:44:25,092 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 11:44:25,092 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-22 11:44:25,092 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-22 11:44:25,093 INFO L87 Difference]: Start difference. First operand 37273 states and 49107 transitions. Second operand has 5 states, 5 states have (on average 15.0) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (9), 4 states have call predecessors, (9), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2021-12-22 11:44:26,895 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 11:44:26,895 INFO L93 Difference]: Finished difference Result 73684 states and 96266 transitions. [2021-12-22 11:44:26,895 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-22 11:44:26,895 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.0) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (9), 4 states have call predecessors, (9), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 160 [2021-12-22 11:44:26,895 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 11:44:27,015 INFO L225 Difference]: With dead ends: 73684 [2021-12-22 11:44:27,015 INFO L226 Difference]: Without dead ends: 36426 [2021-12-22 11:44:27,056 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-12-22 11:44:27,057 INFO L933 BasicCegarLoop]: 189 mSDtfsCounter, 295 mSDsluCounter, 151 mSDsCounter, 0 mSdLazyCounter, 163 mSolverCounterSat, 47 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 311 SdHoareTripleChecker+Valid, 340 SdHoareTripleChecker+Invalid, 210 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 47 IncrementalHoareTripleChecker+Valid, 163 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-12-22 11:44:27,057 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [311 Valid, 340 Invalid, 210 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [47 Valid, 163 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-12-22 11:44:27,081 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36426 states. [2021-12-22 11:44:28,848 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36426 to 33688. [2021-12-22 11:44:28,877 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33688 states, 28868 states have (on average 1.276880975474574) internal successors, (36861), 29506 states have internal predecessors, (36861), 2309 states have call successors, (2309), 1773 states have call predecessors, (2309), 2510 states have return successors, (4633), 2424 states have call predecessors, (4633), 2307 states have call successors, (4633) [2021-12-22 11:44:28,950 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33688 states to 33688 states and 43803 transitions. [2021-12-22 11:44:28,956 INFO L78 Accepts]: Start accepts. Automaton has 33688 states and 43803 transitions. Word has length 160 [2021-12-22 11:44:28,957 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 11:44:28,957 INFO L470 AbstractCegarLoop]: Abstraction has 33688 states and 43803 transitions. [2021-12-22 11:44:28,957 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.0) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (9), 4 states have call predecessors, (9), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2021-12-22 11:44:28,957 INFO L276 IsEmpty]: Start isEmpty. Operand 33688 states and 43803 transitions. [2021-12-22 11:44:28,987 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2021-12-22 11:44:28,987 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 11:44:28,987 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 11:44:28,987 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2021-12-22 11:44:28,988 INFO L402 AbstractCegarLoop]: === Iteration 19 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 11:44:28,988 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 11:44:28,988 INFO L85 PathProgramCache]: Analyzing trace with hash -32521304, now seen corresponding path program 1 times [2021-12-22 11:44:28,988 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 11:44:28,988 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [177853823] [2021-12-22 11:44:28,989 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 11:44:28,989 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 11:44:28,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:29,005 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-22 11:44:29,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:29,020 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-22 11:44:29,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:29,029 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-22 11:44:29,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:29,034 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2021-12-22 11:44:29,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:29,037 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2021-12-22 11:44:29,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:29,039 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2021-12-22 11:44:29,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:29,041 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2021-12-22 11:44:29,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:29,046 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-22 11:44:29,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:29,050 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2021-12-22 11:44:29,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:29,055 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-22 11:44:29,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:29,058 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2021-12-22 11:44:29,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:29,061 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 102 trivial. 0 not checked. [2021-12-22 11:44:29,061 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 11:44:29,061 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [177853823] [2021-12-22 11:44:29,061 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [177853823] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 11:44:29,061 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 11:44:29,062 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-22 11:44:29,062 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1501232536] [2021-12-22 11:44:29,062 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 11:44:29,062 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-22 11:44:29,063 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 11:44:29,063 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-22 11:44:29,063 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-22 11:44:29,063 INFO L87 Difference]: Start difference. First operand 33688 states and 43803 transitions. Second operand has 5 states, 5 states have (on average 15.6) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (9), 4 states have call predecessors, (9), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2021-12-22 11:44:30,487 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 11:44:30,488 INFO L93 Difference]: Finished difference Result 61428 states and 79737 transitions. [2021-12-22 11:44:30,488 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-22 11:44:30,488 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.6) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (9), 4 states have call predecessors, (9), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 160 [2021-12-22 11:44:30,489 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 11:44:30,581 INFO L225 Difference]: With dead ends: 61428 [2021-12-22 11:44:30,581 INFO L226 Difference]: Without dead ends: 27751 [2021-12-22 11:44:30,640 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-12-22 11:44:30,641 INFO L933 BasicCegarLoop]: 188 mSDtfsCounter, 295 mSDsluCounter, 150 mSDsCounter, 0 mSdLazyCounter, 162 mSolverCounterSat, 47 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 311 SdHoareTripleChecker+Valid, 338 SdHoareTripleChecker+Invalid, 209 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 47 IncrementalHoareTripleChecker+Valid, 162 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-12-22 11:44:30,641 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [311 Valid, 338 Invalid, 209 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [47 Valid, 162 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-12-22 11:44:30,663 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27751 states. [2021-12-22 11:44:32,044 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27751 to 25142. [2021-12-22 11:44:32,064 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25142 states, 21588 states have (on average 1.2871965906985363) internal successors, (27788), 22035 states have internal predecessors, (27788), 1719 states have call successors, (1719), 1327 states have call predecessors, (1719), 1834 states have return successors, (3243), 1787 states have call predecessors, (3243), 1717 states have call successors, (3243) [2021-12-22 11:44:32,116 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25142 states to 25142 states and 32750 transitions. [2021-12-22 11:44:32,120 INFO L78 Accepts]: Start accepts. Automaton has 25142 states and 32750 transitions. Word has length 160 [2021-12-22 11:44:32,120 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 11:44:32,120 INFO L470 AbstractCegarLoop]: Abstraction has 25142 states and 32750 transitions. [2021-12-22 11:44:32,120 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.6) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (9), 4 states have call predecessors, (9), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2021-12-22 11:44:32,120 INFO L276 IsEmpty]: Start isEmpty. Operand 25142 states and 32750 transitions. [2021-12-22 11:44:32,138 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2021-12-22 11:44:32,138 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 11:44:32,139 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 11:44:32,139 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2021-12-22 11:44:32,139 INFO L402 AbstractCegarLoop]: === Iteration 20 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 11:44:32,139 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 11:44:32,139 INFO L85 PathProgramCache]: Analyzing trace with hash -1152046593, now seen corresponding path program 1 times [2021-12-22 11:44:32,139 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 11:44:32,140 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [745892171] [2021-12-22 11:44:32,140 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 11:44:32,140 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 11:44:32,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:32,171 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-22 11:44:32,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:32,182 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-22 11:44:32,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:32,192 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-22 11:44:32,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:32,239 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2021-12-22 11:44:32,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:32,243 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2021-12-22 11:44:32,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:32,245 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2021-12-22 11:44:32,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:32,247 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2021-12-22 11:44:32,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:32,251 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-22 11:44:32,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:32,254 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2021-12-22 11:44:32,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:32,258 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-22 11:44:32,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:32,261 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 147 [2021-12-22 11:44:32,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:32,263 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 0 proven. 34 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2021-12-22 11:44:32,264 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 11:44:32,264 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [745892171] [2021-12-22 11:44:32,264 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [745892171] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-22 11:44:32,264 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1258409274] [2021-12-22 11:44:32,264 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 11:44:32,264 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-22 11:44:32,265 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-22 11:44:32,266 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-22 11:44:32,268 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2021-12-22 11:44:32,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:32,362 INFO L263 TraceCheckSpWp]: Trace formula consists of 523 conjuncts, 3 conjunts are in the unsatisfiable core [2021-12-22 11:44:32,365 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-22 11:44:32,596 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 91 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2021-12-22 11:44:32,597 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-22 11:44:32,597 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1258409274] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 11:44:32,597 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-22 11:44:32,597 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 8 [2021-12-22 11:44:32,597 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1903577374] [2021-12-22 11:44:32,597 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 11:44:32,598 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-22 11:44:32,598 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 11:44:32,598 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-22 11:44:32,599 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-22 11:44:32,599 INFO L87 Difference]: Start difference. First operand 25142 states and 32750 transitions. Second operand has 3 states, 3 states have (on average 42.333333333333336) internal successors, (127), 3 states have internal predecessors, (127), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2021-12-22 11:44:33,724 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 11:44:33,724 INFO L93 Difference]: Finished difference Result 42267 states and 56594 transitions. [2021-12-22 11:44:33,724 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-22 11:44:33,724 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 42.333333333333336) internal successors, (127), 3 states have internal predecessors, (127), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 162 [2021-12-22 11:44:33,725 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 11:44:33,787 INFO L225 Difference]: With dead ends: 42267 [2021-12-22 11:44:33,787 INFO L226 Difference]: Without dead ends: 25260 [2021-12-22 11:44:33,819 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 189 GetRequests, 183 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-22 11:44:33,819 INFO L933 BasicCegarLoop]: 293 mSDtfsCounter, 142 mSDsluCounter, 168 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 142 SdHoareTripleChecker+Valid, 461 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-22 11:44:33,820 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [142 Valid, 461 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-22 11:44:33,837 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25260 states. [2021-12-22 11:44:35,030 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25260 to 25142. [2021-12-22 11:44:35,052 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25142 states, 21588 states have (on average 1.2639429312581063) internal successors, (27286), 22035 states have internal predecessors, (27286), 1719 states have call successors, (1719), 1327 states have call predecessors, (1719), 1834 states have return successors, (3243), 1787 states have call predecessors, (3243), 1717 states have call successors, (3243) [2021-12-22 11:44:35,105 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25142 states to 25142 states and 32248 transitions. [2021-12-22 11:44:35,108 INFO L78 Accepts]: Start accepts. Automaton has 25142 states and 32248 transitions. Word has length 162 [2021-12-22 11:44:35,108 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 11:44:35,108 INFO L470 AbstractCegarLoop]: Abstraction has 25142 states and 32248 transitions. [2021-12-22 11:44:35,108 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 42.333333333333336) internal successors, (127), 3 states have internal predecessors, (127), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2021-12-22 11:44:35,108 INFO L276 IsEmpty]: Start isEmpty. Operand 25142 states and 32248 transitions. [2021-12-22 11:44:35,125 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2021-12-22 11:44:35,125 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 11:44:35,126 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 11:44:35,142 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2021-12-22 11:44:35,327 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-22 11:44:35,327 INFO L402 AbstractCegarLoop]: === Iteration 21 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 11:44:35,328 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 11:44:35,328 INFO L85 PathProgramCache]: Analyzing trace with hash 179847711, now seen corresponding path program 1 times [2021-12-22 11:44:35,328 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 11:44:35,328 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [216880674] [2021-12-22 11:44:35,328 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 11:44:35,328 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 11:44:35,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:35,351 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-22 11:44:35,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:35,361 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-22 11:44:35,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:35,368 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-22 11:44:35,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:35,399 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2021-12-22 11:44:35,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:35,402 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2021-12-22 11:44:35,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:35,404 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2021-12-22 11:44:35,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:35,405 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2021-12-22 11:44:35,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:35,409 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-22 11:44:35,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:35,412 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2021-12-22 11:44:35,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:35,416 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-22 11:44:35,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:35,419 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 147 [2021-12-22 11:44:35,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:35,422 INFO L134 CoverageAnalysis]: Checked inductivity of 103 backedges. 0 proven. 32 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2021-12-22 11:44:35,422 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 11:44:35,422 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [216880674] [2021-12-22 11:44:35,422 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [216880674] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-22 11:44:35,422 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [306172586] [2021-12-22 11:44:35,422 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 11:44:35,423 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-22 11:44:35,423 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-22 11:44:35,424 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-22 11:44:35,425 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2021-12-22 11:44:35,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:35,513 INFO L263 TraceCheckSpWp]: Trace formula consists of 529 conjuncts, 2 conjunts are in the unsatisfiable core [2021-12-22 11:44:35,516 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-22 11:44:35,722 INFO L134 CoverageAnalysis]: Checked inductivity of 103 backedges. 73 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2021-12-22 11:44:35,723 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-22 11:44:35,723 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [306172586] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 11:44:35,723 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-22 11:44:35,723 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 8 [2021-12-22 11:44:35,723 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [575698010] [2021-12-22 11:44:35,724 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 11:44:35,724 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-22 11:44:35,724 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 11:44:35,725 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-22 11:44:35,725 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-22 11:44:35,725 INFO L87 Difference]: Start difference. First operand 25142 states and 32248 transitions. Second operand has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2021-12-22 11:44:36,887 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 11:44:36,887 INFO L93 Difference]: Finished difference Result 47063 states and 61427 transitions. [2021-12-22 11:44:36,888 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-22 11:44:36,888 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) Word has length 162 [2021-12-22 11:44:36,888 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 11:44:36,940 INFO L225 Difference]: With dead ends: 47063 [2021-12-22 11:44:36,940 INFO L226 Difference]: Without dead ends: 23084 [2021-12-22 11:44:36,978 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 189 GetRequests, 183 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-22 11:44:36,979 INFO L933 BasicCegarLoop]: 188 mSDtfsCounter, 163 mSDsluCounter, 32 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 163 SdHoareTripleChecker+Valid, 220 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-22 11:44:36,979 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [163 Valid, 220 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-22 11:44:36,996 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23084 states. [2021-12-22 11:44:37,987 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23084 to 21819. [2021-12-22 11:44:38,006 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21819 states, 18787 states have (on average 1.2295204130515782) internal successors, (23099), 19154 states have internal predecessors, (23099), 1471 states have call successors, (1471), 1139 states have call predecessors, (1471), 1560 states have return successors, (2573), 1529 states have call predecessors, (2573), 1469 states have call successors, (2573) [2021-12-22 11:44:38,047 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21819 states to 21819 states and 27143 transitions. [2021-12-22 11:44:38,050 INFO L78 Accepts]: Start accepts. Automaton has 21819 states and 27143 transitions. Word has length 162 [2021-12-22 11:44:38,050 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 11:44:38,050 INFO L470 AbstractCegarLoop]: Abstraction has 21819 states and 27143 transitions. [2021-12-22 11:44:38,050 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2021-12-22 11:44:38,051 INFO L276 IsEmpty]: Start isEmpty. Operand 21819 states and 27143 transitions. [2021-12-22 11:44:38,064 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2021-12-22 11:44:38,064 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 11:44:38,064 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 11:44:38,081 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2021-12-22 11:44:38,265 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable20 [2021-12-22 11:44:38,265 INFO L402 AbstractCegarLoop]: === Iteration 22 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 11:44:38,266 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 11:44:38,266 INFO L85 PathProgramCache]: Analyzing trace with hash -841833728, now seen corresponding path program 1 times [2021-12-22 11:44:38,266 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 11:44:38,266 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1315136802] [2021-12-22 11:44:38,266 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 11:44:38,266 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 11:44:38,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:38,284 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-22 11:44:38,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:38,294 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-22 11:44:38,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:38,302 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-22 11:44:38,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:38,335 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2021-12-22 11:44:38,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:38,338 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2021-12-22 11:44:38,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:38,340 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2021-12-22 11:44:38,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:38,343 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2021-12-22 11:44:38,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:38,347 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-22 11:44:38,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:38,351 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2021-12-22 11:44:38,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:38,355 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-22 11:44:38,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:38,359 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 147 [2021-12-22 11:44:38,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:38,362 INFO L134 CoverageAnalysis]: Checked inductivity of 103 backedges. 0 proven. 34 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2021-12-22 11:44:38,362 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 11:44:38,362 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1315136802] [2021-12-22 11:44:38,362 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1315136802] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-22 11:44:38,362 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [126472820] [2021-12-22 11:44:38,362 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 11:44:38,363 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-22 11:44:38,363 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-22 11:44:38,364 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-22 11:44:38,449 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2021-12-22 11:44:38,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:38,542 INFO L263 TraceCheckSpWp]: Trace formula consists of 523 conjuncts, 3 conjunts are in the unsatisfiable core [2021-12-22 11:44:38,545 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-22 11:44:38,751 INFO L134 CoverageAnalysis]: Checked inductivity of 103 backedges. 95 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2021-12-22 11:44:38,751 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-22 11:44:38,751 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [126472820] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 11:44:38,751 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-22 11:44:38,752 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 8 [2021-12-22 11:44:38,752 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [998413524] [2021-12-22 11:44:38,752 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 11:44:38,752 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-22 11:44:38,752 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 11:44:38,753 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-22 11:44:38,753 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-22 11:44:38,753 INFO L87 Difference]: Start difference. First operand 21819 states and 27143 transitions. Second operand has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11)