/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_Bitvector.epf -i ../../../trunk/examples/svcomp/recursive-with-pointer/system-with-recursion.i -------------------------------------------------------------------------------- This is Ultimate 0.2.2-dev-a10ec3b [2022-01-10 06:40:15,513 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-01-10 06:40:15,514 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-01-10 06:40:15,532 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-01-10 06:40:15,533 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-01-10 06:40:15,533 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-01-10 06:40:15,534 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-01-10 06:40:15,535 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-01-10 06:40:15,537 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-01-10 06:40:15,537 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-01-10 06:40:15,538 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-01-10 06:40:15,539 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-01-10 06:40:15,539 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-01-10 06:40:15,539 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-01-10 06:40:15,567 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-01-10 06:40:15,567 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-01-10 06:40:15,568 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-01-10 06:40:15,568 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-01-10 06:40:15,569 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-01-10 06:40:15,570 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-01-10 06:40:15,571 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-01-10 06:40:15,572 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-01-10 06:40:15,573 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-01-10 06:40:15,574 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-01-10 06:40:15,575 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-01-10 06:40:15,576 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-01-10 06:40:15,576 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-01-10 06:40:15,576 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-01-10 06:40:15,577 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-01-10 06:40:15,577 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-01-10 06:40:15,578 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-01-10 06:40:15,578 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-01-10 06:40:15,579 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-01-10 06:40:15,590 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-01-10 06:40:15,591 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-01-10 06:40:15,591 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-01-10 06:40:15,591 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-01-10 06:40:15,591 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-01-10 06:40:15,592 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-01-10 06:40:15,592 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-01-10 06:40:15,592 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-01-10 06:40:15,595 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/BvToInt/svcomp-Reach-64bit-Automizer_Bitvector.epf [2022-01-10 06:40:15,618 INFO L113 SettingsManager]: Loading preferences was successful [2022-01-10 06:40:15,619 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-01-10 06:40:15,619 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-01-10 06:40:15,619 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-01-10 06:40:15,620 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-01-10 06:40:15,620 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-01-10 06:40:15,620 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-01-10 06:40:15,620 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-01-10 06:40:15,620 INFO L138 SettingsManager]: * Use SBE=true [2022-01-10 06:40:15,621 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-01-10 06:40:15,621 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-01-10 06:40:15,622 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-01-10 06:40:15,622 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-01-10 06:40:15,622 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-01-10 06:40:15,622 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-01-10 06:40:15,622 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-01-10 06:40:15,622 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2022-01-10 06:40:15,622 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2022-01-10 06:40:15,622 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-01-10 06:40:15,622 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-01-10 06:40:15,623 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-01-10 06:40:15,623 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-01-10 06:40:15,623 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-01-10 06:40:15,623 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-01-10 06:40:15,623 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-01-10 06:40:15,623 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-01-10 06:40:15,623 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-01-10 06:40:15,623 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2022-01-10 06:40:15,624 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2022-01-10 06:40:15,624 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2022-01-10 06:40:15,624 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-01-10 06:40:15,624 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-01-10 06:40:15,624 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-01-10 06:40:15,624 INFO L138 SettingsManager]: * Logic for external solver=AUFBV 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 06:40:15,804 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-01-10 06:40:15,823 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-01-10 06:40:15,824 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-01-10 06:40:15,825 INFO L271 PluginConnector]: Initializing CDTParser... [2022-01-10 06:40:15,825 INFO L275 PluginConnector]: CDTParser initialized [2022-01-10 06:40:15,826 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/recursive-with-pointer/system-with-recursion.i [2022-01-10 06:40:15,873 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/841f73dcb/b94a777ecb7d4383b4b3e6032d432afa/FLAG5650c8e57 [2022-01-10 06:40:16,322 INFO L306 CDTParser]: Found 1 translation units. [2022-01-10 06:40:16,322 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/recursive-with-pointer/system-with-recursion.i [2022-01-10 06:40:16,337 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/841f73dcb/b94a777ecb7d4383b4b3e6032d432afa/FLAG5650c8e57 [2022-01-10 06:40:16,374 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/841f73dcb/b94a777ecb7d4383b4b3e6032d432afa [2022-01-10 06:40:16,377 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-01-10 06:40:16,378 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-01-10 06:40:16,380 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-01-10 06:40:16,381 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-01-10 06:40:16,383 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-01-10 06:40:16,383 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.01 06:40:16" (1/1) ... [2022-01-10 06:40:16,385 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7c91c879 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:40:16, skipping insertion in model container [2022-01-10 06:40:16,385 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.01 06:40:16" (1/1) ... [2022-01-10 06:40:16,389 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-01-10 06:40:16,427 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-01-10 06:40:16,738 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/recursive-with-pointer/system-with-recursion.i[36399,36412] [2022-01-10 06:40:16,748 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-10 06:40:16,755 INFO L203 MainTranslator]: Completed pre-run [2022-01-10 06:40:16,822 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/recursive-with-pointer/system-with-recursion.i[36399,36412] [2022-01-10 06:40:16,825 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-10 06:40:16,849 INFO L208 MainTranslator]: Completed translation [2022-01-10 06:40:16,850 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:40:16 WrapperNode [2022-01-10 06:40:16,850 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-01-10 06:40:16,851 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-01-10 06:40:16,851 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-01-10 06:40:16,851 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-01-10 06:40:16,855 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:40:16" (1/1) ... [2022-01-10 06:40:16,868 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:40:16" (1/1) ... [2022-01-10 06:40:16,888 INFO L137 Inliner]: procedures = 188, calls = 149, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 207 [2022-01-10 06:40:16,889 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-01-10 06:40:16,903 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-01-10 06:40:16,903 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-01-10 06:40:16,903 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-01-10 06:40:16,909 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:40:16" (1/1) ... [2022-01-10 06:40:16,909 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:40:16" (1/1) ... [2022-01-10 06:40:16,915 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:40:16" (1/1) ... [2022-01-10 06:40:16,915 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:40:16" (1/1) ... [2022-01-10 06:40:16,933 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:40:16" (1/1) ... [2022-01-10 06:40:16,936 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:40:16" (1/1) ... [2022-01-10 06:40:16,938 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:40:16" (1/1) ... [2022-01-10 06:40:16,941 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-01-10 06:40:16,942 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-01-10 06:40:16,942 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-01-10 06:40:16,942 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-01-10 06:40:16,959 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:40:16" (1/1) ... [2022-01-10 06:40:16,964 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-01-10 06:40:16,972 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-10 06:40:16,982 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 06:40:16,995 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 06:40:17,019 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2022-01-10 06:40:17,019 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2022-01-10 06:40:17,019 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-01-10 06:40:17,019 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-01-10 06:40:17,019 INFO L130 BoogieDeclarations]: Found specification of procedure event_precess [2022-01-10 06:40:17,020 INFO L138 BoogieDeclarations]: Found implementation of procedure event_precess [2022-01-10 06:40:17,020 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-01-10 06:40:17,020 INFO L130 BoogieDeclarations]: Found specification of procedure ASNull [2022-01-10 06:40:17,020 INFO L138 BoogieDeclarations]: Found implementation of procedure ASNull [2022-01-10 06:40:17,020 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-01-10 06:40:17,020 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-01-10 06:40:17,020 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-01-10 06:40:17,020 INFO L130 BoogieDeclarations]: Found specification of procedure ASStart [2022-01-10 06:40:17,020 INFO L138 BoogieDeclarations]: Found implementation of procedure ASStart [2022-01-10 06:40:17,020 INFO L130 BoogieDeclarations]: Found specification of procedure status_update [2022-01-10 06:40:17,021 INFO L138 BoogieDeclarations]: Found implementation of procedure status_update [2022-01-10 06:40:17,021 INFO L130 BoogieDeclarations]: Found specification of procedure message_send [2022-01-10 06:40:17,021 INFO L138 BoogieDeclarations]: Found implementation of procedure message_send [2022-01-10 06:40:17,021 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-01-10 06:40:17,021 INFO L130 BoogieDeclarations]: Found specification of procedure ASIdle [2022-01-10 06:40:17,021 INFO L138 BoogieDeclarations]: Found implementation of procedure ASIdle [2022-01-10 06:40:17,021 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-01-10 06:40:17,021 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2022-01-10 06:40:17,021 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2022-01-10 06:40:17,021 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2022-01-10 06:40:17,021 INFO L130 BoogieDeclarations]: Found specification of procedure system_initialize [2022-01-10 06:40:17,021 INFO L138 BoogieDeclarations]: Found implementation of procedure system_initialize [2022-01-10 06:40:17,021 INFO L130 BoogieDeclarations]: Found specification of procedure ASStop [2022-01-10 06:40:17,021 INFO L138 BoogieDeclarations]: Found implementation of procedure ASStop [2022-01-10 06:40:17,021 INFO L130 BoogieDeclarations]: Found specification of procedure strncpy [2022-01-10 06:40:17,021 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-01-10 06:40:17,021 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-01-10 06:40:17,116 INFO L234 CfgBuilder]: Building ICFG [2022-01-10 06:40:17,117 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-01-10 06:40:19,846 INFO L275 CfgBuilder]: Performing block encoding [2022-01-10 06:40:19,852 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-01-10 06:40:19,852 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2022-01-10 06:40:19,854 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.01 06:40:19 BoogieIcfgContainer [2022-01-10 06:40:19,854 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-01-10 06:40:19,855 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-01-10 06:40:19,855 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-01-10 06:40:19,860 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-01-10 06:40:19,860 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 10.01 06:40:16" (1/3) ... [2022-01-10 06:40:19,860 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@45f086c0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.01 06:40:19, skipping insertion in model container [2022-01-10 06:40:19,860 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:40:16" (2/3) ... [2022-01-10 06:40:19,861 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@45f086c0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.01 06:40:19, skipping insertion in model container [2022-01-10 06:40:19,861 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.01 06:40:19" (3/3) ... [2022-01-10 06:40:19,862 INFO L111 eAbstractionObserver]: Analyzing ICFG system-with-recursion.i [2022-01-10 06:40:19,867 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-01-10 06:40:19,867 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-01-10 06:40:19,906 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-01-10 06:40:19,931 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 06:40:19,931 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-01-10 06:40:19,949 INFO L276 IsEmpty]: Start isEmpty. Operand has 133 states, 93 states have (on average 1.3225806451612903) internal successors, (123), 94 states have internal predecessors, (123), 29 states have call successors, (29), 9 states have call predecessors, (29), 9 states have return successors, (29), 29 states have call predecessors, (29), 29 states have call successors, (29) [2022-01-10 06:40:19,964 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2022-01-10 06:40:19,964 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:40:19,965 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] [2022-01-10 06:40:19,965 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ASIdleErr0ASSERT_VIOLATIONERROR_FUNCTION === [ASIdleErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:40:19,975 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:40:19,975 INFO L85 PathProgramCache]: Analyzing trace with hash 710755723, now seen corresponding path program 1 times [2022-01-10 06:40:19,986 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:40:19,986 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1139722093] [2022-01-10 06:40:19,987 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:40:19,987 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:40:19,987 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:40:19,989 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:40:19,990 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2022-01-10 06:40:20,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:40:20,116 INFO L263 TraceCheckSpWp]: Trace formula consists of 173 conjuncts, 3 conjunts are in the unsatisfiable core [2022-01-10 06:40:20,120 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:40:20,201 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 06:40:20,202 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:40:20,202 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:40:20,202 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1139722093] [2022-01-10 06:40:20,203 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1139722093] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:40:20,203 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:40:20,203 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-01-10 06:40:20,204 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [689862898] [2022-01-10 06:40:20,205 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:40:20,207 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-01-10 06:40:20,207 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:40:20,223 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-01-10 06:40:20,224 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-01-10 06:40:20,225 INFO L87 Difference]: Start difference. First operand has 133 states, 93 states have (on average 1.3225806451612903) internal successors, (123), 94 states have internal predecessors, (123), 29 states have call successors, (29), 9 states have call predecessors, (29), 9 states have return successors, (29), 29 states have call predecessors, (29), 29 states have call successors, (29) Second operand has 4 states, 4 states have (on average 4.0) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-01-10 06:40:20,306 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:40:20,306 INFO L93 Difference]: Finished difference Result 264 states and 379 transitions. [2022-01-10 06:40:20,307 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-10 06:40:20,308 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 4.0) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 20 [2022-01-10 06:40:20,308 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:40:20,324 INFO L225 Difference]: With dead ends: 264 [2022-01-10 06:40:20,324 INFO L226 Difference]: Without dead ends: 130 [2022-01-10 06:40:20,328 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 17 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 06:40:20,330 INFO L933 BasicCegarLoop]: 170 mSDtfsCounter, 3 mSDsluCounter, 333 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 503 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 06:40:20,330 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3 Valid, 503 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:40:20,340 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 130 states. [2022-01-10 06:40:20,374 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 130 to 130. [2022-01-10 06:40:20,375 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 130 states, 92 states have (on average 1.326086956521739) internal successors, (122), 93 states have internal predecessors, (122), 27 states have call successors, (27), 10 states have call predecessors, (27), 10 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) [2022-01-10 06:40:20,387 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 130 states to 130 states and 175 transitions. [2022-01-10 06:40:20,404 INFO L78 Accepts]: Start accepts. Automaton has 130 states and 175 transitions. Word has length 20 [2022-01-10 06:40:20,404 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:40:20,404 INFO L470 AbstractCegarLoop]: Abstraction has 130 states and 175 transitions. [2022-01-10 06:40:20,405 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 4.0) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-01-10 06:40:20,405 INFO L276 IsEmpty]: Start isEmpty. Operand 130 states and 175 transitions. [2022-01-10 06:40:20,406 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2022-01-10 06:40:20,406 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:40:20,406 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] [2022-01-10 06:40:20,430 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2022-01-10 06:40:20,607 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:40:20,608 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ASIdleErr0ASSERT_VIOLATIONERROR_FUNCTION === [ASIdleErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:40:20,608 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:40:20,608 INFO L85 PathProgramCache]: Analyzing trace with hash 1778605210, now seen corresponding path program 1 times [2022-01-10 06:40:20,609 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:40:20,609 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [379657573] [2022-01-10 06:40:20,609 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:40:20,609 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:40:20,609 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:40:20,611 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:40:20,612 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2022-01-10 06:40:20,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:40:20,763 INFO L263 TraceCheckSpWp]: Trace formula consists of 184 conjuncts, 4 conjunts are in the unsatisfiable core [2022-01-10 06:40:20,764 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:40:20,852 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-10 06:40:20,853 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-10 06:40:21,004 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-10 06:40:21,004 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:40:21,005 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [379657573] [2022-01-10 06:40:21,005 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [379657573] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-10 06:40:21,005 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-01-10 06:40:21,005 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2022-01-10 06:40:21,005 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1078698290] [2022-01-10 06:40:21,005 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-01-10 06:40:21,006 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-01-10 06:40:21,006 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:40:21,007 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-01-10 06:40:21,007 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-01-10 06:40:21,007 INFO L87 Difference]: Start difference. First operand 130 states and 175 transitions. Second operand has 8 states, 8 states have (on average 2.625) internal successors, (21), 8 states have internal predecessors, (21), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2022-01-10 06:40:21,215 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:40:21,216 INFO L93 Difference]: Finished difference Result 259 states and 350 transitions. [2022-01-10 06:40:21,232 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-01-10 06:40:21,232 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 2.625) internal successors, (21), 8 states have internal predecessors, (21), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 21 [2022-01-10 06:40:21,233 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:40:21,235 INFO L225 Difference]: With dead ends: 259 [2022-01-10 06:40:21,235 INFO L226 Difference]: Without dead ends: 133 [2022-01-10 06:40:21,236 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 34 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=46, Invalid=64, Unknown=0, NotChecked=0, Total=110 [2022-01-10 06:40:21,237 INFO L933 BasicCegarLoop]: 167 mSDtfsCounter, 12 mSDsluCounter, 810 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 977 SdHoareTripleChecker+Invalid, 53 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 45 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-01-10 06:40:21,238 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [12 Valid, 977 Invalid, 53 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 45 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-01-10 06:40:21,239 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 133 states. [2022-01-10 06:40:21,252 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 133 to 133. [2022-01-10 06:40:21,253 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 133 states, 95 states have (on average 1.3157894736842106) internal successors, (125), 96 states have internal predecessors, (125), 27 states have call successors, (27), 10 states have call predecessors, (27), 10 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) [2022-01-10 06:40:21,255 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 133 states to 133 states and 178 transitions. [2022-01-10 06:40:21,255 INFO L78 Accepts]: Start accepts. Automaton has 133 states and 178 transitions. Word has length 21 [2022-01-10 06:40:21,255 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:40:21,256 INFO L470 AbstractCegarLoop]: Abstraction has 133 states and 178 transitions. [2022-01-10 06:40:21,256 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 2.625) internal successors, (21), 8 states have internal predecessors, (21), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2022-01-10 06:40:21,256 INFO L276 IsEmpty]: Start isEmpty. Operand 133 states and 178 transitions. [2022-01-10 06:40:21,257 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2022-01-10 06:40:21,257 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:40:21,257 INFO L514 BasicCegarLoop]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:40:21,273 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2022-01-10 06:40:21,458 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:40:21,458 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ASIdleErr0ASSERT_VIOLATIONERROR_FUNCTION === [ASIdleErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:40:21,458 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:40:21,458 INFO L85 PathProgramCache]: Analyzing trace with hash -290320053, now seen corresponding path program 2 times [2022-01-10 06:40:21,467 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:40:21,467 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [467277354] [2022-01-10 06:40:21,467 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-01-10 06:40:21,467 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:40:21,467 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:40:21,475 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:40:21,476 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2022-01-10 06:40:21,584 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-01-10 06:40:21,584 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-10 06:40:21,590 INFO L263 TraceCheckSpWp]: Trace formula consists of 173 conjuncts, 19 conjunts are in the unsatisfiable core [2022-01-10 06:40:21,592 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:40:21,632 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2022-01-10 06:40:21,720 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2022-01-10 06:40:21,764 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2022-01-10 06:40:21,764 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:40:21,765 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:40:21,765 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [467277354] [2022-01-10 06:40:21,765 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [467277354] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:40:21,765 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:40:21,765 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-01-10 06:40:21,765 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1287367271] [2022-01-10 06:40:21,765 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:40:21,766 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-01-10 06:40:21,766 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:40:21,766 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-01-10 06:40:21,766 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-01-10 06:40:21,766 INFO L87 Difference]: Start difference. First operand 133 states and 178 transitions. Second operand has 8 states, 7 states have (on average 2.4285714285714284) internal successors, (17), 6 states have internal predecessors, (17), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-01-10 06:40:24,139 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.21s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-01-10 06:40:25,664 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.52s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-01-10 06:40:27,014 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.11s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-01-10 06:40:34,262 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-01-10 06:40:34,314 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:40:34,314 INFO L93 Difference]: Finished difference Result 282 states and 382 transitions. [2022-01-10 06:40:34,314 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-01-10 06:40:34,314 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 2.4285714285714284) internal successors, (17), 6 states have internal predecessors, (17), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 24 [2022-01-10 06:40:34,315 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:40:34,317 INFO L225 Difference]: With dead ends: 282 [2022-01-10 06:40:34,317 INFO L226 Difference]: Without dead ends: 143 [2022-01-10 06:40:34,318 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=28, Invalid=82, Unknown=0, NotChecked=0, Total=110 [2022-01-10 06:40:34,319 INFO L933 BasicCegarLoop]: 169 mSDtfsCounter, 36 mSDsluCounter, 876 mSDsCounter, 0 mSdLazyCounter, 179 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 36 SdHoareTripleChecker+Valid, 1045 SdHoareTripleChecker+Invalid, 190 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 179 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.5s IncrementalHoareTripleChecker+Time [2022-01-10 06:40:34,319 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [36 Valid, 1045 Invalid, 190 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 179 Invalid, 0 Unknown, 0 Unchecked, 12.5s Time] [2022-01-10 06:40:34,320 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 143 states. [2022-01-10 06:40:34,328 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 143 to 142. [2022-01-10 06:40:34,328 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 142 states, 101 states have (on average 1.316831683168317) internal successors, (133), 104 states have internal predecessors, (133), 30 states have call successors, (30), 11 states have call predecessors, (30), 10 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) [2022-01-10 06:40:34,329 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 142 states to 142 states and 189 transitions. [2022-01-10 06:40:34,329 INFO L78 Accepts]: Start accepts. Automaton has 142 states and 189 transitions. Word has length 24 [2022-01-10 06:40:34,329 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:40:34,329 INFO L470 AbstractCegarLoop]: Abstraction has 142 states and 189 transitions. [2022-01-10 06:40:34,330 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 2.4285714285714284) internal successors, (17), 6 states have internal predecessors, (17), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-01-10 06:40:34,330 INFO L276 IsEmpty]: Start isEmpty. Operand 142 states and 189 transitions. [2022-01-10 06:40:34,331 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2022-01-10 06:40:34,331 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:40:34,331 INFO L514 BasicCegarLoop]: trace histogram [4, 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] [2022-01-10 06:40:34,340 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (4)] Ended with exit code 0 [2022-01-10 06:40:34,531 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:40:34,532 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ASIdleErr0ASSERT_VIOLATIONERROR_FUNCTION === [ASIdleErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:40:34,532 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:40:34,533 INFO L85 PathProgramCache]: Analyzing trace with hash -1548069153, now seen corresponding path program 1 times [2022-01-10 06:40:34,533 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:40:34,533 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [398675396] [2022-01-10 06:40:34,533 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:40:34,533 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:40:34,533 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:40:34,535 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:40:34,536 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2022-01-10 06:40:34,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:40:34,730 INFO L263 TraceCheckSpWp]: Trace formula consists of 300 conjuncts, 7 conjunts are in the unsatisfiable core [2022-01-10 06:40:34,732 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:40:34,856 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-01-10 06:40:34,856 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-10 06:40:35,158 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-01-10 06:40:35,158 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:40:35,159 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [398675396] [2022-01-10 06:40:35,159 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [398675396] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-10 06:40:35,159 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-01-10 06:40:35,159 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 14 [2022-01-10 06:40:35,159 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1057277020] [2022-01-10 06:40:35,159 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-01-10 06:40:35,159 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-01-10 06:40:35,159 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:40:35,160 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-01-10 06:40:35,160 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=61, Invalid=121, Unknown=0, NotChecked=0, Total=182 [2022-01-10 06:40:35,160 INFO L87 Difference]: Start difference. First operand 142 states and 189 transitions. Second operand has 14 states, 14 states have (on average 2.7857142857142856) internal successors, (39), 14 states have internal predecessors, (39), 2 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (4), 1 states have call predecessors, (4), 2 states have call successors, (4) [2022-01-10 06:40:35,715 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:40:35,716 INFO L93 Difference]: Finished difference Result 283 states and 381 transitions. [2022-01-10 06:40:35,716 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-01-10 06:40:35,716 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 2.7857142857142856) internal successors, (39), 14 states have internal predecessors, (39), 2 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (4), 1 states have call predecessors, (4), 2 states have call successors, (4) Word has length 40 [2022-01-10 06:40:35,717 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:40:35,718 INFO L225 Difference]: With dead ends: 283 [2022-01-10 06:40:35,718 INFO L226 Difference]: Without dead ends: 148 [2022-01-10 06:40:35,718 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 84 GetRequests, 66 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=145, Invalid=235, Unknown=0, NotChecked=0, Total=380 [2022-01-10 06:40:35,719 INFO L933 BasicCegarLoop]: 167 mSDtfsCounter, 33 mSDsluCounter, 986 mSDsCounter, 0 mSdLazyCounter, 96 mSolverCounterSat, 29 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 33 SdHoareTripleChecker+Valid, 1153 SdHoareTripleChecker+Invalid, 125 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 96 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-01-10 06:40:35,719 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [33 Valid, 1153 Invalid, 125 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 96 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-01-10 06:40:35,720 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 148 states. [2022-01-10 06:40:35,731 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 148 to 148. [2022-01-10 06:40:35,732 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 148 states, 107 states have (on average 1.2990654205607477) internal successors, (139), 110 states have internal predecessors, (139), 30 states have call successors, (30), 11 states have call predecessors, (30), 10 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) [2022-01-10 06:40:35,733 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 148 states to 148 states and 195 transitions. [2022-01-10 06:40:35,733 INFO L78 Accepts]: Start accepts. Automaton has 148 states and 195 transitions. Word has length 40 [2022-01-10 06:40:35,733 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:40:35,733 INFO L470 AbstractCegarLoop]: Abstraction has 148 states and 195 transitions. [2022-01-10 06:40:35,733 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 2.7857142857142856) internal successors, (39), 14 states have internal predecessors, (39), 2 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (4), 1 states have call predecessors, (4), 2 states have call successors, (4) [2022-01-10 06:40:35,733 INFO L276 IsEmpty]: Start isEmpty. Operand 148 states and 195 transitions. [2022-01-10 06:40:35,741 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2022-01-10 06:40:35,741 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:40:35,741 INFO L514 BasicCegarLoop]: trace histogram [10, 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] [2022-01-10 06:40:35,753 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2022-01-10 06:40:35,941 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:40:35,942 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ASIdleErr0ASSERT_VIOLATIONERROR_FUNCTION === [ASIdleErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:40:35,942 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:40:35,942 INFO L85 PathProgramCache]: Analyzing trace with hash 539427967, now seen corresponding path program 2 times [2022-01-10 06:40:35,943 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:40:35,943 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [521580085] [2022-01-10 06:40:35,943 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-01-10 06:40:35,943 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:40:35,943 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:40:35,944 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:40:35,946 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2022-01-10 06:40:36,292 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-01-10 06:40:36,292 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-10 06:40:36,309 INFO L263 TraceCheckSpWp]: Trace formula consists of 366 conjuncts, 13 conjunts are in the unsatisfiable core [2022-01-10 06:40:36,311 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:40:36,511 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 0 proven. 55 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-01-10 06:40:36,511 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-10 06:40:37,260 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 0 proven. 55 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-01-10 06:40:37,260 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:40:37,260 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [521580085] [2022-01-10 06:40:37,260 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [521580085] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-10 06:40:37,260 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-01-10 06:40:37,260 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14] total 26 [2022-01-10 06:40:37,261 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1010978031] [2022-01-10 06:40:37,261 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-01-10 06:40:37,261 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2022-01-10 06:40:37,261 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:40:37,261 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2022-01-10 06:40:37,262 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=190, Invalid=460, Unknown=0, NotChecked=0, Total=650 [2022-01-10 06:40:37,262 INFO L87 Difference]: Start difference. First operand 148 states and 195 transitions. Second operand has 26 states, 26 states have (on average 1.9615384615384615) internal successors, (51), 26 states have internal predecessors, (51), 2 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (4), 1 states have call predecessors, (4), 2 states have call successors, (4) [2022-01-10 06:40:39,018 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:40:39,019 INFO L93 Difference]: Finished difference Result 292 states and 393 transitions. [2022-01-10 06:40:39,019 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2022-01-10 06:40:39,019 INFO L78 Accepts]: Start accepts. Automaton has has 26 states, 26 states have (on average 1.9615384615384615) internal successors, (51), 26 states have internal predecessors, (51), 2 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (4), 1 states have call predecessors, (4), 2 states have call successors, (4) Word has length 46 [2022-01-10 06:40:39,020 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:40:39,021 INFO L225 Difference]: With dead ends: 292 [2022-01-10 06:40:39,021 INFO L226 Difference]: Without dead ends: 157 [2022-01-10 06:40:39,022 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 99 GetRequests, 66 SyntacticMatches, 0 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 67 ImplicationChecksByTransitivity, 1.9s TimeCoverageRelationStatistics Valid=397, Invalid=793, Unknown=0, NotChecked=0, Total=1190 [2022-01-10 06:40:39,024 INFO L933 BasicCegarLoop]: 167 mSDtfsCounter, 82 mSDsluCounter, 1975 mSDsCounter, 0 mSdLazyCounter, 260 mSolverCounterSat, 91 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 82 SdHoareTripleChecker+Valid, 2142 SdHoareTripleChecker+Invalid, 351 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 91 IncrementalHoareTripleChecker+Valid, 260 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-01-10 06:40:39,025 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [82 Valid, 2142 Invalid, 351 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [91 Valid, 260 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-01-10 06:40:39,026 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 157 states. [2022-01-10 06:40:39,040 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 157 to 157. [2022-01-10 06:40:39,040 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 157 states, 116 states have (on average 1.2758620689655173) internal successors, (148), 119 states have internal predecessors, (148), 30 states have call successors, (30), 11 states have call predecessors, (30), 10 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) [2022-01-10 06:40:39,041 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 157 states to 157 states and 204 transitions. [2022-01-10 06:40:39,041 INFO L78 Accepts]: Start accepts. Automaton has 157 states and 204 transitions. Word has length 46 [2022-01-10 06:40:39,041 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:40:39,042 INFO L470 AbstractCegarLoop]: Abstraction has 157 states and 204 transitions. [2022-01-10 06:40:39,042 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 26 states have (on average 1.9615384615384615) internal successors, (51), 26 states have internal predecessors, (51), 2 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (4), 1 states have call predecessors, (4), 2 states have call successors, (4) [2022-01-10 06:40:39,042 INFO L276 IsEmpty]: Start isEmpty. Operand 157 states and 204 transitions. [2022-01-10 06:40:39,043 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2022-01-10 06:40:39,043 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:40:39,044 INFO L514 BasicCegarLoop]: trace histogram [19, 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] [2022-01-10 06:40:39,064 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2022-01-10 06:40:39,244 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:40:39,244 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ASIdleErr0ASSERT_VIOLATIONERROR_FUNCTION === [ASIdleErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:40:39,245 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:40:39,245 INFO L85 PathProgramCache]: Analyzing trace with hash -1118179506, now seen corresponding path program 3 times [2022-01-10 06:40:39,245 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:40:39,245 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [704713046] [2022-01-10 06:40:39,245 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-01-10 06:40:39,245 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:40:39,246 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:40:39,258 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:40:39,261 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2022-01-10 06:40:39,571 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2022-01-10 06:40:39,571 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-10 06:40:39,583 INFO L263 TraceCheckSpWp]: Trace formula consists of 278 conjuncts, 3 conjunts are in the unsatisfiable core [2022-01-10 06:40:39,585 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:40:39,681 INFO L134 CoverageAnalysis]: Checked inductivity of 193 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 190 trivial. 0 not checked. [2022-01-10 06:40:39,681 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:40:39,681 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:40:39,682 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [704713046] [2022-01-10 06:40:39,682 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [704713046] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:40:39,682 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:40:39,682 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-01-10 06:40:39,682 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1009326614] [2022-01-10 06:40:39,682 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:40:39,682 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-01-10 06:40:39,682 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:40:39,683 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-01-10 06:40:39,683 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-01-10 06:40:39,683 INFO L87 Difference]: Start difference. First operand 157 states and 204 transitions. Second operand has 4 states, 4 states have (on average 7.0) internal successors, (28), 4 states have internal predecessors, (28), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2022-01-10 06:40:39,763 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:40:39,763 INFO L93 Difference]: Finished difference Result 278 states and 389 transitions. [2022-01-10 06:40:39,763 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-01-10 06:40:39,764 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.0) internal successors, (28), 4 states have internal predecessors, (28), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) Word has length 55 [2022-01-10 06:40:39,764 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:40:39,765 INFO L225 Difference]: With dead ends: 278 [2022-01-10 06:40:39,765 INFO L226 Difference]: Without dead ends: 157 [2022-01-10 06:40:39,765 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 55 GetRequests, 52 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 06:40:39,767 INFO L933 BasicCegarLoop]: 160 mSDtfsCounter, 6 mSDsluCounter, 305 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 465 SdHoareTripleChecker+Invalid, 43 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 38 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 06:40:39,767 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6 Valid, 465 Invalid, 43 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:40:39,768 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 157 states. [2022-01-10 06:40:39,773 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 157 to 157. [2022-01-10 06:40:39,774 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 157 states, 116 states have (on average 1.2672413793103448) internal successors, (147), 119 states have internal predecessors, (147), 30 states have call successors, (30), 11 states have call predecessors, (30), 10 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) [2022-01-10 06:40:39,774 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 157 states to 157 states and 203 transitions. [2022-01-10 06:40:39,775 INFO L78 Accepts]: Start accepts. Automaton has 157 states and 203 transitions. Word has length 55 [2022-01-10 06:40:39,775 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:40:39,782 INFO L470 AbstractCegarLoop]: Abstraction has 157 states and 203 transitions. [2022-01-10 06:40:39,782 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.0) internal successors, (28), 4 states have internal predecessors, (28), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2022-01-10 06:40:39,782 INFO L276 IsEmpty]: Start isEmpty. Operand 157 states and 203 transitions. [2022-01-10 06:40:39,783 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2022-01-10 06:40:39,783 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:40:39,784 INFO L514 BasicCegarLoop]: trace histogram [19, 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] [2022-01-10 06:40:39,815 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (7)] Ended with exit code 0 [2022-01-10 06:40:39,984 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:40:39,984 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ASIdleErr0ASSERT_VIOLATIONERROR_FUNCTION === [ASIdleErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:40:39,985 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:40:39,985 INFO L85 PathProgramCache]: Analyzing trace with hash -54399038, now seen corresponding path program 1 times [2022-01-10 06:40:39,985 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:40:39,985 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [728084830] [2022-01-10 06:40:39,985 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:40:39,985 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:40:39,986 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:40:39,992 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:40:39,993 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2022-01-10 06:40:40,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:40:40,287 INFO L263 TraceCheckSpWp]: Trace formula consists of 476 conjuncts, 19 conjunts are in the unsatisfiable core [2022-01-10 06:40:40,289 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:40:40,348 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2022-01-10 06:40:40,423 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2022-01-10 06:40:40,467 INFO L134 CoverageAnalysis]: Checked inductivity of 193 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 190 trivial. 0 not checked. [2022-01-10 06:40:40,467 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:40:40,467 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:40:40,467 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [728084830] [2022-01-10 06:40:40,467 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [728084830] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:40:40,467 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:40:40,467 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-01-10 06:40:40,467 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [808523402] [2022-01-10 06:40:40,468 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:40:40,468 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-01-10 06:40:40,468 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:40:40,468 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-01-10 06:40:40,468 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-01-10 06:40:40,468 INFO L87 Difference]: Start difference. First operand 157 states and 203 transitions. Second operand has 8 states, 7 states have (on average 4.142857142857143) internal successors, (29), 6 states have internal predecessors, (29), 3 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2022-01-10 06:40:44,776 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-01-10 06:40:48,466 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:40:48,466 INFO L93 Difference]: Finished difference Result 309 states and 434 transitions. [2022-01-10 06:40:48,466 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-01-10 06:40:48,467 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 4.142857142857143) internal successors, (29), 6 states have internal predecessors, (29), 3 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 56 [2022-01-10 06:40:48,467 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:40:48,468 INFO L225 Difference]: With dead ends: 309 [2022-01-10 06:40:48,468 INFO L226 Difference]: Without dead ends: 190 [2022-01-10 06:40:48,469 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 59 GetRequests, 50 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=28, Invalid=82, Unknown=0, NotChecked=0, Total=110 [2022-01-10 06:40:48,469 INFO L933 BasicCegarLoop]: 180 mSDtfsCounter, 38 mSDsluCounter, 917 mSDsCounter, 0 mSdLazyCounter, 197 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 38 SdHoareTripleChecker+Valid, 1097 SdHoareTripleChecker+Invalid, 206 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 197 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.9s IncrementalHoareTripleChecker+Time [2022-01-10 06:40:48,469 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [38 Valid, 1097 Invalid, 206 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 197 Invalid, 0 Unknown, 0 Unchecked, 7.9s Time] [2022-01-10 06:40:48,470 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 190 states. [2022-01-10 06:40:48,477 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 190 to 179. [2022-01-10 06:40:48,477 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 179 states, 134 states have (on average 1.291044776119403) internal successors, (173), 138 states have internal predecessors, (173), 32 states have call successors, (32), 13 states have call predecessors, (32), 12 states have return successors, (30), 27 states have call predecessors, (30), 28 states have call successors, (30) [2022-01-10 06:40:48,478 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 179 states to 179 states and 235 transitions. [2022-01-10 06:40:48,478 INFO L78 Accepts]: Start accepts. Automaton has 179 states and 235 transitions. Word has length 56 [2022-01-10 06:40:48,479 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:40:48,479 INFO L470 AbstractCegarLoop]: Abstraction has 179 states and 235 transitions. [2022-01-10 06:40:48,495 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 4.142857142857143) internal successors, (29), 6 states have internal predecessors, (29), 3 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2022-01-10 06:40:48,495 INFO L276 IsEmpty]: Start isEmpty. Operand 179 states and 235 transitions. [2022-01-10 06:40:48,498 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2022-01-10 06:40:48,498 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:40:48,498 INFO L514 BasicCegarLoop]: trace histogram [19, 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] [2022-01-10 06:40:48,511 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (8)] Ended with exit code 0 [2022-01-10 06:40:48,708 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:40:48,709 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ASIdleErr0ASSERT_VIOLATIONERROR_FUNCTION === [ASIdleErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:40:48,709 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:40:48,709 INFO L85 PathProgramCache]: Analyzing trace with hash 203766400, now seen corresponding path program 1 times [2022-01-10 06:40:48,710 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:40:48,710 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1117455138] [2022-01-10 06:40:48,710 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:40:48,710 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:40:48,710 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:40:48,711 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:40:48,712 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2022-01-10 06:40:49,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:40:49,206 INFO L263 TraceCheckSpWp]: Trace formula consists of 476 conjuncts, 18 conjunts are in the unsatisfiable core [2022-01-10 06:40:49,208 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:40:49,314 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2022-01-10 06:40:49,402 INFO L353 Elim1Store]: treesize reduction 17, result has 29.2 percent of original size [2022-01-10 06:40:49,403 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 19 treesize of output 18 [2022-01-10 06:40:49,433 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2022-01-10 06:40:49,470 INFO L134 CoverageAnalysis]: Checked inductivity of 193 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 190 trivial. 0 not checked. [2022-01-10 06:40:49,470 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-10 06:40:51,527 WARN L838 $PredicateComparison]: unable to prove that (forall ((|system_initialize_~#e~1.base| (_ BitVec 64))) (not (= ~sys_state_s~0~AS_IDLE (select (select (store |c_#memory_int| |system_initialize_~#e~1.base| (store (select |c_#memory_int| |system_initialize_~#e~1.base|) |c_system_initialize_~#e~1.offset| ~e_primitive_s~0~_EVENT_OPEN)) c_~user~0.base) c_~user~0.offset)))) is different from false [2022-01-10 06:40:53,538 WARN L838 $PredicateComparison]: unable to prove that (forall ((|system_initialize_~#e~1.base| (_ BitVec 64))) (not (= (select (select (store |c_#memory_int| |system_initialize_~#e~1.base| (store (select |c_#memory_int| |system_initialize_~#e~1.base|) (_ bv0 64) ~e_primitive_s~0~_EVENT_OPEN)) c_~user~0.base) c_~user~0.offset) ~sys_state_s~0~AS_IDLE))) is different from false [2022-01-10 06:40:55,725 INFO L134 CoverageAnalysis]: Checked inductivity of 193 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 190 trivial. 0 not checked. [2022-01-10 06:40:55,725 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:40:55,725 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1117455138] [2022-01-10 06:40:55,725 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1117455138] provided 1 perfect and 1 imperfect interpolant sequences [2022-01-10 06:40:55,725 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-01-10 06:40:55,725 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [9] total 15 [2022-01-10 06:40:55,726 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [89986856] [2022-01-10 06:40:55,726 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:40:55,726 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-01-10 06:40:55,726 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:40:55,726 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-01-10 06:40:55,726 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=122, Unknown=2, NotChecked=46, Total=210 [2022-01-10 06:40:55,726 INFO L87 Difference]: Start difference. First operand 179 states and 235 transitions. Second operand has 9 states, 9 states have (on average 3.2222222222222223) internal successors, (29), 9 states have internal predecessors, (29), 4 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2022-01-10 06:41:05,793 WARN L228 SmtUtils]: Spent 10.03s on a formula simplification that was a NOOP. DAG size: 25 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-01-10 06:41:05,909 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:41:05,909 INFO L93 Difference]: Finished difference Result 354 states and 508 transitions. [2022-01-10 06:41:05,909 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-01-10 06:41:05,910 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 3.2222222222222223) internal successors, (29), 9 states have internal predecessors, (29), 4 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) Word has length 56 [2022-01-10 06:41:05,910 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:41:05,911 INFO L225 Difference]: With dead ends: 354 [2022-01-10 06:41:05,911 INFO L226 Difference]: Without dead ends: 213 [2022-01-10 06:41:05,912 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 115 GetRequests, 97 SyntacticMatches, 1 SemanticMatches, 17 ConstructedPredicates, 2 IntricatePredicates, 0 DeprecatedPredicates, 53 ImplicationChecksByTransitivity, 16.2s TimeCoverageRelationStatistics Valid=61, Invalid=217, Unknown=2, NotChecked=62, Total=342 [2022-01-10 06:41:05,913 INFO L933 BasicCegarLoop]: 177 mSDtfsCounter, 35 mSDsluCounter, 874 mSDsCounter, 0 mSdLazyCounter, 57 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 36 SdHoareTripleChecker+Valid, 1051 SdHoareTripleChecker+Invalid, 238 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 57 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 173 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-01-10 06:41:05,913 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [36 Valid, 1051 Invalid, 238 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 57 Invalid, 0 Unknown, 173 Unchecked, 0.1s Time] [2022-01-10 06:41:05,913 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 213 states. [2022-01-10 06:41:05,921 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 213 to 206. [2022-01-10 06:41:05,921 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 206 states, 153 states have (on average 1.2941176470588236) internal successors, (198), 159 states have internal predecessors, (198), 37 states have call successors, (37), 15 states have call predecessors, (37), 15 states have return successors, (49), 31 states have call predecessors, (49), 33 states have call successors, (49) [2022-01-10 06:41:05,923 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 206 states to 206 states and 284 transitions. [2022-01-10 06:41:05,923 INFO L78 Accepts]: Start accepts. Automaton has 206 states and 284 transitions. Word has length 56 [2022-01-10 06:41:05,923 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:41:05,923 INFO L470 AbstractCegarLoop]: Abstraction has 206 states and 284 transitions. [2022-01-10 06:41:05,923 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 3.2222222222222223) internal successors, (29), 9 states have internal predecessors, (29), 4 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2022-01-10 06:41:05,923 INFO L276 IsEmpty]: Start isEmpty. Operand 206 states and 284 transitions. [2022-01-10 06:41:05,924 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2022-01-10 06:41:05,924 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:41:05,924 INFO L514 BasicCegarLoop]: trace histogram [19, 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] [2022-01-10 06:41:05,938 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2022-01-10 06:41:06,138 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:41:06,138 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ASIdleErr0ASSERT_VIOLATIONERROR_FUNCTION === [ASIdleErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:41:06,138 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:41:06,139 INFO L85 PathProgramCache]: Analyzing trace with hash -793305953, now seen corresponding path program 1 times [2022-01-10 06:41:06,139 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:41:06,139 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1650694595] [2022-01-10 06:41:06,139 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:41:06,139 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:41:06,139 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:41:06,141 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:41:06,147 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2022-01-10 06:41:06,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:41:06,432 INFO L263 TraceCheckSpWp]: Trace formula consists of 467 conjuncts, 11 conjunts are in the unsatisfiable core [2022-01-10 06:41:06,434 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:41:06,553 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2022-01-10 06:41:06,646 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2022-01-10 06:41:06,670 INFO L134 CoverageAnalysis]: Checked inductivity of 193 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 190 trivial. 0 not checked. [2022-01-10 06:41:06,670 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:41:06,670 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:41:06,670 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1650694595] [2022-01-10 06:41:06,670 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1650694595] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:41:06,670 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:41:06,670 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-01-10 06:41:06,671 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1466157426] [2022-01-10 06:41:06,671 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:41:06,671 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-01-10 06:41:06,671 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:41:06,671 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-01-10 06:41:06,671 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2022-01-10 06:41:06,672 INFO L87 Difference]: Start difference. First operand 206 states and 284 transitions. Second operand has 9 states, 9 states have (on average 3.2222222222222223) internal successors, (29), 8 states have internal predecessors, (29), 3 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-01-10 06:41:11,884 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.11s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-01-10 06:41:14,380 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-01-10 06:41:20,290 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:41:20,290 INFO L93 Difference]: Finished difference Result 494 states and 749 transitions. [2022-01-10 06:41:20,291 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-01-10 06:41:20,291 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 3.2222222222222223) internal successors, (29), 8 states have internal predecessors, (29), 3 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 56 [2022-01-10 06:41:20,291 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:41:20,293 INFO L225 Difference]: With dead ends: 494 [2022-01-10 06:41:20,293 INFO L226 Difference]: Without dead ends: 319 [2022-01-10 06:41:20,294 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 67 GetRequests, 49 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 60 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=91, Invalid=289, Unknown=0, NotChecked=0, Total=380 [2022-01-10 06:41:20,295 INFO L933 BasicCegarLoop]: 190 mSDtfsCounter, 188 mSDsluCounter, 571 mSDsCounter, 0 mSdLazyCounter, 528 mSolverCounterSat, 85 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 188 SdHoareTripleChecker+Valid, 761 SdHoareTripleChecker+Invalid, 613 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 85 IncrementalHoareTripleChecker+Valid, 528 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.4s IncrementalHoareTripleChecker+Time [2022-01-10 06:41:20,295 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [188 Valid, 761 Invalid, 613 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [85 Valid, 528 Invalid, 0 Unknown, 0 Unchecked, 13.4s Time] [2022-01-10 06:41:20,295 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 319 states. [2022-01-10 06:41:20,307 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 319 to 301. [2022-01-10 06:41:20,307 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 301 states, 227 states have (on average 1.2026431718061674) internal successors, (273), 220 states have internal predecessors, (273), 41 states have call successors, (41), 17 states have call predecessors, (41), 32 states have return successors, (128), 63 states have call predecessors, (128), 39 states have call successors, (128) [2022-01-10 06:41:20,309 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 301 states to 301 states and 442 transitions. [2022-01-10 06:41:20,309 INFO L78 Accepts]: Start accepts. Automaton has 301 states and 442 transitions. Word has length 56 [2022-01-10 06:41:20,309 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:41:20,309 INFO L470 AbstractCegarLoop]: Abstraction has 301 states and 442 transitions. [2022-01-10 06:41:20,309 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 3.2222222222222223) internal successors, (29), 8 states have internal predecessors, (29), 3 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-01-10 06:41:20,309 INFO L276 IsEmpty]: Start isEmpty. Operand 301 states and 442 transitions. [2022-01-10 06:41:20,311 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2022-01-10 06:41:20,311 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:41:20,311 INFO L514 BasicCegarLoop]: trace histogram [19, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:41:20,337 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (10)] Forceful destruction successful, exit code 0 [2022-01-10 06:41:20,521 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:41:20,522 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ASIdleErr0ASSERT_VIOLATIONERROR_FUNCTION === [ASIdleErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:41:20,522 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:41:20,522 INFO L85 PathProgramCache]: Analyzing trace with hash 629472601, now seen corresponding path program 1 times [2022-01-10 06:41:20,522 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:41:20,522 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [981014710] [2022-01-10 06:41:20,522 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:41:20,523 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:41:20,523 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:41:20,524 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:41:20,537 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2022-01-10 06:41:20,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:41:20,883 INFO L263 TraceCheckSpWp]: Trace formula consists of 545 conjuncts, 12 conjunts are in the unsatisfiable core [2022-01-10 06:41:20,885 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:41:21,011 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2022-01-10 06:41:21,066 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2022-01-10 06:41:21,127 INFO L134 CoverageAnalysis]: Checked inductivity of 210 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 194 trivial. 0 not checked. [2022-01-10 06:41:21,127 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:41:21,127 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:41:21,127 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [981014710] [2022-01-10 06:41:21,127 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [981014710] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:41:21,127 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:41:21,127 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-01-10 06:41:21,127 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1725649616] [2022-01-10 06:41:21,127 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:41:21,128 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-01-10 06:41:21,128 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:41:21,128 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-01-10 06:41:21,128 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2022-01-10 06:41:21,128 INFO L87 Difference]: Start difference. First operand 301 states and 442 transitions. Second operand has 8 states, 8 states have (on average 5.125) internal successors, (41), 8 states have internal predecessors, (41), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2022-01-10 06:41:23,466 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.76s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-01-10 06:41:27,382 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:41:27,382 INFO L93 Difference]: Finished difference Result 683 states and 1115 transitions. [2022-01-10 06:41:27,383 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-01-10 06:41:27,383 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 5.125) internal successors, (41), 8 states have internal predecessors, (41), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) Word has length 74 [2022-01-10 06:41:27,383 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:41:27,385 INFO L225 Difference]: With dead ends: 683 [2022-01-10 06:41:27,385 INFO L226 Difference]: Without dead ends: 415 [2022-01-10 06:41:27,387 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 83 GetRequests, 71 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=46, Invalid=136, Unknown=0, NotChecked=0, Total=182 [2022-01-10 06:41:27,388 INFO L933 BasicCegarLoop]: 242 mSDtfsCounter, 107 mSDsluCounter, 1210 mSDsCounter, 0 mSdLazyCounter, 381 mSolverCounterSat, 28 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 107 SdHoareTripleChecker+Valid, 1452 SdHoareTripleChecker+Invalid, 409 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 28 IncrementalHoareTripleChecker+Valid, 381 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.2s IncrementalHoareTripleChecker+Time [2022-01-10 06:41:27,388 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [107 Valid, 1452 Invalid, 409 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [28 Valid, 381 Invalid, 0 Unknown, 0 Unchecked, 6.2s Time] [2022-01-10 06:41:27,388 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 415 states. [2022-01-10 06:41:27,404 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 415 to 403. [2022-01-10 06:41:27,404 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 403 states, 305 states have (on average 1.1868852459016392) internal successors, (362), 293 states have internal predecessors, (362), 50 states have call successors, (50), 21 states have call predecessors, (50), 47 states have return successors, (179), 88 states have call predecessors, (179), 48 states have call successors, (179) [2022-01-10 06:41:27,406 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 403 states to 403 states and 591 transitions. [2022-01-10 06:41:27,406 INFO L78 Accepts]: Start accepts. Automaton has 403 states and 591 transitions. Word has length 74 [2022-01-10 06:41:27,407 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:41:27,407 INFO L470 AbstractCegarLoop]: Abstraction has 403 states and 591 transitions. [2022-01-10 06:41:27,407 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 5.125) internal successors, (41), 8 states have internal predecessors, (41), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2022-01-10 06:41:27,407 INFO L276 IsEmpty]: Start isEmpty. Operand 403 states and 591 transitions. [2022-01-10 06:41:27,408 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2022-01-10 06:41:27,408 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:41:27,408 INFO L514 BasicCegarLoop]: trace histogram [19, 3, 3, 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] [2022-01-10 06:41:27,420 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (11)] Forceful destruction successful, exit code 0 [2022-01-10 06:41:27,617 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:41:27,618 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ASIdleErr0ASSERT_VIOLATIONERROR_FUNCTION === [ASIdleErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:41:27,618 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:41:27,618 INFO L85 PathProgramCache]: Analyzing trace with hash 2137024410, now seen corresponding path program 1 times [2022-01-10 06:41:27,618 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:41:27,618 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1581190148] [2022-01-10 06:41:27,618 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:41:27,619 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:41:27,619 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:41:27,620 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:41:27,621 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2022-01-10 06:41:27,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:41:27,977 INFO L263 TraceCheckSpWp]: Trace formula consists of 536 conjuncts, 12 conjunts are in the unsatisfiable core [2022-01-10 06:41:27,980 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:41:28,129 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2022-01-10 06:41:28,257 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2022-01-10 06:41:28,280 INFO L134 CoverageAnalysis]: Checked inductivity of 210 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 191 trivial. 0 not checked. [2022-01-10 06:41:28,280 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:41:28,280 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:41:28,280 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1581190148] [2022-01-10 06:41:28,280 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1581190148] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:41:28,280 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:41:28,280 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-01-10 06:41:28,281 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1271816734] [2022-01-10 06:41:28,281 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:41:28,281 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-01-10 06:41:28,281 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:41:28,281 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-01-10 06:41:28,281 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2022-01-10 06:41:28,281 INFO L87 Difference]: Start difference. First operand 403 states and 591 transitions. Second operand has 9 states, 9 states have (on average 4.777777777777778) internal successors, (43), 8 states have internal predecessors, (43), 3 states have call successors, (10), 4 states have call predecessors, (10), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-01-10 06:41:32,467 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-01-10 06:41:33,795 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.33s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-01-10 06:41:35,038 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.24s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers []