/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/product-lines/elevator_spec2_product21.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.2-dev-a10ec3b [2022-01-10 06:15:23,591 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-01-10 06:15:23,593 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-01-10 06:15:23,659 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-01-10 06:15:23,659 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-01-10 06:15:23,661 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-01-10 06:15:23,663 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-01-10 06:15:23,665 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-01-10 06:15:23,666 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-01-10 06:15:23,670 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-01-10 06:15:23,670 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-01-10 06:15:23,671 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-01-10 06:15:23,671 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-01-10 06:15:23,673 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-01-10 06:15:23,674 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-01-10 06:15:23,676 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-01-10 06:15:23,676 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-01-10 06:15:23,677 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-01-10 06:15:23,679 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-01-10 06:15:23,682 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-01-10 06:15:23,683 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-01-10 06:15:23,684 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-01-10 06:15:23,685 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-01-10 06:15:23,686 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-01-10 06:15:23,690 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-01-10 06:15:23,690 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-01-10 06:15:23,691 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-01-10 06:15:23,692 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-01-10 06:15:23,692 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-01-10 06:15:23,692 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-01-10 06:15:23,693 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-01-10 06:15:23,693 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-01-10 06:15:23,694 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-01-10 06:15:23,695 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-01-10 06:15:23,696 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-01-10 06:15:23,696 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-01-10 06:15:23,696 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-01-10 06:15:23,696 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-01-10 06:15:23,696 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-01-10 06:15:23,697 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-01-10 06:15:23,697 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-01-10 06:15:23,698 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:15:23,722 INFO L113 SettingsManager]: Loading preferences was successful [2022-01-10 06:15:23,722 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-01-10 06:15:23,722 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-01-10 06:15:23,723 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-01-10 06:15:23,723 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-01-10 06:15:23,723 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-01-10 06:15:23,724 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-01-10 06:15:23,724 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-01-10 06:15:23,724 INFO L138 SettingsManager]: * Use SBE=true [2022-01-10 06:15:23,724 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-01-10 06:15:23,724 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-01-10 06:15:23,725 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-01-10 06:15:23,725 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-01-10 06:15:23,725 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-01-10 06:15:23,725 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-01-10 06:15:23,725 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-01-10 06:15:23,725 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2022-01-10 06:15:23,725 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2022-01-10 06:15:23,725 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-01-10 06:15:23,725 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-01-10 06:15:23,725 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-01-10 06:15:23,725 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-01-10 06:15:23,725 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-01-10 06:15:23,726 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-01-10 06:15:23,726 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-01-10 06:15:23,726 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-01-10 06:15:23,726 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-01-10 06:15:23,726 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2022-01-10 06:15:23,726 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2022-01-10 06:15:23,726 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2022-01-10 06:15:23,726 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-01-10 06:15:23,726 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-01-10 06:15:23,726 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-01-10 06:15:23,726 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:15:23,888 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-01-10 06:15:23,914 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-01-10 06:15:23,916 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-01-10 06:15:23,917 INFO L271 PluginConnector]: Initializing CDTParser... [2022-01-10 06:15:23,917 INFO L275 PluginConnector]: CDTParser initialized [2022-01-10 06:15:23,918 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/elevator_spec2_product21.cil.c [2022-01-10 06:15:23,973 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2430104e9/f080595dbc924d49a0ebe912d9c9af6e/FLAGdfcab57ee [2022-01-10 06:15:24,478 INFO L306 CDTParser]: Found 1 translation units. [2022-01-10 06:15:24,479 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/elevator_spec2_product21.cil.c [2022-01-10 06:15:24,496 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2430104e9/f080595dbc924d49a0ebe912d9c9af6e/FLAGdfcab57ee [2022-01-10 06:15:24,793 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2430104e9/f080595dbc924d49a0ebe912d9c9af6e [2022-01-10 06:15:24,795 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-01-10 06:15:24,796 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-01-10 06:15:24,797 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-01-10 06:15:24,797 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-01-10 06:15:24,805 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-01-10 06:15:24,805 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.01 06:15:24" (1/1) ... [2022-01-10 06:15:24,806 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1742bf4f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:15:24, skipping insertion in model container [2022-01-10 06:15:24,806 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.01 06:15:24" (1/1) ... [2022-01-10 06:15:24,811 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-01-10 06:15:24,865 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-01-10 06:15:25,165 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/product-lines/elevator_spec2_product21.cil.c[40071,40084] [2022-01-10 06:15:25,236 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-10 06:15:25,246 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2022-01-10 06:15:25,255 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-01-10 06:15:25,311 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/product-lines/elevator_spec2_product21.cil.c[40071,40084] [2022-01-10 06:15:25,342 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-10 06:15:25,347 INFO L203 MainTranslator]: Completed pre-run [2022-01-10 06:15:25,383 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/product-lines/elevator_spec2_product21.cil.c[40071,40084] [2022-01-10 06:15:25,398 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-10 06:15:25,416 INFO L208 MainTranslator]: Completed translation [2022-01-10 06:15:25,416 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:15:25 WrapperNode [2022-01-10 06:15:25,417 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-01-10 06:15:25,417 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-01-10 06:15:25,417 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-01-10 06:15:25,418 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-01-10 06:15:25,422 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:15:25" (1/1) ... [2022-01-10 06:15:25,455 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:15:25" (1/1) ... [2022-01-10 06:15:25,500 INFO L137 Inliner]: procedures = 94, calls = 339, calls flagged for inlining = 25, calls inlined = 22, statements flattened = 812 [2022-01-10 06:15:25,500 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-01-10 06:15:25,501 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-01-10 06:15:25,501 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-01-10 06:15:25,501 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-01-10 06:15:25,510 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:15:25" (1/1) ... [2022-01-10 06:15:25,510 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:15:25" (1/1) ... [2022-01-10 06:15:25,515 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:15:25" (1/1) ... [2022-01-10 06:15:25,515 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:15:25" (1/1) ... [2022-01-10 06:15:25,543 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:15:25" (1/1) ... [2022-01-10 06:15:25,569 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:15:25" (1/1) ... [2022-01-10 06:15:25,572 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:15:25" (1/1) ... [2022-01-10 06:15:25,578 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-01-10 06:15:25,578 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-01-10 06:15:25,578 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-01-10 06:15:25,578 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-01-10 06:15:25,579 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:15:25" (1/1) ... [2022-01-10 06:15:25,584 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-01-10 06:15:25,593 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-10 06:15:25,603 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:15:25,612 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:15:25,648 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-01-10 06:15:25,649 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2022-01-10 06:15:25,649 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2022-01-10 06:15:25,649 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2022-01-10 06:15:25,649 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2022-01-10 06:15:25,649 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2022-01-10 06:15:25,649 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2022-01-10 06:15:25,649 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2022-01-10 06:15:25,649 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2022-01-10 06:15:25,649 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2022-01-10 06:15:25,649 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2022-01-10 06:15:25,649 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2022-01-10 06:15:25,649 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2022-01-10 06:15:25,649 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2022-01-10 06:15:25,650 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2022-01-10 06:15:25,650 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2022-01-10 06:15:25,650 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2022-01-10 06:15:25,650 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2022-01-10 06:15:25,650 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2022-01-10 06:15:25,650 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2022-01-10 06:15:25,650 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2022-01-10 06:15:25,650 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2022-01-10 06:15:25,650 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2022-01-10 06:15:25,650 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2022-01-10 06:15:25,650 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2022-01-10 06:15:25,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2022-01-10 06:15:25,650 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2022-01-10 06:15:25,651 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2022-01-10 06:15:25,651 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2022-01-10 06:15:25,651 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2022-01-10 06:15:25,651 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2022-01-10 06:15:25,651 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2022-01-10 06:15:25,651 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2022-01-10 06:15:25,651 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2022-01-10 06:15:25,651 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2022-01-10 06:15:25,651 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2022-01-10 06:15:25,651 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2022-01-10 06:15:25,651 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2022-01-10 06:15:25,651 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2022-01-10 06:15:25,651 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2022-01-10 06:15:25,652 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2022-01-10 06:15:25,652 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2022-01-10 06:15:25,652 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2022-01-10 06:15:25,652 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2022-01-10 06:15:25,652 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2022-01-10 06:15:25,652 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2022-01-10 06:15:25,652 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__weight [2022-01-10 06:15:25,652 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__weight [2022-01-10 06:15:25,652 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-01-10 06:15:25,652 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-01-10 06:15:25,652 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2022-01-10 06:15:25,652 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2022-01-10 06:15:25,795 INFO L234 CfgBuilder]: Building ICFG [2022-01-10 06:15:25,796 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-01-10 06:15:26,713 INFO L275 CfgBuilder]: Performing block encoding [2022-01-10 06:15:26,726 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-01-10 06:15:26,726 INFO L299 CfgBuilder]: Removed 1 assume(true) statements. [2022-01-10 06:15:26,730 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.01 06:15:26 BoogieIcfgContainer [2022-01-10 06:15:26,730 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-01-10 06:15:26,731 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-01-10 06:15:26,731 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-01-10 06:15:26,734 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-01-10 06:15:26,734 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 10.01 06:15:24" (1/3) ... [2022-01-10 06:15:26,735 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5f34bf6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.01 06:15:26, skipping insertion in model container [2022-01-10 06:15:26,735 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:15:25" (2/3) ... [2022-01-10 06:15:26,735 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5f34bf6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.01 06:15:26, skipping insertion in model container [2022-01-10 06:15:26,735 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.01 06:15:26" (3/3) ... [2022-01-10 06:15:26,737 INFO L111 eAbstractionObserver]: Analyzing ICFG elevator_spec2_product21.cil.c [2022-01-10 06:15:26,740 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-01-10 06:15:26,740 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-01-10 06:15:26,783 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-01-10 06:15:26,790 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:15:26,790 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-01-10 06:15:26,815 INFO L276 IsEmpty]: Start isEmpty. Operand has 563 states, 442 states have (on average 1.6945701357466063) internal successors, (749), 463 states have internal predecessors, (749), 95 states have call successors, (95), 24 states have call predecessors, (95), 24 states have return successors, (95), 89 states have call predecessors, (95), 95 states have call successors, (95) [2022-01-10 06:15:26,831 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2022-01-10 06:15:26,832 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:15:26,832 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:15:26,833 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:15:26,836 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:15:26,836 INFO L85 PathProgramCache]: Analyzing trace with hash 1455804326, now seen corresponding path program 1 times [2022-01-10 06:15:26,853 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:15:26,853 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2059392349] [2022-01-10 06:15:26,853 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:15:26,854 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:15:26,854 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:15:26,856 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:15:26,857 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:15:27,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:15:27,172 INFO L263 TraceCheckSpWp]: Trace formula consists of 722 conjuncts, 1 conjunts are in the unsatisfiable core [2022-01-10 06:15:27,178 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:15:27,362 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:15:27,362 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:15:27,363 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:15:27,363 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2059392349] [2022-01-10 06:15:27,363 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2059392349] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:15:27,363 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:15:27,363 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-01-10 06:15:27,365 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1127508139] [2022-01-10 06:15:27,365 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:15:27,368 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-01-10 06:15:27,368 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:15:27,384 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-01-10 06:15:27,385 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-01-10 06:15:27,387 INFO L87 Difference]: Start difference. First operand has 563 states, 442 states have (on average 1.6945701357466063) internal successors, (749), 463 states have internal predecessors, (749), 95 states have call successors, (95), 24 states have call predecessors, (95), 24 states have return successors, (95), 89 states have call predecessors, (95), 95 states have call successors, (95) Second operand has 2 states, 2 states have (on average 33.5) internal successors, (67), 2 states have internal predecessors, (67), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 1 states have call successors, (10) [2022-01-10 06:15:27,452 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:15:27,452 INFO L93 Difference]: Finished difference Result 584 states and 969 transitions. [2022-01-10 06:15:27,453 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-01-10 06:15:27,454 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 33.5) internal successors, (67), 2 states have internal predecessors, (67), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 1 states have call successors, (10) Word has length 88 [2022-01-10 06:15:27,455 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:15:27,478 INFO L225 Difference]: With dead ends: 584 [2022-01-10 06:15:27,478 INFO L226 Difference]: Without dead ends: 555 [2022-01-10 06:15:27,481 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 87 GetRequests, 87 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-01-10 06:15:27,484 INFO L933 BasicCegarLoop]: 930 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 930 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 06:15:27,484 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 930 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:15:27,499 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 555 states. [2022-01-10 06:15:27,589 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 555 to 555. [2022-01-10 06:15:27,591 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 555 states, 436 states have (on average 1.6926605504587156) internal successors, (738), 455 states have internal predecessors, (738), 95 states have call successors, (95), 24 states have call predecessors, (95), 23 states have return successors, (90), 88 states have call predecessors, (90), 90 states have call successors, (90) [2022-01-10 06:15:27,604 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 555 states to 555 states and 923 transitions. [2022-01-10 06:15:27,605 INFO L78 Accepts]: Start accepts. Automaton has 555 states and 923 transitions. Word has length 88 [2022-01-10 06:15:27,607 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:15:27,609 INFO L470 AbstractCegarLoop]: Abstraction has 555 states and 923 transitions. [2022-01-10 06:15:27,610 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 33.5) internal successors, (67), 2 states have internal predecessors, (67), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 1 states have call successors, (10) [2022-01-10 06:15:27,613 INFO L276 IsEmpty]: Start isEmpty. Operand 555 states and 923 transitions. [2022-01-10 06:15:27,622 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2022-01-10 06:15:27,622 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:15:27,622 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:15:27,652 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:15:27,835 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:15:27,836 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:15:27,838 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:15:27,838 INFO L85 PathProgramCache]: Analyzing trace with hash -704471846, now seen corresponding path program 1 times [2022-01-10 06:15:27,842 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:15:27,842 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [578388405] [2022-01-10 06:15:27,842 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:15:27,842 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:15:27,842 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:15:27,855 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:15:27,856 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:15:28,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:15:28,146 INFO L263 TraceCheckSpWp]: Trace formula consists of 724 conjuncts, 3 conjunts are in the unsatisfiable core [2022-01-10 06:15:28,149 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:15:28,324 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:15:28,324 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:15:28,324 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:15:28,325 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [578388405] [2022-01-10 06:15:28,325 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [578388405] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:15:28,325 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:15:28,325 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-01-10 06:15:28,328 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [111015152] [2022-01-10 06:15:28,329 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:15:28,331 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-01-10 06:15:28,331 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:15:28,332 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-01-10 06:15:28,333 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-01-10 06:15:28,333 INFO L87 Difference]: Start difference. First operand 555 states and 923 transitions. Second operand has 4 states, 4 states have (on average 17.25) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 1 states have call predecessors, (10), 2 states have call successors, (10) [2022-01-10 06:15:28,398 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:15:28,399 INFO L93 Difference]: Finished difference Result 1092 states and 1822 transitions. [2022-01-10 06:15:28,399 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-01-10 06:15:28,399 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.25) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 1 states have call predecessors, (10), 2 states have call successors, (10) Word has length 90 [2022-01-10 06:15:28,399 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:15:28,402 INFO L225 Difference]: With dead ends: 1092 [2022-01-10 06:15:28,403 INFO L226 Difference]: Without dead ends: 555 [2022-01-10 06:15:28,407 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 90 GetRequests, 87 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:15:28,407 INFO L933 BasicCegarLoop]: 910 mSDtfsCounter, 14 mSDsluCounter, 1815 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 2725 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 29 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 06:15:28,408 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [14 Valid, 2725 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 29 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:15:28,409 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 555 states. [2022-01-10 06:15:28,421 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 555 to 555. [2022-01-10 06:15:28,423 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 555 states, 436 states have (on average 1.6903669724770642) internal successors, (737), 455 states have internal predecessors, (737), 95 states have call successors, (95), 24 states have call predecessors, (95), 23 states have return successors, (90), 88 states have call predecessors, (90), 90 states have call successors, (90) [2022-01-10 06:15:28,426 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 555 states to 555 states and 922 transitions. [2022-01-10 06:15:28,426 INFO L78 Accepts]: Start accepts. Automaton has 555 states and 922 transitions. Word has length 90 [2022-01-10 06:15:28,426 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:15:28,426 INFO L470 AbstractCegarLoop]: Abstraction has 555 states and 922 transitions. [2022-01-10 06:15:28,426 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.25) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 1 states have call predecessors, (10), 2 states have call successors, (10) [2022-01-10 06:15:28,427 INFO L276 IsEmpty]: Start isEmpty. Operand 555 states and 922 transitions. [2022-01-10 06:15:28,429 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2022-01-10 06:15:28,429 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:15:28,429 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:15:28,453 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:15:28,642 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:15:28,642 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:15:28,643 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:15:28,643 INFO L85 PathProgramCache]: Analyzing trace with hash 1276591595, now seen corresponding path program 1 times [2022-01-10 06:15:28,643 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:15:28,644 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1104513288] [2022-01-10 06:15:28,644 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:15:28,644 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:15:28,644 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:15:28,645 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:15:28,646 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:15:28,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:15:28,894 INFO L263 TraceCheckSpWp]: Trace formula consists of 725 conjuncts, 3 conjunts are in the unsatisfiable core [2022-01-10 06:15:28,897 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:15:29,043 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:15:29,044 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:15:29,044 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:15:29,044 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1104513288] [2022-01-10 06:15:29,045 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1104513288] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:15:29,045 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:15:29,045 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-01-10 06:15:29,046 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2126915655] [2022-01-10 06:15:29,046 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:15:29,048 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-01-10 06:15:29,048 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:15:29,049 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-01-10 06:15:29,049 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-01-10 06:15:29,049 INFO L87 Difference]: Start difference. First operand 555 states and 922 transitions. Second operand has 4 states, 4 states have (on average 17.5) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 1 states have call predecessors, (10), 2 states have call successors, (10) [2022-01-10 06:15:29,111 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:15:29,112 INFO L93 Difference]: Finished difference Result 1092 states and 1821 transitions. [2022-01-10 06:15:29,112 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-01-10 06:15:29,112 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.5) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 1 states have call predecessors, (10), 2 states have call successors, (10) Word has length 91 [2022-01-10 06:15:29,112 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:15:29,116 INFO L225 Difference]: With dead ends: 1092 [2022-01-10 06:15:29,116 INFO L226 Difference]: Without dead ends: 555 [2022-01-10 06:15:29,118 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 91 GetRequests, 88 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:15:29,120 INFO L933 BasicCegarLoop]: 910 mSDtfsCounter, 12 mSDsluCounter, 1815 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 2725 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 06:15:29,121 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [12 Valid, 2725 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:15:29,122 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 555 states. [2022-01-10 06:15:29,141 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 555 to 555. [2022-01-10 06:15:29,142 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 555 states, 436 states have (on average 1.688073394495413) internal successors, (736), 455 states have internal predecessors, (736), 95 states have call successors, (95), 24 states have call predecessors, (95), 23 states have return successors, (90), 88 states have call predecessors, (90), 90 states have call successors, (90) [2022-01-10 06:15:29,145 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 555 states to 555 states and 921 transitions. [2022-01-10 06:15:29,145 INFO L78 Accepts]: Start accepts. Automaton has 555 states and 921 transitions. Word has length 91 [2022-01-10 06:15:29,146 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:15:29,146 INFO L470 AbstractCegarLoop]: Abstraction has 555 states and 921 transitions. [2022-01-10 06:15:29,146 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.5) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 1 states have call predecessors, (10), 2 states have call successors, (10) [2022-01-10 06:15:29,146 INFO L276 IsEmpty]: Start isEmpty. Operand 555 states and 921 transitions. [2022-01-10 06:15:29,148 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2022-01-10 06:15:29,148 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:15:29,148 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:15:29,163 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2022-01-10 06:15:29,361 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:15:29,361 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:15:29,361 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:15:29,362 INFO L85 PathProgramCache]: Analyzing trace with hash -56883850, now seen corresponding path program 1 times [2022-01-10 06:15:29,362 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:15:29,362 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [783616159] [2022-01-10 06:15:29,362 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:15:29,362 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:15:29,362 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:15:29,364 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:15:29,365 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:15:29,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:15:29,615 INFO L263 TraceCheckSpWp]: Trace formula consists of 726 conjuncts, 3 conjunts are in the unsatisfiable core [2022-01-10 06:15:29,618 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:15:29,753 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:15:29,754 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:15:29,754 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:15:29,754 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [783616159] [2022-01-10 06:15:29,754 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [783616159] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:15:29,754 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:15:29,754 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-01-10 06:15:29,754 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [370938896] [2022-01-10 06:15:29,754 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:15:29,755 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-01-10 06:15:29,755 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:15:29,755 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-01-10 06:15:29,755 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-01-10 06:15:29,755 INFO L87 Difference]: Start difference. First operand 555 states and 921 transitions. Second operand has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 1 states have call predecessors, (10), 2 states have call successors, (10) [2022-01-10 06:15:29,792 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:15:29,792 INFO L93 Difference]: Finished difference Result 1092 states and 1820 transitions. [2022-01-10 06:15:29,793 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-01-10 06:15:29,793 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 1 states have call predecessors, (10), 2 states have call successors, (10) Word has length 92 [2022-01-10 06:15:29,793 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:15:29,795 INFO L225 Difference]: With dead ends: 1092 [2022-01-10 06:15:29,795 INFO L226 Difference]: Without dead ends: 555 [2022-01-10 06:15:29,797 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 92 GetRequests, 89 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:15:29,797 INFO L933 BasicCegarLoop]: 910 mSDtfsCounter, 10 mSDsluCounter, 1815 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 2725 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 06:15:29,797 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [10 Valid, 2725 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:15:29,798 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 555 states. [2022-01-10 06:15:29,805 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 555 to 555. [2022-01-10 06:15:29,805 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 555 states, 436 states have (on average 1.6857798165137614) internal successors, (735), 455 states have internal predecessors, (735), 95 states have call successors, (95), 24 states have call predecessors, (95), 23 states have return successors, (90), 88 states have call predecessors, (90), 90 states have call successors, (90) [2022-01-10 06:15:29,808 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 555 states to 555 states and 920 transitions. [2022-01-10 06:15:29,808 INFO L78 Accepts]: Start accepts. Automaton has 555 states and 920 transitions. Word has length 92 [2022-01-10 06:15:29,808 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:15:29,809 INFO L470 AbstractCegarLoop]: Abstraction has 555 states and 920 transitions. [2022-01-10 06:15:29,809 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 1 states have call predecessors, (10), 2 states have call successors, (10) [2022-01-10 06:15:29,809 INFO L276 IsEmpty]: Start isEmpty. Operand 555 states and 920 transitions. [2022-01-10 06:15:29,811 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2022-01-10 06:15:29,811 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:15:29,811 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:15:29,839 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:15:30,023 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:15:30,024 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:15:30,024 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:15:30,024 INFO L85 PathProgramCache]: Analyzing trace with hash -1061849657, now seen corresponding path program 1 times [2022-01-10 06:15:30,025 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:15:30,025 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [871113004] [2022-01-10 06:15:30,025 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:15:30,025 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:15:30,025 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:15:30,026 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:15:30,027 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:15:30,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:15:30,261 INFO L263 TraceCheckSpWp]: Trace formula consists of 727 conjuncts, 3 conjunts are in the unsatisfiable core [2022-01-10 06:15:30,264 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:15:30,391 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:15:30,391 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:15:30,391 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:15:30,391 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [871113004] [2022-01-10 06:15:30,391 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [871113004] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:15:30,391 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:15:30,391 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-01-10 06:15:30,391 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [146041304] [2022-01-10 06:15:30,391 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:15:30,392 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-01-10 06:15:30,392 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:15:30,392 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-01-10 06:15:30,392 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-01-10 06:15:30,392 INFO L87 Difference]: Start difference. First operand 555 states and 920 transitions. Second operand has 4 states, 4 states have (on average 18.0) internal successors, (72), 4 states have internal predecessors, (72), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 1 states have call predecessors, (10), 2 states have call successors, (10) [2022-01-10 06:15:30,426 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:15:30,426 INFO L93 Difference]: Finished difference Result 1092 states and 1819 transitions. [2022-01-10 06:15:30,427 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-01-10 06:15:30,427 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.0) internal successors, (72), 4 states have internal predecessors, (72), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 1 states have call predecessors, (10), 2 states have call successors, (10) Word has length 93 [2022-01-10 06:15:30,427 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:15:30,429 INFO L225 Difference]: With dead ends: 1092 [2022-01-10 06:15:30,429 INFO L226 Difference]: Without dead ends: 555 [2022-01-10 06:15:30,431 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 93 GetRequests, 90 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:15:30,431 INFO L933 BasicCegarLoop]: 910 mSDtfsCounter, 8 mSDsluCounter, 1815 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 2725 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 06:15:30,431 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [8 Valid, 2725 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:15:30,432 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 555 states. [2022-01-10 06:15:30,438 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 555 to 555. [2022-01-10 06:15:30,439 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 555 states, 436 states have (on average 1.68348623853211) internal successors, (734), 455 states have internal predecessors, (734), 95 states have call successors, (95), 24 states have call predecessors, (95), 23 states have return successors, (90), 88 states have call predecessors, (90), 90 states have call successors, (90) [2022-01-10 06:15:30,442 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 555 states to 555 states and 919 transitions. [2022-01-10 06:15:30,442 INFO L78 Accepts]: Start accepts. Automaton has 555 states and 919 transitions. Word has length 93 [2022-01-10 06:15:30,442 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:15:30,442 INFO L470 AbstractCegarLoop]: Abstraction has 555 states and 919 transitions. [2022-01-10 06:15:30,442 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.0) internal successors, (72), 4 states have internal predecessors, (72), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 1 states have call predecessors, (10), 2 states have call successors, (10) [2022-01-10 06:15:30,442 INFO L276 IsEmpty]: Start isEmpty. Operand 555 states and 919 transitions. [2022-01-10 06:15:30,444 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2022-01-10 06:15:30,444 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:15:30,444 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:15:30,456 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:15:30,656 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:15:30,657 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:15:30,657 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:15:30,657 INFO L85 PathProgramCache]: Analyzing trace with hash -472951278, now seen corresponding path program 1 times [2022-01-10 06:15:30,658 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:15:30,658 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1439671045] [2022-01-10 06:15:30,658 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:15:30,658 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:15:30,658 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:15:30,672 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:15:30,676 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:15:30,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:15:30,910 INFO L263 TraceCheckSpWp]: Trace formula consists of 728 conjuncts, 3 conjunts are in the unsatisfiable core [2022-01-10 06:15:30,912 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:15:31,033 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:15:31,033 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:15:31,034 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:15:31,034 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1439671045] [2022-01-10 06:15:31,034 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1439671045] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:15:31,034 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:15:31,034 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-01-10 06:15:31,034 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [882716157] [2022-01-10 06:15:31,034 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:15:31,034 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-01-10 06:15:31,034 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:15:31,035 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-01-10 06:15:31,035 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-01-10 06:15:31,035 INFO L87 Difference]: Start difference. First operand 555 states and 919 transitions. Second operand has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 1 states have call predecessors, (10), 2 states have call successors, (10) [2022-01-10 06:15:31,066 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:15:31,067 INFO L93 Difference]: Finished difference Result 1092 states and 1818 transitions. [2022-01-10 06:15:31,067 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-01-10 06:15:31,067 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 1 states have call predecessors, (10), 2 states have call successors, (10) Word has length 94 [2022-01-10 06:15:31,067 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:15:31,070 INFO L225 Difference]: With dead ends: 1092 [2022-01-10 06:15:31,070 INFO L226 Difference]: Without dead ends: 555 [2022-01-10 06:15:31,072 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 94 GetRequests, 91 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:15:31,072 INFO L933 BasicCegarLoop]: 910 mSDtfsCounter, 6 mSDsluCounter, 1815 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 2725 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 06:15:31,072 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6 Valid, 2725 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:15:31,073 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 555 states. [2022-01-10 06:15:31,080 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 555 to 555. [2022-01-10 06:15:31,081 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 555 states, 436 states have (on average 1.6811926605504588) internal successors, (733), 455 states have internal predecessors, (733), 95 states have call successors, (95), 24 states have call predecessors, (95), 23 states have return successors, (90), 88 states have call predecessors, (90), 90 states have call successors, (90) [2022-01-10 06:15:31,083 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 555 states to 555 states and 918 transitions. [2022-01-10 06:15:31,084 INFO L78 Accepts]: Start accepts. Automaton has 555 states and 918 transitions. Word has length 94 [2022-01-10 06:15:31,084 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:15:31,084 INFO L470 AbstractCegarLoop]: Abstraction has 555 states and 918 transitions. [2022-01-10 06:15:31,084 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 1 states have call predecessors, (10), 2 states have call successors, (10) [2022-01-10 06:15:31,084 INFO L276 IsEmpty]: Start isEmpty. Operand 555 states and 918 transitions. [2022-01-10 06:15:31,086 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2022-01-10 06:15:31,086 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:15:31,086 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:15:31,113 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2022-01-10 06:15:31,300 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:15:31,300 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:15:31,301 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:15:31,301 INFO L85 PathProgramCache]: Analyzing trace with hash -2013870685, now seen corresponding path program 1 times [2022-01-10 06:15:31,301 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:15:31,301 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [972794210] [2022-01-10 06:15:31,301 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:15:31,301 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:15:31,301 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:15:31,328 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:15:31,329 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:15:31,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:15:31,585 INFO L263 TraceCheckSpWp]: Trace formula consists of 729 conjuncts, 7 conjunts are in the unsatisfiable core [2022-01-10 06:15:31,587 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:15:31,727 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:15:31,727 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:15:31,728 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:15:31,728 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [972794210] [2022-01-10 06:15:31,728 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [972794210] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:15:31,728 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:15:31,728 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-01-10 06:15:31,728 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [831132329] [2022-01-10 06:15:31,728 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:15:31,728 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-01-10 06:15:31,728 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:15:31,729 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-01-10 06:15:31,729 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-01-10 06:15:31,729 INFO L87 Difference]: Start difference. First operand 555 states and 918 transitions. Second operand has 7 states, 6 states have (on average 12.333333333333334) internal successors, (74), 6 states have internal predecessors, (74), 3 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2022-01-10 06:15:31,816 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:15:31,816 INFO L93 Difference]: Finished difference Result 1058 states and 1750 transitions. [2022-01-10 06:15:31,817 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-01-10 06:15:31,818 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 12.333333333333334) internal successors, (74), 6 states have internal predecessors, (74), 3 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) Word has length 95 [2022-01-10 06:15:31,818 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:15:31,821 INFO L225 Difference]: With dead ends: 1058 [2022-01-10 06:15:31,821 INFO L226 Difference]: Without dead ends: 570 [2022-01-10 06:15:31,823 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 95 GetRequests, 89 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2022-01-10 06:15:31,824 INFO L933 BasicCegarLoop]: 907 mSDtfsCounter, 117 mSDsluCounter, 4443 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 118 SdHoareTripleChecker+Valid, 5350 SdHoareTripleChecker+Invalid, 76 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-01-10 06:15:31,824 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [118 Valid, 5350 Invalid, 76 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 76 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-01-10 06:15:31,825 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 570 states. [2022-01-10 06:15:31,834 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 570 to 568. [2022-01-10 06:15:31,835 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 568 states, 446 states have (on average 1.6771300448430493) internal successors, (748), 467 states have internal predecessors, (748), 96 states have call successors, (96), 24 states have call predecessors, (96), 25 states have return successors, (93), 89 states have call predecessors, (93), 91 states have call successors, (93) [2022-01-10 06:15:31,838 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 568 states to 568 states and 937 transitions. [2022-01-10 06:15:31,838 INFO L78 Accepts]: Start accepts. Automaton has 568 states and 937 transitions. Word has length 95 [2022-01-10 06:15:31,838 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:15:31,838 INFO L470 AbstractCegarLoop]: Abstraction has 568 states and 937 transitions. [2022-01-10 06:15:31,839 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 12.333333333333334) internal successors, (74), 6 states have internal predecessors, (74), 3 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2022-01-10 06:15:31,839 INFO L276 IsEmpty]: Start isEmpty. Operand 568 states and 937 transitions. [2022-01-10 06:15:31,843 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2022-01-10 06:15:31,843 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:15:31,843 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:15:31,871 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2022-01-10 06:15:32,076 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:15:32,076 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:15:32,077 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:15:32,077 INFO L85 PathProgramCache]: Analyzing trace with hash -1594353854, now seen corresponding path program 1 times [2022-01-10 06:15:32,077 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:15:32,077 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [576822791] [2022-01-10 06:15:32,077 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:15:32,077 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:15:32,077 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:15:32,082 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:15:32,083 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:15:32,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:15:32,355 INFO L263 TraceCheckSpWp]: Trace formula consists of 729 conjuncts, 3 conjunts are in the unsatisfiable core [2022-01-10 06:15:32,357 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:15:32,492 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:15:32,493 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:15:32,493 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:15:32,493 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [576822791] [2022-01-10 06:15:32,493 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [576822791] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:15:32,493 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:15:32,493 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-01-10 06:15:32,493 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1506799333] [2022-01-10 06:15:32,493 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:15:32,493 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-01-10 06:15:32,493 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:15:32,494 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-01-10 06:15:32,494 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-01-10 06:15:32,494 INFO L87 Difference]: Start difference. First operand 568 states and 937 transitions. Second operand has 4 states, 4 states have (on average 18.5) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 1 states have call predecessors, (10), 2 states have call successors, (10) [2022-01-10 06:15:32,530 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:15:32,530 INFO L93 Difference]: Finished difference Result 1110 states and 1844 transitions. [2022-01-10 06:15:32,530 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-01-10 06:15:32,530 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.5) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 1 states have call predecessors, (10), 2 states have call successors, (10) Word has length 95 [2022-01-10 06:15:32,531 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:15:32,533 INFO L225 Difference]: With dead ends: 1110 [2022-01-10 06:15:32,533 INFO L226 Difference]: Without dead ends: 549 [2022-01-10 06:15:32,535 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 95 GetRequests, 92 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:15:32,535 INFO L933 BasicCegarLoop]: 911 mSDtfsCounter, 3 mSDsluCounter, 1815 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2726 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 06:15:32,536 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3 Valid, 2726 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:15:32,536 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 549 states. [2022-01-10 06:15:32,542 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 549 to 549. [2022-01-10 06:15:32,543 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 549 states, 430 states have (on average 1.672093023255814) internal successors, (719), 449 states have internal predecessors, (719), 95 states have call successors, (95), 24 states have call predecessors, (95), 23 states have return successors, (90), 88 states have call predecessors, (90), 90 states have call successors, (90) [2022-01-10 06:15:32,546 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 549 states to 549 states and 904 transitions. [2022-01-10 06:15:32,546 INFO L78 Accepts]: Start accepts. Automaton has 549 states and 904 transitions. Word has length 95 [2022-01-10 06:15:32,547 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:15:32,547 INFO L470 AbstractCegarLoop]: Abstraction has 549 states and 904 transitions. [2022-01-10 06:15:32,547 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.5) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 1 states have call predecessors, (10), 2 states have call successors, (10) [2022-01-10 06:15:32,547 INFO L276 IsEmpty]: Start isEmpty. Operand 549 states and 904 transitions. [2022-01-10 06:15:32,549 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2022-01-10 06:15:32,549 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:15:32,549 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:15:32,568 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:15:32,764 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:15:32,764 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:15:32,765 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:15:32,765 INFO L85 PathProgramCache]: Analyzing trace with hash -921091645, now seen corresponding path program 1 times [2022-01-10 06:15:32,765 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:15:32,765 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [313650211] [2022-01-10 06:15:32,765 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:15:32,765 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:15:32,765 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:15:32,766 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:15:32,768 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:15:33,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:15:33,074 INFO L263 TraceCheckSpWp]: Trace formula consists of 730 conjuncts, 3 conjunts are in the unsatisfiable core [2022-01-10 06:15:33,076 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:15:33,207 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:15:33,207 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:15:33,207 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:15:33,207 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [313650211] [2022-01-10 06:15:33,207 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [313650211] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:15:33,208 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:15:33,208 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-01-10 06:15:33,208 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [987983880] [2022-01-10 06:15:33,208 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:15:33,208 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-01-10 06:15:33,208 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:15:33,208 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-01-10 06:15:33,208 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-01-10 06:15:33,209 INFO L87 Difference]: Start difference. First operand 549 states and 904 transitions. Second operand has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-01-10 06:15:33,305 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:15:33,305 INFO L93 Difference]: Finished difference Result 1046 states and 1728 transitions. [2022-01-10 06:15:33,306 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-01-10 06:15:33,306 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 96 [2022-01-10 06:15:33,307 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:15:33,313 INFO L225 Difference]: With dead ends: 1046 [2022-01-10 06:15:33,313 INFO L226 Difference]: Without dead ends: 549 [2022-01-10 06:15:33,315 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 96 GetRequests, 93 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:15:33,316 INFO L933 BasicCegarLoop]: 855 mSDtfsCounter, 90 mSDsluCounter, 1684 mSDsCounter, 0 mSdLazyCounter, 98 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 90 SdHoareTripleChecker+Valid, 2539 SdHoareTripleChecker+Invalid, 101 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 98 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-01-10 06:15:33,317 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [90 Valid, 2539 Invalid, 101 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 98 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-01-10 06:15:33,318 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 549 states. [2022-01-10 06:15:33,324 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 549 to 549. [2022-01-10 06:15:33,324 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 549 states, 430 states have (on average 1.6627906976744187) internal successors, (715), 449 states have internal predecessors, (715), 95 states have call successors, (95), 24 states have call predecessors, (95), 23 states have return successors, (90), 88 states have call predecessors, (90), 90 states have call successors, (90) [2022-01-10 06:15:33,357 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 549 states to 549 states and 900 transitions. [2022-01-10 06:15:33,357 INFO L78 Accepts]: Start accepts. Automaton has 549 states and 900 transitions. Word has length 96 [2022-01-10 06:15:33,357 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:15:33,357 INFO L470 AbstractCegarLoop]: Abstraction has 549 states and 900 transitions. [2022-01-10 06:15:33,358 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-01-10 06:15:33,358 INFO L276 IsEmpty]: Start isEmpty. Operand 549 states and 900 transitions. [2022-01-10 06:15:33,360 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2022-01-10 06:15:33,360 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:15:33,361 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:15:33,387 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:15:33,572 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:15:33,572 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:15:33,573 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:15:33,573 INFO L85 PathProgramCache]: Analyzing trace with hash -1400103994, now seen corresponding path program 1 times [2022-01-10 06:15:33,573 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:15:33,573 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2093813738] [2022-01-10 06:15:33,573 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:15:33,573 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:15:33,574 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:15:33,576 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:15:33,578 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:15:33,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:15:33,871 INFO L263 TraceCheckSpWp]: Trace formula consists of 731 conjuncts, 3 conjunts are in the unsatisfiable core [2022-01-10 06:15:33,873 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:15:33,994 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:15:33,995 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:15:33,995 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:15:33,995 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2093813738] [2022-01-10 06:15:33,995 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2093813738] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:15:33,995 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:15:33,995 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-01-10 06:15:33,995 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1099163310] [2022-01-10 06:15:33,995 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:15:33,996 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-01-10 06:15:33,996 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:15:33,996 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-01-10 06:15:33,996 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-01-10 06:15:33,996 INFO L87 Difference]: Start difference. First operand 549 states and 900 transitions. Second operand has 4 states, 4 states have (on average 19.0) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-01-10 06:15:34,082 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:15:34,082 INFO L93 Difference]: Finished difference Result 1046 states and 1724 transitions. [2022-01-10 06:15:34,082 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-01-10 06:15:34,082 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.0) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 97 [2022-01-10 06:15:34,083 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:15:34,085 INFO L225 Difference]: With dead ends: 1046 [2022-01-10 06:15:34,085 INFO L226 Difference]: Without dead ends: 549 [2022-01-10 06:15:34,087 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 97 GetRequests, 94 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:15:34,087 INFO L933 BasicCegarLoop]: 855 mSDtfsCounter, 85 mSDsluCounter, 1684 mSDsCounter, 0 mSdLazyCounter, 90 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 85 SdHoareTripleChecker+Valid, 2539 SdHoareTripleChecker+Invalid, 93 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 90 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-01-10 06:15:34,087 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [85 Valid, 2539 Invalid, 93 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 90 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-01-10 06:15:34,088 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 549 states. [2022-01-10 06:15:34,095 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 549 to 549. [2022-01-10 06:15:34,096 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 549 states, 430 states have (on average 1.6534883720930234) internal successors, (711), 449 states have internal predecessors, (711), 95 states have call successors, (95), 24 states have call predecessors, (95), 23 states have return successors, (90), 88 states have call predecessors, (90), 90 states have call successors, (90) [2022-01-10 06:15:34,099 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 549 states to 549 states and 896 transitions. [2022-01-10 06:15:34,099 INFO L78 Accepts]: Start accepts. Automaton has 549 states and 896 transitions. Word has length 97 [2022-01-10 06:15:34,099 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:15:34,099 INFO L470 AbstractCegarLoop]: Abstraction has 549 states and 896 transitions. [2022-01-10 06:15:34,100 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.0) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-01-10 06:15:34,100 INFO L276 IsEmpty]: Start isEmpty. Operand 549 states and 896 transitions. [2022-01-10 06:15:34,102 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2022-01-10 06:15:34,102 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:15:34,102 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:15:34,121 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:15:34,313 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:15:34,314 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:15:34,314 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:15:34,314 INFO L85 PathProgramCache]: Analyzing trace with hash -1487994264, now seen corresponding path program 1 times [2022-01-10 06:15:34,315 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:15:34,315 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1592839379] [2022-01-10 06:15:34,315 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:15:34,315 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:15:34,315 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:15:34,316 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:15:34,317 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:15:34,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:15:34,573 INFO L263 TraceCheckSpWp]: Trace formula consists of 732 conjuncts, 3 conjunts are in the unsatisfiable core [2022-01-10 06:15:34,576 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:15:34,683 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:15:34,683 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:15:34,683 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:15:34,683 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1592839379] [2022-01-10 06:15:34,683 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1592839379] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:15:34,683 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:15:34,683 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-01-10 06:15:34,684 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [988891725] [2022-01-10 06:15:34,684 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:15:34,684 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-01-10 06:15:34,684 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:15:34,684 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-01-10 06:15:34,684 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-01-10 06:15:34,684 INFO L87 Difference]: Start difference. First operand 549 states and 896 transitions. Second operand has 4 states, 4 states have (on average 19.25) internal successors, (77), 4 states have internal predecessors, (77), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-01-10 06:15:34,756 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:15:34,756 INFO L93 Difference]: Finished difference Result 1046 states and 1720 transitions. [2022-01-10 06:15:34,757 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-01-10 06:15:34,757 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.25) internal successors, (77), 4 states have internal predecessors, (77), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 98 [2022-01-10 06:15:34,757 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:15:34,759 INFO L225 Difference]: With dead ends: 1046 [2022-01-10 06:15:34,759 INFO L226 Difference]: Without dead ends: 549 [2022-01-10 06:15:34,761 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 98 GetRequests, 95 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:15:34,761 INFO L933 BasicCegarLoop]: 855 mSDtfsCounter, 80 mSDsluCounter, 1684 mSDsCounter, 0 mSdLazyCounter, 82 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 80 SdHoareTripleChecker+Valid, 2539 SdHoareTripleChecker+Invalid, 85 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 82 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-01-10 06:15:34,761 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [80 Valid, 2539 Invalid, 85 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 82 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-01-10 06:15:34,762 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 549 states. [2022-01-10 06:15:34,767 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 549 to 549. [2022-01-10 06:15:34,768 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 549 states, 430 states have (on average 1.6441860465116278) internal successors, (707), 449 states have internal predecessors, (707), 95 states have call successors, (95), 24 states have call predecessors, (95), 23 states have return successors, (90), 88 states have call predecessors, (90), 90 states have call successors, (90) [2022-01-10 06:15:34,771 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 549 states to 549 states and 892 transitions. [2022-01-10 06:15:34,771 INFO L78 Accepts]: Start accepts. Automaton has 549 states and 892 transitions. Word has length 98 [2022-01-10 06:15:34,771 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:15:34,771 INFO L470 AbstractCegarLoop]: Abstraction has 549 states and 892 transitions. [2022-01-10 06:15:34,771 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.25) internal successors, (77), 4 states have internal predecessors, (77), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-01-10 06:15:34,771 INFO L276 IsEmpty]: Start isEmpty. Operand 549 states and 892 transitions. [2022-01-10 06:15:34,773 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2022-01-10 06:15:34,773 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:15:34,773 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:15:34,784 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (12)] Forceful destruction successful, exit code 0 [2022-01-10 06:15:34,984 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:15:34,985 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:15:34,985 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:15:34,985 INFO L85 PathProgramCache]: Analyzing trace with hash -1033134360, now seen corresponding path program 1 times [2022-01-10 06:15:34,985 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:15:34,985 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [638732777] [2022-01-10 06:15:34,985 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:15:34,986 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:15:34,986 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:15:34,987 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:15:34,988 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (13)] Waiting until timeout for monitored process [2022-01-10 06:15:35,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:15:35,240 INFO L263 TraceCheckSpWp]: Trace formula consists of 731 conjuncts, 7 conjunts are in the unsatisfiable core [2022-01-10 06:15:35,242 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:15:35,379 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:15:35,379 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:15:35,379 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:15:35,379 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [638732777] [2022-01-10 06:15:35,379 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [638732777] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:15:35,379 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:15:35,379 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-01-10 06:15:35,380 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [288416491] [2022-01-10 06:15:35,380 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:15:35,380 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-01-10 06:15:35,380 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:15:35,380 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-01-10 06:15:35,380 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-01-10 06:15:35,380 INFO L87 Difference]: Start difference. First operand 549 states and 892 transitions. Second operand has 7 states, 6 states have (on average 12.833333333333334) internal successors, (77), 6 states have internal predecessors, (77), 3 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2022-01-10 06:15:35,439 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:15:35,439 INFO L93 Difference]: Finished difference Result 1046 states and 1716 transitions. [2022-01-10 06:15:35,440 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-01-10 06:15:35,440 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 12.833333333333334) internal successors, (77), 6 states have internal predecessors, (77), 3 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) Word has length 98 [2022-01-10 06:15:35,440 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:15:35,442 INFO L225 Difference]: With dead ends: 1046 [2022-01-10 06:15:35,442 INFO L226 Difference]: Without dead ends: 528 [2022-01-10 06:15:35,444 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 98 GetRequests, 92 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2022-01-10 06:15:35,444 INFO L933 BasicCegarLoop]: 880 mSDtfsCounter, 110 mSDsluCounter, 4316 mSDsCounter, 0 mSdLazyCounter, 57 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 111 SdHoareTripleChecker+Valid, 5196 SdHoareTripleChecker+Invalid, 57 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 57 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 06:15:35,444 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [111 Valid, 5196 Invalid, 57 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 57 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:15:35,445 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 528 states. [2022-01-10 06:15:35,451 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 528 to 528. [2022-01-10 06:15:35,451 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 528 states, 409 states have (on average 1.645476772616137) internal successors, (673), 428 states have internal predecessors, (673), 95 states have call successors, (95), 24 states have call predecessors, (95), 23 states have return successors, (90), 88 states have call predecessors, (90), 90 states have call successors, (90) [2022-01-10 06:15:35,453 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 528 states to 528 states and 858 transitions. [2022-01-10 06:15:35,453 INFO L78 Accepts]: Start accepts. Automaton has 528 states and 858 transitions. Word has length 98 [2022-01-10 06:15:35,453 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:15:35,453 INFO L470 AbstractCegarLoop]: Abstraction has 528 states and 858 transitions. [2022-01-10 06:15:35,453 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 12.833333333333334) internal successors, (77), 6 states have internal predecessors, (77), 3 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2022-01-10 06:15:35,453 INFO L276 IsEmpty]: Start isEmpty. Operand 528 states and 858 transitions. [2022-01-10 06:15:35,455 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2022-01-10 06:15:35,455 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:15:35,455 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:15:35,467 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (13)] Forceful destruction successful, exit code 0 [2022-01-10 06:15:35,667 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:15:35,667 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:15:35,667 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:15:35,668 INFO L85 PathProgramCache]: Analyzing trace with hash 1958965323, now seen corresponding path program 1 times [2022-01-10 06:15:35,668 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:15:35,668 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [93616966] [2022-01-10 06:15:35,668 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:15:35,668 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:15:35,668 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:15:35,669 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:15:35,671 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (14)] Waiting until timeout for monitored process [2022-01-10 06:15:35,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:15:35,964 INFO L263 TraceCheckSpWp]: Trace formula consists of 733 conjuncts, 3 conjunts are in the unsatisfiable core [2022-01-10 06:15:35,967 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:15:36,115 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:15:36,115 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:15:36,115 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:15:36,116 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [93616966] [2022-01-10 06:15:36,116 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [93616966] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:15:36,116 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:15:36,116 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-01-10 06:15:36,116 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [447844841] [2022-01-10 06:15:36,116 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:15:36,116 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-01-10 06:15:36,116 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:15:36,116 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-01-10 06:15:36,117 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-01-10 06:15:36,117 INFO L87 Difference]: Start difference. First operand 528 states and 858 transitions. Second operand has 4 states, 4 states have (on average 19.5) internal successors, (78), 4 states have internal predecessors, (78), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-01-10 06:15:36,154 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:15:36,155 INFO L93 Difference]: Finished difference Result 1025 states and 1682 transitions. [2022-01-10 06:15:36,156 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-01-10 06:15:36,156 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.5) internal successors, (78), 4 states have internal predecessors, (78), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 99 [2022-01-10 06:15:36,156 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:15:36,158 INFO L225 Difference]: With dead ends: 1025 [2022-01-10 06:15:36,158 INFO L226 Difference]: Without dead ends: 528 [2022-01-10 06:15:36,160 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 99 GetRequests, 96 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:15:36,160 INFO L933 BasicCegarLoop]: 848 mSDtfsCounter, 41 mSDsluCounter, 1677 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 41 SdHoareTripleChecker+Valid, 2525 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 06:15:36,161 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [41 Valid, 2525 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:15:36,161 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 528 states. [2022-01-10 06:15:36,170 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 528 to 528. [2022-01-10 06:15:36,171 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 528 states, 409 states have (on average 1.6430317848410758) internal successors, (672), 428 states have internal predecessors, (672), 95 states have call successors, (95), 24 states have call predecessors, (95), 23 states have return successors, (90), 88 states have call predecessors, (90), 90 states have call successors, (90) [2022-01-10 06:15:36,173 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 528 states to 528 states and 857 transitions. [2022-01-10 06:15:36,173 INFO L78 Accepts]: Start accepts. Automaton has 528 states and 857 transitions. Word has length 99 [2022-01-10 06:15:36,173 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:15:36,173 INFO L470 AbstractCegarLoop]: Abstraction has 528 states and 857 transitions. [2022-01-10 06:15:36,173 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.5) internal successors, (78), 4 states have internal predecessors, (78), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-01-10 06:15:36,173 INFO L276 IsEmpty]: Start isEmpty. Operand 528 states and 857 transitions. [2022-01-10 06:15:36,175 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2022-01-10 06:15:36,176 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:15:36,176 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:15:36,188 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (14)] Forceful destruction successful, exit code 0 [2022-01-10 06:15:36,388 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:15:36,388 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:15:36,388 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:15:36,389 INFO L85 PathProgramCache]: Analyzing trace with hash -977846515, now seen corresponding path program 1 times [2022-01-10 06:15:36,389 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:15:36,389 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [96848170] [2022-01-10 06:15:36,389 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:15:36,389 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:15:36,389 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:15:36,390 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:15:36,392 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (15)] Waiting until timeout for monitored process [2022-01-10 06:15:36,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:15:36,637 INFO L263 TraceCheckSpWp]: Trace formula consists of 734 conjuncts, 3 conjunts are in the unsatisfiable core [2022-01-10 06:15:36,639 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:15:36,794 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:15:36,794 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:15:36,794 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:15:36,794 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [96848170] [2022-01-10 06:15:36,794 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [96848170] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:15:36,794 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:15:36,794 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-01-10 06:15:36,794 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [919693276] [2022-01-10 06:15:36,795 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:15:36,797 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-01-10 06:15:36,797 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:15:36,797 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-01-10 06:15:36,797 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-01-10 06:15:36,798 INFO L87 Difference]: Start difference. First operand 528 states and 857 transitions. Second operand has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-01-10 06:15:36,849 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:15:36,849 INFO L93 Difference]: Finished difference Result 1025 states and 1681 transitions. [2022-01-10 06:15:36,861 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-01-10 06:15:36,861 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 100 [2022-01-10 06:15:36,861 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:15:36,864 INFO L225 Difference]: With dead ends: 1025 [2022-01-10 06:15:36,864 INFO L226 Difference]: Without dead ends: 528 [2022-01-10 06:15:36,866 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 100 GetRequests, 97 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:15:36,866 INFO L933 BasicCegarLoop]: 848 mSDtfsCounter, 39 mSDsluCounter, 1677 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 39 SdHoareTripleChecker+Valid, 2525 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 06:15:36,866 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [39 Valid, 2525 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:15:36,868 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 528 states. [2022-01-10 06:15:36,874 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 528 to 528. [2022-01-10 06:15:36,875 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 528 states, 409 states have (on average 1.6405867970660146) internal successors, (671), 428 states have internal predecessors, (671), 95 states have call successors, (95), 24 states have call predecessors, (95), 23 states have return successors, (90), 88 states have call predecessors, (90), 90 states have call successors, (90) [2022-01-10 06:15:36,876 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 528 states to 528 states and 856 transitions. [2022-01-10 06:15:36,877 INFO L78 Accepts]: Start accepts. Automaton has 528 states and 856 transitions. Word has length 100 [2022-01-10 06:15:36,877 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:15:36,877 INFO L470 AbstractCegarLoop]: Abstraction has 528 states and 856 transitions. [2022-01-10 06:15:36,877 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-01-10 06:15:36,877 INFO L276 IsEmpty]: Start isEmpty. Operand 528 states and 856 transitions. [2022-01-10 06:15:36,892 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2022-01-10 06:15:36,893 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:15:36,893 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:15:36,907 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (15)] Forceful destruction successful, exit code 0 [2022-01-10 06:15:37,093 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:15:37,093 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:15:37,094 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:15:37,094 INFO L85 PathProgramCache]: Analyzing trace with hash 51890384, now seen corresponding path program 1 times [2022-01-10 06:15:37,094 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:15:37,094 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [527812579] [2022-01-10 06:15:37,094 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:15:37,094 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:15:37,094 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:15:37,095 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:15:37,098 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (16)] Waiting until timeout for monitored process [2022-01-10 06:15:37,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:15:37,356 INFO L263 TraceCheckSpWp]: Trace formula consists of 735 conjuncts, 9 conjunts are in the unsatisfiable core [2022-01-10 06:15:37,358 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:15:37,552 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:15:37,552 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:15:37,552 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:15:37,552 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [527812579] [2022-01-10 06:15:37,552 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [527812579] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:15:37,552 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:15:37,552 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-01-10 06:15:37,552 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1927220439] [2022-01-10 06:15:37,552 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:15:37,553 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-01-10 06:15:37,553 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:15:37,554 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-01-10 06:15:37,554 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-01-10 06:15:37,554 INFO L87 Difference]: Start difference. First operand 528 states and 856 transitions. Second operand has 8 states, 7 states have (on average 11.428571428571429) internal successors, (80), 7 states have internal predecessors, (80), 3 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2022-01-10 06:15:37,638 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:15:37,638 INFO L93 Difference]: Finished difference Result 1019 states and 1669 transitions. [2022-01-10 06:15:37,638 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-01-10 06:15:37,638 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 11.428571428571429) internal successors, (80), 7 states have internal predecessors, (80), 3 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) Word has length 101 [2022-01-10 06:15:37,638 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:15:37,640 INFO L225 Difference]: With dead ends: 1019 [2022-01-10 06:15:37,641 INFO L226 Difference]: Without dead ends: 528 [2022-01-10 06:15:37,643 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 102 GetRequests, 94 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2022-01-10 06:15:37,644 INFO L933 BasicCegarLoop]: 841 mSDtfsCounter, 31 mSDsluCounter, 5024 mSDsCounter, 0 mSdLazyCounter, 84 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 32 SdHoareTripleChecker+Valid, 5865 SdHoareTripleChecker+Invalid, 84 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 84 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 06:15:37,644 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [32 Valid, 5865 Invalid, 84 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 84 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:15:37,645 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 528 states. [2022-01-10 06:15:37,664 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 528 to 528. [2022-01-10 06:15:37,665 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 528 states, 409 states have (on average 1.6381418092909537) internal successors, (670), 428 states have internal predecessors, (670), 95 states have call successors, (95), 24 states have call predecessors, (95), 23 states have return successors, (90), 88 states have call predecessors, (90), 90 states have call successors, (90) [2022-01-10 06:15:37,667 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 528 states to 528 states and 855 transitions. [2022-01-10 06:15:37,667 INFO L78 Accepts]: Start accepts. Automaton has 528 states and 855 transitions. Word has length 101 [2022-01-10 06:15:37,668 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:15:37,668 INFO L470 AbstractCegarLoop]: Abstraction has 528 states and 855 transitions. [2022-01-10 06:15:37,668 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 11.428571428571429) internal successors, (80), 7 states have internal predecessors, (80), 3 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2022-01-10 06:15:37,668 INFO L276 IsEmpty]: Start isEmpty. Operand 528 states and 855 transitions. [2022-01-10 06:15:37,669 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2022-01-10 06:15:37,669 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:15:37,670 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:15:37,684 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (16)] Ended with exit code 0 [2022-01-10 06:15:37,885 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:15:37,886 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:15:37,886 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:15:37,886 INFO L85 PathProgramCache]: Analyzing trace with hash 1288586370, now seen corresponding path program 1 times [2022-01-10 06:15:37,886 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:15:37,886 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [383566667] [2022-01-10 06:15:37,886 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:15:37,887 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:15:37,887 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:15:37,908 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:15:37,910 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (17)] Waiting until timeout for monitored process [2022-01-10 06:15:38,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:15:38,155 INFO L263 TraceCheckSpWp]: Trace formula consists of 736 conjuncts, 14 conjunts are in the unsatisfiable core [2022-01-10 06:15:38,157 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:15:38,440 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:15:38,441 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:15:38,441 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:15:38,441 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [383566667] [2022-01-10 06:15:38,441 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [383566667] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:15:38,441 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:15:38,441 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-01-10 06:15:38,441 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1748826513] [2022-01-10 06:15:38,441 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:15:38,441 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-01-10 06:15:38,441 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:15:38,442 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-01-10 06:15:38,442 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2022-01-10 06:15:38,442 INFO L87 Difference]: Start difference. First operand 528 states and 855 transitions. Second operand has 9 states, 9 states have (on average 9.0) internal successors, (81), 8 states have internal predecessors, (81), 5 states have call successors, (11), 4 states have call predecessors, (11), 5 states have return successors, (10), 6 states have call predecessors, (10), 4 states have call successors, (10) [2022-01-10 06:15:40,852 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:15:40,853 INFO L93 Difference]: Finished difference Result 1150 states and 1915 transitions. [2022-01-10 06:15:40,853 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-01-10 06:15:40,853 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 9.0) internal successors, (81), 8 states have internal predecessors, (81), 5 states have call successors, (11), 4 states have call predecessors, (11), 5 states have return successors, (10), 6 states have call predecessors, (10), 4 states have call successors, (10) Word has length 102 [2022-01-10 06:15:40,853 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:15:40,857 INFO L225 Difference]: With dead ends: 1150 [2022-01-10 06:15:40,857 INFO L226 Difference]: Without dead ends: 667 [2022-01-10 06:15:40,859 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 106 GetRequests, 95 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=41, Invalid=115, Unknown=0, NotChecked=0, Total=156 [2022-01-10 06:15:40,859 INFO L933 BasicCegarLoop]: 938 mSDtfsCounter, 1422 mSDsluCounter, 1949 mSDsCounter, 0 mSdLazyCounter, 3464 mSolverCounterSat, 505 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1422 SdHoareTripleChecker+Valid, 2887 SdHoareTripleChecker+Invalid, 3969 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 505 IncrementalHoareTripleChecker+Valid, 3464 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2022-01-10 06:15:40,859 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1422 Valid, 2887 Invalid, 3969 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [505 Valid, 3464 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2022-01-10 06:15:40,860 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 667 states. [2022-01-10 06:15:40,873 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 667 to 532. [2022-01-10 06:15:40,874 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 532 states, 412 states have (on average 1.633495145631068) internal successors, (673), 431 states have internal predecessors, (673), 95 states have call successors, (95), 24 states have call predecessors, (95), 24 states have return successors, (106), 89 states have call predecessors, (106), 90 states have call successors, (106) [2022-01-10 06:15:40,876 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 532 states to 532 states and 874 transitions. [2022-01-10 06:15:40,876 INFO L78 Accepts]: Start accepts. Automaton has 532 states and 874 transitions. Word has length 102 [2022-01-10 06:15:40,876 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:15:40,876 INFO L470 AbstractCegarLoop]: Abstraction has 532 states and 874 transitions. [2022-01-10 06:15:40,877 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 9.0) internal successors, (81), 8 states have internal predecessors, (81), 5 states have call successors, (11), 4 states have call predecessors, (11), 5 states have return successors, (10), 6 states have call predecessors, (10), 4 states have call successors, (10) [2022-01-10 06:15:40,877 INFO L276 IsEmpty]: Start isEmpty. Operand 532 states and 874 transitions. [2022-01-10 06:15:40,878 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2022-01-10 06:15:40,878 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:15:40,878 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:15:40,891 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (17)] Ended with exit code 0 [2022-01-10 06:15:41,090 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:15:41,091 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:15:41,091 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:15:41,091 INFO L85 PathProgramCache]: Analyzing trace with hash -1080771376, now seen corresponding path program 1 times [2022-01-10 06:15:41,091 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:15:41,091 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1924043701] [2022-01-10 06:15:41,091 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:15:41,091 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:15:41,092 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:15:41,092 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:15:41,094 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (18)] Waiting until timeout for monitored process [2022-01-10 06:15:41,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:15:41,406 INFO L263 TraceCheckSpWp]: Trace formula consists of 737 conjuncts, 8 conjunts are in the unsatisfiable core [2022-01-10 06:15:41,408 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:15:41,622 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:15:41,622 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:15:41,623 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:15:41,623 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1924043701] [2022-01-10 06:15:41,623 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1924043701] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:15:41,623 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:15:41,623 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-01-10 06:15:41,623 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [852448095] [2022-01-10 06:15:41,623 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:15:41,623 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-01-10 06:15:41,623 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:15:41,624 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-01-10 06:15:41,624 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-01-10 06:15:41,624 INFO L87 Difference]: Start difference. First operand 532 states and 874 transitions. Second operand has 7 states, 7 states have (on average 11.714285714285714) internal successors, (82), 7 states have internal predecessors, (82), 5 states have call successors, (11), 4 states have call predecessors, (11), 4 states have return successors, (10), 4 states have call predecessors, (10), 4 states have call successors, (10) [2022-01-10 06:15:45,210 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:15:45,210 INFO L93 Difference]: Finished difference Result 1911 states and 3248 transitions. [2022-01-10 06:15:45,212 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-01-10 06:15:45,212 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.714285714285714) internal successors, (82), 7 states have internal predecessors, (82), 5 states have call successors, (11), 4 states have call predecessors, (11), 4 states have return successors, (10), 4 states have call predecessors, (10), 4 states have call successors, (10) Word has length 103 [2022-01-10 06:15:45,212 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:15:45,220 INFO L225 Difference]: With dead ends: 1911 [2022-01-10 06:15:45,220 INFO L226 Difference]: Without dead ends: 1424 [2022-01-10 06:15:45,223 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 115 GetRequests, 99 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 42 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=86, Invalid=220, Unknown=0, NotChecked=0, Total=306 [2022-01-10 06:15:45,223 INFO L933 BasicCegarLoop]: 1383 mSDtfsCounter, 2361 mSDsluCounter, 1946 mSDsCounter, 0 mSdLazyCounter, 4428 mSolverCounterSat, 691 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2440 SdHoareTripleChecker+Valid, 3329 SdHoareTripleChecker+Invalid, 5119 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 691 IncrementalHoareTripleChecker+Valid, 4428 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2022-01-10 06:15:45,223 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2440 Valid, 3329 Invalid, 5119 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [691 Valid, 4428 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2022-01-10 06:15:45,224 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1424 states. [2022-01-10 06:15:45,263 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1424 to 1366. [2022-01-10 06:15:45,265 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1366 states, 1053 states have (on average 1.6448243114909782) internal successors, (1732), 1101 states have internal predecessors, (1732), 249 states have call successors, (249), 63 states have call predecessors, (249), 63 states have return successors, (270), 238 states have call predecessors, (270), 244 states have call successors, (270) [2022-01-10 06:15:45,269 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1366 states to 1366 states and 2251 transitions. [2022-01-10 06:15:45,269 INFO L78 Accepts]: Start accepts. Automaton has 1366 states and 2251 transitions. Word has length 103 [2022-01-10 06:15:45,270 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:15:45,270 INFO L470 AbstractCegarLoop]: Abstraction has 1366 states and 2251 transitions. [2022-01-10 06:15:45,270 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.714285714285714) internal successors, (82), 7 states have internal predecessors, (82), 5 states have call successors, (11), 4 states have call predecessors, (11), 4 states have return successors, (10), 4 states have call predecessors, (10), 4 states have call successors, (10) [2022-01-10 06:15:45,270 INFO L276 IsEmpty]: Start isEmpty. Operand 1366 states and 2251 transitions. [2022-01-10 06:15:45,271 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2022-01-10 06:15:45,271 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:15:45,271 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:15:45,286 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (18)] Forceful destruction successful, exit code 0 [2022-01-10 06:15:45,484 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:15:45,484 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:15:45,485 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:15:45,485 INFO L85 PathProgramCache]: Analyzing trace with hash -105981864, now seen corresponding path program 1 times [2022-01-10 06:15:45,485 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:15:45,485 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1328900039] [2022-01-10 06:15:45,485 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:15:45,485 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:15:45,486 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:15:45,486 INFO L229 MonitoredProcess]: Starting monitored process 19 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:15:45,488 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (19)] Waiting until timeout for monitored process [2022-01-10 06:15:45,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:15:45,727 INFO L263 TraceCheckSpWp]: Trace formula consists of 741 conjuncts, 9 conjunts are in the unsatisfiable core [2022-01-10 06:15:45,729 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:15:47,151 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-01-10 06:15:47,151 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:15:47,151 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:15:47,151 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1328900039] [2022-01-10 06:15:47,151 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1328900039] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:15:47,151 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:15:47,151 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-01-10 06:15:47,151 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1525559450] [2022-01-10 06:15:47,151 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:15:47,152 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-01-10 06:15:47,152 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:15:47,152 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-01-10 06:15:47,152 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2022-01-10 06:15:47,152 INFO L87 Difference]: Start difference. First operand 1366 states and 2251 transitions. Second operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 6 states have internal predecessors, (80), 5 states have call successors, (12), 4 states have call predecessors, (12), 3 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) [2022-01-10 06:15:48,894 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:15:48,894 INFO L93 Difference]: Finished difference Result 3987 states and 6639 transitions. [2022-01-10 06:15:48,895 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-10 06:15:48,895 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 6 states have internal predecessors, (80), 5 states have call successors, (12), 4 states have call predecessors, (12), 3 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) Word has length 105 [2022-01-10 06:15:48,895 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:15:48,914 INFO L225 Difference]: With dead ends: 3987 [2022-01-10 06:15:48,914 INFO L226 Difference]: Without dead ends: 2666 [2022-01-10 06:15:48,921 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 106 GetRequests, 99 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2022-01-10 06:15:48,921 INFO L933 BasicCegarLoop]: 861 mSDtfsCounter, 1407 mSDsluCounter, 1652 mSDsCounter, 0 mSdLazyCounter, 2466 mSolverCounterSat, 369 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1407 SdHoareTripleChecker+Valid, 2513 SdHoareTripleChecker+Invalid, 2835 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 369 IncrementalHoareTripleChecker+Valid, 2466 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2022-01-10 06:15:48,921 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1407 Valid, 2513 Invalid, 2835 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [369 Valid, 2466 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2022-01-10 06:15:48,924 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2666 states. [2022-01-10 06:15:49,052 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2666 to 2450. [2022-01-10 06:15:49,055 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2450 states, 1915 states have (on average 1.6595300261096606) internal successors, (3178), 1989 states have internal predecessors, (3178), 424 states have call successors, (424), 109 states have call predecessors, (424), 110 states have return successors, (473), 389 states have call predecessors, (473), 419 states have call successors, (473) [2022-01-10 06:15:49,064 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2450 states to 2450 states and 4075 transitions. [2022-01-10 06:15:49,065 INFO L78 Accepts]: Start accepts. Automaton has 2450 states and 4075 transitions. Word has length 105 [2022-01-10 06:15:49,065 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:15:49,065 INFO L470 AbstractCegarLoop]: Abstraction has 2450 states and 4075 transitions. [2022-01-10 06:15:49,065 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 6 states have internal predecessors, (80), 5 states have call successors, (12), 4 states have call predecessors, (12), 3 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) [2022-01-10 06:15:49,065 INFO L276 IsEmpty]: Start isEmpty. Operand 2450 states and 4075 transitions. [2022-01-10 06:15:49,067 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2022-01-10 06:15:49,067 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:15:49,067 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:15:49,097 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (19)] Forceful destruction successful, exit code 0 [2022-01-10 06:15:49,279 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:15:49,279 INFO L402 AbstractCegarLoop]: === Iteration 19 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:15:49,280 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:15:49,280 INFO L85 PathProgramCache]: Analyzing trace with hash -1479757800, now seen corresponding path program 1 times [2022-01-10 06:15:49,280 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:15:49,280 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1342552700] [2022-01-10 06:15:49,281 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:15:49,281 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:15:49,281 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:15:49,282 INFO L229 MonitoredProcess]: Starting monitored process 20 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:15:49,288 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (20)] Waiting until timeout for monitored process [2022-01-10 06:15:49,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:15:49,545 INFO L263 TraceCheckSpWp]: Trace formula consists of 747 conjuncts, 6 conjunts are in the unsatisfiable core [2022-01-10 06:15:49,548 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:15:49,769 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:15:49,769 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:15:49,769 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:15:49,769 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1342552700] [2022-01-10 06:15:49,769 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1342552700] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:15:49,769 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:15:49,769 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-01-10 06:15:49,770 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [282269760] [2022-01-10 06:15:49,770 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:15:49,771 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-01-10 06:15:49,771 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:15:49,771 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-01-10 06:15:49,771 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-01-10 06:15:49,772 INFO L87 Difference]: Start difference. First operand 2450 states and 4075 transitions. Second operand has 6 states, 6 states have (on average 14.333333333333334) internal successors, (86), 6 states have internal predecessors, (86), 5 states have call successors, (12), 5 states have call predecessors, (12), 4 states have return successors, (11), 5 states have call predecessors, (11), 4 states have call successors, (11) [2022-01-10 06:15:51,857 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:15:51,857 INFO L93 Difference]: Finished difference Result 6527 states and 11011 transitions. [2022-01-10 06:15:51,859 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-01-10 06:15:51,859 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.333333333333334) internal successors, (86), 6 states have internal predecessors, (86), 5 states have call successors, (12), 5 states have call predecessors, (12), 4 states have return successors, (11), 5 states have call predecessors, (11), 4 states have call successors, (11) Word has length 109 [2022-01-10 06:15:51,859 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:15:51,880 INFO L225 Difference]: With dead ends: 6527 [2022-01-10 06:15:51,880 INFO L226 Difference]: Without dead ends: 4124 [2022-01-10 06:15:51,890 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 110 GetRequests, 105 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2022-01-10 06:15:51,891 INFO L933 BasicCegarLoop]: 1560 mSDtfsCounter, 2600 mSDsluCounter, 844 mSDsCounter, 0 mSdLazyCounter, 2272 mSolverCounterSat, 641 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2711 SdHoareTripleChecker+Valid, 2404 SdHoareTripleChecker+Invalid, 2913 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 641 IncrementalHoareTripleChecker+Valid, 2272 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2022-01-10 06:15:51,891 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2711 Valid, 2404 Invalid, 2913 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [641 Valid, 2272 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2022-01-10 06:15:51,894 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4124 states. [2022-01-10 06:15:52,009 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4124 to 4043. [2022-01-10 06:15:52,025 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4043 states, 3094 states have (on average 1.6470588235294117) internal successors, (5096), 3233 states have internal predecessors, (5096), 772 states have call successors, (772), 167 states have call predecessors, (772), 176 states have return successors, (907), 732 states have call predecessors, (907), 767 states have call successors, (907) [2022-01-10 06:15:52,040 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4043 states to 4043 states and 6775 transitions. [2022-01-10 06:15:52,041 INFO L78 Accepts]: Start accepts. Automaton has 4043 states and 6775 transitions. Word has length 109 [2022-01-10 06:15:52,042 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:15:52,042 INFO L470 AbstractCegarLoop]: Abstraction has 4043 states and 6775 transitions. [2022-01-10 06:15:52,042 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.333333333333334) internal successors, (86), 6 states have internal predecessors, (86), 5 states have call successors, (12), 5 states have call predecessors, (12), 4 states have return successors, (11), 5 states have call predecessors, (11), 4 states have call successors, (11) [2022-01-10 06:15:52,042 INFO L276 IsEmpty]: Start isEmpty. Operand 4043 states and 6775 transitions. [2022-01-10 06:15:52,044 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2022-01-10 06:15:52,044 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:15:52,044 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:15:52,071 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (20)] Forceful destruction successful, exit code 0 [2022-01-10 06:15:52,257 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 20 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:15:52,257 INFO L402 AbstractCegarLoop]: === Iteration 20 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:15:52,258 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:15:52,258 INFO L85 PathProgramCache]: Analyzing trace with hash -1996926736, now seen corresponding path program 1 times [2022-01-10 06:15:52,258 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:15:52,258 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1503138158] [2022-01-10 06:15:52,258 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:15:52,258 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:15:52,258 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:15:52,267 INFO L229 MonitoredProcess]: Starting monitored process 21 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:15:52,313 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (21)] Waiting until timeout for monitored process [2022-01-10 06:15:52,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:15:52,555 INFO L263 TraceCheckSpWp]: Trace formula consists of 748 conjuncts, 6 conjunts are in the unsatisfiable core [2022-01-10 06:15:52,557 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:15:52,781 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:15:52,781 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:15:52,781 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:15:52,781 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1503138158] [2022-01-10 06:15:52,781 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1503138158] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:15:52,781 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:15:52,781 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-01-10 06:15:52,781 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1383386288] [2022-01-10 06:15:52,781 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:15:52,782 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-01-10 06:15:52,782 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:15:52,782 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-01-10 06:15:52,782 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-01-10 06:15:52,782 INFO L87 Difference]: Start difference. First operand 4043 states and 6775 transitions. Second operand has 6 states, 6 states have (on average 14.5) internal successors, (87), 6 states have internal predecessors, (87), 5 states have call successors, (12), 5 states have call predecessors, (12), 4 states have return successors, (11), 5 states have call predecessors, (11), 4 states have call successors, (11) [2022-01-10 06:15:55,098 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:15:55,098 INFO L93 Difference]: Finished difference Result 12073 states and 20669 transitions. [2022-01-10 06:15:55,100 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-01-10 06:15:55,100 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.5) internal successors, (87), 6 states have internal predecessors, (87), 5 states have call successors, (12), 5 states have call predecessors, (12), 4 states have return successors, (11), 5 states have call predecessors, (11), 4 states have call successors, (11) Word has length 110 [2022-01-10 06:15:55,100 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:15:55,146 INFO L225 Difference]: With dead ends: 12073 [2022-01-10 06:15:55,146 INFO L226 Difference]: Without dead ends: 8078 [2022-01-10 06:15:55,164 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 111 GetRequests, 106 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2022-01-10 06:15:55,164 INFO L933 BasicCegarLoop]: 1558 mSDtfsCounter, 2583 mSDsluCounter, 767 mSDsCounter, 0 mSdLazyCounter, 1681 mSolverCounterSat, 604 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2695 SdHoareTripleChecker+Valid, 2325 SdHoareTripleChecker+Invalid, 2285 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 604 IncrementalHoareTripleChecker+Valid, 1681 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2022-01-10 06:15:55,164 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2695 Valid, 2325 Invalid, 2285 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [604 Valid, 1681 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2022-01-10 06:15:55,171 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8078 states. [2022-01-10 06:15:55,537 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8078 to 7965. [2022-01-10 06:15:55,546 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7965 states, 5936 states have (on average 1.6329177897574123) internal successors, (9693), 6244 states have internal predecessors, (9693), 1707 states have call successors, (1707), 283 states have call predecessors, (1707), 321 states have return successors, (2185), 1658 states have call predecessors, (2185), 1702 states have call successors, (2185) [2022-01-10 06:15:55,581 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7965 states to 7965 states and 13585 transitions. [2022-01-10 06:15:55,582 INFO L78 Accepts]: Start accepts. Automaton has 7965 states and 13585 transitions. Word has length 110 [2022-01-10 06:15:55,582 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:15:55,582 INFO L470 AbstractCegarLoop]: Abstraction has 7965 states and 13585 transitions. [2022-01-10 06:15:55,582 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.5) internal successors, (87), 6 states have internal predecessors, (87), 5 states have call successors, (12), 5 states have call predecessors, (12), 4 states have return successors, (11), 5 states have call predecessors, (11), 4 states have call successors, (11) [2022-01-10 06:15:55,583 INFO L276 IsEmpty]: Start isEmpty. Operand 7965 states and 13585 transitions. [2022-01-10 06:15:55,584 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2022-01-10 06:15:55,584 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:15:55,585 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:15:55,608 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (21)] Forceful destruction successful, exit code 0 [2022-01-10 06:15:55,797 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 21 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:15:55,797 INFO L402 AbstractCegarLoop]: === Iteration 21 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:15:55,797 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:15:55,797 INFO L85 PathProgramCache]: Analyzing trace with hash -763062371, now seen corresponding path program 1 times [2022-01-10 06:15:55,798 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:15:55,798 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1016500289] [2022-01-10 06:15:55,799 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:15:55,799 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:15:55,799 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:15:55,800 INFO L229 MonitoredProcess]: Starting monitored process 22 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:15:55,801 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (22)] Waiting until timeout for monitored process [2022-01-10 06:15:56,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:15:56,075 INFO L263 TraceCheckSpWp]: Trace formula consists of 749 conjuncts, 6 conjunts are in the unsatisfiable core [2022-01-10 06:15:56,078 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:15:56,313 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:15:56,313 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:15:56,313 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:15:56,314 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1016500289] [2022-01-10 06:15:56,314 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1016500289] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:15:56,314 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:15:56,314 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-01-10 06:15:56,314 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1598295934] [2022-01-10 06:15:56,314 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:15:56,314 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-01-10 06:15:56,314 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:15:56,314 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-01-10 06:15:56,315 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-01-10 06:15:56,315 INFO L87 Difference]: Start difference. First operand 7965 states and 13585 transitions. Second operand has 6 states, 6 states have (on average 14.666666666666666) internal successors, (88), 6 states have internal predecessors, (88), 5 states have call successors, (12), 5 states have call predecessors, (12), 4 states have return successors, (11), 5 states have call predecessors, (11), 4 states have call successors, (11) [2022-01-10 06:15:58,848 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:15:58,848 INFO L93 Difference]: Finished difference Result 26223 states and 45955 transitions. [2022-01-10 06:15:58,850 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-01-10 06:15:58,850 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.666666666666666) internal successors, (88), 6 states have internal predecessors, (88), 5 states have call successors, (12), 5 states have call predecessors, (12), 4 states have return successors, (11), 5 states have call predecessors, (11), 4 states have call successors, (11) Word has length 111 [2022-01-10 06:15:58,850 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:15:58,966 INFO L225 Difference]: With dead ends: 26223 [2022-01-10 06:15:58,966 INFO L226 Difference]: Without dead ends: 18308 [2022-01-10 06:15:59,003 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 112 GetRequests, 107 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2022-01-10 06:15:59,004 INFO L933 BasicCegarLoop]: 1566 mSDtfsCounter, 3141 mSDsluCounter, 673 mSDsCounter, 0 mSdLazyCounter, 1631 mSolverCounterSat, 766 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3254 SdHoareTripleChecker+Valid, 2239 SdHoareTripleChecker+Invalid, 2397 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 766 IncrementalHoareTripleChecker+Valid, 1631 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2022-01-10 06:15:59,004 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3254 Valid, 2239 Invalid, 2397 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [766 Valid, 1631 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2022-01-10 06:15:59,017 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18308 states. [2022-01-10 06:15:59,771 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18308 to 18123. [2022-01-10 06:15:59,796 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18123 states, 13175 states have (on average 1.6208728652751423) internal successors, (21355), 13935 states have internal predecessors, (21355), 4296 states have call successors, (4296), 515 states have call predecessors, (4296), 651 states have return successors, (6072), 4230 states have call predecessors, (6072), 4291 states have call successors, (6072) [2022-01-10 06:15:59,963 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18123 states to 18123 states and 31723 transitions. [2022-01-10 06:15:59,966 INFO L78 Accepts]: Start accepts. Automaton has 18123 states and 31723 transitions. Word has length 111 [2022-01-10 06:15:59,966 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:15:59,966 INFO L470 AbstractCegarLoop]: Abstraction has 18123 states and 31723 transitions. [2022-01-10 06:15:59,967 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.666666666666666) internal successors, (88), 6 states have internal predecessors, (88), 5 states have call successors, (12), 5 states have call predecessors, (12), 4 states have return successors, (11), 5 states have call predecessors, (11), 4 states have call successors, (11) [2022-01-10 06:15:59,967 INFO L276 IsEmpty]: Start isEmpty. Operand 18123 states and 31723 transitions. [2022-01-10 06:15:59,969 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2022-01-10 06:15:59,969 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:15:59,969 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:15:59,982 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (22)] Forceful destruction successful, exit code 0 [2022-01-10 06:16:00,182 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 22 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:16:00,182 INFO L402 AbstractCegarLoop]: === Iteration 22 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:16:00,183 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:16:00,183 INFO L85 PathProgramCache]: Analyzing trace with hash -1081740523, now seen corresponding path program 1 times [2022-01-10 06:16:00,184 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:16:00,184 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2003468053] [2022-01-10 06:16:00,184 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:16:00,184 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:16:00,184 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:16:00,185 INFO L229 MonitoredProcess]: Starting monitored process 23 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:16:00,186 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (23)] Waiting until timeout for monitored process [2022-01-10 06:16:00,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:16:00,439 INFO L263 TraceCheckSpWp]: Trace formula consists of 750 conjuncts, 6 conjunts are in the unsatisfiable core [2022-01-10 06:16:00,441 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:16:00,658 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:16:00,659 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:16:00,659 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:16:00,659 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2003468053] [2022-01-10 06:16:00,659 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2003468053] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:16:00,659 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:16:00,659 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-01-10 06:16:00,659 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1400671929] [2022-01-10 06:16:00,659 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:16:00,660 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-01-10 06:16:00,660 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:16:00,660 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-01-10 06:16:00,660 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-01-10 06:16:00,660 INFO L87 Difference]: Start difference. First operand 18123 states and 31723 transitions. Second operand has 6 states, 6 states have (on average 14.833333333333334) internal successors, (89), 6 states have internal predecessors, (89), 5 states have call successors, (12), 5 states have call predecessors, (12), 4 states have return successors, (11), 5 states have call predecessors, (11), 4 states have call successors, (11) [2022-01-10 06:16:04,703 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:16:04,704 INFO L93 Difference]: Finished difference Result 64155 states and 115918 transitions. [2022-01-10 06:16:04,706 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-01-10 06:16:04,707 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.833333333333334) internal successors, (89), 6 states have internal predecessors, (89), 5 states have call successors, (12), 5 states have call predecessors, (12), 4 states have return successors, (11), 5 states have call predecessors, (11), 4 states have call successors, (11) Word has length 112 [2022-01-10 06:16:04,707 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:16:05,052 INFO L225 Difference]: With dead ends: 64155 [2022-01-10 06:16:05,052 INFO L226 Difference]: Without dead ends: 46086 [2022-01-10 06:16:05,129 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 113 GetRequests, 108 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2022-01-10 06:16:05,130 INFO L933 BasicCegarLoop]: 1574 mSDtfsCounter, 3153 mSDsluCounter, 683 mSDsCounter, 0 mSdLazyCounter, 1637 mSolverCounterSat, 768 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3267 SdHoareTripleChecker+Valid, 2257 SdHoareTripleChecker+Invalid, 2405 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 768 IncrementalHoareTripleChecker+Valid, 1637 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2022-01-10 06:16:05,130 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3267 Valid, 2257 Invalid, 2405 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [768 Valid, 1637 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2022-01-10 06:16:05,168 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46086 states. [2022-01-10 06:16:07,391 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46086 to 45749. [2022-01-10 06:16:07,491 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 45749 states, 32666 states have (on average 1.6121043286597685) internal successors, (52661), 34666 states have internal predecessors, (52661), 11645 states have call successors, (11645), 979 states have call predecessors, (11645), 1437 states have return successors, (18201), 11542 states have call predecessors, (18201), 11640 states have call successors, (18201) [2022-01-10 06:16:07,934 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45749 states to 45749 states and 82507 transitions. [2022-01-10 06:16:07,938 INFO L78 Accepts]: Start accepts. Automaton has 45749 states and 82507 transitions. Word has length 112 [2022-01-10 06:16:07,938 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:16:07,938 INFO L470 AbstractCegarLoop]: Abstraction has 45749 states and 82507 transitions. [2022-01-10 06:16:07,938 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.833333333333334) internal successors, (89), 6 states have internal predecessors, (89), 5 states have call successors, (12), 5 states have call predecessors, (12), 4 states have return successors, (11), 5 states have call predecessors, (11), 4 states have call successors, (11) [2022-01-10 06:16:07,939 INFO L276 IsEmpty]: Start isEmpty. Operand 45749 states and 82507 transitions. [2022-01-10 06:16:07,941 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2022-01-10 06:16:07,941 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:16:07,941 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:16:07,957 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (23)] Forceful destruction successful, exit code 0 [2022-01-10 06:16:08,154 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 23 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:16:08,155 INFO L402 AbstractCegarLoop]: === Iteration 23 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:16:08,155 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:16:08,155 INFO L85 PathProgramCache]: Analyzing trace with hash 2010370850, now seen corresponding path program 1 times [2022-01-10 06:16:08,155 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:16:08,155 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [182362669] [2022-01-10 06:16:08,155 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:16:08,155 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:16:08,156 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:16:08,157 INFO L229 MonitoredProcess]: Starting monitored process 24 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:16:08,159 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (24)] Waiting until timeout for monitored process [2022-01-10 06:16:08,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:16:08,435 INFO L263 TraceCheckSpWp]: Trace formula consists of 751 conjuncts, 6 conjunts are in the unsatisfiable core [2022-01-10 06:16:08,437 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:16:08,659 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:16:08,659 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:16:08,659 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:16:08,659 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [182362669] [2022-01-10 06:16:08,659 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [182362669] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:16:08,659 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:16:08,659 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-01-10 06:16:08,660 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [808981993] [2022-01-10 06:16:08,660 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:16:08,660 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-01-10 06:16:08,660 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:16:08,660 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-01-10 06:16:08,660 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-01-10 06:16:08,660 INFO L87 Difference]: Start difference. First operand 45749 states and 82507 transitions. Second operand has 6 states, 6 states have (on average 15.0) internal successors, (90), 6 states have internal predecessors, (90), 5 states have call successors, (12), 5 states have call predecessors, (12), 4 states have return successors, (11), 5 states have call predecessors, (11), 4 states have call successors, (11) [2022-01-10 06:16:18,129 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:16:18,129 INFO L93 Difference]: Finished difference Result 170427 states and 318701 transitions. [2022-01-10 06:16:18,130 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-01-10 06:16:18,131 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 15.0) internal successors, (90), 6 states have internal predecessors, (90), 5 states have call successors, (12), 5 states have call predecessors, (12), 4 states have return successors, (11), 5 states have call predecessors, (11), 4 states have call successors, (11) Word has length 113 [2022-01-10 06:16:18,136 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:16:19,326 INFO L225 Difference]: With dead ends: 170427 [2022-01-10 06:16:19,326 INFO L226 Difference]: Without dead ends: 124740 [2022-01-10 06:16:19,575 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 114 GetRequests, 109 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2022-01-10 06:16:19,579 INFO L933 BasicCegarLoop]: 1582 mSDtfsCounter, 2084 mSDsluCounter, 1021 mSDsCounter, 0 mSdLazyCounter, 2360 mSolverCounterSat, 490 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2199 SdHoareTripleChecker+Valid, 2603 SdHoareTripleChecker+Invalid, 2850 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 490 IncrementalHoareTripleChecker+Valid, 2360 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2022-01-10 06:16:19,579 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2199 Valid, 2603 Invalid, 2850 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [490 Valid, 2360 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2022-01-10 06:16:19,666 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 124740 states. [2022-01-10 06:16:26,276 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 124740 to 124091. [2022-01-10 06:16:26,503 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 124091 states, 87773 states have (on average 1.606906451870165) internal successors, (141043), 93249 states have internal predecessors, (141043), 32906 states have call successors, (32906), 1907 states have call predecessors, (32906), 3411 states have return successors, (56864), 32702 states have call predecessors, (56864), 32901 states have call successors, (56864) [2022-01-10 06:16:28,559 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 124091 states to 124091 states and 230813 transitions. [2022-01-10 06:16:28,570 INFO L78 Accepts]: Start accepts. Automaton has 124091 states and 230813 transitions. Word has length 113 [2022-01-10 06:16:28,570 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:16:28,570 INFO L470 AbstractCegarLoop]: Abstraction has 124091 states and 230813 transitions. [2022-01-10 06:16:28,571 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.0) internal successors, (90), 6 states have internal predecessors, (90), 5 states have call successors, (12), 5 states have call predecessors, (12), 4 states have return successors, (11), 5 states have call predecessors, (11), 4 states have call successors, (11) [2022-01-10 06:16:28,571 INFO L276 IsEmpty]: Start isEmpty. Operand 124091 states and 230813 transitions. [2022-01-10 06:16:28,573 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2022-01-10 06:16:28,574 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:16:28,574 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:16:28,590 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (24)] Forceful destruction successful, exit code 0 [2022-01-10 06:16:28,785 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 24 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:16:28,786 INFO L402 AbstractCegarLoop]: === Iteration 24 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:16:28,786 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:16:28,786 INFO L85 PathProgramCache]: Analyzing trace with hash -1391110108, now seen corresponding path program 1 times [2022-01-10 06:16:28,786 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:16:28,786 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [773947455] [2022-01-10 06:16:28,786 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:16:28,787 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:16:28,787 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:16:28,788 INFO L229 MonitoredProcess]: Starting monitored process 25 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:16:28,789 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (25)] Waiting until timeout for monitored process [2022-01-10 06:16:29,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:16:29,071 INFO L263 TraceCheckSpWp]: Trace formula consists of 751 conjuncts, 10 conjunts are in the unsatisfiable core [2022-01-10 06:16:29,073 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:16:29,307 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:16:29,307 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:16:29,307 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:16:29,307 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [773947455] [2022-01-10 06:16:29,307 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [773947455] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:16:29,307 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:16:29,307 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-01-10 06:16:29,307 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [644059158] [2022-01-10 06:16:29,308 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:16:29,308 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-01-10 06:16:29,308 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:16:29,308 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-01-10 06:16:29,308 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2022-01-10 06:16:29,308 INFO L87 Difference]: Start difference. First operand 124091 states and 230813 transitions. Second operand has 9 states, 9 states have (on average 10.0) internal successors, (90), 9 states have internal predecessors, (90), 5 states have call successors, (12), 4 states have call predecessors, (12), 5 states have return successors, (11), 5 states have call predecessors, (11), 4 states have call successors, (11)