/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data --core.log.level.for.class de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=WARN -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -s ../../../trunk/examples/settings/automizer/BvToInt/svcomp-Reach-64bit-Automizer_Default.epf -i ../../../trunk/examples/svcomp/combinations/pc_sfifo_1.cil-2+token_ring.04.cil-1.c -------------------------------------------------------------------------------- This is Ultimate 0.2.2-dev-a10ec3b [2022-01-10 02:31:32,164 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-01-10 02:31:32,166 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-01-10 02:31:32,235 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-01-10 02:31:32,236 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-01-10 02:31:32,239 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-01-10 02:31:32,242 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-01-10 02:31:32,247 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-01-10 02:31:32,248 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-01-10 02:31:32,249 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-01-10 02:31:32,250 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-01-10 02:31:32,251 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-01-10 02:31:32,251 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-01-10 02:31:32,252 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-01-10 02:31:32,253 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-01-10 02:31:32,253 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-01-10 02:31:32,254 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-01-10 02:31:32,255 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-01-10 02:31:32,256 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-01-10 02:31:32,258 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-01-10 02:31:32,261 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-01-10 02:31:32,267 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-01-10 02:31:32,271 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-01-10 02:31:32,272 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-01-10 02:31:32,279 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-01-10 02:31:32,280 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-01-10 02:31:32,280 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-01-10 02:31:32,281 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-01-10 02:31:32,282 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-01-10 02:31:32,282 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-01-10 02:31:32,283 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-01-10 02:31:32,283 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-01-10 02:31:32,285 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-01-10 02:31:32,285 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-01-10 02:31:32,286 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-01-10 02:31:32,287 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-01-10 02:31:32,287 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-01-10 02:31:32,287 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-01-10 02:31:32,287 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-01-10 02:31:32,288 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-01-10 02:31:32,288 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-01-10 02:31:32,289 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/BvToInt/svcomp-Reach-64bit-Automizer_Default.epf [2022-01-10 02:31:32,317 INFO L113 SettingsManager]: Loading preferences was successful [2022-01-10 02:31:32,318 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-01-10 02:31:32,318 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-01-10 02:31:32,318 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-01-10 02:31:32,319 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-01-10 02:31:32,319 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-01-10 02:31:32,319 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-01-10 02:31:32,320 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-01-10 02:31:32,320 INFO L138 SettingsManager]: * Use SBE=true [2022-01-10 02:31:32,320 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-01-10 02:31:32,321 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-01-10 02:31:32,321 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-01-10 02:31:32,321 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-01-10 02:31:32,321 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-01-10 02:31:32,321 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-01-10 02:31:32,321 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-01-10 02:31:32,321 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-01-10 02:31:32,321 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-01-10 02:31:32,322 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-01-10 02:31:32,322 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-01-10 02:31:32,322 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-01-10 02:31:32,322 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-01-10 02:31:32,322 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-01-10 02:31:32,322 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-01-10 02:31:32,322 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-01-10 02:31:32,322 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-01-10 02:31:32,323 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-01-10 02:31:32,323 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2022-01-10 02:31:32,323 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-01-10 02:31:32,323 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-01-10 02:31:32,323 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.core: Log level for class -> de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=WARN; [2022-01-10 02:31:32,532 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-01-10 02:31:32,558 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-01-10 02:31:32,561 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-01-10 02:31:32,562 INFO L271 PluginConnector]: Initializing CDTParser... [2022-01-10 02:31:32,563 INFO L275 PluginConnector]: CDTParser initialized [2022-01-10 02:31:32,564 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/combinations/pc_sfifo_1.cil-2+token_ring.04.cil-1.c [2022-01-10 02:31:32,626 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5300d0836/be038ca9ab4c4cc4addc02f16f40c8f2/FLAG7dc7e2769 [2022-01-10 02:31:33,050 INFO L306 CDTParser]: Found 1 translation units. [2022-01-10 02:31:33,051 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/combinations/pc_sfifo_1.cil-2+token_ring.04.cil-1.c [2022-01-10 02:31:33,065 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5300d0836/be038ca9ab4c4cc4addc02f16f40c8f2/FLAG7dc7e2769 [2022-01-10 02:31:33,413 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5300d0836/be038ca9ab4c4cc4addc02f16f40c8f2 [2022-01-10 02:31:33,415 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-01-10 02:31:33,417 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-01-10 02:31:33,418 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-01-10 02:31:33,418 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-01-10 02:31:33,421 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-01-10 02:31:33,423 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.01 02:31:33" (1/1) ... [2022-01-10 02:31:33,425 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@740c62e6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 02:31:33, skipping insertion in model container [2022-01-10 02:31:33,425 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.01 02:31:33" (1/1) ... [2022-01-10 02:31:33,430 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-01-10 02:31:33,469 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-01-10 02:31:33,612 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/combinations/pc_sfifo_1.cil-2+token_ring.04.cil-1.c[913,926] [2022-01-10 02:31:33,683 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/combinations/pc_sfifo_1.cil-2+token_ring.04.cil-1.c[5977,5990] [2022-01-10 02:31:33,724 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-10 02:31:33,733 INFO L203 MainTranslator]: Completed pre-run [2022-01-10 02:31:33,752 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/combinations/pc_sfifo_1.cil-2+token_ring.04.cil-1.c[913,926] [2022-01-10 02:31:33,771 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/combinations/pc_sfifo_1.cil-2+token_ring.04.cil-1.c[5977,5990] [2022-01-10 02:31:33,798 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-10 02:31:33,817 INFO L208 MainTranslator]: Completed translation [2022-01-10 02:31:33,818 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 02:31:33 WrapperNode [2022-01-10 02:31:33,818 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-01-10 02:31:33,819 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-01-10 02:31:33,819 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-01-10 02:31:33,820 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-01-10 02:31:33,825 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 02:31:33" (1/1) ... [2022-01-10 02:31:33,836 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 02:31:33" (1/1) ... [2022-01-10 02:31:33,875 INFO L137 Inliner]: procedures = 56, calls = 60, calls flagged for inlining = 31, calls inlined = 31, statements flattened = 591 [2022-01-10 02:31:33,876 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-01-10 02:31:33,880 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-01-10 02:31:33,881 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-01-10 02:31:33,881 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-01-10 02:31:33,888 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 02:31:33" (1/1) ... [2022-01-10 02:31:33,889 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 02:31:33" (1/1) ... [2022-01-10 02:31:33,893 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 02:31:33" (1/1) ... [2022-01-10 02:31:33,893 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 02:31:33" (1/1) ... [2022-01-10 02:31:33,901 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 02:31:33" (1/1) ... [2022-01-10 02:31:33,910 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 02:31:33" (1/1) ... [2022-01-10 02:31:33,913 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 02:31:33" (1/1) ... [2022-01-10 02:31:33,918 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-01-10 02:31:33,935 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-01-10 02:31:33,936 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-01-10 02:31:33,936 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-01-10 02:31:33,937 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 02:31:33" (1/1) ... [2022-01-10 02:31:33,944 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-01-10 02:31:33,955 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-10 02:31:33,986 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) [2022-01-10 02:31:33,997 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 [2022-01-10 02:31:34,019 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-01-10 02:31:34,020 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2022-01-10 02:31:34,020 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2022-01-10 02:31:34,020 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify_threads [2022-01-10 02:31:34,020 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify_threads [2022-01-10 02:31:34,020 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread1 [2022-01-10 02:31:34,020 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread1 [2022-01-10 02:31:34,021 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread2 [2022-01-10 02:31:34,021 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread2 [2022-01-10 02:31:34,021 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events2 [2022-01-10 02:31:34,021 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events2 [2022-01-10 02:31:34,021 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads2 [2022-01-10 02:31:34,021 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads2 [2022-01-10 02:31:34,021 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels2 [2022-01-10 02:31:34,021 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels2 [2022-01-10 02:31:34,022 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-01-10 02:31:34,022 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events2 [2022-01-10 02:31:34,022 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events2 [2022-01-10 02:31:34,022 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-01-10 02:31:34,022 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-01-10 02:31:34,022 INFO L130 BoogieDeclarations]: Found specification of procedure error1 [2022-01-10 02:31:34,022 INFO L138 BoogieDeclarations]: Found implementation of procedure error1 [2022-01-10 02:31:34,180 INFO L234 CfgBuilder]: Building ICFG [2022-01-10 02:31:34,181 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-01-10 02:31:34,693 INFO L275 CfgBuilder]: Performing block encoding [2022-01-10 02:31:34,701 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-01-10 02:31:34,701 INFO L299 CfgBuilder]: Removed 11 assume(true) statements. [2022-01-10 02:31:34,703 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.01 02:31:34 BoogieIcfgContainer [2022-01-10 02:31:34,703 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-01-10 02:31:34,705 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-01-10 02:31:34,705 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-01-10 02:31:34,711 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-01-10 02:31:34,711 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 10.01 02:31:33" (1/3) ... [2022-01-10 02:31:34,712 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5b9e42aa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.01 02:31:34, skipping insertion in model container [2022-01-10 02:31:34,712 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 02:31:33" (2/3) ... [2022-01-10 02:31:34,712 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5b9e42aa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.01 02:31:34, skipping insertion in model container [2022-01-10 02:31:34,712 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.01 02:31:34" (3/3) ... [2022-01-10 02:31:34,713 INFO L111 eAbstractionObserver]: Analyzing ICFG pc_sfifo_1.cil-2+token_ring.04.cil-1.c [2022-01-10 02:31:34,717 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-01-10 02:31:34,718 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2022-01-10 02:31:34,760 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-01-10 02:31:34,766 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 [2022-01-10 02:31:34,766 INFO L340 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2022-01-10 02:31:34,786 INFO L276 IsEmpty]: Start isEmpty. Operand has 254 states, 218 states have (on average 1.5963302752293578) internal successors, (348), 223 states have internal predecessors, (348), 24 states have call successors, (24), 9 states have call predecessors, (24), 9 states have return successors, (24), 23 states have call predecessors, (24), 24 states have call successors, (24) [2022-01-10 02:31:34,792 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2022-01-10 02:31:34,793 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 02:31:34,793 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] [2022-01-10 02:31:34,794 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 02:31:34,798 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 02:31:34,799 INFO L85 PathProgramCache]: Analyzing trace with hash -633619078, now seen corresponding path program 1 times [2022-01-10 02:31:34,806 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-10 02:31:34,807 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1772491183] [2022-01-10 02:31:34,807 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 02:31:34,808 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-10 02:31:34,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:31:35,039 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-01-10 02:31:35,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:31:35,065 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-01-10 02:31:35,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:31:35,087 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-10 02:31:35,088 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-10 02:31:35,088 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1772491183] [2022-01-10 02:31:35,089 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1772491183] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 02:31:35,090 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 02:31:35,090 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-01-10 02:31:35,092 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1198276063] [2022-01-10 02:31:35,092 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 02:31:35,096 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-01-10 02:31:35,097 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-10 02:31:35,122 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-01-10 02:31:35,123 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-01-10 02:31:35,129 INFO L87 Difference]: Start difference. First operand has 254 states, 218 states have (on average 1.5963302752293578) internal successors, (348), 223 states have internal predecessors, (348), 24 states have call successors, (24), 9 states have call predecessors, (24), 9 states have return successors, (24), 23 states have call predecessors, (24), 24 states have call successors, (24) Second operand has 4 states, 4 states have (on average 9.75) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-01-10 02:31:35,415 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 02:31:35,416 INFO L93 Difference]: Finished difference Result 561 states and 876 transitions. [2022-01-10 02:31:35,419 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-10 02:31:35,420 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.75) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 44 [2022-01-10 02:31:35,421 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 02:31:35,439 INFO L225 Difference]: With dead ends: 561 [2022-01-10 02:31:35,439 INFO L226 Difference]: Without dead ends: 314 [2022-01-10 02:31:35,446 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-01-10 02:31:35,449 INFO L933 BasicCegarLoop]: 385 mSDtfsCounter, 464 mSDsluCounter, 263 mSDsCounter, 0 mSdLazyCounter, 89 mSolverCounterSat, 40 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 482 SdHoareTripleChecker+Valid, 648 SdHoareTripleChecker+Invalid, 129 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 40 IncrementalHoareTripleChecker+Valid, 89 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-01-10 02:31:35,450 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [482 Valid, 648 Invalid, 129 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [40 Valid, 89 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-01-10 02:31:35,466 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 314 states. [2022-01-10 02:31:35,502 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 314 to 308. [2022-01-10 02:31:35,504 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 308 states, 267 states have (on average 1.4644194756554307) internal successors, (391), 271 states have internal predecessors, (391), 28 states have call successors, (28), 11 states have call predecessors, (28), 11 states have return successors, (32), 26 states have call predecessors, (32), 26 states have call successors, (32) [2022-01-10 02:31:35,507 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 308 states to 308 states and 451 transitions. [2022-01-10 02:31:35,508 INFO L78 Accepts]: Start accepts. Automaton has 308 states and 451 transitions. Word has length 44 [2022-01-10 02:31:35,508 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 02:31:35,508 INFO L470 AbstractCegarLoop]: Abstraction has 308 states and 451 transitions. [2022-01-10 02:31:35,509 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.75) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-01-10 02:31:35,509 INFO L276 IsEmpty]: Start isEmpty. Operand 308 states and 451 transitions. [2022-01-10 02:31:35,512 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2022-01-10 02:31:35,512 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 02:31:35,512 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] [2022-01-10 02:31:35,512 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-01-10 02:31:35,512 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 02:31:35,513 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 02:31:35,513 INFO L85 PathProgramCache]: Analyzing trace with hash -1748999333, now seen corresponding path program 1 times [2022-01-10 02:31:35,513 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-10 02:31:35,514 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1659370711] [2022-01-10 02:31:35,514 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 02:31:35,514 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-10 02:31:35,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:31:35,568 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-01-10 02:31:35,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:31:35,582 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-01-10 02:31:35,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:31:35,595 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-10 02:31:35,596 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-10 02:31:35,596 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1659370711] [2022-01-10 02:31:35,596 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1659370711] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 02:31:35,597 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 02:31:35,597 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-01-10 02:31:35,597 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1203327601] [2022-01-10 02:31:35,597 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 02:31:35,599 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-01-10 02:31:35,599 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-10 02:31:35,600 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-01-10 02:31:35,601 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-01-10 02:31:35,602 INFO L87 Difference]: Start difference. First operand 308 states and 451 transitions. Second operand has 4 states, 4 states have (on average 10.0) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-01-10 02:31:35,907 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 02:31:35,907 INFO L93 Difference]: Finished difference Result 556 states and 791 transitions. [2022-01-10 02:31:35,908 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-10 02:31:35,909 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.0) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 45 [2022-01-10 02:31:35,910 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 02:31:35,917 INFO L225 Difference]: With dead ends: 556 [2022-01-10 02:31:35,917 INFO L226 Difference]: Without dead ends: 432 [2022-01-10 02:31:35,926 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-01-10 02:31:35,927 INFO L933 BasicCegarLoop]: 406 mSDtfsCounter, 208 mSDsluCounter, 402 mSDsCounter, 0 mSdLazyCounter, 191 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 210 SdHoareTripleChecker+Valid, 808 SdHoareTripleChecker+Invalid, 221 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 191 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-01-10 02:31:35,928 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [210 Valid, 808 Invalid, 221 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [30 Valid, 191 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-01-10 02:31:35,931 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 432 states. [2022-01-10 02:31:35,961 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 432 to 375. [2022-01-10 02:31:35,962 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 375 states, 328 states have (on average 1.4481707317073171) internal successors, (475), 332 states have internal predecessors, (475), 31 states have call successors, (31), 14 states have call predecessors, (31), 14 states have return successors, (35), 29 states have call predecessors, (35), 29 states have call successors, (35) [2022-01-10 02:31:35,964 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 375 states to 375 states and 541 transitions. [2022-01-10 02:31:35,964 INFO L78 Accepts]: Start accepts. Automaton has 375 states and 541 transitions. Word has length 45 [2022-01-10 02:31:35,965 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 02:31:35,965 INFO L470 AbstractCegarLoop]: Abstraction has 375 states and 541 transitions. [2022-01-10 02:31:35,965 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.0) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-01-10 02:31:35,965 INFO L276 IsEmpty]: Start isEmpty. Operand 375 states and 541 transitions. [2022-01-10 02:31:35,967 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2022-01-10 02:31:35,967 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 02:31:35,967 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] [2022-01-10 02:31:35,967 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-01-10 02:31:35,968 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 02:31:35,968 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 02:31:35,968 INFO L85 PathProgramCache]: Analyzing trace with hash 1261610502, now seen corresponding path program 1 times [2022-01-10 02:31:35,968 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-10 02:31:35,968 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1880174686] [2022-01-10 02:31:35,969 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 02:31:35,969 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-10 02:31:35,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:31:36,011 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-01-10 02:31:36,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:31:36,025 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-01-10 02:31:36,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:31:36,037 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-10 02:31:36,037 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-10 02:31:36,037 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1880174686] [2022-01-10 02:31:36,038 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1880174686] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 02:31:36,038 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 02:31:36,038 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-01-10 02:31:36,038 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [249410011] [2022-01-10 02:31:36,038 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 02:31:36,038 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-01-10 02:31:36,039 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-10 02:31:36,039 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-01-10 02:31:36,039 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-01-10 02:31:36,039 INFO L87 Difference]: Start difference. First operand 375 states and 541 transitions. Second operand has 4 states, 4 states have (on average 10.0) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-01-10 02:31:36,177 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 02:31:36,178 INFO L93 Difference]: Finished difference Result 783 states and 1100 transitions. [2022-01-10 02:31:36,178 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-10 02:31:36,178 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.0) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 45 [2022-01-10 02:31:36,179 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 02:31:36,182 INFO L225 Difference]: With dead ends: 783 [2022-01-10 02:31:36,182 INFO L226 Difference]: Without dead ends: 592 [2022-01-10 02:31:36,183 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-01-10 02:31:36,183 INFO L933 BasicCegarLoop]: 381 mSDtfsCounter, 473 mSDsluCounter, 261 mSDsCounter, 0 mSdLazyCounter, 69 mSolverCounterSat, 33 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 491 SdHoareTripleChecker+Valid, 642 SdHoareTripleChecker+Invalid, 102 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 33 IncrementalHoareTripleChecker+Valid, 69 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-01-10 02:31:36,184 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [491 Valid, 642 Invalid, 102 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [33 Valid, 69 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-01-10 02:31:36,185 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 592 states. [2022-01-10 02:31:36,232 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 592 to 540. [2022-01-10 02:31:36,234 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 540 states, 474 states have (on average 1.4029535864978904) internal successors, (665), 481 states have internal predecessors, (665), 42 states have call successors, (42), 21 states have call predecessors, (42), 22 states have return successors, (52), 38 states have call predecessors, (52), 40 states have call successors, (52) [2022-01-10 02:31:36,236 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 540 states to 540 states and 759 transitions. [2022-01-10 02:31:36,237 INFO L78 Accepts]: Start accepts. Automaton has 540 states and 759 transitions. Word has length 45 [2022-01-10 02:31:36,237 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 02:31:36,237 INFO L470 AbstractCegarLoop]: Abstraction has 540 states and 759 transitions. [2022-01-10 02:31:36,237 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.0) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-01-10 02:31:36,237 INFO L276 IsEmpty]: Start isEmpty. Operand 540 states and 759 transitions. [2022-01-10 02:31:36,240 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2022-01-10 02:31:36,240 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 02:31:36,240 INFO L514 BasicCegarLoop]: trace histogram [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] [2022-01-10 02:31:36,240 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-01-10 02:31:36,241 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 02:31:36,241 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 02:31:36,241 INFO L85 PathProgramCache]: Analyzing trace with hash 315009802, now seen corresponding path program 1 times [2022-01-10 02:31:36,241 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-10 02:31:36,241 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1958184639] [2022-01-10 02:31:36,241 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 02:31:36,242 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-10 02:31:36,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:31:36,279 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-01-10 02:31:36,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:31:36,282 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-01-10 02:31:36,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:31:36,290 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2022-01-10 02:31:36,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:31:36,298 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-01-10 02:31:36,299 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-10 02:31:36,299 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1958184639] [2022-01-10 02:31:36,299 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1958184639] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 02:31:36,299 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 02:31:36,299 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-01-10 02:31:36,299 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1459128289] [2022-01-10 02:31:36,300 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 02:31:36,300 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-01-10 02:31:36,300 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-10 02:31:36,300 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-01-10 02:31:36,301 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-01-10 02:31:36,301 INFO L87 Difference]: Start difference. First operand 540 states and 759 transitions. Second operand has 4 states, 4 states have (on average 12.75) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2022-01-10 02:31:36,566 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 02:31:36,566 INFO L93 Difference]: Finished difference Result 1124 states and 1544 transitions. [2022-01-10 02:31:36,567 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-10 02:31:36,567 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Word has length 62 [2022-01-10 02:31:36,567 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 02:31:36,571 INFO L225 Difference]: With dead ends: 1124 [2022-01-10 02:31:36,571 INFO L226 Difference]: Without dead ends: 768 [2022-01-10 02:31:36,572 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-01-10 02:31:36,573 INFO L933 BasicCegarLoop]: 430 mSDtfsCounter, 192 mSDsluCounter, 433 mSDsCounter, 0 mSdLazyCounter, 209 mSolverCounterSat, 26 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 194 SdHoareTripleChecker+Valid, 863 SdHoareTripleChecker+Invalid, 235 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 209 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-01-10 02:31:36,573 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [194 Valid, 863 Invalid, 235 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [26 Valid, 209 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-01-10 02:31:36,575 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 768 states. [2022-01-10 02:31:36,601 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 768 to 730. [2022-01-10 02:31:36,603 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 730 states, 640 states have (on average 1.3515625) internal successors, (865), 649 states have internal predecessors, (865), 56 states have call successors, (56), 29 states have call predecessors, (56), 32 states have return successors, (76), 52 states have call predecessors, (76), 54 states have call successors, (76) [2022-01-10 02:31:36,606 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 730 states to 730 states and 997 transitions. [2022-01-10 02:31:36,606 INFO L78 Accepts]: Start accepts. Automaton has 730 states and 997 transitions. Word has length 62 [2022-01-10 02:31:36,607 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 02:31:36,607 INFO L470 AbstractCegarLoop]: Abstraction has 730 states and 997 transitions. [2022-01-10 02:31:36,607 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2022-01-10 02:31:36,607 INFO L276 IsEmpty]: Start isEmpty. Operand 730 states and 997 transitions. [2022-01-10 02:31:36,610 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2022-01-10 02:31:36,610 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 02:31:36,610 INFO L514 BasicCegarLoop]: trace histogram [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] [2022-01-10 02:31:36,610 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-01-10 02:31:36,610 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 02:31:36,611 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 02:31:36,611 INFO L85 PathProgramCache]: Analyzing trace with hash 2001152359, now seen corresponding path program 1 times [2022-01-10 02:31:36,611 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-10 02:31:36,611 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [471921821] [2022-01-10 02:31:36,611 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 02:31:36,611 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-10 02:31:36,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:31:36,651 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-01-10 02:31:36,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:31:36,663 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2022-01-10 02:31:36,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:31:36,683 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2022-01-10 02:31:36,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:31:36,693 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-01-10 02:31:36,694 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-10 02:31:36,694 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [471921821] [2022-01-10 02:31:36,694 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [471921821] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 02:31:36,694 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 02:31:36,694 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-01-10 02:31:36,694 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [898462272] [2022-01-10 02:31:36,695 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 02:31:36,696 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-01-10 02:31:36,697 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-10 02:31:36,697 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-01-10 02:31:36,697 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-01-10 02:31:36,697 INFO L87 Difference]: Start difference. First operand 730 states and 997 transitions. Second operand has 4 states, 4 states have (on average 11.75) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-01-10 02:31:36,841 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 02:31:36,841 INFO L93 Difference]: Finished difference Result 1383 states and 1850 transitions. [2022-01-10 02:31:36,842 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-10 02:31:36,842 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 67 [2022-01-10 02:31:36,842 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 02:31:36,847 INFO L225 Difference]: With dead ends: 1383 [2022-01-10 02:31:36,847 INFO L226 Difference]: Without dead ends: 929 [2022-01-10 02:31:36,848 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-01-10 02:31:36,849 INFO L933 BasicCegarLoop]: 376 mSDtfsCounter, 460 mSDsluCounter, 263 mSDsCounter, 0 mSdLazyCounter, 64 mSolverCounterSat, 33 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 478 SdHoareTripleChecker+Valid, 639 SdHoareTripleChecker+Invalid, 97 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 33 IncrementalHoareTripleChecker+Valid, 64 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-01-10 02:31:36,849 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [478 Valid, 639 Invalid, 97 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [33 Valid, 64 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-01-10 02:31:36,851 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 929 states. [2022-01-10 02:31:36,881 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 929 to 874. [2022-01-10 02:31:36,883 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 874 states, 768 states have (on average 1.3229166666666667) internal successors, (1016), 779 states have internal predecessors, (1016), 64 states have call successors, (64), 35 states have call predecessors, (64), 40 states have return successors, (90), 60 states have call predecessors, (90), 62 states have call successors, (90) [2022-01-10 02:31:36,887 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 874 states to 874 states and 1170 transitions. [2022-01-10 02:31:36,887 INFO L78 Accepts]: Start accepts. Automaton has 874 states and 1170 transitions. Word has length 67 [2022-01-10 02:31:36,887 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 02:31:36,887 INFO L470 AbstractCegarLoop]: Abstraction has 874 states and 1170 transitions. [2022-01-10 02:31:36,888 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-01-10 02:31:36,888 INFO L276 IsEmpty]: Start isEmpty. Operand 874 states and 1170 transitions. [2022-01-10 02:31:36,889 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2022-01-10 02:31:36,889 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 02:31:36,890 INFO L514 BasicCegarLoop]: trace histogram [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] [2022-01-10 02:31:36,890 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-01-10 02:31:36,890 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 02:31:36,890 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 02:31:36,890 INFO L85 PathProgramCache]: Analyzing trace with hash -454264156, now seen corresponding path program 1 times [2022-01-10 02:31:36,891 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-10 02:31:36,891 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2141842661] [2022-01-10 02:31:36,891 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 02:31:36,891 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-10 02:31:36,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:31:36,919 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-01-10 02:31:36,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:31:36,933 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2022-01-10 02:31:36,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:31:36,987 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2022-01-10 02:31:36,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:31:36,994 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 2 proven. 11 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-01-10 02:31:36,994 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-10 02:31:36,994 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2141842661] [2022-01-10 02:31:36,994 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2141842661] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-10 02:31:36,994 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [948903077] [2022-01-10 02:31:36,995 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 02:31:36,995 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-10 02:31:36,995 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-10 02:31:36,999 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) [2022-01-10 02:31:37,037 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-01-10 02:31:37,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:31:37,110 INFO L263 TraceCheckSpWp]: Trace formula consists of 305 conjuncts, 7 conjunts are in the unsatisfiable core [2022-01-10 02:31:37,115 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 02:31:37,311 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 2 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-10 02:31:37,312 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-10 02:31:37,426 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2022-01-10 02:31:37,426 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [948903077] provided 1 perfect and 1 imperfect interpolant sequences [2022-01-10 02:31:37,426 INFO L186 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2022-01-10 02:31:37,426 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6, 4] total 8 [2022-01-10 02:31:37,427 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [352449215] [2022-01-10 02:31:37,427 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 02:31:37,427 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-01-10 02:31:37,427 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-10 02:31:37,428 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-01-10 02:31:37,428 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-01-10 02:31:37,428 INFO L87 Difference]: Start difference. First operand 874 states and 1170 transitions. Second operand has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 4 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2022-01-10 02:31:37,555 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 02:31:37,555 INFO L93 Difference]: Finished difference Result 930 states and 1238 transitions. [2022-01-10 02:31:37,556 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-01-10 02:31:37,556 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 4 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Word has length 68 [2022-01-10 02:31:37,557 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 02:31:37,561 INFO L225 Difference]: With dead ends: 930 [2022-01-10 02:31:37,561 INFO L226 Difference]: Without dead ends: 927 [2022-01-10 02:31:37,562 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 148 GetRequests, 141 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2022-01-10 02:31:37,566 INFO L933 BasicCegarLoop]: 385 mSDtfsCounter, 635 mSDsluCounter, 67 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 87 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 635 SdHoareTripleChecker+Valid, 452 SdHoareTripleChecker+Invalid, 96 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 87 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-01-10 02:31:37,566 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [635 Valid, 452 Invalid, 96 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [87 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-01-10 02:31:37,568 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 927 states. [2022-01-10 02:31:37,607 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 927 to 873. [2022-01-10 02:31:37,608 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 873 states, 768 states have (on average 1.3203125) internal successors, (1014), 778 states have internal predecessors, (1014), 63 states have call successors, (63), 35 states have call predecessors, (63), 40 states have return successors, (90), 60 states have call predecessors, (90), 62 states have call successors, (90) [2022-01-10 02:31:37,612 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 873 states to 873 states and 1167 transitions. [2022-01-10 02:31:37,613 INFO L78 Accepts]: Start accepts. Automaton has 873 states and 1167 transitions. Word has length 68 [2022-01-10 02:31:37,614 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 02:31:37,614 INFO L470 AbstractCegarLoop]: Abstraction has 873 states and 1167 transitions. [2022-01-10 02:31:37,615 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 4 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2022-01-10 02:31:37,615 INFO L276 IsEmpty]: Start isEmpty. Operand 873 states and 1167 transitions. [2022-01-10 02:31:37,617 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2022-01-10 02:31:37,617 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 02:31:37,617 INFO L514 BasicCegarLoop]: trace histogram [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] [2022-01-10 02:31:37,646 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-01-10 02:31:37,830 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2022-01-10 02:31:37,831 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 02:31:37,831 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 02:31:37,831 INFO L85 PathProgramCache]: Analyzing trace with hash -1198093110, now seen corresponding path program 1 times [2022-01-10 02:31:37,831 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-10 02:31:37,831 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1462783108] [2022-01-10 02:31:37,831 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 02:31:37,832 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-10 02:31:37,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:31:37,869 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-01-10 02:31:37,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:31:37,877 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2022-01-10 02:31:37,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:31:37,926 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2022-01-10 02:31:37,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:31:37,935 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 2 proven. 11 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-01-10 02:31:37,935 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-10 02:31:37,935 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1462783108] [2022-01-10 02:31:37,935 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1462783108] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-10 02:31:37,935 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1769549358] [2022-01-10 02:31:37,936 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 02:31:37,936 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-10 02:31:37,936 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-10 02:31:37,941 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) [2022-01-10 02:31:37,962 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-01-10 02:31:38,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:31:38,026 INFO L263 TraceCheckSpWp]: Trace formula consists of 307 conjuncts, 9 conjunts are in the unsatisfiable core [2022-01-10 02:31:38,029 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 02:31:38,369 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-10 02:31:38,369 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-10 02:31:38,497 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2022-01-10 02:31:38,497 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1769549358] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-10 02:31:38,497 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-01-10 02:31:38,497 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 4] total 11 [2022-01-10 02:31:38,497 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1007542141] [2022-01-10 02:31:38,497 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-01-10 02:31:38,498 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-01-10 02:31:38,498 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-10 02:31:38,499 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-01-10 02:31:38,499 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2022-01-10 02:31:38,499 INFO L87 Difference]: Start difference. First operand 873 states and 1167 transitions. Second operand has 11 states, 11 states have (on average 13.727272727272727) internal successors, (151), 10 states have internal predecessors, (151), 7 states have call successors, (10), 6 states have call predecessors, (10), 5 states have return successors, (9), 7 states have call predecessors, (9), 7 states have call successors, (9) [2022-01-10 02:31:39,564 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 02:31:39,564 INFO L93 Difference]: Finished difference Result 2573 states and 3387 transitions. [2022-01-10 02:31:39,564 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2022-01-10 02:31:39,565 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 13.727272727272727) internal successors, (151), 10 states have internal predecessors, (151), 7 states have call successors, (10), 6 states have call predecessors, (10), 5 states have return successors, (9), 7 states have call predecessors, (9), 7 states have call successors, (9) Word has length 69 [2022-01-10 02:31:39,565 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 02:31:39,574 INFO L225 Difference]: With dead ends: 2573 [2022-01-10 02:31:39,574 INFO L226 Difference]: Without dead ends: 2029 [2022-01-10 02:31:39,576 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 194 GetRequests, 152 SyntacticMatches, 1 SemanticMatches, 41 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 461 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=324, Invalid=1482, Unknown=0, NotChecked=0, Total=1806 [2022-01-10 02:31:39,577 INFO L933 BasicCegarLoop]: 490 mSDtfsCounter, 827 mSDsluCounter, 2091 mSDsCounter, 0 mSdLazyCounter, 1121 mSolverCounterSat, 41 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 852 SdHoareTripleChecker+Valid, 2581 SdHoareTripleChecker+Invalid, 1162 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 41 IncrementalHoareTripleChecker+Valid, 1121 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-01-10 02:31:39,578 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [852 Valid, 2581 Invalid, 1162 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [41 Valid, 1121 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-01-10 02:31:39,580 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2029 states. [2022-01-10 02:31:39,641 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2029 to 1262. [2022-01-10 02:31:39,643 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1262 states, 1118 states have (on average 1.295169946332737) internal successors, (1448), 1136 states have internal predecessors, (1448), 83 states have call successors, (83), 49 states have call predecessors, (83), 59 states have return successors, (124), 77 states have call predecessors, (124), 82 states have call successors, (124) [2022-01-10 02:31:39,652 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1262 states to 1262 states and 1655 transitions. [2022-01-10 02:31:39,652 INFO L78 Accepts]: Start accepts. Automaton has 1262 states and 1655 transitions. Word has length 69 [2022-01-10 02:31:39,653 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 02:31:39,653 INFO L470 AbstractCegarLoop]: Abstraction has 1262 states and 1655 transitions. [2022-01-10 02:31:39,653 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 13.727272727272727) internal successors, (151), 10 states have internal predecessors, (151), 7 states have call successors, (10), 6 states have call predecessors, (10), 5 states have return successors, (9), 7 states have call predecessors, (9), 7 states have call successors, (9) [2022-01-10 02:31:39,653 INFO L276 IsEmpty]: Start isEmpty. Operand 1262 states and 1655 transitions. [2022-01-10 02:31:39,657 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2022-01-10 02:31:39,657 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 02:31:39,657 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2022-01-10 02:31:39,685 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-01-10 02:31:39,878 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,SelfDestructingSolverStorable6 [2022-01-10 02:31:39,879 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 02:31:39,880 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 02:31:39,880 INFO L85 PathProgramCache]: Analyzing trace with hash -888130838, now seen corresponding path program 1 times [2022-01-10 02:31:39,880 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-10 02:31:39,880 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [980235512] [2022-01-10 02:31:39,880 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 02:31:39,881 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-10 02:31:39,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:31:39,912 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-01-10 02:31:39,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:31:39,918 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2022-01-10 02:31:39,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:31:39,950 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2022-01-10 02:31:39,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:31:39,955 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2022-01-10 02:31:39,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:31:39,965 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 6 proven. 10 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2022-01-10 02:31:39,965 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-10 02:31:39,965 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [980235512] [2022-01-10 02:31:39,965 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [980235512] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-10 02:31:39,965 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1410192468] [2022-01-10 02:31:39,965 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 02:31:39,966 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-10 02:31:39,966 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-10 02:31:39,967 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) [2022-01-10 02:31:39,986 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-01-10 02:31:40,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:31:40,061 INFO L263 TraceCheckSpWp]: Trace formula consists of 358 conjuncts, 3 conjunts are in the unsatisfiable core [2022-01-10 02:31:40,063 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 02:31:40,177 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 36 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2022-01-10 02:31:40,178 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 02:31:40,178 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1410192468] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 02:31:40,178 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-01-10 02:31:40,178 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2022-01-10 02:31:40,178 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1113469488] [2022-01-10 02:31:40,178 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 02:31:40,179 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 02:31:40,179 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-10 02:31:40,179 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 02:31:40,179 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-01-10 02:31:40,179 INFO L87 Difference]: Start difference. First operand 1262 states and 1655 transitions. Second operand has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2022-01-10 02:31:40,255 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 02:31:40,255 INFO L93 Difference]: Finished difference Result 1985 states and 2593 transitions. [2022-01-10 02:31:40,256 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 02:31:40,256 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) Word has length 88 [2022-01-10 02:31:40,256 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 02:31:40,261 INFO L225 Difference]: With dead ends: 1985 [2022-01-10 02:31:40,261 INFO L226 Difference]: Without dead ends: 1140 [2022-01-10 02:31:40,262 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 101 GetRequests, 96 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-01-10 02:31:40,263 INFO L933 BasicCegarLoop]: 391 mSDtfsCounter, 320 mSDsluCounter, 75 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 320 SdHoareTripleChecker+Valid, 466 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 02:31:40,263 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [320 Valid, 466 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 02:31:40,265 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1140 states. [2022-01-10 02:31:40,316 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1140 to 1125. [2022-01-10 02:31:40,318 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1125 states, 997 states have (on average 1.2938816449348045) internal successors, (1290), 1014 states have internal predecessors, (1290), 75 states have call successors, (75), 43 states have call predecessors, (75), 51 states have return successors, (110), 68 states have call predecessors, (110), 74 states have call successors, (110) [2022-01-10 02:31:40,323 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1125 states to 1125 states and 1475 transitions. [2022-01-10 02:31:40,323 INFO L78 Accepts]: Start accepts. Automaton has 1125 states and 1475 transitions. Word has length 88 [2022-01-10 02:31:40,323 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 02:31:40,324 INFO L470 AbstractCegarLoop]: Abstraction has 1125 states and 1475 transitions. [2022-01-10 02:31:40,324 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2022-01-10 02:31:40,324 INFO L276 IsEmpty]: Start isEmpty. Operand 1125 states and 1475 transitions. [2022-01-10 02:31:40,326 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2022-01-10 02:31:40,326 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 02:31:40,326 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 02:31:40,352 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-01-10 02:31:40,548 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-10 02:31:40,549 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 02:31:40,549 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 02:31:40,550 INFO L85 PathProgramCache]: Analyzing trace with hash -422269311, now seen corresponding path program 1 times [2022-01-10 02:31:40,550 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-10 02:31:40,550 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [625739432] [2022-01-10 02:31:40,550 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 02:31:40,550 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-10 02:31:40,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:31:40,570 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-01-10 02:31:40,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:31:40,587 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-01-10 02:31:40,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:31:40,604 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-01-10 02:31:40,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:31:40,613 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-01-10 02:31:40,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:31:40,617 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2022-01-10 02:31:40,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:31:40,620 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-10 02:31:40,620 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-10 02:31:40,620 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [625739432] [2022-01-10 02:31:40,621 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [625739432] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 02:31:40,621 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 02:31:40,621 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-01-10 02:31:40,621 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1698752717] [2022-01-10 02:31:40,621 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 02:31:40,621 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-10 02:31:40,621 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-10 02:31:40,622 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-10 02:31:40,622 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-01-10 02:31:40,622 INFO L87 Difference]: Start difference. First operand 1125 states and 1475 transitions. Second operand has 5 states, 5 states have (on average 16.0) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-01-10 02:31:41,179 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 02:31:41,180 INFO L93 Difference]: Finished difference Result 1346 states and 1819 transitions. [2022-01-10 02:31:41,180 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-01-10 02:31:41,180 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.0) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 90 [2022-01-10 02:31:41,180 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 02:31:41,185 INFO L225 Difference]: With dead ends: 1346 [2022-01-10 02:31:41,185 INFO L226 Difference]: Without dead ends: 1179 [2022-01-10 02:31:41,187 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2022-01-10 02:31:41,189 INFO L933 BasicCegarLoop]: 379 mSDtfsCounter, 484 mSDsluCounter, 345 mSDsCounter, 0 mSdLazyCounter, 340 mSolverCounterSat, 54 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 500 SdHoareTripleChecker+Valid, 724 SdHoareTripleChecker+Invalid, 394 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 54 IncrementalHoareTripleChecker+Valid, 340 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-01-10 02:31:41,189 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [500 Valid, 724 Invalid, 394 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [54 Valid, 340 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-01-10 02:31:41,190 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1179 states. [2022-01-10 02:31:41,246 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1179 to 1125. [2022-01-10 02:31:41,248 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1125 states, 997 states have (on average 1.2928786359077231) internal successors, (1289), 1014 states have internal predecessors, (1289), 75 states have call successors, (75), 43 states have call predecessors, (75), 51 states have return successors, (110), 68 states have call predecessors, (110), 74 states have call successors, (110) [2022-01-10 02:31:41,252 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1125 states to 1125 states and 1474 transitions. [2022-01-10 02:31:41,252 INFO L78 Accepts]: Start accepts. Automaton has 1125 states and 1474 transitions. Word has length 90 [2022-01-10 02:31:41,253 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 02:31:41,253 INFO L470 AbstractCegarLoop]: Abstraction has 1125 states and 1474 transitions. [2022-01-10 02:31:41,253 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.0) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-01-10 02:31:41,253 INFO L276 IsEmpty]: Start isEmpty. Operand 1125 states and 1474 transitions. [2022-01-10 02:31:41,256 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2022-01-10 02:31:41,256 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 02:31:41,256 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 02:31:41,257 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-01-10 02:31:41,257 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 02:31:41,257 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 02:31:41,257 INFO L85 PathProgramCache]: Analyzing trace with hash -1261302973, now seen corresponding path program 1 times [2022-01-10 02:31:41,257 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-10 02:31:41,257 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2035311795] [2022-01-10 02:31:41,257 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 02:31:41,258 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-10 02:31:41,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:31:41,295 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-01-10 02:31:41,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:31:41,310 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-01-10 02:31:41,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:31:41,331 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-01-10 02:31:41,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:31:41,340 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-01-10 02:31:41,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:31:41,344 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2022-01-10 02:31:41,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:31:41,346 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-10 02:31:41,346 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-10 02:31:41,346 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2035311795] [2022-01-10 02:31:41,346 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2035311795] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 02:31:41,346 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 02:31:41,346 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-01-10 02:31:41,347 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [114668789] [2022-01-10 02:31:41,347 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 02:31:41,347 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-01-10 02:31:41,347 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-10 02:31:41,347 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-01-10 02:31:41,347 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-01-10 02:31:41,348 INFO L87 Difference]: Start difference. First operand 1125 states and 1474 transitions. Second operand has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-01-10 02:31:42,306 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 02:31:42,306 INFO L93 Difference]: Finished difference Result 1565 states and 2161 transitions. [2022-01-10 02:31:42,307 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-01-10 02:31:42,307 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 90 [2022-01-10 02:31:42,307 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 02:31:42,313 INFO L225 Difference]: With dead ends: 1565 [2022-01-10 02:31:42,313 INFO L226 Difference]: Without dead ends: 1400 [2022-01-10 02:31:42,314 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 [2022-01-10 02:31:42,315 INFO L933 BasicCegarLoop]: 395 mSDtfsCounter, 777 mSDsluCounter, 599 mSDsCounter, 0 mSdLazyCounter, 897 mSolverCounterSat, 94 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 792 SdHoareTripleChecker+Valid, 994 SdHoareTripleChecker+Invalid, 991 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 94 IncrementalHoareTripleChecker+Valid, 897 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-01-10 02:31:42,315 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [792 Valid, 994 Invalid, 991 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [94 Valid, 897 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-01-10 02:31:42,316 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1400 states. [2022-01-10 02:31:42,376 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1400 to 1293. [2022-01-10 02:31:42,378 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1293 states, 1145 states have (on average 1.3248908296943231) internal successors, (1517), 1163 states have internal predecessors, (1517), 88 states have call successors, (88), 49 states have call predecessors, (88), 58 states have return successors, (126), 81 states have call predecessors, (126), 87 states have call successors, (126) [2022-01-10 02:31:42,382 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1293 states to 1293 states and 1731 transitions. [2022-01-10 02:31:42,383 INFO L78 Accepts]: Start accepts. Automaton has 1293 states and 1731 transitions. Word has length 90 [2022-01-10 02:31:42,383 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 02:31:42,383 INFO L470 AbstractCegarLoop]: Abstraction has 1293 states and 1731 transitions. [2022-01-10 02:31:42,383 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-01-10 02:31:42,383 INFO L276 IsEmpty]: Start isEmpty. Operand 1293 states and 1731 transitions. [2022-01-10 02:31:42,385 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2022-01-10 02:31:42,385 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 02:31:42,385 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 02:31:42,386 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-01-10 02:31:42,386 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 02:31:42,386 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 02:31:42,386 INFO L85 PathProgramCache]: Analyzing trace with hash 1859004871, now seen corresponding path program 1 times [2022-01-10 02:31:42,386 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-10 02:31:42,386 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1619607253] [2022-01-10 02:31:42,387 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 02:31:42,387 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-10 02:31:42,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:31:42,408 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-01-10 02:31:42,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:31:42,423 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-01-10 02:31:42,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:31:42,450 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-01-10 02:31:42,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:31:42,458 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-01-10 02:31:42,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:31:42,461 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2022-01-10 02:31:42,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:31:42,463 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-10 02:31:42,464 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-10 02:31:42,464 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1619607253] [2022-01-10 02:31:42,464 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1619607253] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 02:31:42,464 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 02:31:42,464 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-01-10 02:31:42,464 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1098616523] [2022-01-10 02:31:42,464 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 02:31:42,494 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-01-10 02:31:42,494 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-10 02:31:42,494 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-01-10 02:31:42,494 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-01-10 02:31:42,495 INFO L87 Difference]: Start difference. First operand 1293 states and 1731 transitions. Second operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-01-10 02:31:43,767 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 02:31:43,767 INFO L93 Difference]: Finished difference Result 1958 states and 2763 transitions. [2022-01-10 02:31:43,767 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-01-10 02:31:43,768 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 90 [2022-01-10 02:31:43,768 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 02:31:43,781 INFO L225 Difference]: With dead ends: 1958 [2022-01-10 02:31:43,782 INFO L226 Difference]: Without dead ends: 1625 [2022-01-10 02:31:43,783 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 [2022-01-10 02:31:43,784 INFO L933 BasicCegarLoop]: 518 mSDtfsCounter, 779 mSDsluCounter, 1060 mSDsCounter, 0 mSdLazyCounter, 1399 mSolverCounterSat, 74 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 794 SdHoareTripleChecker+Valid, 1578 SdHoareTripleChecker+Invalid, 1473 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 74 IncrementalHoareTripleChecker+Valid, 1399 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-01-10 02:31:43,784 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [794 Valid, 1578 Invalid, 1473 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [74 Valid, 1399 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-01-10 02:31:43,786 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1625 states. [2022-01-10 02:31:43,888 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1625 to 1450. [2022-01-10 02:31:43,893 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1450 states, 1282 states have (on average 1.34399375975039) internal successors, (1723), 1301 states have internal predecessors, (1723), 101 states have call successors, (101), 55 states have call predecessors, (101), 65 states have return successors, (141), 95 states have call predecessors, (141), 100 states have call successors, (141) [2022-01-10 02:31:43,900 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1450 states to 1450 states and 1965 transitions. [2022-01-10 02:31:43,901 INFO L78 Accepts]: Start accepts. Automaton has 1450 states and 1965 transitions. Word has length 90 [2022-01-10 02:31:43,901 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 02:31:43,901 INFO L470 AbstractCegarLoop]: Abstraction has 1450 states and 1965 transitions. [2022-01-10 02:31:43,901 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-01-10 02:31:43,901 INFO L276 IsEmpty]: Start isEmpty. Operand 1450 states and 1965 transitions. [2022-01-10 02:31:43,904 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2022-01-10 02:31:43,904 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 02:31:43,904 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 02:31:43,904 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-01-10 02:31:43,904 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 02:31:43,905 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 02:31:43,905 INFO L85 PathProgramCache]: Analyzing trace with hash -1548739579, now seen corresponding path program 1 times [2022-01-10 02:31:43,906 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-10 02:31:43,906 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1616114459] [2022-01-10 02:31:43,906 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 02:31:43,906 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-10 02:31:43,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:31:43,933 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-01-10 02:31:43,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:31:43,948 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-01-10 02:31:43,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:31:43,975 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-01-10 02:31:43,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:31:43,986 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-01-10 02:31:43,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:31:43,990 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2022-01-10 02:31:43,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:31:43,992 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-10 02:31:43,992 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-10 02:31:43,992 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1616114459] [2022-01-10 02:31:43,992 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1616114459] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 02:31:43,992 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 02:31:43,993 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-01-10 02:31:43,993 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [841798289] [2022-01-10 02:31:43,993 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 02:31:43,993 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-01-10 02:31:43,993 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-10 02:31:43,993 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-01-10 02:31:43,994 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-01-10 02:31:43,994 INFO L87 Difference]: Start difference. First operand 1450 states and 1965 transitions. Second operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-01-10 02:31:45,292 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 02:31:45,293 INFO L93 Difference]: Finished difference Result 2535 states and 3645 transitions. [2022-01-10 02:31:45,293 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-01-10 02:31:45,293 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 90 [2022-01-10 02:31:45,293 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 02:31:45,302 INFO L225 Difference]: With dead ends: 2535 [2022-01-10 02:31:45,302 INFO L226 Difference]: Without dead ends: 2045 [2022-01-10 02:31:45,304 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 [2022-01-10 02:31:45,305 INFO L933 BasicCegarLoop]: 506 mSDtfsCounter, 773 mSDsluCounter, 1060 mSDsCounter, 0 mSdLazyCounter, 1388 mSolverCounterSat, 76 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 788 SdHoareTripleChecker+Valid, 1566 SdHoareTripleChecker+Invalid, 1464 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 76 IncrementalHoareTripleChecker+Valid, 1388 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-01-10 02:31:45,305 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [788 Valid, 1566 Invalid, 1464 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [76 Valid, 1388 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-01-10 02:31:45,306 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2045 states. [2022-01-10 02:31:45,413 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2045 to 1768. [2022-01-10 02:31:45,415 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1768 states, 1560 states have (on average 1.373076923076923) internal successors, (2142), 1581 states have internal predecessors, (2142), 127 states have call successors, (127), 67 states have call predecessors, (127), 79 states have return successors, (175), 123 states have call predecessors, (175), 126 states have call successors, (175) [2022-01-10 02:31:45,420 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1768 states to 1768 states and 2444 transitions. [2022-01-10 02:31:45,420 INFO L78 Accepts]: Start accepts. Automaton has 1768 states and 2444 transitions. Word has length 90 [2022-01-10 02:31:45,421 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 02:31:45,421 INFO L470 AbstractCegarLoop]: Abstraction has 1768 states and 2444 transitions. [2022-01-10 02:31:45,421 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-01-10 02:31:45,421 INFO L276 IsEmpty]: Start isEmpty. Operand 1768 states and 2444 transitions. [2022-01-10 02:31:45,423 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2022-01-10 02:31:45,424 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 02:31:45,424 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 02:31:45,424 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-01-10 02:31:45,424 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 02:31:45,424 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 02:31:45,424 INFO L85 PathProgramCache]: Analyzing trace with hash -1471838781, now seen corresponding path program 1 times [2022-01-10 02:31:45,425 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-10 02:31:45,425 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1881341490] [2022-01-10 02:31:45,425 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 02:31:45,425 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-10 02:31:45,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:31:45,445 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-01-10 02:31:45,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:31:45,460 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-01-10 02:31:45,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:31:45,490 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-01-10 02:31:45,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:31:45,498 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-01-10 02:31:45,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:31:45,502 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2022-01-10 02:31:45,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:31:45,505 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-10 02:31:45,505 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-10 02:31:45,506 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1881341490] [2022-01-10 02:31:45,506 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1881341490] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 02:31:45,506 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 02:31:45,506 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-01-10 02:31:45,508 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [820533470] [2022-01-10 02:31:45,508 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 02:31:45,509 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-01-10 02:31:45,509 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-10 02:31:45,509 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-01-10 02:31:45,509 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-01-10 02:31:45,509 INFO L87 Difference]: Start difference. First operand 1768 states and 2444 transitions. Second operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-01-10 02:31:46,764 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 02:31:46,764 INFO L93 Difference]: Finished difference Result 3655 states and 5352 transitions. [2022-01-10 02:31:46,764 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-01-10 02:31:46,765 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 90 [2022-01-10 02:31:46,765 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 02:31:46,777 INFO L225 Difference]: With dead ends: 3655 [2022-01-10 02:31:46,777 INFO L226 Difference]: Without dead ends: 2847 [2022-01-10 02:31:46,780 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 [2022-01-10 02:31:46,781 INFO L933 BasicCegarLoop]: 501 mSDtfsCounter, 772 mSDsluCounter, 1060 mSDsCounter, 0 mSdLazyCounter, 1380 mSolverCounterSat, 76 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 787 SdHoareTripleChecker+Valid, 1561 SdHoareTripleChecker+Invalid, 1456 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 76 IncrementalHoareTripleChecker+Valid, 1380 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-01-10 02:31:46,781 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [787 Valid, 1561 Invalid, 1456 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [76 Valid, 1380 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-01-10 02:31:46,784 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2847 states. [2022-01-10 02:31:46,911 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2847 to 2405. [2022-01-10 02:31:46,915 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2405 states, 2117 states have (on average 1.4076523382144543) internal successors, (2980), 2142 states have internal predecessors, (2980), 179 states have call successors, (179), 91 states have call predecessors, (179), 107 states have return successors, (249), 179 states have call predecessors, (249), 178 states have call successors, (249) [2022-01-10 02:31:46,922 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2405 states to 2405 states and 3408 transitions. [2022-01-10 02:31:46,923 INFO L78 Accepts]: Start accepts. Automaton has 2405 states and 3408 transitions. Word has length 90 [2022-01-10 02:31:46,923 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 02:31:46,923 INFO L470 AbstractCegarLoop]: Abstraction has 2405 states and 3408 transitions. [2022-01-10 02:31:46,923 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-01-10 02:31:46,923 INFO L276 IsEmpty]: Start isEmpty. Operand 2405 states and 3408 transitions. [2022-01-10 02:31:46,927 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2022-01-10 02:31:46,927 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 02:31:46,927 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 02:31:46,927 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-01-10 02:31:46,928 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 02:31:46,928 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 02:31:46,928 INFO L85 PathProgramCache]: Analyzing trace with hash 1855777861, now seen corresponding path program 1 times [2022-01-10 02:31:46,928 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-10 02:31:46,928 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [64553526] [2022-01-10 02:31:46,928 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 02:31:46,928 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-10 02:31:46,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:31:46,954 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-01-10 02:31:46,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:31:46,970 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-01-10 02:31:46,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:31:46,994 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-01-10 02:31:46,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:31:47,004 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-01-10 02:31:47,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:31:47,008 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2022-01-10 02:31:47,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:31:47,011 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-10 02:31:47,011 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-10 02:31:47,011 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [64553526] [2022-01-10 02:31:47,011 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [64553526] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 02:31:47,011 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 02:31:47,011 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-01-10 02:31:47,011 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [671513402] [2022-01-10 02:31:47,011 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 02:31:47,012 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-01-10 02:31:47,012 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-10 02:31:47,012 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-01-10 02:31:47,012 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-01-10 02:31:47,013 INFO L87 Difference]: Start difference. First operand 2405 states and 3408 transitions. Second operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-01-10 02:31:47,639 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 02:31:47,639 INFO L93 Difference]: Finished difference Result 4291 states and 6337 transitions. [2022-01-10 02:31:47,639 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-01-10 02:31:47,640 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 90 [2022-01-10 02:31:47,641 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 02:31:47,655 INFO L225 Difference]: With dead ends: 4291 [2022-01-10 02:31:47,655 INFO L226 Difference]: Without dead ends: 2846 [2022-01-10 02:31:47,660 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 [2022-01-10 02:31:47,661 INFO L933 BasicCegarLoop]: 331 mSDtfsCounter, 724 mSDsluCounter, 486 mSDsCounter, 0 mSdLazyCounter, 578 mSolverCounterSat, 105 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 740 SdHoareTripleChecker+Valid, 817 SdHoareTripleChecker+Invalid, 683 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 105 IncrementalHoareTripleChecker+Valid, 578 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-01-10 02:31:47,662 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [740 Valid, 817 Invalid, 683 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [105 Valid, 578 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-01-10 02:31:47,664 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2846 states. [2022-01-10 02:31:47,794 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2846 to 2405. [2022-01-10 02:31:47,800 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2405 states, 2117 states have (on average 1.4034010392064242) internal successors, (2971), 2142 states have internal predecessors, (2971), 179 states have call successors, (179), 91 states have call predecessors, (179), 107 states have return successors, (249), 179 states have call predecessors, (249), 178 states have call successors, (249) [2022-01-10 02:31:47,806 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2405 states to 2405 states and 3399 transitions. [2022-01-10 02:31:47,807 INFO L78 Accepts]: Start accepts. Automaton has 2405 states and 3399 transitions. Word has length 90 [2022-01-10 02:31:47,807 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 02:31:47,807 INFO L470 AbstractCegarLoop]: Abstraction has 2405 states and 3399 transitions. [2022-01-10 02:31:47,807 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-01-10 02:31:47,807 INFO L276 IsEmpty]: Start isEmpty. Operand 2405 states and 3399 transitions. [2022-01-10 02:31:47,813 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2022-01-10 02:31:47,813 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 02:31:47,813 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 02:31:47,814 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-01-10 02:31:47,814 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 02:31:47,814 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 02:31:47,814 INFO L85 PathProgramCache]: Analyzing trace with hash -530731645, now seen corresponding path program 1 times [2022-01-10 02:31:47,814 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-10 02:31:47,814 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1367107288] [2022-01-10 02:31:47,814 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 02:31:47,815 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-10 02:31:47,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:31:47,844 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-01-10 02:31:47,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:31:47,858 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-01-10 02:31:47,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:31:47,891 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-01-10 02:31:47,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:31:47,898 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-01-10 02:31:47,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:31:47,902 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2022-01-10 02:31:47,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:31:47,905 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-10 02:31:47,905 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-10 02:31:47,905 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1367107288] [2022-01-10 02:31:47,905 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1367107288] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 02:31:47,905 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 02:31:47,905 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-01-10 02:31:47,905 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [830206606] [2022-01-10 02:31:47,905 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 02:31:47,906 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-01-10 02:31:47,906 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-10 02:31:47,906 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-01-10 02:31:47,906 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-01-10 02:31:47,906 INFO L87 Difference]: Start difference. First operand 2405 states and 3399 transitions. Second operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-01-10 02:31:49,296 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 02:31:49,297 INFO L93 Difference]: Finished difference Result 6308 states and 9352 transitions. [2022-01-10 02:31:49,297 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-01-10 02:31:49,297 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 90 [2022-01-10 02:31:49,298 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 02:31:49,319 INFO L225 Difference]: With dead ends: 6308 [2022-01-10 02:31:49,319 INFO L226 Difference]: Without dead ends: 4863 [2022-01-10 02:31:49,325 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 [2022-01-10 02:31:49,326 INFO L933 BasicCegarLoop]: 487 mSDtfsCounter, 898 mSDsluCounter, 1049 mSDsCounter, 0 mSdLazyCounter, 1345 mSolverCounterSat, 81 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 918 SdHoareTripleChecker+Valid, 1536 SdHoareTripleChecker+Invalid, 1426 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 81 IncrementalHoareTripleChecker+Valid, 1345 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-01-10 02:31:49,326 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [918 Valid, 1536 Invalid, 1426 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [81 Valid, 1345 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-01-10 02:31:49,331 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4863 states. [2022-01-10 02:31:49,542 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4863 to 3631. [2022-01-10 02:31:49,548 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3631 states, 3191 states have (on average 1.4349733625822627) internal successors, (4579), 3224 states have internal predecessors, (4579), 275 states have call successors, (275), 139 states have call predecessors, (275), 163 states have return successors, (407), 283 states have call predecessors, (407), 274 states have call successors, (407) [2022-01-10 02:31:49,558 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3631 states to 3631 states and 5261 transitions. [2022-01-10 02:31:49,559 INFO L78 Accepts]: Start accepts. Automaton has 3631 states and 5261 transitions. Word has length 90 [2022-01-10 02:31:49,559 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 02:31:49,559 INFO L470 AbstractCegarLoop]: Abstraction has 3631 states and 5261 transitions. [2022-01-10 02:31:49,559 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-01-10 02:31:49,559 INFO L276 IsEmpty]: Start isEmpty. Operand 3631 states and 5261 transitions. [2022-01-10 02:31:49,563 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2022-01-10 02:31:49,563 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 02:31:49,564 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 02:31:49,564 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-01-10 02:31:49,564 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 02:31:49,564 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 02:31:49,564 INFO L85 PathProgramCache]: Analyzing trace with hash -1023357819, now seen corresponding path program 1 times [2022-01-10 02:31:49,564 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-10 02:31:49,564 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [737826620] [2022-01-10 02:31:49,564 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 02:31:49,565 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-10 02:31:49,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:31:49,593 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-01-10 02:31:49,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:31:49,608 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-01-10 02:31:49,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:31:49,635 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-01-10 02:31:49,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:31:49,643 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-01-10 02:31:49,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:31:49,648 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2022-01-10 02:31:49,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:31:49,651 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-10 02:31:49,651 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-10 02:31:49,651 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [737826620] [2022-01-10 02:31:49,651 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [737826620] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 02:31:49,651 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 02:31:49,651 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-01-10 02:31:49,652 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1400033138] [2022-01-10 02:31:49,652 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 02:31:49,652 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-01-10 02:31:49,652 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-10 02:31:49,653 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-01-10 02:31:49,653 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-01-10 02:31:49,653 INFO L87 Difference]: Start difference. First operand 3631 states and 5261 transitions. Second operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-01-10 02:31:51,280 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 02:31:51,280 INFO L93 Difference]: Finished difference Result 10812 states and 16236 transitions. [2022-01-10 02:31:51,283 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-01-10 02:31:51,283 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 90 [2022-01-10 02:31:51,284 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 02:31:51,322 INFO L225 Difference]: With dead ends: 10812 [2022-01-10 02:31:51,322 INFO L226 Difference]: Without dead ends: 8141 [2022-01-10 02:31:51,332 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 [2022-01-10 02:31:51,333 INFO L933 BasicCegarLoop]: 527 mSDtfsCounter, 786 mSDsluCounter, 1052 mSDsCounter, 0 mSdLazyCounter, 1492 mSolverCounterSat, 78 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 800 SdHoareTripleChecker+Valid, 1579 SdHoareTripleChecker+Invalid, 1570 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 78 IncrementalHoareTripleChecker+Valid, 1492 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-01-10 02:31:51,333 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [800 Valid, 1579 Invalid, 1570 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [78 Valid, 1492 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-01-10 02:31:51,341 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8141 states. [2022-01-10 02:31:51,716 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8141 to 6112. [2022-01-10 02:31:51,724 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6112 states, 5376 states have (on average 1.4622395833333333) internal successors, (7861), 5425 states have internal predecessors, (7861), 459 states have call successors, (459), 235 states have call predecessors, (459), 275 states have return successors, (769), 483 states have call predecessors, (769), 458 states have call successors, (769) [2022-01-10 02:31:51,738 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6112 states to 6112 states and 9089 transitions. [2022-01-10 02:31:51,738 INFO L78 Accepts]: Start accepts. Automaton has 6112 states and 9089 transitions. Word has length 90 [2022-01-10 02:31:51,738 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 02:31:51,738 INFO L470 AbstractCegarLoop]: Abstraction has 6112 states and 9089 transitions. [2022-01-10 02:31:51,739 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-01-10 02:31:51,739 INFO L276 IsEmpty]: Start isEmpty. Operand 6112 states and 9089 transitions. [2022-01-10 02:31:51,745 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2022-01-10 02:31:51,745 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 02:31:51,745 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 02:31:51,745 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2022-01-10 02:31:51,745 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 02:31:51,746 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 02:31:51,746 INFO L85 PathProgramCache]: Analyzing trace with hash -69417661, now seen corresponding path program 1 times [2022-01-10 02:31:51,746 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-10 02:31:51,746 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1361196077] [2022-01-10 02:31:51,746 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 02:31:51,746 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-10 02:31:51,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:31:51,763 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-01-10 02:31:51,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:31:51,778 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-01-10 02:31:51,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:31:51,807 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-01-10 02:31:51,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:31:51,814 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-01-10 02:31:51,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:31:51,818 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2022-01-10 02:31:51,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:31:51,820 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-10 02:31:51,820 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-10 02:31:51,821 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1361196077] [2022-01-10 02:31:51,821 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1361196077] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 02:31:51,821 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 02:31:51,821 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-01-10 02:31:51,821 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2014102584] [2022-01-10 02:31:51,821 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 02:31:51,821 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-01-10 02:31:51,821 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-10 02:31:51,822 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-01-10 02:31:51,822 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-01-10 02:31:51,822 INFO L87 Difference]: Start difference. First operand 6112 states and 9089 transitions. Second operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-01-10 02:31:53,646 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 02:31:53,646 INFO L93 Difference]: Finished difference Result 19627 states and 29922 transitions. [2022-01-10 02:31:53,647 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-01-10 02:31:53,647 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 90 [2022-01-10 02:31:53,647 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 02:31:53,712 INFO L225 Difference]: With dead ends: 19627 [2022-01-10 02:31:53,713 INFO L226 Difference]: Without dead ends: 14475 [2022-01-10 02:31:53,735 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 [2022-01-10 02:31:53,736 INFO L933 BasicCegarLoop]: 478 mSDtfsCounter, 819 mSDsluCounter, 1052 mSDsCounter, 0 mSdLazyCounter, 1330 mSolverCounterSat, 81 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 839 SdHoareTripleChecker+Valid, 1530 SdHoareTripleChecker+Invalid, 1411 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 81 IncrementalHoareTripleChecker+Valid, 1330 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-01-10 02:31:53,736 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [839 Valid, 1530 Invalid, 1411 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [81 Valid, 1330 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-01-10 02:31:53,747 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14475 states. [2022-01-10 02:31:54,341 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14475 to 11057. [2022-01-10 02:31:54,354 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11057 states, 9745 states have (on average 1.4816829143150334) internal successors, (14439), 9826 states have internal predecessors, (14439), 811 states have call successors, (811), 427 states have call predecessors, (811), 499 states have return successors, (1639), 867 states have call predecessors, (1639), 810 states have call successors, (1639) [2022-01-10 02:31:54,442 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11057 states to 11057 states and 16889 transitions. [2022-01-10 02:31:54,443 INFO L78 Accepts]: Start accepts. Automaton has 11057 states and 16889 transitions. Word has length 90 [2022-01-10 02:31:54,443 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 02:31:54,443 INFO L470 AbstractCegarLoop]: Abstraction has 11057 states and 16889 transitions. [2022-01-10 02:31:54,444 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-01-10 02:31:54,444 INFO L276 IsEmpty]: Start isEmpty. Operand 11057 states and 16889 transitions. [2022-01-10 02:31:54,453 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2022-01-10 02:31:54,453 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 02:31:54,454 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 02:31:54,454 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2022-01-10 02:31:54,454 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 02:31:54,454 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 02:31:54,454 INFO L85 PathProgramCache]: Analyzing trace with hash -1285571387, now seen corresponding path program 1 times [2022-01-10 02:31:54,454 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-10 02:31:54,454 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [816930597] [2022-01-10 02:31:54,455 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 02:31:54,455 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-10 02:31:54,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:31:54,471 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-01-10 02:31:54,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:31:54,487 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-01-10 02:31:54,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:31:54,514 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-01-10 02:31:54,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:31:54,522 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-01-10 02:31:54,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:31:54,526 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2022-01-10 02:31:54,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:31:54,532 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-10 02:31:54,532 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-10 02:31:54,532 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [816930597] [2022-01-10 02:31:54,532 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [816930597] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 02:31:54,533 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 02:31:54,533 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-01-10 02:31:54,533 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1061434042] [2022-01-10 02:31:54,533 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 02:31:54,533 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-01-10 02:31:54,533 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-10 02:31:54,534 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-01-10 02:31:54,534 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-01-10 02:31:54,534 INFO L87 Difference]: Start difference. First operand 11057 states and 16889 transitions. Second operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-01-10 02:31:56,961 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 02:31:56,961 INFO L93 Difference]: Finished difference Result 36666 states and 57000 transitions. [2022-01-10 02:31:56,961 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-01-10 02:31:56,961 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 90 [2022-01-10 02:31:56,962 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 02:31:57,075 INFO L225 Difference]: With dead ends: 36666 [2022-01-10 02:31:57,075 INFO L226 Difference]: Without dead ends: 26569 [2022-01-10 02:31:57,118 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 [2022-01-10 02:31:57,118 INFO L933 BasicCegarLoop]: 486 mSDtfsCounter, 764 mSDsluCounter, 1052 mSDsCounter, 0 mSdLazyCounter, 1403 mSolverCounterSat, 76 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 778 SdHoareTripleChecker+Valid, 1538 SdHoareTripleChecker+Invalid, 1479 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 76 IncrementalHoareTripleChecker+Valid, 1403 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-01-10 02:31:57,119 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [778 Valid, 1538 Invalid, 1479 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [76 Valid, 1403 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-01-10 02:31:57,140 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26569 states. [2022-01-10 02:31:58,421 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26569 to 20914. [2022-01-10 02:31:58,444 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20914 states, 18482 states have (on average 1.4946975435558922) internal successors, (27625), 18627 states have internal predecessors, (27625), 1483 states have call successors, (1483), 811 states have call predecessors, (1483), 947 states have return successors, (3833), 1603 states have call predecessors, (3833), 1482 states have call successors, (3833) [2022-01-10 02:31:58,516 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20914 states to 20914 states and 32941 transitions. [2022-01-10 02:31:58,517 INFO L78 Accepts]: Start accepts. Automaton has 20914 states and 32941 transitions. Word has length 90 [2022-01-10 02:31:58,517 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 02:31:58,517 INFO L470 AbstractCegarLoop]: Abstraction has 20914 states and 32941 transitions. [2022-01-10 02:31:58,517 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-01-10 02:31:58,518 INFO L276 IsEmpty]: Start isEmpty. Operand 20914 states and 32941 transitions. [2022-01-10 02:31:58,535 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2022-01-10 02:31:58,536 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 02:31:58,536 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 02:31:58,536 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2022-01-10 02:31:58,536 INFO L402 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 02:31:58,536 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 02:31:58,537 INFO L85 PathProgramCache]: Analyzing trace with hash -2017538813, now seen corresponding path program 1 times [2022-01-10 02:31:58,537 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-10 02:31:58,537 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1804859815] [2022-01-10 02:31:58,537 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 02:31:58,537 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-10 02:31:58,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:31:58,561 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-01-10 02:31:58,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:31:58,578 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-01-10 02:31:58,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:31:58,590 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-01-10 02:31:58,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:31:58,604 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-01-10 02:31:58,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:31:58,612 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2022-01-10 02:31:58,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:31:58,615 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-10 02:31:58,616 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-10 02:31:58,616 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1804859815] [2022-01-10 02:31:58,616 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1804859815] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 02:31:58,616 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 02:31:58,616 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-01-10 02:31:58,616 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [619467967] [2022-01-10 02:31:58,616 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 02:31:58,617 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-01-10 02:31:58,617 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-10 02:31:58,618 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-01-10 02:31:58,618 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-01-10 02:31:58,618 INFO L87 Difference]: Start difference. First operand 20914 states and 32941 transitions. Second operand has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-01-10 02:32:01,962 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 02:32:01,963 INFO L93 Difference]: Finished difference Result 57719 states and 90746 transitions. [2022-01-10 02:32:01,963 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-01-10 02:32:01,963 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 90 [2022-01-10 02:32:01,963 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 02:32:02,130 INFO L225 Difference]: With dead ends: 57719 [2022-01-10 02:32:02,131 INFO L226 Difference]: Without dead ends: 37766 [2022-01-10 02:32:02,191 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 [2022-01-10 02:32:02,192 INFO L933 BasicCegarLoop]: 606 mSDtfsCounter, 957 mSDsluCounter, 697 mSDsCounter, 0 mSdLazyCounter, 1054 mSolverCounterSat, 103 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 990 SdHoareTripleChecker+Valid, 1303 SdHoareTripleChecker+Invalid, 1157 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 103 IncrementalHoareTripleChecker+Valid, 1054 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-01-10 02:32:02,192 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [990 Valid, 1303 Invalid, 1157 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [103 Valid, 1054 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-01-10 02:32:02,224 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37766 states. [2022-01-10 02:32:03,979 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37766 to 30835. [2022-01-10 02:32:04,010 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30835 states, 27199 states have (on average 1.4872973271076142) internal successors, (40453), 27473 states have internal predecessors, (40453), 2233 states have call successors, (2233), 1201 states have call predecessors, (2233), 1401 states have return successors, (5313), 2288 states have call predecessors, (5313), 2232 states have call successors, (5313) [2022-01-10 02:32:04,123 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30835 states to 30835 states and 47999 transitions. [2022-01-10 02:32:04,126 INFO L78 Accepts]: Start accepts. Automaton has 30835 states and 47999 transitions. Word has length 90 [2022-01-10 02:32:04,126 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 02:32:04,126 INFO L470 AbstractCegarLoop]: Abstraction has 30835 states and 47999 transitions. [2022-01-10 02:32:04,126 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-01-10 02:32:04,127 INFO L276 IsEmpty]: Start isEmpty. Operand 30835 states and 47999 transitions. [2022-01-10 02:32:04,166 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2022-01-10 02:32:04,166 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 02:32:04,167 INFO L514 BasicCegarLoop]: trace histogram [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, 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] [2022-01-10 02:32:04,167 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2022-01-10 02:32:04,167 INFO L402 AbstractCegarLoop]: === Iteration 20 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 02:32:04,167 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 02:32:04,167 INFO L85 PathProgramCache]: Analyzing trace with hash 220614803, now seen corresponding path program 1 times [2022-01-10 02:32:04,168 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-10 02:32:04,168 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [141559534] [2022-01-10 02:32:04,168 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 02:32:04,168 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-10 02:32:04,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:32:04,185 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-01-10 02:32:04,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:32:04,190 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2022-01-10 02:32:04,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:32:04,217 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-01-10 02:32:04,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:32:04,220 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-01-10 02:32:04,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:32:04,226 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2022-01-10 02:32:04,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:32:04,230 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 13 proven. 10 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2022-01-10 02:32:04,230 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-10 02:32:04,230 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [141559534] [2022-01-10 02:32:04,230 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [141559534] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-10 02:32:04,231 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1141083493] [2022-01-10 02:32:04,231 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 02:32:04,231 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-10 02:32:04,231 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-10 02:32:04,232 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) [2022-01-10 02:32:04,233 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-01-10 02:32:04,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:32:04,327 INFO L263 TraceCheckSpWp]: Trace formula consists of 400 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 02:32:04,337 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 02:32:04,482 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 47 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-01-10 02:32:04,482 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 02:32:04,483 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1141083493] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 02:32:04,483 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-01-10 02:32:04,483 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2022-01-10 02:32:04,484 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1076343419] [2022-01-10 02:32:04,484 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 02:32:04,486 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 02:32:04,486 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-10 02:32:04,486 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 02:32:04,486 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-01-10 02:32:04,486 INFO L87 Difference]: Start difference. First operand 30835 states and 47999 transitions. Second operand has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 3 states have call successors, (5) [2022-01-10 02:32:05,947 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 02:32:05,948 INFO L93 Difference]: Finished difference Result 31214 states and 48467 transitions. [2022-01-10 02:32:05,948 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 02:32:05,948 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 3 states have call successors, (5) Word has length 103 [2022-01-10 02:32:05,949 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 02:32:06,056 INFO L225 Difference]: With dead ends: 31214 [2022-01-10 02:32:06,056 INFO L226 Difference]: Without dead ends: 29888 [2022-01-10 02:32:06,079 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 118 GetRequests, 113 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-01-10 02:32:06,080 INFO L933 BasicCegarLoop]: 403 mSDtfsCounter, 62 mSDsluCounter, 333 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 62 SdHoareTripleChecker+Valid, 736 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 02:32:06,080 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [62 Valid, 736 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 02:32:06,106 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29888 states. [2022-01-10 02:32:07,761 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29888 to 29888. [2022-01-10 02:32:07,785 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29888 states, 26355 states have (on average 1.4947827736672359) internal successors, (39395), 26613 states have internal predecessors, (39395), 2176 states have call successors, (2176), 1164 states have call predecessors, (2176), 1356 states have return successors, (5221), 2238 states have call predecessors, (5221), 2176 states have call successors, (5221) [2022-01-10 02:32:07,855 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29888 states to 29888 states and 46792 transitions. [2022-01-10 02:32:07,856 INFO L78 Accepts]: Start accepts. Automaton has 29888 states and 46792 transitions. Word has length 103 [2022-01-10 02:32:07,856 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 02:32:07,856 INFO L470 AbstractCegarLoop]: Abstraction has 29888 states and 46792 transitions. [2022-01-10 02:32:07,857 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 3 states have call successors, (5) [2022-01-10 02:32:07,857 INFO L276 IsEmpty]: Start isEmpty. Operand 29888 states and 46792 transitions. [2022-01-10 02:32:07,917 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2022-01-10 02:32:07,917 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 02:32:07,918 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, 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] [2022-01-10 02:32:07,941 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2022-01-10 02:32:08,131 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-10 02:32:08,131 INFO L402 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 02:32:08,132 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 02:32:08,132 INFO L85 PathProgramCache]: Analyzing trace with hash 1933035341, now seen corresponding path program 1 times [2022-01-10 02:32:08,132 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-10 02:32:08,132 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [570786756] [2022-01-10 02:32:08,132 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 02:32:08,132 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-10 02:32:08,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:32:08,158 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-01-10 02:32:08,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:32:08,172 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-01-10 02:32:08,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:32:08,182 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-01-10 02:32:08,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:32:08,223 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-01-10 02:32:08,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:32:08,232 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2022-01-10 02:32:08,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:32:08,239 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2022-01-10 02:32:08,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:32:08,250 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-01-10 02:32:08,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:32:08,268 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2022-01-10 02:32:08,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:32:08,271 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 29 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-01-10 02:32:08,271 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-10 02:32:08,271 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [570786756] [2022-01-10 02:32:08,271 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [570786756] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-10 02:32:08,271 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1182793445] [2022-01-10 02:32:08,271 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 02:32:08,271 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-10 02:32:08,272 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-10 02:32:08,276 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) [2022-01-10 02:32:08,283 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-01-10 02:32:08,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:32:08,386 INFO L263 TraceCheckSpWp]: Trace formula consists of 577 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 02:32:08,389 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 02:32:08,613 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-01-10 02:32:08,613 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 02:32:08,613 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1182793445] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 02:32:08,613 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-01-10 02:32:08,613 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2022-01-10 02:32:08,613 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [625929584] [2022-01-10 02:32:08,614 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 02:32:08,614 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 02:32:08,614 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-10 02:32:08,614 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 02:32:08,614 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-01-10 02:32:08,614 INFO L87 Difference]: Start difference. First operand 29888 states and 46792 transitions. Second operand has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 2 states have internal predecessors, (110), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-01-10 02:32:11,330 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 02:32:11,330 INFO L93 Difference]: Finished difference Result 88953 states and 140142 transitions. [2022-01-10 02:32:11,330 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 02:32:11,331 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 2 states have internal predecessors, (110), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 146 [2022-01-10 02:32:11,331 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 02:32:11,510 INFO L225 Difference]: With dead ends: 88953 [2022-01-10 02:32:11,510 INFO L226 Difference]: Without dead ends: 59079 [2022-01-10 02:32:11,581 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 167 GetRequests, 161 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-01-10 02:32:11,582 INFO L933 BasicCegarLoop]: 275 mSDtfsCounter, 209 mSDsluCounter, 236 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 209 SdHoareTripleChecker+Valid, 511 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 [2022-01-10 02:32:11,582 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [209 Valid, 511 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 02:32:11,637 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59079 states. [2022-01-10 02:32:14,656 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 59079 to 58689. [2022-01-10 02:32:14,706 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 58689 states, 51726 states have (on average 1.4928662568147546) internal successors, (77220), 52241 states have internal predecessors, (77220), 4250 states have call successors, (4250), 2328 states have call predecessors, (4250), 2712 states have return successors, (10213), 4247 states have call predecessors, (10213), 4250 states have call successors, (10213) [2022-01-10 02:32:14,855 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58689 states to 58689 states and 91683 transitions. [2022-01-10 02:32:14,860 INFO L78 Accepts]: Start accepts. Automaton has 58689 states and 91683 transitions. Word has length 146 [2022-01-10 02:32:14,860 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 02:32:14,860 INFO L470 AbstractCegarLoop]: Abstraction has 58689 states and 91683 transitions. [2022-01-10 02:32:14,860 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 2 states have internal predecessors, (110), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-01-10 02:32:14,860 INFO L276 IsEmpty]: Start isEmpty. Operand 58689 states and 91683 transitions. [2022-01-10 02:32:14,956 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2022-01-10 02:32:14,956 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 02:32:14,956 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, 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] [2022-01-10 02:32:14,978 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2022-01-10 02:32:15,172 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-10 02:32:15,172 INFO L402 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 02:32:15,172 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 02:32:15,172 INFO L85 PathProgramCache]: Analyzing trace with hash -1942347923, now seen corresponding path program 1 times [2022-01-10 02:32:15,173 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-10 02:32:15,173 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [979304067] [2022-01-10 02:32:15,173 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 02:32:15,173 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-10 02:32:15,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:32:15,196 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-01-10 02:32:15,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:32:15,210 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-01-10 02:32:15,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:32:15,220 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-01-10 02:32:15,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:32:15,255 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-01-10 02:32:15,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:32:15,260 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2022-01-10 02:32:15,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:32:15,263 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2022-01-10 02:32:15,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:32:15,282 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-01-10 02:32:15,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:32:15,288 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2022-01-10 02:32:15,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:32:15,293 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 29 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-01-10 02:32:15,295 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-10 02:32:15,295 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [979304067] [2022-01-10 02:32:15,295 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [979304067] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-10 02:32:15,295 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2112460383] [2022-01-10 02:32:15,296 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 02:32:15,296 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-10 02:32:15,296 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-10 02:32:15,297 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) [2022-01-10 02:32:15,299 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-01-10 02:32:15,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:32:15,417 INFO L263 TraceCheckSpWp]: Trace formula consists of 571 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 02:32:15,420 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 02:32:15,615 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2022-01-10 02:32:15,615 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 02:32:15,615 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2112460383] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 02:32:15,615 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-01-10 02:32:15,615 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2022-01-10 02:32:15,615 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [618048987] [2022-01-10 02:32:15,615 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 02:32:15,616 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 02:32:15,616 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-10 02:32:15,616 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 02:32:15,616 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-01-10 02:32:15,616 INFO L87 Difference]: Start difference. First operand 58689 states and 91683 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, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-01-10 02:32:20,804 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 02:32:20,804 INFO L93 Difference]: Finished difference Result 174674 states and 274653 transitions. [2022-01-10 02:32:20,806 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 02:32:20,806 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, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 146 [2022-01-10 02:32:20,807 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 02:32:21,166 INFO L225 Difference]: With dead ends: 174674 [2022-01-10 02:32:21,166 INFO L226 Difference]: Without dead ends: 115999 [2022-01-10 02:32:21,281 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 167 GetRequests, 161 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-01-10 02:32:21,282 INFO L933 BasicCegarLoop]: 275 mSDtfsCounter, 221 mSDsluCounter, 236 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 221 SdHoareTripleChecker+Valid, 511 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 [2022-01-10 02:32:21,282 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [221 Valid, 511 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 02:32:21,392 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 115999 states. [2022-01-10 02:32:27,227 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 115999 to 115221. [2022-01-10 02:32:27,332 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 115221 states, 101496 states have (on average 1.490856782533302) internal successors, (151316), 102525 states have internal predecessors, (151316), 8300 states have call successors, (8300), 4656 states have call predecessors, (8300), 5424 states have return successors, (20099), 8167 states have call predecessors, (20099), 8300 states have call successors, (20099) [2022-01-10 02:32:27,921 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 115221 states to 115221 states and 179715 transitions. [2022-01-10 02:32:27,929 INFO L78 Accepts]: Start accepts. Automaton has 115221 states and 179715 transitions. Word has length 146 [2022-01-10 02:32:27,930 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 02:32:27,930 INFO L470 AbstractCegarLoop]: Abstraction has 115221 states and 179715 transitions. [2022-01-10 02:32:27,930 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, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-01-10 02:32:27,930 INFO L276 IsEmpty]: Start isEmpty. Operand 115221 states and 179715 transitions. [2022-01-10 02:32:28,087 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2022-01-10 02:32:28,087 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 02:32:28,087 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, 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] [2022-01-10 02:32:28,110 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2022-01-10 02:32:28,303 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-10 02:32:28,304 INFO L402 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 02:32:28,304 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 02:32:28,304 INFO L85 PathProgramCache]: Analyzing trace with hash 215566221, now seen corresponding path program 1 times [2022-01-10 02:32:28,304 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-10 02:32:28,304 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [72226190] [2022-01-10 02:32:28,304 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 02:32:28,304 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-10 02:32:28,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:32:28,328 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-01-10 02:32:28,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:32:28,347 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-01-10 02:32:28,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:32:28,364 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-01-10 02:32:28,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:32:28,401 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-01-10 02:32:28,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:32:28,409 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2022-01-10 02:32:28,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:32:28,411 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2022-01-10 02:32:28,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:32:28,419 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-01-10 02:32:28,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:32:28,437 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2022-01-10 02:32:28,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:32:28,441 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 29 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-01-10 02:32:28,441 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-10 02:32:28,441 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [72226190] [2022-01-10 02:32:28,441 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [72226190] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-10 02:32:28,441 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [272303954] [2022-01-10 02:32:28,441 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 02:32:28,441 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-10 02:32:28,442 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-10 02:32:28,444 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-01-10 02:32:28,470 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-01-10 02:32:28,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:32:28,570 INFO L263 TraceCheckSpWp]: Trace formula consists of 565 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 02:32:28,572 INFO L286 TraceCheckSpWp]: Computing forward predicates...