./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/combinations/Problem05_label43+token_ring.03.cil-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version c3fed411 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/combinations/Problem05_label43+token_ring.03.cil-1.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash d5e8784cabcb38b73600d610d5b7e0bbbbf790f527b046ae80f9a34c4ea82403 --- Real Ultimate output --- This is Ultimate 0.2.2-tmp.no-commuhash-c3fed41 [2021-12-17 18:54:01,864 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-17 18:54:01,865 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-17 18:54:01,903 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-17 18:54:01,904 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-17 18:54:01,906 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-17 18:54:01,907 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-17 18:54:01,911 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-17 18:54:01,912 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-17 18:54:01,915 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-17 18:54:01,916 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-17 18:54:01,917 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-17 18:54:01,917 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-17 18:54:01,919 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-17 18:54:01,921 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-17 18:54:01,923 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-17 18:54:01,924 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-17 18:54:01,924 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-17 18:54:01,926 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-17 18:54:01,930 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-17 18:54:01,931 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-17 18:54:01,947 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-17 18:54:01,949 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-17 18:54:01,949 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-17 18:54:01,954 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-17 18:54:01,954 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-17 18:54:01,954 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-17 18:54:01,955 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-17 18:54:01,955 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-17 18:54:01,956 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-17 18:54:01,956 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-17 18:54:01,957 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-17 18:54:01,958 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-17 18:54:01,959 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-17 18:54:01,960 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-17 18:54:01,960 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-17 18:54:01,960 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-17 18:54:01,961 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-17 18:54:01,961 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-17 18:54:01,961 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-17 18:54:01,962 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-17 18:54:01,963 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-12-17 18:54:01,977 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-17 18:54:01,978 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-17 18:54:01,979 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-17 18:54:01,979 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-17 18:54:01,980 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-17 18:54:01,980 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-17 18:54:01,980 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-17 18:54:01,980 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-17 18:54:01,981 INFO L138 SettingsManager]: * Use SBE=true [2021-12-17 18:54:01,981 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-17 18:54:01,981 INFO L138 SettingsManager]: * sizeof long=4 [2021-12-17 18:54:01,982 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-17 18:54:01,982 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-12-17 18:54:01,982 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-17 18:54:01,982 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-17 18:54:01,982 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-17 18:54:01,982 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-17 18:54:01,982 INFO L138 SettingsManager]: * sizeof long double=12 [2021-12-17 18:54:01,983 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-17 18:54:01,983 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-17 18:54:01,983 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-17 18:54:01,983 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-17 18:54:01,983 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-17 18:54:01,983 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-17 18:54:01,983 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-17 18:54:01,984 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-17 18:54:01,984 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-17 18:54:01,985 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-17 18:54:01,985 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-17 18:54:01,985 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-17 18:54:01,985 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-17 18:54:01,985 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-17 18:54:01,986 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-17 18:54:01,986 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-17 18:54:01,986 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 -> d5e8784cabcb38b73600d610d5b7e0bbbbf790f527b046ae80f9a34c4ea82403 [2021-12-17 18:54:02,192 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-17 18:54:02,215 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-17 18:54:02,217 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-17 18:54:02,218 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-17 18:54:02,220 INFO L275 PluginConnector]: CDTParser initialized [2021-12-17 18:54:02,221 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/combinations/Problem05_label43+token_ring.03.cil-1.c [2021-12-17 18:54:02,285 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9d1058af2/670a2ee82a594d66b8d1151ebfdc778b/FLAGb0dfa3a1b [2021-12-17 18:54:02,975 INFO L306 CDTParser]: Found 1 translation units. [2021-12-17 18:54:02,976 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label43+token_ring.03.cil-1.c [2021-12-17 18:54:03,012 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9d1058af2/670a2ee82a594d66b8d1151ebfdc778b/FLAGb0dfa3a1b [2021-12-17 18:54:03,069 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9d1058af2/670a2ee82a594d66b8d1151ebfdc778b [2021-12-17 18:54:03,071 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-17 18:54:03,072 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-17 18:54:03,075 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-17 18:54:03,075 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-17 18:54:03,077 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-17 18:54:03,078 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.12 06:54:03" (1/1) ... [2021-12-17 18:54:03,078 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7a3eb302 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 06:54:03, skipping insertion in model container [2021-12-17 18:54:03,078 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.12 06:54:03" (1/1) ... [2021-12-17 18:54:03,084 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-17 18:54:03,225 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-17 18:54:04,483 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label43+token_ring.03.cil-1.c[381679,381692] [2021-12-17 18:54:04,502 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label43+token_ring.03.cil-1.c[383339,383352] [2021-12-17 18:54:04,619 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-17 18:54:04,629 INFO L203 MainTranslator]: Completed pre-run [2021-12-17 18:54:05,219 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label43+token_ring.03.cil-1.c[381679,381692] [2021-12-17 18:54:05,222 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label43+token_ring.03.cil-1.c[383339,383352] [2021-12-17 18:54:05,238 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-17 18:54:05,276 INFO L208 MainTranslator]: Completed translation [2021-12-17 18:54:05,276 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 06:54:05 WrapperNode [2021-12-17 18:54:05,276 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-17 18:54:05,277 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-17 18:54:05,277 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-17 18:54:05,277 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-17 18:54:05,282 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 06:54:05" (1/1) ... [2021-12-17 18:54:05,355 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 06:54:05" (1/1) ... [2021-12-17 18:54:05,665 INFO L137 Inliner]: procedures = 50, calls = 51, calls flagged for inlining = 27, calls inlined = 27, statements flattened = 12682 [2021-12-17 18:54:05,666 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-17 18:54:05,667 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-17 18:54:05,667 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-17 18:54:05,667 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-17 18:54:05,673 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 06:54:05" (1/1) ... [2021-12-17 18:54:05,673 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 06:54:05" (1/1) ... [2021-12-17 18:54:05,705 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 06:54:05" (1/1) ... [2021-12-17 18:54:05,705 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 06:54:05" (1/1) ... [2021-12-17 18:54:05,914 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 06:54:05" (1/1) ... [2021-12-17 18:54:05,946 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 06:54:05" (1/1) ... [2021-12-17 18:54:05,967 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 06:54:05" (1/1) ... [2021-12-17 18:54:06,079 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-17 18:54:06,089 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-17 18:54:06,089 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-17 18:54:06,089 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-17 18:54:06,092 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 06:54:05" (1/1) ... [2021-12-17 18:54:06,111 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-17 18:54:06,121 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-17 18:54:06,169 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-17 18:54:06,211 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-17 18:54:06,258 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-17 18:54:06,259 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2021-12-17 18:54:06,259 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2021-12-17 18:54:06,262 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2021-12-17 18:54:06,262 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2021-12-17 18:54:06,262 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2021-12-17 18:54:06,263 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2021-12-17 18:54:06,263 INFO L130 BoogieDeclarations]: Found specification of procedure error [2021-12-17 18:54:06,263 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2021-12-17 18:54:06,263 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2021-12-17 18:54:06,263 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2021-12-17 18:54:06,263 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2021-12-17 18:54:06,264 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2021-12-17 18:54:06,264 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2021-12-17 18:54:06,264 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2021-12-17 18:54:06,264 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-17 18:54:06,264 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-17 18:54:06,264 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-17 18:54:06,428 INFO L236 CfgBuilder]: Building ICFG [2021-12-17 18:54:06,430 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-17 18:54:12,133 INFO L277 CfgBuilder]: Performing block encoding [2021-12-17 18:54:12,158 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-17 18:54:12,158 INFO L301 CfgBuilder]: Removed 7 assume(true) statements. [2021-12-17 18:54:12,162 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.12 06:54:12 BoogieIcfgContainer [2021-12-17 18:54:12,162 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-17 18:54:12,163 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-17 18:54:12,163 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-17 18:54:12,166 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-17 18:54:12,166 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.12 06:54:03" (1/3) ... [2021-12-17 18:54:12,167 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@700523d8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.12 06:54:12, skipping insertion in model container [2021-12-17 18:54:12,167 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 06:54:05" (2/3) ... [2021-12-17 18:54:12,167 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@700523d8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.12 06:54:12, skipping insertion in model container [2021-12-17 18:54:12,167 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.12 06:54:12" (3/3) ... [2021-12-17 18:54:12,168 INFO L111 eAbstractionObserver]: Analyzing ICFG Problem05_label43+token_ring.03.cil-1.c [2021-12-17 18:54:12,172 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-17 18:54:12,172 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2021-12-17 18:54:12,209 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-17 18:54:12,216 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-17 18:54:12,216 INFO L340 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-12-17 18:54:12,257 INFO L276 IsEmpty]: Start isEmpty. Operand has 2348 states, 2319 states have (on average 1.8559724018973696) internal successors, (4304), 2324 states have internal predecessors, (4304), 19 states have call successors, (19), 7 states have call predecessors, (19), 7 states have return successors, (19), 18 states have call predecessors, (19), 19 states have call successors, (19) [2021-12-17 18:54:12,269 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2021-12-17 18:54:12,270 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 18:54:12,270 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 18:54:12,271 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 18:54:12,278 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 18:54:12,279 INFO L85 PathProgramCache]: Analyzing trace with hash 520182233, now seen corresponding path program 1 times [2021-12-17 18:54:12,285 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 18:54:12,286 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1996192249] [2021-12-17 18:54:12,286 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 18:54:12,287 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 18:54:12,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:12,498 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 18:54:12,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:12,521 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2021-12-17 18:54:12,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:12,545 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-12-17 18:54:12,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:12,557 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-17 18:54:12,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:12,563 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2021-12-17 18:54:12,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:12,567 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-17 18:54:12,568 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 18:54:12,568 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1996192249] [2021-12-17 18:54:12,569 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1996192249] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 18:54:12,569 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 18:54:12,569 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-17 18:54:12,570 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [46574521] [2021-12-17 18:54:12,570 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 18:54:12,573 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-17 18:54:12,573 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 18:54:12,588 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-17 18:54:12,589 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-17 18:54:12,594 INFO L87 Difference]: Start difference. First operand has 2348 states, 2319 states have (on average 1.8559724018973696) internal successors, (4304), 2324 states have internal predecessors, (4304), 19 states have call successors, (19), 7 states have call predecessors, (19), 7 states have return successors, (19), 18 states have call predecessors, (19), 19 states have call successors, (19) Second operand has 6 states, 6 states have (on average 11.5) internal successors, (69), 4 states have internal predecessors, (69), 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-17 18:54:13,677 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 18:54:13,678 INFO L93 Difference]: Finished difference Result 4921 states and 9054 transitions. [2021-12-17 18:54:13,679 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-12-17 18:54:13,681 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.5) internal successors, (69), 4 states have internal predecessors, (69), 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 80 [2021-12-17 18:54:13,682 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 18:54:13,716 INFO L225 Difference]: With dead ends: 4921 [2021-12-17 18:54:13,716 INFO L226 Difference]: Without dead ends: 2514 [2021-12-17 18:54:13,727 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-17 18:54:13,731 INFO L933 BasicCegarLoop]: 4299 mSDtfsCounter, 4559 mSDsluCounter, 12541 mSDsCounter, 0 mSdLazyCounter, 671 mSolverCounterSat, 88 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4569 SdHoareTripleChecker+Valid, 16840 SdHoareTripleChecker+Invalid, 759 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 88 IncrementalHoareTripleChecker+Valid, 671 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-12-17 18:54:13,732 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4569 Valid, 16840 Invalid, 759 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [88 Valid, 671 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-12-17 18:54:13,753 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2514 states. [2021-12-17 18:54:13,904 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2514 to 2427. [2021-12-17 18:54:13,909 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2427 states, 2381 states have (on average 1.8299034019319613) internal successors, (4357), 2385 states have internal predecessors, (4357), 31 states have call successors, (31), 13 states have call predecessors, (31), 13 states have return successors, (32), 29 states have call predecessors, (32), 29 states have call successors, (32) [2021-12-17 18:54:13,929 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2427 states to 2427 states and 4420 transitions. [2021-12-17 18:54:13,931 INFO L78 Accepts]: Start accepts. Automaton has 2427 states and 4420 transitions. Word has length 80 [2021-12-17 18:54:13,931 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 18:54:13,931 INFO L470 AbstractCegarLoop]: Abstraction has 2427 states and 4420 transitions. [2021-12-17 18:54:13,931 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.5) internal successors, (69), 4 states have internal predecessors, (69), 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-17 18:54:13,932 INFO L276 IsEmpty]: Start isEmpty. Operand 2427 states and 4420 transitions. [2021-12-17 18:54:13,941 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2021-12-17 18:54:13,941 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 18:54:13,942 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 18:54:13,942 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-17 18:54:13,942 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 18:54:13,943 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 18:54:13,943 INFO L85 PathProgramCache]: Analyzing trace with hash -721258283, now seen corresponding path program 1 times [2021-12-17 18:54:13,943 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 18:54:13,944 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2079752153] [2021-12-17 18:54:13,944 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 18:54:13,944 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 18:54:13,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:13,998 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 18:54:14,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:14,015 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2021-12-17 18:54:14,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:14,078 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-12-17 18:54:14,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:14,110 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-17 18:54:14,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:14,124 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2021-12-17 18:54:14,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:14,132 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-17 18:54:14,133 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 18:54:14,133 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2079752153] [2021-12-17 18:54:14,134 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2079752153] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 18:54:14,134 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 18:54:14,135 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-17 18:54:14,135 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1851482728] [2021-12-17 18:54:14,135 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 18:54:14,138 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-17 18:54:14,138 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 18:54:14,139 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-17 18:54:14,139 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-17 18:54:14,140 INFO L87 Difference]: Start difference. First operand 2427 states and 4420 transitions. Second operand has 7 states, 7 states have (on average 9.857142857142858) internal successors, (69), 5 states have internal predecessors, (69), 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-17 18:54:15,334 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 18:54:15,335 INFO L93 Difference]: Finished difference Result 3000 states and 5300 transitions. [2021-12-17 18:54:15,335 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-17 18:54:15,336 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.857142857142858) internal successors, (69), 5 states have internal predecessors, (69), 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 80 [2021-12-17 18:54:15,336 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 18:54:15,346 INFO L225 Difference]: With dead ends: 3000 [2021-12-17 18:54:15,346 INFO L226 Difference]: Without dead ends: 2705 [2021-12-17 18:54:15,348 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-17 18:54:15,349 INFO L933 BasicCegarLoop]: 4344 mSDtfsCounter, 4483 mSDsluCounter, 16678 mSDsCounter, 0 mSdLazyCounter, 1063 mSolverCounterSat, 61 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4493 SdHoareTripleChecker+Valid, 21022 SdHoareTripleChecker+Invalid, 1124 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 61 IncrementalHoareTripleChecker+Valid, 1063 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-12-17 18:54:15,349 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4493 Valid, 21022 Invalid, 1124 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [61 Valid, 1063 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-12-17 18:54:15,361 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2705 states. [2021-12-17 18:54:15,444 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2705 to 2565. [2021-12-17 18:54:15,453 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2565 states, 2500 states have (on average 1.8144) internal successors, (4536), 2505 states have internal predecessors, (4536), 43 states have call successors, (43), 19 states have call predecessors, (43), 20 states have return successors, (46), 42 states have call predecessors, (46), 41 states have call successors, (46) [2021-12-17 18:54:15,460 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2565 states to 2565 states and 4625 transitions. [2021-12-17 18:54:15,460 INFO L78 Accepts]: Start accepts. Automaton has 2565 states and 4625 transitions. Word has length 80 [2021-12-17 18:54:15,461 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 18:54:15,461 INFO L470 AbstractCegarLoop]: Abstraction has 2565 states and 4625 transitions. [2021-12-17 18:54:15,461 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.857142857142858) internal successors, (69), 5 states have internal predecessors, (69), 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-17 18:54:15,461 INFO L276 IsEmpty]: Start isEmpty. Operand 2565 states and 4625 transitions. [2021-12-17 18:54:15,463 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2021-12-17 18:54:15,463 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 18:54:15,463 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 18:54:15,463 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-17 18:54:15,463 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 18:54:15,464 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 18:54:15,464 INFO L85 PathProgramCache]: Analyzing trace with hash 1887529175, now seen corresponding path program 1 times [2021-12-17 18:54:15,464 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 18:54:15,464 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [677180197] [2021-12-17 18:54:15,464 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 18:54:15,465 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 18:54:15,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:15,483 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 18:54:15,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:15,495 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2021-12-17 18:54:15,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:15,532 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-12-17 18:54:15,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:15,539 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-17 18:54:15,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:15,543 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2021-12-17 18:54:15,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:15,545 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-17 18:54:15,546 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 18:54:15,546 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [677180197] [2021-12-17 18:54:15,546 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [677180197] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 18:54:15,546 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 18:54:15,546 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-17 18:54:15,546 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [164395343] [2021-12-17 18:54:15,547 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 18:54:15,547 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-17 18:54:15,547 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 18:54:15,547 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-17 18:54:15,548 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-17 18:54:15,548 INFO L87 Difference]: Start difference. First operand 2565 states and 4625 transitions. Second operand has 7 states, 7 states have (on average 9.857142857142858) internal successors, (69), 5 states have internal predecessors, (69), 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-17 18:54:16,430 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 18:54:16,431 INFO L93 Difference]: Finished difference Result 3497 states and 6053 transitions. [2021-12-17 18:54:16,431 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-17 18:54:16,431 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.857142857142858) internal successors, (69), 5 states have internal predecessors, (69), 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 80 [2021-12-17 18:54:16,432 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 18:54:16,444 INFO L225 Difference]: With dead ends: 3497 [2021-12-17 18:54:16,444 INFO L226 Difference]: Without dead ends: 3064 [2021-12-17 18:54:16,450 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-17 18:54:16,453 INFO L933 BasicCegarLoop]: 4336 mSDtfsCounter, 4480 mSDsluCounter, 16674 mSDsCounter, 0 mSdLazyCounter, 1069 mSolverCounterSat, 64 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4490 SdHoareTripleChecker+Valid, 21010 SdHoareTripleChecker+Invalid, 1133 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 64 IncrementalHoareTripleChecker+Valid, 1069 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-12-17 18:54:16,454 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4490 Valid, 21010 Invalid, 1133 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [64 Valid, 1069 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2021-12-17 18:54:16,458 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3064 states. [2021-12-17 18:54:16,524 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3064 to 2842. [2021-12-17 18:54:16,530 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2842 states, 2739 states have (on average 1.78714859437751) internal successors, (4895), 2746 states have internal predecessors, (4895), 67 states have call successors, (67), 31 states have call predecessors, (67), 34 states have return successors, (78), 68 states have call predecessors, (78), 65 states have call successors, (78) [2021-12-17 18:54:16,541 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2842 states to 2842 states and 5040 transitions. [2021-12-17 18:54:16,541 INFO L78 Accepts]: Start accepts. Automaton has 2842 states and 5040 transitions. Word has length 80 [2021-12-17 18:54:16,542 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 18:54:16,543 INFO L470 AbstractCegarLoop]: Abstraction has 2842 states and 5040 transitions. [2021-12-17 18:54:16,543 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.857142857142858) internal successors, (69), 5 states have internal predecessors, (69), 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-17 18:54:16,543 INFO L276 IsEmpty]: Start isEmpty. Operand 2842 states and 5040 transitions. [2021-12-17 18:54:16,546 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2021-12-17 18:54:16,546 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 18:54:16,546 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 18:54:16,547 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-17 18:54:16,547 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 18:54:16,547 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 18:54:16,547 INFO L85 PathProgramCache]: Analyzing trace with hash 1833136277, now seen corresponding path program 1 times [2021-12-17 18:54:16,548 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 18:54:16,548 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1625470226] [2021-12-17 18:54:16,548 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 18:54:16,548 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 18:54:16,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:16,576 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 18:54:16,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:16,590 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2021-12-17 18:54:16,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:16,628 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-12-17 18:54:16,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:16,645 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-17 18:54:16,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:16,660 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2021-12-17 18:54:16,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:16,664 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-17 18:54:16,664 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 18:54:16,664 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1625470226] [2021-12-17 18:54:16,664 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1625470226] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 18:54:16,664 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 18:54:16,664 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-17 18:54:16,664 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1578570321] [2021-12-17 18:54:16,665 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 18:54:16,665 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-17 18:54:16,665 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 18:54:16,665 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-17 18:54:16,666 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-17 18:54:16,666 INFO L87 Difference]: Start difference. First operand 2842 states and 5040 transitions. Second operand has 7 states, 7 states have (on average 9.857142857142858) internal successors, (69), 5 states have internal predecessors, (69), 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-17 18:54:17,560 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 18:54:17,560 INFO L93 Difference]: Finished difference Result 4458 states and 7508 transitions. [2021-12-17 18:54:17,561 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-17 18:54:17,561 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.857142857142858) internal successors, (69), 5 states have internal predecessors, (69), 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 80 [2021-12-17 18:54:17,561 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 18:54:17,573 INFO L225 Difference]: With dead ends: 4458 [2021-12-17 18:54:17,573 INFO L226 Difference]: Without dead ends: 3748 [2021-12-17 18:54:17,576 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-17 18:54:17,577 INFO L933 BasicCegarLoop]: 4332 mSDtfsCounter, 4476 mSDsluCounter, 16674 mSDsCounter, 0 mSdLazyCounter, 1064 mSolverCounterSat, 64 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4486 SdHoareTripleChecker+Valid, 21006 SdHoareTripleChecker+Invalid, 1128 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 64 IncrementalHoareTripleChecker+Valid, 1064 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-12-17 18:54:17,577 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4486 Valid, 21006 Invalid, 1128 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [64 Valid, 1064 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2021-12-17 18:54:17,580 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3748 states. [2021-12-17 18:54:17,636 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3748 to 3397. [2021-12-17 18:54:17,641 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3397 states, 3218 states have (on average 1.7442510876320696) internal successors, (5613), 3229 states have internal predecessors, (5613), 115 states have call successors, (115), 55 states have call predecessors, (115), 62 states have return successors, (148), 120 states have call predecessors, (148), 113 states have call successors, (148) [2021-12-17 18:54:17,650 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3397 states to 3397 states and 5876 transitions. [2021-12-17 18:54:17,651 INFO L78 Accepts]: Start accepts. Automaton has 3397 states and 5876 transitions. Word has length 80 [2021-12-17 18:54:17,651 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 18:54:17,651 INFO L470 AbstractCegarLoop]: Abstraction has 3397 states and 5876 transitions. [2021-12-17 18:54:17,651 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.857142857142858) internal successors, (69), 5 states have internal predecessors, (69), 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-17 18:54:17,652 INFO L276 IsEmpty]: Start isEmpty. Operand 3397 states and 5876 transitions. [2021-12-17 18:54:17,653 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2021-12-17 18:54:17,653 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 18:54:17,653 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 18:54:17,653 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-17 18:54:17,653 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 18:54:17,654 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 18:54:17,654 INFO L85 PathProgramCache]: Analyzing trace with hash 1415739671, now seen corresponding path program 1 times [2021-12-17 18:54:17,654 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 18:54:17,654 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [301773755] [2021-12-17 18:54:17,654 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 18:54:17,654 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 18:54:17,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:17,672 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 18:54:17,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:17,683 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2021-12-17 18:54:17,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:17,700 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-12-17 18:54:17,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:17,706 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-17 18:54:17,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:17,709 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2021-12-17 18:54:17,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:17,711 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-17 18:54:17,711 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 18:54:17,711 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [301773755] [2021-12-17 18:54:17,711 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [301773755] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 18:54:17,712 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 18:54:17,712 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-17 18:54:17,712 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1443562843] [2021-12-17 18:54:17,712 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 18:54:17,712 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-17 18:54:17,713 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 18:54:17,713 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-17 18:54:17,713 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-17 18:54:17,713 INFO L87 Difference]: Start difference. First operand 3397 states and 5876 transitions. Second operand has 7 states, 7 states have (on average 9.857142857142858) internal successors, (69), 5 states have internal predecessors, (69), 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-17 18:54:18,245 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 18:54:18,246 INFO L93 Difference]: Finished difference Result 5008 states and 8361 transitions. [2021-12-17 18:54:18,246 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-17 18:54:18,246 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.857142857142858) internal successors, (69), 5 states have internal predecessors, (69), 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 80 [2021-12-17 18:54:18,247 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 18:54:18,262 INFO L225 Difference]: With dead ends: 5008 [2021-12-17 18:54:18,262 INFO L226 Difference]: Without dead ends: 3743 [2021-12-17 18:54:18,267 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-12-17 18:54:18,268 INFO L933 BasicCegarLoop]: 4181 mSDtfsCounter, 4411 mSDsluCounter, 12180 mSDsCounter, 0 mSdLazyCounter, 452 mSolverCounterSat, 89 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4422 SdHoareTripleChecker+Valid, 16361 SdHoareTripleChecker+Invalid, 541 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 89 IncrementalHoareTripleChecker+Valid, 452 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-12-17 18:54:18,268 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4422 Valid, 16361 Invalid, 541 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [89 Valid, 452 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-12-17 18:54:18,274 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3743 states. [2021-12-17 18:54:18,344 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3743 to 3397. [2021-12-17 18:54:18,350 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3397 states, 3218 states have (on average 1.7414543194530765) internal successors, (5604), 3229 states have internal predecessors, (5604), 115 states have call successors, (115), 55 states have call predecessors, (115), 62 states have return successors, (148), 120 states have call predecessors, (148), 113 states have call successors, (148) [2021-12-17 18:54:18,358 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3397 states to 3397 states and 5867 transitions. [2021-12-17 18:54:18,359 INFO L78 Accepts]: Start accepts. Automaton has 3397 states and 5867 transitions. Word has length 80 [2021-12-17 18:54:18,359 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 18:54:18,360 INFO L470 AbstractCegarLoop]: Abstraction has 3397 states and 5867 transitions. [2021-12-17 18:54:18,360 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.857142857142858) internal successors, (69), 5 states have internal predecessors, (69), 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-17 18:54:18,360 INFO L276 IsEmpty]: Start isEmpty. Operand 3397 states and 5867 transitions. [2021-12-17 18:54:18,362 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2021-12-17 18:54:18,362 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 18:54:18,362 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 18:54:18,362 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-17 18:54:18,363 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 18:54:18,363 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 18:54:18,363 INFO L85 PathProgramCache]: Analyzing trace with hash 2095011925, now seen corresponding path program 1 times [2021-12-17 18:54:18,363 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 18:54:18,363 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [206432309] [2021-12-17 18:54:18,364 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 18:54:18,364 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 18:54:18,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:18,381 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 18:54:18,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:18,394 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2021-12-17 18:54:18,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:18,420 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-12-17 18:54:18,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:18,428 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-17 18:54:18,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:18,432 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2021-12-17 18:54:18,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:18,440 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-17 18:54:18,441 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 18:54:18,441 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [206432309] [2021-12-17 18:54:18,441 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [206432309] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 18:54:18,441 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 18:54:18,441 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-17 18:54:18,441 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1614680626] [2021-12-17 18:54:18,442 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 18:54:18,442 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-17 18:54:18,442 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 18:54:18,443 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-17 18:54:18,443 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-17 18:54:18,443 INFO L87 Difference]: Start difference. First operand 3397 states and 5867 transitions. Second operand has 7 states, 7 states have (on average 9.857142857142858) internal successors, (69), 5 states have internal predecessors, (69), 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-17 18:54:19,522 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 18:54:19,523 INFO L93 Difference]: Finished difference Result 6680 states and 10828 transitions. [2021-12-17 18:54:19,523 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-17 18:54:19,523 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.857142857142858) internal successors, (69), 5 states have internal predecessors, (69), 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 80 [2021-12-17 18:54:19,524 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 18:54:19,543 INFO L225 Difference]: With dead ends: 6680 [2021-12-17 18:54:19,544 INFO L226 Difference]: Without dead ends: 5415 [2021-12-17 18:54:19,551 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-12-17 18:54:19,552 INFO L933 BasicCegarLoop]: 4361 mSDtfsCounter, 4489 mSDsluCounter, 16663 mSDsCounter, 0 mSdLazyCounter, 1174 mSolverCounterSat, 69 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4498 SdHoareTripleChecker+Valid, 21024 SdHoareTripleChecker+Invalid, 1243 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 69 IncrementalHoareTripleChecker+Valid, 1174 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-12-17 18:54:19,552 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4498 Valid, 21024 Invalid, 1243 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [69 Valid, 1174 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2021-12-17 18:54:19,557 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5415 states. [2021-12-17 18:54:19,676 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5415 to 4416. [2021-12-17 18:54:19,684 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4416 states, 4093 states have (on average 1.6826288785731738) internal successors, (6887), 4112 states have internal predecessors, (6887), 203 states have call successors, (203), 103 states have call predecessors, (203), 118 states have return successors, (298), 216 states have call predecessors, (298), 201 states have call successors, (298) [2021-12-17 18:54:19,693 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4416 states to 4416 states and 7388 transitions. [2021-12-17 18:54:19,694 INFO L78 Accepts]: Start accepts. Automaton has 4416 states and 7388 transitions. Word has length 80 [2021-12-17 18:54:19,694 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 18:54:19,694 INFO L470 AbstractCegarLoop]: Abstraction has 4416 states and 7388 transitions. [2021-12-17 18:54:19,694 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.857142857142858) internal successors, (69), 5 states have internal predecessors, (69), 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-17 18:54:19,695 INFO L276 IsEmpty]: Start isEmpty. Operand 4416 states and 7388 transitions. [2021-12-17 18:54:19,697 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2021-12-17 18:54:19,697 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 18:54:19,697 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 18:54:19,697 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-12-17 18:54:19,698 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 18:54:19,698 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 18:54:19,698 INFO L85 PathProgramCache]: Analyzing trace with hash -238380713, now seen corresponding path program 1 times [2021-12-17 18:54:19,698 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 18:54:19,699 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [211773724] [2021-12-17 18:54:19,699 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 18:54:19,699 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 18:54:19,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:19,714 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 18:54:19,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:19,728 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2021-12-17 18:54:19,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:19,750 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-12-17 18:54:19,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:19,755 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-17 18:54:19,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:19,759 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2021-12-17 18:54:19,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:19,761 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-17 18:54:19,761 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 18:54:19,761 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [211773724] [2021-12-17 18:54:19,762 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [211773724] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 18:54:19,762 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 18:54:19,762 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-17 18:54:19,762 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1868933165] [2021-12-17 18:54:19,762 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 18:54:19,763 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-17 18:54:19,763 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 18:54:19,763 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-17 18:54:19,763 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-17 18:54:19,763 INFO L87 Difference]: Start difference. First operand 4416 states and 7388 transitions. Second operand has 7 states, 7 states have (on average 9.857142857142858) internal successors, (69), 5 states have internal predecessors, (69), 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-17 18:54:20,726 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 18:54:20,726 INFO L93 Difference]: Finished difference Result 10073 states and 15935 transitions. [2021-12-17 18:54:20,727 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-17 18:54:20,727 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.857142857142858) internal successors, (69), 5 states have internal predecessors, (69), 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 80 [2021-12-17 18:54:20,727 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 18:54:20,764 INFO L225 Difference]: With dead ends: 10073 [2021-12-17 18:54:20,764 INFO L226 Difference]: Without dead ends: 7789 [2021-12-17 18:54:20,774 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-17 18:54:20,775 INFO L933 BasicCegarLoop]: 4311 mSDtfsCounter, 4480 mSDsluCounter, 16666 mSDsCounter, 0 mSdLazyCounter, 1008 mSolverCounterSat, 71 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4494 SdHoareTripleChecker+Valid, 20977 SdHoareTripleChecker+Invalid, 1079 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 71 IncrementalHoareTripleChecker+Valid, 1008 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-12-17 18:54:20,776 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4494 Valid, 20977 Invalid, 1079 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [71 Valid, 1008 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2021-12-17 18:54:20,784 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7789 states. [2021-12-17 18:54:21,030 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7789 to 6539. [2021-12-17 18:54:21,040 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6539 states, 5936 states have (on average 1.6224730458221024) internal successors, (9631), 5971 states have internal predecessors, (9631), 371 states have call successors, (371), 199 states have call predecessors, (371), 230 states have return successors, (644), 400 states have call predecessors, (644), 369 states have call successors, (644) [2021-12-17 18:54:21,064 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6539 states to 6539 states and 10646 transitions. [2021-12-17 18:54:21,064 INFO L78 Accepts]: Start accepts. Automaton has 6539 states and 10646 transitions. Word has length 80 [2021-12-17 18:54:21,066 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 18:54:21,066 INFO L470 AbstractCegarLoop]: Abstraction has 6539 states and 10646 transitions. [2021-12-17 18:54:21,072 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.857142857142858) internal successors, (69), 5 states have internal predecessors, (69), 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-17 18:54:21,072 INFO L276 IsEmpty]: Start isEmpty. Operand 6539 states and 10646 transitions. [2021-12-17 18:54:21,077 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2021-12-17 18:54:21,077 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 18:54:21,077 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 18:54:21,077 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-12-17 18:54:21,078 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 18:54:21,078 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 18:54:21,078 INFO L85 PathProgramCache]: Analyzing trace with hash 322319065, now seen corresponding path program 1 times [2021-12-17 18:54:21,078 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 18:54:21,078 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2022569436] [2021-12-17 18:54:21,079 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 18:54:21,079 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 18:54:21,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:21,095 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 18:54:21,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:21,105 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2021-12-17 18:54:21,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:21,118 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-12-17 18:54:21,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:21,134 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-17 18:54:21,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:21,138 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2021-12-17 18:54:21,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:21,142 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-17 18:54:21,142 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 18:54:21,142 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2022569436] [2021-12-17 18:54:21,142 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2022569436] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 18:54:21,142 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 18:54:21,142 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-17 18:54:21,143 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [344583156] [2021-12-17 18:54:21,143 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 18:54:21,143 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-17 18:54:21,143 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 18:54:21,144 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-17 18:54:21,144 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-17 18:54:21,144 INFO L87 Difference]: Start difference. First operand 6539 states and 10646 transitions. Second operand has 6 states, 6 states have (on average 11.5) internal successors, (69), 4 states have internal predecessors, (69), 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-17 18:54:21,956 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 18:54:21,956 INFO L93 Difference]: Finished difference Result 14625 states and 22920 transitions. [2021-12-17 18:54:21,957 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-12-17 18:54:21,957 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.5) internal successors, (69), 4 states have internal predecessors, (69), 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 80 [2021-12-17 18:54:21,958 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 18:54:21,990 INFO L225 Difference]: With dead ends: 14625 [2021-12-17 18:54:21,991 INFO L226 Difference]: Without dead ends: 10219 [2021-12-17 18:54:22,006 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-17 18:54:22,007 INFO L933 BasicCegarLoop]: 4398 mSDtfsCounter, 4640 mSDsluCounter, 12372 mSDsCounter, 0 mSdLazyCounter, 811 mSolverCounterSat, 93 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4667 SdHoareTripleChecker+Valid, 16770 SdHoareTripleChecker+Invalid, 904 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 93 IncrementalHoareTripleChecker+Valid, 811 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2021-12-17 18:54:22,008 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4667 Valid, 16770 Invalid, 904 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [93 Valid, 811 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2021-12-17 18:54:22,018 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10219 states. [2021-12-17 18:54:22,263 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10219 to 8729. [2021-12-17 18:54:22,274 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8729 states, 7811 states have (on average 1.5773908590449366) internal successors, (12321), 7879 states have internal predecessors, (12321), 568 states have call successors, (568), 301 states have call predecessors, (568), 348 states have return successors, (923), 580 states have call predecessors, (923), 566 states have call successors, (923) [2021-12-17 18:54:22,293 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8729 states to 8729 states and 13812 transitions. [2021-12-17 18:54:22,294 INFO L78 Accepts]: Start accepts. Automaton has 8729 states and 13812 transitions. Word has length 80 [2021-12-17 18:54:22,295 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 18:54:22,295 INFO L470 AbstractCegarLoop]: Abstraction has 8729 states and 13812 transitions. [2021-12-17 18:54:22,295 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.5) internal successors, (69), 4 states have internal predecessors, (69), 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-17 18:54:22,295 INFO L276 IsEmpty]: Start isEmpty. Operand 8729 states and 13812 transitions. [2021-12-17 18:54:22,310 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2021-12-17 18:54:22,310 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 18:54:22,310 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, 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-17 18:54:22,311 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-12-17 18:54:22,311 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 18:54:22,311 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 18:54:22,311 INFO L85 PathProgramCache]: Analyzing trace with hash 2072406432, now seen corresponding path program 1 times [2021-12-17 18:54:22,312 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 18:54:22,312 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2125889002] [2021-12-17 18:54:22,312 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 18:54:22,312 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 18:54:22,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:22,334 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 18:54:22,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:22,345 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2021-12-17 18:54:22,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:22,355 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-12-17 18:54:22,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:22,406 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-17 18:54:22,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:22,413 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2021-12-17 18:54:22,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:22,415 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2021-12-17 18:54:22,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:22,491 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-17 18:54:22,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:22,499 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-17 18:54:22,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:22,504 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 23 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-12-17 18:54:22,504 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 18:54:22,504 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2125889002] [2021-12-17 18:54:22,504 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2125889002] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-17 18:54:22,505 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1069088390] [2021-12-17 18:54:22,505 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 18:54:22,505 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-17 18:54:22,505 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-17 18:54:22,510 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-17 18:54:22,511 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-17 18:54:22,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:22,617 INFO L263 TraceCheckSpWp]: Trace formula consists of 503 conjuncts, 2 conjunts are in the unsatisfiable core [2021-12-17 18:54:22,622 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-17 18:54:22,792 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2021-12-17 18:54:22,793 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-17 18:54:22,793 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1069088390] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 18:54:22,793 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-17 18:54:22,793 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2021-12-17 18:54:22,793 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1391185007] [2021-12-17 18:54:22,793 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 18:54:22,794 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-17 18:54:22,794 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 18:54:22,794 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-17 18:54:22,795 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-17 18:54:22,795 INFO L87 Difference]: Start difference. First operand 8729 states and 13812 transitions. Second operand has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 2 states have internal predecessors, (92), 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-17 18:54:23,209 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 18:54:23,209 INFO L93 Difference]: Finished difference Result 21742 states and 33432 transitions. [2021-12-17 18:54:23,209 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-17 18:54:23,210 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 2 states have internal predecessors, (92), 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 129 [2021-12-17 18:54:23,210 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 18:54:23,272 INFO L225 Difference]: With dead ends: 21742 [2021-12-17 18:54:23,272 INFO L226 Difference]: Without dead ends: 15146 [2021-12-17 18:54:23,299 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 150 GetRequests, 144 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-17 18:54:23,300 INFO L933 BasicCegarLoop]: 4203 mSDtfsCounter, 4147 mSDsluCounter, 209 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4147 SdHoareTripleChecker+Valid, 4412 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-17 18:54:23,301 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4147 Valid, 4412 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-17 18:54:23,316 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15146 states. [2021-12-17 18:54:23,807 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15146 to 15042. [2021-12-17 18:54:23,829 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15042 states, 13240 states have (on average 1.5308157099697886) internal successors, (20268), 13373 states have internal predecessors, (20268), 1104 states have call successors, (1104), 601 states have call predecessors, (1104), 696 states have return successors, (1785), 1099 states have call predecessors, (1785), 1102 states have call successors, (1785) [2021-12-17 18:54:23,882 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15042 states to 15042 states and 23157 transitions. [2021-12-17 18:54:23,884 INFO L78 Accepts]: Start accepts. Automaton has 15042 states and 23157 transitions. Word has length 129 [2021-12-17 18:54:23,885 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 18:54:23,885 INFO L470 AbstractCegarLoop]: Abstraction has 15042 states and 23157 transitions. [2021-12-17 18:54:23,885 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 2 states have internal predecessors, (92), 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-17 18:54:23,885 INFO L276 IsEmpty]: Start isEmpty. Operand 15042 states and 23157 transitions. [2021-12-17 18:54:23,915 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2021-12-17 18:54:23,915 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 18:54:23,915 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, 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-17 18:54:23,948 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2021-12-17 18:54:24,148 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-17 18:54:24,149 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 18:54:24,149 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 18:54:24,149 INFO L85 PathProgramCache]: Analyzing trace with hash -853257536, now seen corresponding path program 1 times [2021-12-17 18:54:24,150 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 18:54:24,150 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [187483599] [2021-12-17 18:54:24,150 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 18:54:24,150 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 18:54:24,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:24,175 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 18:54:24,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:24,189 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2021-12-17 18:54:24,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:24,202 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-12-17 18:54:24,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:24,260 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-17 18:54:24,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:24,265 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2021-12-17 18:54:24,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:24,268 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2021-12-17 18:54:24,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:24,274 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-17 18:54:24,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:24,280 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-17 18:54:24,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:24,282 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 23 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-12-17 18:54:24,283 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 18:54:24,283 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [187483599] [2021-12-17 18:54:24,283 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [187483599] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-17 18:54:24,283 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [427385698] [2021-12-17 18:54:24,283 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 18:54:24,284 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-17 18:54:24,284 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-17 18:54:24,299 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-17 18:54:24,330 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-17 18:54:24,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:24,388 INFO L263 TraceCheckSpWp]: Trace formula consists of 497 conjuncts, 2 conjunts are in the unsatisfiable core [2021-12-17 18:54:24,391 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-17 18:54:24,624 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2021-12-17 18:54:24,625 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-17 18:54:24,625 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [427385698] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 18:54:24,625 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-17 18:54:24,625 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2021-12-17 18:54:24,626 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1841623796] [2021-12-17 18:54:24,626 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 18:54:24,626 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-17 18:54:24,626 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 18:54:24,627 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-17 18:54:24,627 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-17 18:54:24,627 INFO L87 Difference]: Start difference. First operand 15042 states and 23157 transitions. Second operand has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 2 states have internal predecessors, (98), 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-17 18:54:25,364 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 18:54:25,364 INFO L93 Difference]: Finished difference Result 40359 states and 61183 transitions. [2021-12-17 18:54:25,365 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-17 18:54:25,365 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 2 states have internal predecessors, (98), 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 129 [2021-12-17 18:54:25,366 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 18:54:25,469 INFO L225 Difference]: With dead ends: 40359 [2021-12-17 18:54:25,469 INFO L226 Difference]: Without dead ends: 27450 [2021-12-17 18:54:25,511 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 150 GetRequests, 144 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-17 18:54:25,512 INFO L933 BasicCegarLoop]: 4203 mSDtfsCounter, 4141 mSDsluCounter, 209 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4141 SdHoareTripleChecker+Valid, 4412 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-17 18:54:25,513 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4141 Valid, 4412 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-17 18:54:25,537 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27450 states. [2021-12-17 18:54:26,140 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27450 to 27246. [2021-12-17 18:54:26,170 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27246 states, 23750 states have (on average 1.501642105263158) internal successors, (35664), 24013 states have internal predecessors, (35664), 2102 states have call successors, (2102), 1201 states have call predecessors, (2102), 1392 states have return successors, (3435), 2063 states have call predecessors, (3435), 2100 states have call successors, (3435) [2021-12-17 18:54:26,229 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27246 states to 27246 states and 41201 transitions. [2021-12-17 18:54:26,231 INFO L78 Accepts]: Start accepts. Automaton has 27246 states and 41201 transitions. Word has length 129 [2021-12-17 18:54:26,231 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 18:54:26,232 INFO L470 AbstractCegarLoop]: Abstraction has 27246 states and 41201 transitions. [2021-12-17 18:54:26,232 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 2 states have internal predecessors, (98), 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-17 18:54:26,232 INFO L276 IsEmpty]: Start isEmpty. Operand 27246 states and 41201 transitions. [2021-12-17 18:54:26,267 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2021-12-17 18:54:26,267 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 18:54:26,268 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, 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-17 18:54:26,285 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2021-12-17 18:54:26,484 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,SelfDestructingSolverStorable9 [2021-12-17 18:54:26,484 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 18:54:26,485 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 18:54:26,485 INFO L85 PathProgramCache]: Analyzing trace with hash -2127588384, now seen corresponding path program 1 times [2021-12-17 18:54:26,485 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 18:54:26,485 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1061895693] [2021-12-17 18:54:26,485 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 18:54:26,485 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 18:54:26,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:26,501 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 18:54:26,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:26,511 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2021-12-17 18:54:26,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:26,519 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-12-17 18:54:26,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:26,546 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-17 18:54:26,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:26,549 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2021-12-17 18:54:26,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:26,551 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2021-12-17 18:54:26,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:26,554 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-17 18:54:26,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:26,557 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-17 18:54:26,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:26,559 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 23 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-12-17 18:54:26,559 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 18:54:26,559 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1061895693] [2021-12-17 18:54:26,559 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1061895693] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-17 18:54:26,559 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [207604842] [2021-12-17 18:54:26,559 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 18:54:26,560 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-17 18:54:26,560 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-17 18:54:26,575 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-17 18:54:26,576 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-17 18:54:26,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:26,680 INFO L263 TraceCheckSpWp]: Trace formula consists of 491 conjuncts, 2 conjunts are in the unsatisfiable core [2021-12-17 18:54:26,682 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-17 18:54:26,860 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2021-12-17 18:54:26,860 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-17 18:54:26,860 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [207604842] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 18:54:26,861 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-17 18:54:26,861 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 8 [2021-12-17 18:54:26,861 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1150748422] [2021-12-17 18:54:26,861 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 18:54:26,861 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-17 18:54:26,862 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 18:54:26,862 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-17 18:54:26,862 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-17 18:54:26,862 INFO L87 Difference]: Start difference. First operand 27246 states and 41201 transitions. Second operand has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 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-17 18:54:27,848 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 18:54:27,848 INFO L93 Difference]: Finished difference Result 76117 states and 114817 transitions. [2021-12-17 18:54:27,848 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-17 18:54:27,849 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 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 129 [2021-12-17 18:54:27,850 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 18:54:28,042 INFO L225 Difference]: With dead ends: 76117 [2021-12-17 18:54:28,043 INFO L226 Difference]: Without dead ends: 51005 [2021-12-17 18:54:28,105 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 150 GetRequests, 144 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-17 18:54:28,105 INFO L933 BasicCegarLoop]: 4392 mSDtfsCounter, 193 mSDsluCounter, 4191 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 193 SdHoareTripleChecker+Valid, 8583 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-17 18:54:28,105 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [193 Valid, 8583 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-17 18:54:28,151 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51005 states. [2021-12-17 18:54:30,250 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51005 to 51005. [2021-12-17 18:54:30,336 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 51005 states, 44154 states have (on average 1.4736377225166464) internal successors, (65067), 44610 states have internal predecessors, (65067), 4065 states have call successors, (4065), 2401 states have call predecessors, (4065), 2784 states have return successors, (7494), 4057 states have call predecessors, (7494), 4063 states have call successors, (7494) [2021-12-17 18:54:30,493 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51005 states to 51005 states and 76626 transitions. [2021-12-17 18:54:30,501 INFO L78 Accepts]: Start accepts. Automaton has 51005 states and 76626 transitions. Word has length 129 [2021-12-17 18:54:30,502 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 18:54:30,502 INFO L470 AbstractCegarLoop]: Abstraction has 51005 states and 76626 transitions. [2021-12-17 18:54:30,502 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 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-17 18:54:30,502 INFO L276 IsEmpty]: Start isEmpty. Operand 51005 states and 76626 transitions. [2021-12-17 18:54:30,618 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2021-12-17 18:54:30,618 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 18:54:30,618 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, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 18:54:30,636 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-17 18:54:30,835 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-17 18:54:30,836 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 18:54:30,836 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 18:54:30,836 INFO L85 PathProgramCache]: Analyzing trace with hash -318020336, now seen corresponding path program 1 times [2021-12-17 18:54:30,836 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 18:54:30,836 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1755097987] [2021-12-17 18:54:30,836 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 18:54:30,836 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 18:54:30,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:30,863 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 18:54:30,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:30,874 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2021-12-17 18:54:30,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:30,881 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-12-17 18:54:30,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:30,913 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-17 18:54:30,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:30,916 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2021-12-17 18:54:30,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:30,918 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2021-12-17 18:54:30,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:30,928 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-17 18:54:30,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:30,933 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2021-12-17 18:54:30,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:30,937 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-17 18:54:30,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:30,940 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2021-12-17 18:54:30,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:30,942 INFO L134 CoverageAnalysis]: Checked inductivity of 91 backedges. 0 proven. 46 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2021-12-17 18:54:30,943 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 18:54:30,943 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1755097987] [2021-12-17 18:54:30,943 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1755097987] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-17 18:54:30,943 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2013914174] [2021-12-17 18:54:30,943 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 18:54:30,943 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-17 18:54:30,944 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-17 18:54:30,944 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-17 18:54:30,946 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-17 18:54:31,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:31,048 INFO L263 TraceCheckSpWp]: Trace formula consists of 607 conjuncts, 2 conjunts are in the unsatisfiable core [2021-12-17 18:54:31,051 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-17 18:54:31,320 INFO L134 CoverageAnalysis]: Checked inductivity of 91 backedges. 65 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2021-12-17 18:54:31,320 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-17 18:54:31,321 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2013914174] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 18:54:31,321 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-17 18:54:31,321 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2021-12-17 18:54:31,322 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [178815510] [2021-12-17 18:54:31,322 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 18:54:31,323 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-17 18:54:31,323 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 18:54:31,323 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-17 18:54:31,323 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-17 18:54:31,324 INFO L87 Difference]: Start difference. First operand 51005 states and 76626 transitions. Second operand has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 2 states have internal predecessors, (121), 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-17 18:54:34,005 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 18:54:34,006 INFO L93 Difference]: Finished difference Result 146441 states and 220113 transitions. [2021-12-17 18:54:34,006 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-17 18:54:34,006 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 2 states have internal predecessors, (121), 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 167 [2021-12-17 18:54:34,007 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 18:54:34,506 INFO L225 Difference]: With dead ends: 146441 [2021-12-17 18:54:34,506 INFO L226 Difference]: Without dead ends: 97575 [2021-12-17 18:54:34,607 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 192 GetRequests, 186 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-17 18:54:34,608 INFO L933 BasicCegarLoop]: 4206 mSDtfsCounter, 4097 mSDsluCounter, 209 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4097 SdHoareTripleChecker+Valid, 4415 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-17 18:54:34,609 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4097 Valid, 4415 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-17 18:54:34,684 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 97575 states. [2021-12-17 18:54:38,076 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 97575 to 96771. [2021-12-17 18:54:38,211 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 96771 states, 83676 states have (on average 1.4634662268750895) internal successors, (122457), 84584 states have internal predecessors, (122457), 7623 states have call successors, (7623), 4703 states have call predecessors, (7623), 5470 states have return successors, (14146), 7547 states have call predecessors, (14146), 7621 states have call successors, (14146) [2021-12-17 18:54:38,711 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 96771 states to 96771 states and 144226 transitions. [2021-12-17 18:54:38,726 INFO L78 Accepts]: Start accepts. Automaton has 96771 states and 144226 transitions. Word has length 167 [2021-12-17 18:54:38,727 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 18:54:38,727 INFO L470 AbstractCegarLoop]: Abstraction has 96771 states and 144226 transitions. [2021-12-17 18:54:38,727 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 2 states have internal predecessors, (121), 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-17 18:54:38,727 INFO L276 IsEmpty]: Start isEmpty. Operand 96771 states and 144226 transitions. [2021-12-17 18:54:38,998 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 186 [2021-12-17 18:54:38,999 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 18:54:38,999 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, 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, 1, 1, 1, 1] [2021-12-17 18:54:39,025 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-17 18:54:39,225 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-17 18:54:39,225 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 18:54:39,225 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 18:54:39,226 INFO L85 PathProgramCache]: Analyzing trace with hash 159535236, now seen corresponding path program 1 times [2021-12-17 18:54:39,226 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 18:54:39,226 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1304210349] [2021-12-17 18:54:39,226 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 18:54:39,226 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 18:54:39,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:39,264 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 18:54:39,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:39,279 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2021-12-17 18:54:39,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:39,291 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-12-17 18:54:39,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:39,329 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-17 18:54:39,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:39,335 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2021-12-17 18:54:39,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:39,337 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2021-12-17 18:54:39,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:39,339 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-17 18:54:39,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:39,343 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-17 18:54:39,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:39,348 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 134 [2021-12-17 18:54:39,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:39,361 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-17 18:54:39,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:39,366 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 170 [2021-12-17 18:54:39,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:39,371 INFO L134 CoverageAnalysis]: Checked inductivity of 117 backedges. 0 proven. 44 refuted. 0 times theorem prover too weak. 73 trivial. 0 not checked. [2021-12-17 18:54:39,371 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 18:54:39,371 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1304210349] [2021-12-17 18:54:39,371 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1304210349] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-17 18:54:39,371 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [952493230] [2021-12-17 18:54:39,371 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 18:54:39,372 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-17 18:54:39,372 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-17 18:54:39,385 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-17 18:54:39,387 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-17 18:54:39,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:39,499 INFO L263 TraceCheckSpWp]: Trace formula consists of 652 conjuncts, 2 conjunts are in the unsatisfiable core [2021-12-17 18:54:39,502 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-17 18:54:39,835 INFO L134 CoverageAnalysis]: Checked inductivity of 117 backedges. 100 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2021-12-17 18:54:39,835 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-17 18:54:39,835 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [952493230] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 18:54:39,835 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-17 18:54:39,836 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 8 [2021-12-17 18:54:39,836 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1528872910] [2021-12-17 18:54:39,836 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 18:54:39,836 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-17 18:54:39,836 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 18:54:39,836 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-17 18:54:39,836 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-17 18:54:39,837 INFO L87 Difference]: Start difference. First operand 96771 states and 144226 transitions. Second operand has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 3 states have internal predecessors, (151), 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-17 18:54:43,374 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 18:54:43,374 INFO L93 Difference]: Finished difference Result 203563 states and 306209 transitions. [2021-12-17 18:54:43,375 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-17 18:54:43,375 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 3 states have internal predecessors, (151), 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 185 [2021-12-17 18:54:43,375 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 18:54:43,797 INFO L225 Difference]: With dead ends: 203563 [2021-12-17 18:54:43,797 INFO L226 Difference]: Without dead ends: 108933 [2021-12-17 18:54:43,995 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 212 GetRequests, 206 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-17 18:54:43,996 INFO L933 BasicCegarLoop]: 4190 mSDtfsCounter, 4120 mSDsluCounter, 44 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4120 SdHoareTripleChecker+Valid, 4234 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-17 18:54:43,998 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4120 Valid, 4234 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-17 18:54:44,188 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 108933 states. [2021-12-17 18:54:47,871 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 108933 to 108933. [2021-12-17 18:54:48,071 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 108933 states, 94834 states have (on average 1.4249636206423857) internal successors, (135135), 95742 states have internal predecessors, (135135), 7925 states have call successors, (7925), 5405 states have call predecessors, (7925), 6172 states have return successors, (14574), 7849 states have call predecessors, (14574), 7923 states have call successors, (14574) [2021-12-17 18:54:48,430 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 108933 states to 108933 states and 157634 transitions. [2021-12-17 18:54:48,447 INFO L78 Accepts]: Start accepts. Automaton has 108933 states and 157634 transitions. Word has length 185 [2021-12-17 18:54:48,448 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 18:54:48,448 INFO L470 AbstractCegarLoop]: Abstraction has 108933 states and 157634 transitions. [2021-12-17 18:54:48,448 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 3 states have internal predecessors, (151), 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-17 18:54:48,448 INFO L276 IsEmpty]: Start isEmpty. Operand 108933 states and 157634 transitions. [2021-12-17 18:54:48,728 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 186 [2021-12-17 18:54:48,728 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 18:54:48,728 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, 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, 1, 1, 1, 1] [2021-12-17 18:54:48,745 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-17 18:54:48,937 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,SelfDestructingSolverStorable12 [2021-12-17 18:54:48,938 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 18:54:48,938 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 18:54:48,938 INFO L85 PathProgramCache]: Analyzing trace with hash 644317989, now seen corresponding path program 1 times [2021-12-17 18:54:48,938 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 18:54:48,939 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [362246413] [2021-12-17 18:54:48,939 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 18:54:48,939 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 18:54:48,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:48,989 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 18:54:48,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:48,999 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2021-12-17 18:54:49,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:49,006 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-12-17 18:54:49,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:49,047 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-17 18:54:49,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:49,050 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2021-12-17 18:54:49,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:49,051 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2021-12-17 18:54:49,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:49,053 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-17 18:54:49,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:49,056 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-17 18:54:49,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:49,060 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 134 [2021-12-17 18:54:49,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:49,064 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-17 18:54:49,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:49,068 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 170 [2021-12-17 18:54:49,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:49,076 INFO L134 CoverageAnalysis]: Checked inductivity of 119 backedges. 0 proven. 44 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2021-12-17 18:54:49,076 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 18:54:49,076 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [362246413] [2021-12-17 18:54:49,076 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [362246413] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-17 18:54:49,077 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [140388396] [2021-12-17 18:54:49,077 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 18:54:49,077 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-17 18:54:49,077 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-17 18:54:49,078 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-17 18:54:49,106 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-17 18:54:49,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:49,197 INFO L263 TraceCheckSpWp]: Trace formula consists of 646 conjuncts, 3 conjunts are in the unsatisfiable core [2021-12-17 18:54:49,200 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-17 18:54:49,500 INFO L134 CoverageAnalysis]: Checked inductivity of 119 backedges. 96 proven. 0 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2021-12-17 18:54:49,500 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-17 18:54:49,501 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [140388396] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 18:54:49,501 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-17 18:54:49,501 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 8 [2021-12-17 18:54:49,502 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1014279459] [2021-12-17 18:54:49,502 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 18:54:49,502 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-17 18:54:49,502 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 18:54:49,503 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-17 18:54:49,503 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-17 18:54:49,503 INFO L87 Difference]: Start difference. First operand 108933 states and 157634 transitions. Second operand has 3 states, 3 states have (on average 48.0) internal successors, (144), 3 states have internal predecessors, (144), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10)