/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_spec3_productSimulator.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.2-dev-a10ec3b [2022-01-10 06:18:10,534 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-01-10 06:18:10,536 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-01-10 06:18:10,558 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-01-10 06:18:10,558 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-01-10 06:18:10,559 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-01-10 06:18:10,560 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-01-10 06:18:10,561 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-01-10 06:18:10,570 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-01-10 06:18:10,571 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-01-10 06:18:10,571 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-01-10 06:18:10,572 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-01-10 06:18:10,572 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-01-10 06:18:10,573 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-01-10 06:18:10,573 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-01-10 06:18:10,574 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-01-10 06:18:10,575 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-01-10 06:18:10,575 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-01-10 06:18:10,576 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-01-10 06:18:10,577 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-01-10 06:18:10,578 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-01-10 06:18:10,579 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-01-10 06:18:10,580 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-01-10 06:18:10,580 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-01-10 06:18:10,582 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-01-10 06:18:10,582 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-01-10 06:18:10,582 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-01-10 06:18:10,583 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-01-10 06:18:10,583 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-01-10 06:18:10,584 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-01-10 06:18:10,584 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-01-10 06:18:10,585 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-01-10 06:18:10,585 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-01-10 06:18:10,585 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-01-10 06:18:10,586 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-01-10 06:18:10,586 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-01-10 06:18:10,587 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-01-10 06:18:10,598 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-01-10 06:18:10,598 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-01-10 06:18:10,599 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-01-10 06:18:10,599 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-01-10 06:18:10,620 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:18:10,636 INFO L113 SettingsManager]: Loading preferences was successful [2022-01-10 06:18:10,636 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-01-10 06:18:10,636 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-01-10 06:18:10,636 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-01-10 06:18:10,637 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-01-10 06:18:10,637 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-01-10 06:18:10,637 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-01-10 06:18:10,637 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-01-10 06:18:10,638 INFO L138 SettingsManager]: * Use SBE=true [2022-01-10 06:18:10,638 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-01-10 06:18:10,638 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-01-10 06:18:10,638 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-01-10 06:18:10,638 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-01-10 06:18:10,638 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-01-10 06:18:10,638 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-01-10 06:18:10,638 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-01-10 06:18:10,638 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2022-01-10 06:18:10,638 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2022-01-10 06:18:10,638 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-01-10 06:18:10,639 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-01-10 06:18:10,639 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-01-10 06:18:10,639 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-01-10 06:18:10,639 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-01-10 06:18:10,639 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-01-10 06:18:10,639 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-01-10 06:18:10,639 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-01-10 06:18:10,639 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-01-10 06:18:10,639 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2022-01-10 06:18:10,639 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2022-01-10 06:18:10,640 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2022-01-10 06:18:10,640 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-01-10 06:18:10,640 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-01-10 06:18:10,640 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-01-10 06:18:10,640 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:18:10,813 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-01-10 06:18:10,829 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-01-10 06:18:10,831 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-01-10 06:18:10,832 INFO L271 PluginConnector]: Initializing CDTParser... [2022-01-10 06:18:10,833 INFO L275 PluginConnector]: CDTParser initialized [2022-01-10 06:18:10,834 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/elevator_spec3_productSimulator.cil.c [2022-01-10 06:18:10,906 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3e41b4a66/f5c001f134324ed889837c645e23f7c1/FLAGddf19f3fd [2022-01-10 06:18:11,360 INFO L306 CDTParser]: Found 1 translation units. [2022-01-10 06:18:11,360 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/elevator_spec3_productSimulator.cil.c [2022-01-10 06:18:11,376 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3e41b4a66/f5c001f134324ed889837c645e23f7c1/FLAGddf19f3fd [2022-01-10 06:18:11,861 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3e41b4a66/f5c001f134324ed889837c645e23f7c1 [2022-01-10 06:18:11,864 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-01-10 06:18:11,866 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-01-10 06:18:11,867 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-01-10 06:18:11,867 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-01-10 06:18:11,869 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-01-10 06:18:11,870 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.01 06:18:11" (1/1) ... [2022-01-10 06:18:11,871 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1fc2261d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:18:11, skipping insertion in model container [2022-01-10 06:18:11,871 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.01 06:18:11" (1/1) ... [2022-01-10 06:18:11,876 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-01-10 06:18:11,958 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-01-10 06:18:12,223 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_spec3_productSimulator.cil.c[28992,29005] [2022-01-10 06:18:12,371 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-10 06:18:12,382 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2022-01-10 06:18:12,394 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-01-10 06:18:12,437 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_spec3_productSimulator.cil.c[28992,29005] [2022-01-10 06:18:12,467 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-10 06:18:12,475 INFO L203 MainTranslator]: Completed pre-run [2022-01-10 06:18:12,513 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_spec3_productSimulator.cil.c[28992,29005] [2022-01-10 06:18:12,551 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-10 06:18:12,571 INFO L208 MainTranslator]: Completed translation [2022-01-10 06:18:12,571 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:18:12 WrapperNode [2022-01-10 06:18:12,572 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-01-10 06:18:12,572 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-01-10 06:18:12,572 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-01-10 06:18:12,572 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-01-10 06:18:12,577 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:18:12" (1/1) ... [2022-01-10 06:18:12,599 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:18:12" (1/1) ... [2022-01-10 06:18:12,641 INFO L137 Inliner]: procedures = 110, calls = 388, calls flagged for inlining = 33, calls inlined = 29, statements flattened = 1028 [2022-01-10 06:18:12,642 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-01-10 06:18:12,642 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-01-10 06:18:12,643 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-01-10 06:18:12,643 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-01-10 06:18:12,648 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:18:12" (1/1) ... [2022-01-10 06:18:12,649 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:18:12" (1/1) ... [2022-01-10 06:18:12,655 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:18:12" (1/1) ... [2022-01-10 06:18:12,656 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:18:12" (1/1) ... [2022-01-10 06:18:12,680 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:18:12" (1/1) ... [2022-01-10 06:18:12,689 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:18:12" (1/1) ... [2022-01-10 06:18:12,693 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:18:12" (1/1) ... [2022-01-10 06:18:12,699 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-01-10 06:18:12,700 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-01-10 06:18:12,700 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-01-10 06:18:12,700 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-01-10 06:18:12,701 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:18:12" (1/1) ... [2022-01-10 06:18:12,706 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-01-10 06:18:12,724 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-10 06:18:12,734 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:18:12,740 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:18:12,760 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentHeading [2022-01-10 06:18:12,760 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentHeading [2022-01-10 06:18:12,760 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2022-01-10 06:18:12,761 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2022-01-10 06:18:12,761 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2022-01-10 06:18:12,761 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2022-01-10 06:18:12,761 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__before__twothirdsfull [2022-01-10 06:18:12,761 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__before__twothirdsfull [2022-01-10 06:18:12,761 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2022-01-10 06:18:12,761 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2022-01-10 06:18:12,761 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator__before__empty [2022-01-10 06:18:12,761 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator__before__empty [2022-01-10 06:18:12,762 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2022-01-10 06:18:12,762 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2022-01-10 06:18:12,762 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2022-01-10 06:18:12,762 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2022-01-10 06:18:12,762 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2022-01-10 06:18:12,762 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2022-01-10 06:18:12,762 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator__before__weight [2022-01-10 06:18:12,762 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator__before__weight [2022-01-10 06:18:12,762 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2022-01-10 06:18:12,763 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2022-01-10 06:18:12,763 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2022-01-10 06:18:12,763 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2022-01-10 06:18:12,763 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2022-01-10 06:18:12,763 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2022-01-10 06:18:12,763 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification3_spec__2 [2022-01-10 06:18:12,763 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification3_spec__2 [2022-01-10 06:18:12,763 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-01-10 06:18:12,763 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2022-01-10 06:18:12,763 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2022-01-10 06:18:12,763 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2022-01-10 06:18:12,763 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2022-01-10 06:18:12,764 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2022-01-10 06:18:12,764 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2022-01-10 06:18:12,764 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2022-01-10 06:18:12,764 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2022-01-10 06:18:12,764 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__before__overloaded [2022-01-10 06:18:12,764 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__before__overloaded [2022-01-10 06:18:12,764 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2022-01-10 06:18:12,764 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2022-01-10 06:18:12,764 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2022-01-10 06:18:12,764 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2022-01-10 06:18:12,764 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2022-01-10 06:18:12,764 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2022-01-10 06:18:12,765 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator__before__weight [2022-01-10 06:18:12,765 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator__before__weight [2022-01-10 06:18:12,765 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__before__executivefloor [2022-01-10 06:18:12,765 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__before__executivefloor [2022-01-10 06:18:12,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2022-01-10 06:18:12,765 INFO L130 BoogieDeclarations]: Found specification of procedure initTopDown [2022-01-10 06:18:12,765 INFO L138 BoogieDeclarations]: Found implementation of procedure initTopDown [2022-01-10 06:18:12,765 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2022-01-10 06:18:12,766 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2022-01-10 06:18:12,766 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__before__executivefloor [2022-01-10 06:18:12,766 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__before__executivefloor [2022-01-10 06:18:12,766 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2022-01-10 06:18:12,766 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2022-01-10 06:18:12,767 INFO L130 BoogieDeclarations]: Found specification of procedure initFloors [2022-01-10 06:18:12,767 INFO L138 BoogieDeclarations]: Found implementation of procedure initFloors [2022-01-10 06:18:12,767 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2022-01-10 06:18:12,767 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2022-01-10 06:18:12,767 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2022-01-10 06:18:12,767 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2022-01-10 06:18:12,767 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2022-01-10 06:18:12,767 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2022-01-10 06:18:12,767 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2022-01-10 06:18:12,767 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2022-01-10 06:18:12,767 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2022-01-10 06:18:12,767 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2022-01-10 06:18:12,767 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__before__twothirdsfull [2022-01-10 06:18:12,767 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__before__twothirdsfull [2022-01-10 06:18:12,767 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-01-10 06:18:12,767 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-01-10 06:18:12,767 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2022-01-10 06:18:12,768 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2022-01-10 06:18:12,937 INFO L234 CfgBuilder]: Building ICFG [2022-01-10 06:18:12,938 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-01-10 06:18:13,900 INFO L275 CfgBuilder]: Performing block encoding [2022-01-10 06:18:13,915 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-01-10 06:18:13,916 INFO L299 CfgBuilder]: Removed 1 assume(true) statements. [2022-01-10 06:18:13,919 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.01 06:18:13 BoogieIcfgContainer [2022-01-10 06:18:13,919 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-01-10 06:18:13,921 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-01-10 06:18:13,922 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-01-10 06:18:13,924 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-01-10 06:18:13,924 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 10.01 06:18:11" (1/3) ... [2022-01-10 06:18:13,925 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@19c9188e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.01 06:18:13, skipping insertion in model container [2022-01-10 06:18:13,926 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:18:12" (2/3) ... [2022-01-10 06:18:13,926 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@19c9188e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.01 06:18:13, skipping insertion in model container [2022-01-10 06:18:13,926 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.01 06:18:13" (3/3) ... [2022-01-10 06:18:13,928 INFO L111 eAbstractionObserver]: Analyzing ICFG elevator_spec3_productSimulator.cil.c [2022-01-10 06:18:13,932 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-01-10 06:18:13,932 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-01-10 06:18:13,978 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-01-10 06:18:13,984 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:18:13,984 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-01-10 06:18:14,024 INFO L276 IsEmpty]: Start isEmpty. Operand has 700 states, 527 states have (on average 1.6318785578747628) internal successors, (860), 551 states have internal predecessors, (860), 135 states have call successors, (135), 36 states have call predecessors, (135), 36 states have return successors, (135), 130 states have call predecessors, (135), 135 states have call successors, (135) [2022-01-10 06:18:14,039 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2022-01-10 06:18:14,039 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:18:14,040 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 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] [2022-01-10 06:18:14,041 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:18:14,044 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:18:14,045 INFO L85 PathProgramCache]: Analyzing trace with hash -641318914, now seen corresponding path program 1 times [2022-01-10 06:18:14,057 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:18:14,058 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1117226598] [2022-01-10 06:18:14,058 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:18:14,058 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:18:14,059 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:18:14,060 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:18:14,107 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:18:14,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:18:14,423 INFO L263 TraceCheckSpWp]: Trace formula consists of 826 conjuncts, 5 conjunts are in the unsatisfiable core [2022-01-10 06:18:14,430 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:18:14,658 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2022-01-10 06:18:14,658 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:18:14,659 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:18:14,659 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1117226598] [2022-01-10 06:18:14,659 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1117226598] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:18:14,659 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:18:14,659 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-01-10 06:18:14,661 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [350042973] [2022-01-10 06:18:14,661 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:18:14,664 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-10 06:18:14,664 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:18:14,686 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-10 06:18:14,686 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-01-10 06:18:14,689 INFO L87 Difference]: Start difference. First operand has 700 states, 527 states have (on average 1.6318785578747628) internal successors, (860), 551 states have internal predecessors, (860), 135 states have call successors, (135), 36 states have call predecessors, (135), 36 states have return successors, (135), 130 states have call predecessors, (135), 135 states have call successors, (135) Second operand has 5 states, 5 states have (on average 11.8) internal successors, (59), 5 states have internal predecessors, (59), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-01-10 06:18:14,819 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:18:14,819 INFO L93 Difference]: Finished difference Result 1384 states and 2242 transitions. [2022-01-10 06:18:14,820 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-01-10 06:18:14,821 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.8) internal successors, (59), 5 states have internal predecessors, (59), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 98 [2022-01-10 06:18:14,822 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:18:14,839 INFO L225 Difference]: With dead ends: 1384 [2022-01-10 06:18:14,839 INFO L226 Difference]: Without dead ends: 690 [2022-01-10 06:18:14,851 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 99 GetRequests, 94 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2022-01-10 06:18:14,853 INFO L933 BasicCegarLoop]: 1121 mSDtfsCounter, 18 mSDsluCounter, 3358 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 4479 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 06:18:14,856 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [18 Valid, 4479 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:18:14,869 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 690 states. [2022-01-10 06:18:14,923 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 690 to 690. [2022-01-10 06:18:14,925 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 690 states, 520 states have (on average 1.6211538461538462) internal successors, (843), 542 states have internal predecessors, (843), 135 states have call successors, (135), 36 states have call predecessors, (135), 34 states have return successors, (132), 128 states have call predecessors, (132), 132 states have call successors, (132) [2022-01-10 06:18:14,930 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 690 states to 690 states and 1110 transitions. [2022-01-10 06:18:14,931 INFO L78 Accepts]: Start accepts. Automaton has 690 states and 1110 transitions. Word has length 98 [2022-01-10 06:18:14,932 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:18:14,932 INFO L470 AbstractCegarLoop]: Abstraction has 690 states and 1110 transitions. [2022-01-10 06:18:14,932 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.8) internal successors, (59), 5 states have internal predecessors, (59), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-01-10 06:18:14,932 INFO L276 IsEmpty]: Start isEmpty. Operand 690 states and 1110 transitions. [2022-01-10 06:18:14,935 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2022-01-10 06:18:14,935 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:18:14,936 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 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] [2022-01-10 06:18:14,950 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:18:15,139 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:18:15,140 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:18:15,141 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:18:15,141 INFO L85 PathProgramCache]: Analyzing trace with hash -1762918694, now seen corresponding path program 1 times [2022-01-10 06:18:15,141 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:18:15,141 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [822915279] [2022-01-10 06:18:15,142 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:18:15,142 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:18:15,142 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:18:15,157 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:18:15,158 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:18:15,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:18:15,472 INFO L263 TraceCheckSpWp]: Trace formula consists of 827 conjuncts, 7 conjunts are in the unsatisfiable core [2022-01-10 06:18:15,476 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:18:15,650 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2022-01-10 06:18:15,650 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:18:15,650 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:18:15,650 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [822915279] [2022-01-10 06:18:15,651 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [822915279] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:18:15,651 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:18:15,651 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-01-10 06:18:15,651 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2072848322] [2022-01-10 06:18:15,651 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:18:15,652 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-01-10 06:18:15,652 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:18:15,652 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-01-10 06:18:15,652 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-01-10 06:18:15,653 INFO L87 Difference]: Start difference. First operand 690 states and 1110 transitions. Second operand has 7 states, 6 states have (on average 10.0) internal successors, (60), 6 states have internal predecessors, (60), 3 states have call successors, (16), 2 states have call predecessors, (16), 4 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2022-01-10 06:18:15,763 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:18:15,763 INFO L93 Difference]: Finished difference Result 1360 states and 2203 transitions. [2022-01-10 06:18:15,764 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-01-10 06:18:15,765 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 10.0) internal successors, (60), 6 states have internal predecessors, (60), 3 states have call successors, (16), 2 states have call predecessors, (16), 4 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 99 [2022-01-10 06:18:15,765 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:18:15,770 INFO L225 Difference]: With dead ends: 1360 [2022-01-10 06:18:15,770 INFO L226 Difference]: Without dead ends: 705 [2022-01-10 06:18:15,773 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 99 GetRequests, 93 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:18:15,774 INFO L933 BasicCegarLoop]: 1097 mSDtfsCounter, 117 mSDsluCounter, 5389 mSDsCounter, 0 mSdLazyCounter, 81 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 118 SdHoareTripleChecker+Valid, 6486 SdHoareTripleChecker+Invalid, 81 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 81 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-01-10 06:18:15,774 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [118 Valid, 6486 Invalid, 81 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 81 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-01-10 06:18:15,775 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 705 states. [2022-01-10 06:18:15,821 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 705 to 703. [2022-01-10 06:18:15,824 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 703 states, 530 states have (on average 1.618867924528302) internal successors, (858), 554 states have internal predecessors, (858), 136 states have call successors, (136), 36 states have call predecessors, (136), 36 states have return successors, (135), 129 states have call predecessors, (135), 133 states have call successors, (135) [2022-01-10 06:18:15,829 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 703 states to 703 states and 1129 transitions. [2022-01-10 06:18:15,830 INFO L78 Accepts]: Start accepts. Automaton has 703 states and 1129 transitions. Word has length 99 [2022-01-10 06:18:15,831 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:18:15,831 INFO L470 AbstractCegarLoop]: Abstraction has 703 states and 1129 transitions. [2022-01-10 06:18:15,832 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 10.0) internal successors, (60), 6 states have internal predecessors, (60), 3 states have call successors, (16), 2 states have call predecessors, (16), 4 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2022-01-10 06:18:15,832 INFO L276 IsEmpty]: Start isEmpty. Operand 703 states and 1129 transitions. [2022-01-10 06:18:15,836 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2022-01-10 06:18:15,836 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:18:15,836 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 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] [2022-01-10 06:18:15,849 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:18:16,043 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:18:16,044 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:18:16,044 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:18:16,044 INFO L85 PathProgramCache]: Analyzing trace with hash 2062121357, now seen corresponding path program 1 times [2022-01-10 06:18:16,045 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:18:16,045 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [171587879] [2022-01-10 06:18:16,045 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:18:16,045 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:18:16,045 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:18:16,046 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:18:16,048 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:18:16,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:18:16,314 INFO L263 TraceCheckSpWp]: Trace formula consists of 828 conjuncts, 7 conjunts are in the unsatisfiable core [2022-01-10 06:18:16,317 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:18:16,479 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2022-01-10 06:18:16,479 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:18:16,480 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:18:16,480 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [171587879] [2022-01-10 06:18:16,480 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [171587879] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:18:16,483 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:18:16,483 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-01-10 06:18:16,483 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [48735159] [2022-01-10 06:18:16,483 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:18:16,484 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-01-10 06:18:16,485 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:18:16,485 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-01-10 06:18:16,485 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-01-10 06:18:16,485 INFO L87 Difference]: Start difference. First operand 703 states and 1129 transitions. Second operand has 7 states, 6 states have (on average 10.166666666666666) internal successors, (61), 6 states have internal predecessors, (61), 3 states have call successors, (16), 2 states have call predecessors, (16), 4 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2022-01-10 06:18:16,619 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:18:16,619 INFO L93 Difference]: Finished difference Result 1382 states and 2236 transitions. [2022-01-10 06:18:16,620 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-01-10 06:18:16,621 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 10.166666666666666) internal successors, (61), 6 states have internal predecessors, (61), 3 states have call successors, (16), 2 states have call predecessors, (16), 4 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 100 [2022-01-10 06:18:16,621 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:18:16,626 INFO L225 Difference]: With dead ends: 1382 [2022-01-10 06:18:16,626 INFO L226 Difference]: Without dead ends: 714 [2022-01-10 06:18:16,631 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 100 GetRequests, 94 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:18:16,633 INFO L933 BasicCegarLoop]: 1110 mSDtfsCounter, 103 mSDsluCounter, 5430 mSDsCounter, 0 mSdLazyCounter, 91 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 104 SdHoareTripleChecker+Valid, 6540 SdHoareTripleChecker+Invalid, 91 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 91 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-01-10 06:18:16,634 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [104 Valid, 6540 Invalid, 91 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 91 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-01-10 06:18:16,636 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 714 states. [2022-01-10 06:18:16,656 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 714 to 703. [2022-01-10 06:18:16,657 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 703 states, 530 states have (on average 1.618867924528302) internal successors, (858), 554 states have internal predecessors, (858), 136 states have call successors, (136), 36 states have call predecessors, (136), 36 states have return successors, (135), 129 states have call predecessors, (135), 133 states have call successors, (135) [2022-01-10 06:18:16,662 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 703 states to 703 states and 1129 transitions. [2022-01-10 06:18:16,663 INFO L78 Accepts]: Start accepts. Automaton has 703 states and 1129 transitions. Word has length 100 [2022-01-10 06:18:16,663 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:18:16,663 INFO L470 AbstractCegarLoop]: Abstraction has 703 states and 1129 transitions. [2022-01-10 06:18:16,664 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 10.166666666666666) internal successors, (61), 6 states have internal predecessors, (61), 3 states have call successors, (16), 2 states have call predecessors, (16), 4 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2022-01-10 06:18:16,665 INFO L276 IsEmpty]: Start isEmpty. Operand 703 states and 1129 transitions. [2022-01-10 06:18:16,670 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2022-01-10 06:18:16,673 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:18:16,673 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 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] [2022-01-10 06:18:16,687 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:18:16,886 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:18:16,886 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:18:16,886 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:18:16,886 INFO L85 PathProgramCache]: Analyzing trace with hash 292531017, now seen corresponding path program 1 times [2022-01-10 06:18:16,887 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:18:16,887 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [715454645] [2022-01-10 06:18:16,887 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:18:16,887 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:18:16,887 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:18:16,888 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:18:16,890 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:18:17,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:18:17,155 INFO L263 TraceCheckSpWp]: Trace formula consists of 828 conjuncts, 3 conjunts are in the unsatisfiable core [2022-01-10 06:18:17,158 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:18:17,286 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2022-01-10 06:18:17,286 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:18:17,287 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:18:17,287 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [715454645] [2022-01-10 06:18:17,287 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [715454645] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:18:17,287 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:18:17,287 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-01-10 06:18:17,287 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1781290856] [2022-01-10 06:18:17,287 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:18:17,287 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-01-10 06:18:17,288 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:18:17,288 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-01-10 06:18:17,288 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-01-10 06:18:17,288 INFO L87 Difference]: Start difference. First operand 703 states and 1129 transitions. Second operand has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-01-10 06:18:17,329 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:18:17,329 INFO L93 Difference]: Finished difference Result 1369 states and 2214 transitions. [2022-01-10 06:18:17,329 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-01-10 06:18:17,330 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 100 [2022-01-10 06:18:17,330 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:18:17,333 INFO L225 Difference]: With dead ends: 1369 [2022-01-10 06:18:17,333 INFO L226 Difference]: Without dead ends: 673 [2022-01-10 06:18:17,336 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:18:17,337 INFO L933 BasicCegarLoop]: 1098 mSDtfsCounter, 22 mSDsluCounter, 2189 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 22 SdHoareTripleChecker+Valid, 3287 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:18:17,337 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [22 Valid, 3287 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:18:17,338 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 673 states. [2022-01-10 06:18:17,348 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 673 to 673. [2022-01-10 06:18:17,349 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 673 states, 503 states have (on average 1.6023856858846919) internal successors, (806), 525 states have internal predecessors, (806), 135 states have call successors, (135), 36 states have call predecessors, (135), 34 states have return successors, (132), 128 states have call predecessors, (132), 132 states have call successors, (132) [2022-01-10 06:18:17,353 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 673 states to 673 states and 1073 transitions. [2022-01-10 06:18:17,353 INFO L78 Accepts]: Start accepts. Automaton has 673 states and 1073 transitions. Word has length 100 [2022-01-10 06:18:17,353 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:18:17,353 INFO L470 AbstractCegarLoop]: Abstraction has 673 states and 1073 transitions. [2022-01-10 06:18:17,354 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-01-10 06:18:17,354 INFO L276 IsEmpty]: Start isEmpty. Operand 673 states and 1073 transitions. [2022-01-10 06:18:17,355 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2022-01-10 06:18:17,355 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:18:17,355 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 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] [2022-01-10 06:18:17,369 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:18:17,567 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:18:17,568 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:18:17,568 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:18:17,568 INFO L85 PathProgramCache]: Analyzing trace with hash 2145003158, now seen corresponding path program 1 times [2022-01-10 06:18:17,568 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:18:17,569 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [605610558] [2022-01-10 06:18:17,569 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:18:17,569 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:18:17,569 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:18:17,570 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:18:17,571 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:18:17,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:18:17,835 INFO L263 TraceCheckSpWp]: Trace formula consists of 829 conjuncts, 7 conjunts are in the unsatisfiable core [2022-01-10 06:18:17,837 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:18:17,987 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2022-01-10 06:18:17,987 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:18:17,987 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:18:17,987 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [605610558] [2022-01-10 06:18:17,987 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [605610558] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:18:17,987 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:18:17,987 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-01-10 06:18:17,988 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [756009490] [2022-01-10 06:18:17,988 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:18:17,988 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-01-10 06:18:17,988 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:18:17,989 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-01-10 06:18:17,989 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-01-10 06:18:17,989 INFO L87 Difference]: Start difference. First operand 673 states and 1073 transitions. Second operand has 7 states, 6 states have (on average 10.333333333333334) internal successors, (62), 6 states have internal predecessors, (62), 3 states have call successors, (16), 2 states have call predecessors, (16), 4 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2022-01-10 06:18:18,066 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:18:18,066 INFO L93 Difference]: Finished difference Result 1320 states and 2120 transitions. [2022-01-10 06:18:18,067 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-01-10 06:18:18,067 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 10.333333333333334) internal successors, (62), 6 states have internal predecessors, (62), 3 states have call successors, (16), 2 states have call predecessors, (16), 4 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 101 [2022-01-10 06:18:18,068 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:18:18,071 INFO L225 Difference]: With dead ends: 1320 [2022-01-10 06:18:18,071 INFO L226 Difference]: Without dead ends: 667 [2022-01-10 06:18:18,074 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 101 GetRequests, 95 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:18:18,074 INFO L933 BasicCegarLoop]: 1062 mSDtfsCounter, 89 mSDsluCounter, 5241 mSDsCounter, 0 mSdLazyCounter, 58 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 90 SdHoareTripleChecker+Valid, 6303 SdHoareTripleChecker+Invalid, 58 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 58 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 06:18:18,075 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [90 Valid, 6303 Invalid, 58 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 58 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:18:18,076 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 667 states. [2022-01-10 06:18:18,084 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 667 to 667. [2022-01-10 06:18:18,085 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 667 states, 497 states have (on average 1.595573440643863) internal successors, (793), 519 states have internal predecessors, (793), 135 states have call successors, (135), 36 states have call predecessors, (135), 34 states have return successors, (132), 128 states have call predecessors, (132), 132 states have call successors, (132) [2022-01-10 06:18:18,088 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 667 states to 667 states and 1060 transitions. [2022-01-10 06:18:18,089 INFO L78 Accepts]: Start accepts. Automaton has 667 states and 1060 transitions. Word has length 101 [2022-01-10 06:18:18,089 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:18:18,089 INFO L470 AbstractCegarLoop]: Abstraction has 667 states and 1060 transitions. [2022-01-10 06:18:18,089 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 10.333333333333334) internal successors, (62), 6 states have internal predecessors, (62), 3 states have call successors, (16), 2 states have call predecessors, (16), 4 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2022-01-10 06:18:18,089 INFO L276 IsEmpty]: Start isEmpty. Operand 667 states and 1060 transitions. [2022-01-10 06:18:18,090 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2022-01-10 06:18:18,090 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:18:18,090 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 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] [2022-01-10 06:18:18,105 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:18:18,302 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:18:18,302 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:18:18,303 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:18:18,303 INFO L85 PathProgramCache]: Analyzing trace with hash -2109871095, now seen corresponding path program 1 times [2022-01-10 06:18:18,303 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:18:18,303 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1189391368] [2022-01-10 06:18:18,304 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:18:18,304 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:18:18,304 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:18:18,305 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:18:18,306 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:18:18,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:18:18,551 INFO L263 TraceCheckSpWp]: Trace formula consists of 830 conjuncts, 7 conjunts are in the unsatisfiable core [2022-01-10 06:18:18,554 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:18:18,709 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2022-01-10 06:18:18,709 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:18:18,709 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:18:18,710 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1189391368] [2022-01-10 06:18:18,710 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1189391368] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:18:18,710 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:18:18,710 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-01-10 06:18:18,710 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [577118549] [2022-01-10 06:18:18,710 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:18:18,710 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-01-10 06:18:18,710 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:18:18,711 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-01-10 06:18:18,711 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-01-10 06:18:18,711 INFO L87 Difference]: Start difference. First operand 667 states and 1060 transitions. Second operand has 7 states, 6 states have (on average 10.5) internal successors, (63), 6 states have internal predecessors, (63), 3 states have call successors, (16), 2 states have call predecessors, (16), 4 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2022-01-10 06:18:18,784 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:18:18,784 INFO L93 Difference]: Finished difference Result 1308 states and 2094 transitions. [2022-01-10 06:18:18,786 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-01-10 06:18:18,786 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 10.5) internal successors, (63), 6 states have internal predecessors, (63), 3 states have call successors, (16), 2 states have call predecessors, (16), 4 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 102 [2022-01-10 06:18:18,786 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:18:18,791 INFO L225 Difference]: With dead ends: 1308 [2022-01-10 06:18:18,792 INFO L226 Difference]: Without dead ends: 661 [2022-01-10 06:18:18,795 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 102 GetRequests, 96 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:18:18,798 INFO L933 BasicCegarLoop]: 1050 mSDtfsCounter, 75 mSDsluCounter, 5193 mSDsCounter, 0 mSdLazyCounter, 53 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 76 SdHoareTripleChecker+Valid, 6243 SdHoareTripleChecker+Invalid, 53 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 53 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 06:18:18,798 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [76 Valid, 6243 Invalid, 53 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 53 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:18:18,799 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 661 states. [2022-01-10 06:18:18,808 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 661 to 661. [2022-01-10 06:18:18,809 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 661 states, 491 states have (on average 1.5885947046843176) internal successors, (780), 513 states have internal predecessors, (780), 135 states have call successors, (135), 36 states have call predecessors, (135), 34 states have return successors, (132), 128 states have call predecessors, (132), 132 states have call successors, (132) [2022-01-10 06:18:18,812 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 661 states to 661 states and 1047 transitions. [2022-01-10 06:18:18,813 INFO L78 Accepts]: Start accepts. Automaton has 661 states and 1047 transitions. Word has length 102 [2022-01-10 06:18:18,813 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:18:18,813 INFO L470 AbstractCegarLoop]: Abstraction has 661 states and 1047 transitions. [2022-01-10 06:18:18,813 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 10.5) internal successors, (63), 6 states have internal predecessors, (63), 3 states have call successors, (16), 2 states have call predecessors, (16), 4 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2022-01-10 06:18:18,813 INFO L276 IsEmpty]: Start isEmpty. Operand 661 states and 1047 transitions. [2022-01-10 06:18:18,814 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2022-01-10 06:18:18,814 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:18:18,814 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 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] [2022-01-10 06:18:18,828 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:18:19,026 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:18:19,026 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:18:19,027 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:18:19,027 INFO L85 PathProgramCache]: Analyzing trace with hash -1310054104, now seen corresponding path program 1 times [2022-01-10 06:18:19,027 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:18:19,027 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [696170125] [2022-01-10 06:18:19,027 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:18:19,027 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:18:19,028 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:18:19,028 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:18:19,029 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:18:19,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:18:19,281 INFO L263 TraceCheckSpWp]: Trace formula consists of 829 conjuncts, 7 conjunts are in the unsatisfiable core [2022-01-10 06:18:19,284 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:18:19,488 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2022-01-10 06:18:19,488 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:18:19,488 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:18:19,488 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [696170125] [2022-01-10 06:18:19,488 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [696170125] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:18:19,488 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:18:19,488 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-01-10 06:18:19,488 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1134088370] [2022-01-10 06:18:19,488 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:18:19,489 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-01-10 06:18:19,489 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:18:19,489 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-01-10 06:18:19,489 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-01-10 06:18:19,490 INFO L87 Difference]: Start difference. First operand 661 states and 1047 transitions. Second operand has 7 states, 6 states have (on average 10.5) internal successors, (63), 6 states have internal predecessors, (63), 3 states have call successors, (16), 2 states have call predecessors, (16), 4 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2022-01-10 06:18:19,587 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:18:19,588 INFO L93 Difference]: Finished difference Result 1296 states and 2068 transitions. [2022-01-10 06:18:19,589 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-01-10 06:18:19,589 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 10.5) internal successors, (63), 6 states have internal predecessors, (63), 3 states have call successors, (16), 2 states have call predecessors, (16), 4 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 102 [2022-01-10 06:18:19,590 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:18:19,594 INFO L225 Difference]: With dead ends: 1296 [2022-01-10 06:18:19,594 INFO L226 Difference]: Without dead ends: 661 [2022-01-10 06:18:19,599 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 102 GetRequests, 96 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:18:19,600 INFO L933 BasicCegarLoop]: 1038 mSDtfsCounter, 50 mSDsluCounter, 5157 mSDsCounter, 0 mSdLazyCounter, 48 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 51 SdHoareTripleChecker+Valid, 6195 SdHoareTripleChecker+Invalid, 48 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 48 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 06:18:19,600 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [51 Valid, 6195 Invalid, 48 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 48 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:18:19,601 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 661 states. [2022-01-10 06:18:19,613 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 661 to 661. [2022-01-10 06:18:19,614 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 661 states, 491 states have (on average 1.5865580448065173) internal successors, (779), 513 states have internal predecessors, (779), 135 states have call successors, (135), 36 states have call predecessors, (135), 34 states have return successors, (132), 128 states have call predecessors, (132), 132 states have call successors, (132) [2022-01-10 06:18:19,618 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 661 states to 661 states and 1046 transitions. [2022-01-10 06:18:19,619 INFO L78 Accepts]: Start accepts. Automaton has 661 states and 1046 transitions. Word has length 102 [2022-01-10 06:18:19,620 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:18:19,620 INFO L470 AbstractCegarLoop]: Abstraction has 661 states and 1046 transitions. [2022-01-10 06:18:19,620 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 10.5) internal successors, (63), 6 states have internal predecessors, (63), 3 states have call successors, (16), 2 states have call predecessors, (16), 4 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2022-01-10 06:18:19,620 INFO L276 IsEmpty]: Start isEmpty. Operand 661 states and 1046 transitions. [2022-01-10 06:18:19,621 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2022-01-10 06:18:19,621 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:18:19,622 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 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] [2022-01-10 06:18:19,635 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:18:19,831 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:18:19,831 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:18:19,832 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:18:19,832 INFO L85 PathProgramCache]: Analyzing trace with hash 898737746, now seen corresponding path program 1 times [2022-01-10 06:18:19,832 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:18:19,832 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [276576820] [2022-01-10 06:18:19,832 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:18:19,833 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:18:19,833 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:18:19,834 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:18:19,834 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:18:20,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:18:20,103 INFO L263 TraceCheckSpWp]: Trace formula consists of 831 conjuncts, 9 conjunts are in the unsatisfiable core [2022-01-10 06:18:20,106 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:18:20,287 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2022-01-10 06:18:20,288 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:18:20,288 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:18:20,288 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [276576820] [2022-01-10 06:18:20,288 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [276576820] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:18:20,288 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:18:20,288 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-01-10 06:18:20,288 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1536219944] [2022-01-10 06:18:20,289 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:18:20,289 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-01-10 06:18:20,289 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:18:20,290 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-01-10 06:18:20,290 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-01-10 06:18:20,290 INFO L87 Difference]: Start difference. First operand 661 states and 1046 transitions. Second operand has 8 states, 7 states have (on average 9.142857142857142) internal successors, (64), 7 states have internal predecessors, (64), 3 states have call successors, (16), 2 states have call predecessors, (16), 4 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2022-01-10 06:18:20,404 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:18:20,405 INFO L93 Difference]: Finished difference Result 1290 states and 2055 transitions. [2022-01-10 06:18:20,405 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-01-10 06:18:20,405 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 9.142857142857142) internal successors, (64), 7 states have internal predecessors, (64), 3 states have call successors, (16), 2 states have call predecessors, (16), 4 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 103 [2022-01-10 06:18:20,406 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:18:20,409 INFO L225 Difference]: With dead ends: 1290 [2022-01-10 06:18:20,409 INFO L226 Difference]: Without dead ends: 661 [2022-01-10 06:18:20,412 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 104 GetRequests, 96 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:18:20,412 INFO L933 BasicCegarLoop]: 1028 mSDtfsCounter, 41 mSDsluCounter, 6141 mSDsCounter, 0 mSdLazyCounter, 102 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 42 SdHoareTripleChecker+Valid, 7169 SdHoareTripleChecker+Invalid, 102 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 102 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-01-10 06:18:20,412 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [42 Valid, 7169 Invalid, 102 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 102 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-01-10 06:18:20,413 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 661 states. [2022-01-10 06:18:20,426 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 661 to 661. [2022-01-10 06:18:20,427 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 661 states, 491 states have (on average 1.584521384928717) internal successors, (778), 513 states have internal predecessors, (778), 135 states have call successors, (135), 36 states have call predecessors, (135), 34 states have return successors, (132), 128 states have call predecessors, (132), 132 states have call successors, (132) [2022-01-10 06:18:20,430 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 661 states to 661 states and 1045 transitions. [2022-01-10 06:18:20,430 INFO L78 Accepts]: Start accepts. Automaton has 661 states and 1045 transitions. Word has length 103 [2022-01-10 06:18:20,430 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:18:20,430 INFO L470 AbstractCegarLoop]: Abstraction has 661 states and 1045 transitions. [2022-01-10 06:18:20,431 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 9.142857142857142) internal successors, (64), 7 states have internal predecessors, (64), 3 states have call successors, (16), 2 states have call predecessors, (16), 4 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2022-01-10 06:18:20,431 INFO L276 IsEmpty]: Start isEmpty. Operand 661 states and 1045 transitions. [2022-01-10 06:18:20,433 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2022-01-10 06:18:20,433 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:18:20,433 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 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] [2022-01-10 06:18:20,461 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:18:20,645 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:18:20,647 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:18:20,647 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:18:20,648 INFO L85 PathProgramCache]: Analyzing trace with hash 308363337, now seen corresponding path program 1 times [2022-01-10 06:18:20,648 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:18:20,648 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [849151750] [2022-01-10 06:18:20,648 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:18:20,648 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:18:20,648 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:18:20,649 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:18:20,650 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:18:20,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:18:20,915 INFO L263 TraceCheckSpWp]: Trace formula consists of 832 conjuncts, 9 conjunts are in the unsatisfiable core [2022-01-10 06:18:20,917 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:18:21,088 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2022-01-10 06:18:21,088 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:18:21,088 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:18:21,088 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [849151750] [2022-01-10 06:18:21,088 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [849151750] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:18:21,088 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:18:21,088 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-01-10 06:18:21,088 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [510351665] [2022-01-10 06:18:21,089 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:18:21,089 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-01-10 06:18:21,089 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:18:21,089 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-01-10 06:18:21,089 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-01-10 06:18:21,089 INFO L87 Difference]: Start difference. First operand 661 states and 1045 transitions. Second operand has 8 states, 7 states have (on average 9.285714285714286) internal successors, (65), 7 states have internal predecessors, (65), 3 states have call successors, (16), 2 states have call predecessors, (16), 4 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2022-01-10 06:18:21,176 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:18:21,176 INFO L93 Difference]: Finished difference Result 1290 states and 2053 transitions. [2022-01-10 06:18:21,177 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-01-10 06:18:21,178 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 9.285714285714286) internal successors, (65), 7 states have internal predecessors, (65), 3 states have call successors, (16), 2 states have call predecessors, (16), 4 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 104 [2022-01-10 06:18:21,178 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:18:21,181 INFO L225 Difference]: With dead ends: 1290 [2022-01-10 06:18:21,181 INFO L226 Difference]: Without dead ends: 661 [2022-01-10 06:18:21,183 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 105 GetRequests, 97 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:18:21,184 INFO L933 BasicCegarLoop]: 1028 mSDtfsCounter, 38 mSDsluCounter, 6141 mSDsCounter, 0 mSdLazyCounter, 97 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 39 SdHoareTripleChecker+Valid, 7169 SdHoareTripleChecker+Invalid, 97 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 97 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-01-10 06:18:21,184 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [39 Valid, 7169 Invalid, 97 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 97 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-01-10 06:18:21,185 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 661 states. [2022-01-10 06:18:21,193 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 661 to 661. [2022-01-10 06:18:21,194 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 661 states, 491 states have (on average 1.5824847250509164) internal successors, (777), 513 states have internal predecessors, (777), 135 states have call successors, (135), 36 states have call predecessors, (135), 34 states have return successors, (132), 128 states have call predecessors, (132), 132 states have call successors, (132) [2022-01-10 06:18:21,196 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 661 states to 661 states and 1044 transitions. [2022-01-10 06:18:21,196 INFO L78 Accepts]: Start accepts. Automaton has 661 states and 1044 transitions. Word has length 104 [2022-01-10 06:18:21,196 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:18:21,197 INFO L470 AbstractCegarLoop]: Abstraction has 661 states and 1044 transitions. [2022-01-10 06:18:21,197 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 9.285714285714286) internal successors, (65), 7 states have internal predecessors, (65), 3 states have call successors, (16), 2 states have call predecessors, (16), 4 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2022-01-10 06:18:21,197 INFO L276 IsEmpty]: Start isEmpty. Operand 661 states and 1044 transitions. [2022-01-10 06:18:21,197 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2022-01-10 06:18:21,198 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:18:21,198 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 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] [2022-01-10 06:18:21,210 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:18:21,410 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:18:21,410 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:18:21,410 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:18:21,411 INFO L85 PathProgramCache]: Analyzing trace with hash -193007923, now seen corresponding path program 1 times [2022-01-10 06:18:21,411 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:18:21,411 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [197822802] [2022-01-10 06:18:21,411 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:18:21,411 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:18:21,411 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:18:21,412 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:18:21,414 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:18:21,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:18:21,654 INFO L263 TraceCheckSpWp]: Trace formula consists of 833 conjuncts, 9 conjunts are in the unsatisfiable core [2022-01-10 06:18:21,657 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:18:21,842 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2022-01-10 06:18:21,842 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:18:21,842 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:18:21,842 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [197822802] [2022-01-10 06:18:21,842 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [197822802] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:18:21,842 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:18:21,842 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-01-10 06:18:21,843 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1638385304] [2022-01-10 06:18:21,843 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:18:21,843 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-01-10 06:18:21,843 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:18:21,843 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-01-10 06:18:21,843 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-01-10 06:18:21,843 INFO L87 Difference]: Start difference. First operand 661 states and 1044 transitions. Second operand has 8 states, 7 states have (on average 9.428571428571429) internal successors, (66), 7 states have internal predecessors, (66), 3 states have call successors, (16), 2 states have call predecessors, (16), 4 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2022-01-10 06:18:21,926 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:18:21,926 INFO L93 Difference]: Finished difference Result 1290 states and 2051 transitions. [2022-01-10 06:18:21,927 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-01-10 06:18:21,927 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 9.428571428571429) internal successors, (66), 7 states have internal predecessors, (66), 3 states have call successors, (16), 2 states have call predecessors, (16), 4 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 105 [2022-01-10 06:18:21,928 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:18:21,930 INFO L225 Difference]: With dead ends: 1290 [2022-01-10 06:18:21,931 INFO L226 Difference]: Without dead ends: 661 [2022-01-10 06:18:21,933 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 106 GetRequests, 98 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:18:21,933 INFO L933 BasicCegarLoop]: 1028 mSDtfsCounter, 35 mSDsluCounter, 6141 mSDsCounter, 0 mSdLazyCounter, 92 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 36 SdHoareTripleChecker+Valid, 7169 SdHoareTripleChecker+Invalid, 92 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 92 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-01-10 06:18:21,934 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [36 Valid, 7169 Invalid, 92 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 92 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-01-10 06:18:21,934 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 661 states. [2022-01-10 06:18:21,943 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 661 to 661. [2022-01-10 06:18:21,944 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 661 states, 491 states have (on average 1.580448065173116) internal successors, (776), 513 states have internal predecessors, (776), 135 states have call successors, (135), 36 states have call predecessors, (135), 34 states have return successors, (132), 128 states have call predecessors, (132), 132 states have call successors, (132) [2022-01-10 06:18:21,946 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 661 states to 661 states and 1043 transitions. [2022-01-10 06:18:21,946 INFO L78 Accepts]: Start accepts. Automaton has 661 states and 1043 transitions. Word has length 105 [2022-01-10 06:18:21,946 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:18:21,946 INFO L470 AbstractCegarLoop]: Abstraction has 661 states and 1043 transitions. [2022-01-10 06:18:21,947 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 9.428571428571429) internal successors, (66), 7 states have internal predecessors, (66), 3 states have call successors, (16), 2 states have call predecessors, (16), 4 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2022-01-10 06:18:21,947 INFO L276 IsEmpty]: Start isEmpty. Operand 661 states and 1043 transitions. [2022-01-10 06:18:21,947 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2022-01-10 06:18:21,947 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:18:21,948 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 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] [2022-01-10 06:18:21,961 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:18:22,159 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:18:22,159 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:18:22,160 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:18:22,160 INFO L85 PathProgramCache]: Analyzing trace with hash 2064718436, now seen corresponding path program 1 times [2022-01-10 06:18:22,160 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:18:22,160 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [449928612] [2022-01-10 06:18:22,160 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:18:22,160 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:18:22,160 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:18:22,161 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:18:22,163 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:18:22,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:18:22,394 INFO L263 TraceCheckSpWp]: Trace formula consists of 834 conjuncts, 9 conjunts are in the unsatisfiable core [2022-01-10 06:18:22,398 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:18:22,544 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2022-01-10 06:18:22,544 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:18:22,544 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:18:22,544 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [449928612] [2022-01-10 06:18:22,544 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [449928612] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:18:22,544 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:18:22,544 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-01-10 06:18:22,544 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1979077654] [2022-01-10 06:18:22,545 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:18:22,545 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-01-10 06:18:22,545 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:18:22,545 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-01-10 06:18:22,545 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-01-10 06:18:22,545 INFO L87 Difference]: Start difference. First operand 661 states and 1043 transitions. Second operand has 8 states, 7 states have (on average 9.571428571428571) internal successors, (67), 7 states have internal predecessors, (67), 3 states have call successors, (16), 2 states have call predecessors, (16), 4 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2022-01-10 06:18:22,650 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:18:22,650 INFO L93 Difference]: Finished difference Result 1290 states and 2049 transitions. [2022-01-10 06:18:22,651 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-01-10 06:18:22,652 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 9.571428571428571) internal successors, (67), 7 states have internal predecessors, (67), 3 states have call successors, (16), 2 states have call predecessors, (16), 4 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 106 [2022-01-10 06:18:22,652 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:18:22,655 INFO L225 Difference]: With dead ends: 1290 [2022-01-10 06:18:22,656 INFO L226 Difference]: Without dead ends: 661 [2022-01-10 06:18:22,658 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 107 GetRequests, 99 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:18:22,659 INFO L933 BasicCegarLoop]: 1028 mSDtfsCounter, 32 mSDsluCounter, 6141 mSDsCounter, 0 mSdLazyCounter, 87 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 33 SdHoareTripleChecker+Valid, 7169 SdHoareTripleChecker+Invalid, 87 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 87 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-01-10 06:18:22,659 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [33 Valid, 7169 Invalid, 87 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 87 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-01-10 06:18:22,660 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 661 states. [2022-01-10 06:18:22,668 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 661 to 661. [2022-01-10 06:18:22,669 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 661 states, 491 states have (on average 1.5784114052953158) internal successors, (775), 513 states have internal predecessors, (775), 135 states have call successors, (135), 36 states have call predecessors, (135), 34 states have return successors, (132), 128 states have call predecessors, (132), 132 states have call successors, (132) [2022-01-10 06:18:22,672 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 661 states to 661 states and 1042 transitions. [2022-01-10 06:18:22,672 INFO L78 Accepts]: Start accepts. Automaton has 661 states and 1042 transitions. Word has length 106 [2022-01-10 06:18:22,672 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:18:22,672 INFO L470 AbstractCegarLoop]: Abstraction has 661 states and 1042 transitions. [2022-01-10 06:18:22,672 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 9.571428571428571) internal successors, (67), 7 states have internal predecessors, (67), 3 states have call successors, (16), 2 states have call predecessors, (16), 4 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2022-01-10 06:18:22,673 INFO L276 IsEmpty]: Start isEmpty. Operand 661 states and 1042 transitions. [2022-01-10 06:18:22,673 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2022-01-10 06:18:22,673 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:18:22,673 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 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] [2022-01-10 06:18:22,689 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:18:22,885 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:18:22,886 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:18:22,886 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:18:22,886 INFO L85 PathProgramCache]: Analyzing trace with hash -339842232, now seen corresponding path program 1 times [2022-01-10 06:18:22,886 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:18:22,886 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1537905356] [2022-01-10 06:18:22,887 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:18:22,887 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:18:22,887 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:18:22,888 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:18:22,888 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:18:23,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:18:23,121 INFO L263 TraceCheckSpWp]: Trace formula consists of 835 conjuncts, 9 conjunts are in the unsatisfiable core [2022-01-10 06:18:23,123 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:18:23,291 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-01-10 06:18:23,291 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:18:23,291 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:18:23,291 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1537905356] [2022-01-10 06:18:23,291 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1537905356] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:18:23,291 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:18:23,291 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-01-10 06:18:23,291 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [692384501] [2022-01-10 06:18:23,292 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:18:23,292 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-01-10 06:18:23,292 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:18:23,292 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-01-10 06:18:23,292 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-01-10 06:18:23,293 INFO L87 Difference]: Start difference. First operand 661 states and 1042 transitions. Second operand has 6 states, 6 states have (on average 11.666666666666666) internal successors, (70), 5 states have internal predecessors, (70), 4 states have call successors, (16), 3 states have call predecessors, (16), 4 states have return successors, (13), 5 states have call predecessors, (13), 4 states have call successors, (13) [2022-01-10 06:18:23,983 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:18:23,983 INFO L93 Difference]: Finished difference Result 1858 states and 2972 transitions. [2022-01-10 06:18:23,984 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-01-10 06:18:23,985 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.666666666666666) internal successors, (70), 5 states have internal predecessors, (70), 4 states have call successors, (16), 3 states have call predecessors, (16), 4 states have return successors, (13), 5 states have call predecessors, (13), 4 states have call successors, (13) Word has length 107 [2022-01-10 06:18:23,985 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:18:23,991 INFO L225 Difference]: With dead ends: 1858 [2022-01-10 06:18:23,991 INFO L226 Difference]: Without dead ends: 1234 [2022-01-10 06:18:23,994 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 108 GetRequests, 102 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2022-01-10 06:18:23,994 INFO L933 BasicCegarLoop]: 1167 mSDtfsCounter, 852 mSDsluCounter, 4212 mSDsCounter, 0 mSdLazyCounter, 541 mSolverCounterSat, 56 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 858 SdHoareTripleChecker+Valid, 5379 SdHoareTripleChecker+Invalid, 597 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 56 IncrementalHoareTripleChecker+Valid, 541 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-01-10 06:18:23,994 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [858 Valid, 5379 Invalid, 597 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [56 Valid, 541 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-01-10 06:18:23,996 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1234 states. [2022-01-10 06:18:24,023 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1234 to 1227. [2022-01-10 06:18:24,026 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1227 states, 912 states have (on average 1.5504385964912282) internal successors, (1414), 954 states have internal predecessors, (1414), 249 states have call successors, (249), 68 states have call predecessors, (249), 65 states have return successors, (253), 237 states have call predecessors, (253), 245 states have call successors, (253) [2022-01-10 06:18:24,032 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1227 states to 1227 states and 1916 transitions. [2022-01-10 06:18:24,033 INFO L78 Accepts]: Start accepts. Automaton has 1227 states and 1916 transitions. Word has length 107 [2022-01-10 06:18:24,033 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:18:24,033 INFO L470 AbstractCegarLoop]: Abstraction has 1227 states and 1916 transitions. [2022-01-10 06:18:24,033 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.666666666666666) internal successors, (70), 5 states have internal predecessors, (70), 4 states have call successors, (16), 3 states have call predecessors, (16), 4 states have return successors, (13), 5 states have call predecessors, (13), 4 states have call successors, (13) [2022-01-10 06:18:24,033 INFO L276 IsEmpty]: Start isEmpty. Operand 1227 states and 1916 transitions. [2022-01-10 06:18:24,034 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2022-01-10 06:18:24,034 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:18:24,034 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 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] [2022-01-10 06:18:24,066 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:18:24,245 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:18:24,246 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:18:24,246 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:18:24,246 INFO L85 PathProgramCache]: Analyzing trace with hash 1722967624, now seen corresponding path program 1 times [2022-01-10 06:18:24,247 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:18:24,247 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1594936599] [2022-01-10 06:18:24,247 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:18:24,247 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:18:24,247 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:18:24,248 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:18:24,251 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:18:24,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:18:24,504 INFO L263 TraceCheckSpWp]: Trace formula consists of 835 conjuncts, 8 conjunts are in the unsatisfiable core [2022-01-10 06:18:24,513 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:18:24,669 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-01-10 06:18:24,669 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:18:24,669 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:18:24,669 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1594936599] [2022-01-10 06:18:24,669 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1594936599] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:18:24,669 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:18:24,669 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-01-10 06:18:24,670 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2009542797] [2022-01-10 06:18:24,670 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:18:24,670 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-01-10 06:18:24,670 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:18:24,670 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-01-10 06:18:24,670 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-01-10 06:18:24,671 INFO L87 Difference]: Start difference. First operand 1227 states and 1916 transitions. Second operand has 6 states, 6 states have (on average 11.666666666666666) internal successors, (70), 5 states have internal predecessors, (70), 3 states have call successors, (16), 3 states have call predecessors, (16), 4 states have return successors, (13), 4 states have call predecessors, (13), 3 states have call successors, (13) [2022-01-10 06:18:25,332 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:18:25,332 INFO L93 Difference]: Finished difference Result 3029 states and 4821 transitions. [2022-01-10 06:18:25,333 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-01-10 06:18:25,333 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.666666666666666) internal successors, (70), 5 states have internal predecessors, (70), 3 states have call successors, (16), 3 states have call predecessors, (16), 4 states have return successors, (13), 4 states have call predecessors, (13), 3 states have call successors, (13) Word has length 107 [2022-01-10 06:18:25,335 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:18:25,345 INFO L225 Difference]: With dead ends: 3029 [2022-01-10 06:18:25,345 INFO L226 Difference]: Without dead ends: 1839 [2022-01-10 06:18:25,351 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 108 GetRequests, 102 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2022-01-10 06:18:25,352 INFO L933 BasicCegarLoop]: 1269 mSDtfsCounter, 954 mSDsluCounter, 4265 mSDsCounter, 0 mSdLazyCounter, 298 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 959 SdHoareTripleChecker+Valid, 5534 SdHoareTripleChecker+Invalid, 328 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 298 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-01-10 06:18:25,352 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [959 Valid, 5534 Invalid, 328 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [30 Valid, 298 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-01-10 06:18:25,354 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1839 states. [2022-01-10 06:18:25,397 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1839 to 1830. [2022-01-10 06:18:25,400 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1830 states, 1359 states have (on average 1.565121412803532) internal successors, (2127), 1420 states have internal predecessors, (2127), 370 states have call successors, (370), 100 states have call predecessors, (370), 100 states have return successors, (401), 359 states have call predecessors, (401), 365 states have call successors, (401) [2022-01-10 06:18:25,406 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1830 states to 1830 states and 2898 transitions. [2022-01-10 06:18:25,407 INFO L78 Accepts]: Start accepts. Automaton has 1830 states and 2898 transitions. Word has length 107 [2022-01-10 06:18:25,407 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:18:25,407 INFO L470 AbstractCegarLoop]: Abstraction has 1830 states and 2898 transitions. [2022-01-10 06:18:25,407 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.666666666666666) internal successors, (70), 5 states have internal predecessors, (70), 3 states have call successors, (16), 3 states have call predecessors, (16), 4 states have return successors, (13), 4 states have call predecessors, (13), 3 states have call successors, (13) [2022-01-10 06:18:25,407 INFO L276 IsEmpty]: Start isEmpty. Operand 1830 states and 2898 transitions. [2022-01-10 06:18:25,408 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2022-01-10 06:18:25,408 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:18:25,408 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 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] [2022-01-10 06:18:25,431 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:18:25,620 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:18:25,620 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:18:25,620 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:18:25,620 INFO L85 PathProgramCache]: Analyzing trace with hash -1528299835, now seen corresponding path program 1 times [2022-01-10 06:18:25,621 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:18:25,621 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1216484375] [2022-01-10 06:18:25,621 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:18:25,621 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:18:25,621 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:18:25,622 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:18:25,623 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:18:25,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:18:25,870 INFO L263 TraceCheckSpWp]: Trace formula consists of 843 conjuncts, 8 conjunts are in the unsatisfiable core [2022-01-10 06:18:25,889 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:18:26,046 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-01-10 06:18:26,046 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:18:26,046 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:18:26,046 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1216484375] [2022-01-10 06:18:26,046 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1216484375] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:18:26,046 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:18:26,046 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-01-10 06:18:26,046 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1158862244] [2022-01-10 06:18:26,047 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:18:26,047 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-01-10 06:18:26,047 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:18:26,047 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-01-10 06:18:26,047 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-01-10 06:18:26,047 INFO L87 Difference]: Start difference. First operand 1830 states and 2898 transitions. Second operand has 6 states, 6 states have (on average 11.833333333333334) internal successors, (71), 5 states have internal predecessors, (71), 3 states have call successors, (17), 3 states have call predecessors, (17), 4 states have return successors, (14), 4 states have call predecessors, (14), 3 states have call successors, (14) [2022-01-10 06:18:26,867 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:18:26,867 INFO L93 Difference]: Finished difference Result 5548 states and 9243 transitions. [2022-01-10 06:18:26,868 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-01-10 06:18:26,868 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.833333333333334) internal successors, (71), 5 states have internal predecessors, (71), 3 states have call successors, (17), 3 states have call predecessors, (17), 4 states have return successors, (14), 4 states have call predecessors, (14), 3 states have call successors, (14) Word has length 110 [2022-01-10 06:18:26,868 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:18:26,892 INFO L225 Difference]: With dead ends: 5548 [2022-01-10 06:18:26,892 INFO L226 Difference]: Without dead ends: 3755 [2022-01-10 06:18:26,902 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 111 GetRequests, 105 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2022-01-10 06:18:26,903 INFO L933 BasicCegarLoop]: 1314 mSDtfsCounter, 1090 mSDsluCounter, 4371 mSDsCounter, 0 mSdLazyCounter, 372 mSolverCounterSat, 38 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1111 SdHoareTripleChecker+Valid, 5685 SdHoareTripleChecker+Invalid, 410 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 38 IncrementalHoareTripleChecker+Valid, 372 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-01-10 06:18:26,903 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1111 Valid, 5685 Invalid, 410 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [38 Valid, 372 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-01-10 06:18:26,906 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3755 states. [2022-01-10 06:18:26,989 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3755 to 3569. [2022-01-10 06:18:26,995 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3569 states, 2653 states have (on average 1.5604975499434601) internal successors, (4140), 2773 states have internal predecessors, (4140), 715 states have call successors, (715), 196 states have call predecessors, (715), 200 states have return successors, (927), 699 states have call predecessors, (927), 707 states have call successors, (927) [2022-01-10 06:18:27,056 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3569 states to 3569 states and 5782 transitions. [2022-01-10 06:18:27,057 INFO L78 Accepts]: Start accepts. Automaton has 3569 states and 5782 transitions. Word has length 110 [2022-01-10 06:18:27,057 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:18:27,057 INFO L470 AbstractCegarLoop]: Abstraction has 3569 states and 5782 transitions. [2022-01-10 06:18:27,057 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.833333333333334) internal successors, (71), 5 states have internal predecessors, (71), 3 states have call successors, (17), 3 states have call predecessors, (17), 4 states have return successors, (14), 4 states have call predecessors, (14), 3 states have call successors, (14) [2022-01-10 06:18:27,057 INFO L276 IsEmpty]: Start isEmpty. Operand 3569 states and 5782 transitions. [2022-01-10 06:18:27,058 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2022-01-10 06:18:27,058 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:18:27,058 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 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] [2022-01-10 06:18:27,073 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:18:27,273 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:18:27,274 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:18:27,274 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:18:27,274 INFO L85 PathProgramCache]: Analyzing trace with hash 797750428, now seen corresponding path program 1 times [2022-01-10 06:18:27,275 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:18:27,275 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1462201569] [2022-01-10 06:18:27,275 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:18:27,275 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:18:27,275 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:18:27,276 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:18:27,277 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:18:27,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:18:27,522 INFO L263 TraceCheckSpWp]: Trace formula consists of 844 conjuncts, 3 conjunts are in the unsatisfiable core [2022-01-10 06:18:27,524 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:18:27,637 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-01-10 06:18:27,637 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:18:27,638 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:18:27,638 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1462201569] [2022-01-10 06:18:27,638 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1462201569] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:18:27,638 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:18:27,638 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-01-10 06:18:27,638 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1525139026] [2022-01-10 06:18:27,638 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:18:27,638 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-01-10 06:18:27,638 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:18:27,639 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-01-10 06:18:27,639 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-01-10 06:18:27,639 INFO L87 Difference]: Start difference. First operand 3569 states and 5782 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, (17), 2 states have call predecessors, (17), 3 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2022-01-10 06:18:27,780 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:18:27,781 INFO L93 Difference]: Finished difference Result 7119 states and 11673 transitions. [2022-01-10 06:18:27,781 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-10 06:18:27,781 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, (17), 2 states have call predecessors, (17), 3 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 111 [2022-01-10 06:18:27,782 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:18:27,808 INFO L225 Difference]: With dead ends: 7119 [2022-01-10 06:18:27,809 INFO L226 Difference]: Without dead ends: 3587 [2022-01-10 06:18:27,832 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 111 GetRequests, 108 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:18:27,833 INFO L933 BasicCegarLoop]: 1021 mSDtfsCounter, 19 mSDsluCounter, 2013 mSDsCounter, 0 mSdLazyCounter, 72 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 19 SdHoareTripleChecker+Valid, 3034 SdHoareTripleChecker+Invalid, 82 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 72 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-01-10 06:18:27,833 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [19 Valid, 3034 Invalid, 82 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 72 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-01-10 06:18:27,837 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3587 states. [2022-01-10 06:18:27,931 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3587 to 3581. [2022-01-10 06:18:27,945 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3581 states, 2662 states have (on average 1.5574755822689708) internal successors, (4146), 2782 states have internal predecessors, (4146), 715 states have call successors, (715), 202 states have call predecessors, (715), 203 states have return successors, (914), 696 states have call predecessors, (914), 707 states have call successors, (914) [2022-01-10 06:18:28,055 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3581 states to 3581 states and 5775 transitions. [2022-01-10 06:18:28,056 INFO L78 Accepts]: Start accepts. Automaton has 3581 states and 5775 transitions. Word has length 111 [2022-01-10 06:18:28,057 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:18:28,057 INFO L470 AbstractCegarLoop]: Abstraction has 3581 states and 5775 transitions. [2022-01-10 06:18:28,057 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, (17), 2 states have call predecessors, (17), 3 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2022-01-10 06:18:28,057 INFO L276 IsEmpty]: Start isEmpty. Operand 3581 states and 5775 transitions. [2022-01-10 06:18:28,058 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2022-01-10 06:18:28,058 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:18:28,058 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:18:28,089 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (16)] Forceful destruction successful, exit code 0 [2022-01-10 06:18:28,259 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:18:28,259 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:18:28,259 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:18:28,260 INFO L85 PathProgramCache]: Analyzing trace with hash -1778213947, now seen corresponding path program 1 times [2022-01-10 06:18:28,260 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:18:28,260 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [581969158] [2022-01-10 06:18:28,260 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:18:28,260 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:18:28,260 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:18:28,261 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:18:28,263 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:18:28,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:18:28,531 INFO L263 TraceCheckSpWp]: Trace formula consists of 856 conjuncts, 8 conjunts are in the unsatisfiable core [2022-01-10 06:18:28,534 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:18:28,713 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2022-01-10 06:18:28,713 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:18:28,713 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:18:28,713 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [581969158] [2022-01-10 06:18:28,713 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [581969158] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:18:28,713 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:18:28,713 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-01-10 06:18:28,713 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [626146113] [2022-01-10 06:18:28,713 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:18:28,714 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-01-10 06:18:28,714 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:18:28,714 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-01-10 06:18:28,714 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-01-10 06:18:28,714 INFO L87 Difference]: Start difference. First operand 3581 states and 5775 transitions. Second operand has 6 states, 6 states have (on average 12.833333333333334) internal successors, (77), 5 states have internal predecessors, (77), 3 states have call successors, (18), 3 states have call predecessors, (18), 4 states have return successors, (15), 4 states have call predecessors, (15), 3 states have call successors, (15) [2022-01-10 06:18:29,712 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:18:29,713 INFO L93 Difference]: Finished difference Result 10978 states and 19066 transitions. [2022-01-10 06:18:29,714 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-01-10 06:18:29,714 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.833333333333334) internal successors, (77), 5 states have internal predecessors, (77), 3 states have call successors, (18), 3 states have call predecessors, (18), 4 states have return successors, (15), 4 states have call predecessors, (15), 3 states have call successors, (15) Word has length 119 [2022-01-10 06:18:29,714 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:18:29,774 INFO L225 Difference]: With dead ends: 10978 [2022-01-10 06:18:29,774 INFO L226 Difference]: Without dead ends: 7434 [2022-01-10 06:18:29,793 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 120 GetRequests, 114 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2022-01-10 06:18:29,794 INFO L933 BasicCegarLoop]: 1279 mSDtfsCounter, 1069 mSDsluCounter, 4503 mSDsCounter, 0 mSdLazyCounter, 376 mSolverCounterSat, 35 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1086 SdHoareTripleChecker+Valid, 5782 SdHoareTripleChecker+Invalid, 411 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Valid, 376 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-01-10 06:18:29,794 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1086 Valid, 5782 Invalid, 411 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [35 Valid, 376 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-01-10 06:18:29,802 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7434 states. [2022-01-10 06:18:30,031 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7434 to 7098. [2022-01-10 06:18:30,040 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7098 states, 5280 states have (on average 1.553598484848485) internal successors, (8203), 5518 states have internal predecessors, (8203), 1408 states have call successors, (1408), 400 states have call predecessors, (1408), 409 states have return successors, (2205), 1379 states have call predecessors, (2205), 1394 states have call successors, (2205) [2022-01-10 06:18:30,078 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7098 states to 7098 states and 11816 transitions. [2022-01-10 06:18:30,080 INFO L78 Accepts]: Start accepts. Automaton has 7098 states and 11816 transitions. Word has length 119 [2022-01-10 06:18:30,081 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:18:30,081 INFO L470 AbstractCegarLoop]: Abstraction has 7098 states and 11816 transitions. [2022-01-10 06:18:30,081 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.833333333333334) internal successors, (77), 5 states have internal predecessors, (77), 3 states have call successors, (18), 3 states have call predecessors, (18), 4 states have return successors, (15), 4 states have call predecessors, (15), 3 states have call successors, (15) [2022-01-10 06:18:30,081 INFO L276 IsEmpty]: Start isEmpty. Operand 7098 states and 11816 transitions. [2022-01-10 06:18:30,082 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2022-01-10 06:18:30,082 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:18:30,082 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:18:30,099 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (17)] Forceful destruction successful, exit code 0 [2022-01-10 06:18:30,295 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:18:30,295 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:18:30,296 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:18:30,296 INFO L85 PathProgramCache]: Analyzing trace with hash 1192167508, now seen corresponding path program 1 times [2022-01-10 06:18:30,296 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:18:30,296 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [614601336] [2022-01-10 06:18:30,296 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:18:30,296 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:18:30,297 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:18:30,297 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:18:30,299 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:18:30,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:18:30,546 INFO L263 TraceCheckSpWp]: Trace formula consists of 857 conjuncts, 3 conjunts are in the unsatisfiable core [2022-01-10 06:18:30,548 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:18:30,686 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2022-01-10 06:18:30,687 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:18:30,687 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:18:30,687 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [614601336] [2022-01-10 06:18:30,687 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [614601336] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:18:30,687 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:18:30,687 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-01-10 06:18:30,687 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [187522079] [2022-01-10 06:18:30,687 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:18:30,688 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-01-10 06:18:30,688 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:18:30,688 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-01-10 06:18:30,688 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-01-10 06:18:30,688 INFO L87 Difference]: Start difference. First operand 7098 states and 11816 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, (18), 2 states have call predecessors, (18), 3 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2022-01-10 06:18:30,960 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:18:30,960 INFO L93 Difference]: Finished difference Result 14231 states and 24046 transitions. [2022-01-10 06:18:30,961 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-10 06:18:30,961 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, (18), 2 states have call predecessors, (18), 3 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 120 [2022-01-10 06:18:30,961 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:18:31,004 INFO L225 Difference]: With dead ends: 14231 [2022-01-10 06:18:31,005 INFO L226 Difference]: Without dead ends: 7170 [2022-01-10 06:18:31,040 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 121 GetRequests, 118 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:18:31,040 INFO L933 BasicCegarLoop]: 1019 mSDtfsCounter, 21 mSDsluCounter, 2013 mSDsCounter, 0 mSdLazyCounter, 66 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 21 SdHoareTripleChecker+Valid, 3032 SdHoareTripleChecker+Invalid, 77 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 66 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-01-10 06:18:31,041 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [21 Valid, 3032 Invalid, 77 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 66 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-01-10 06:18:31,046 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7170 states. [2022-01-10 06:18:31,253 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7170 to 7158. [2022-01-10 06:18:31,261 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7158 states, 5334 states have (on average 1.5491188601424821) internal successors, (8263), 5560 states have internal predecessors, (8263), 1408 states have call successors, (1408), 424 states have call predecessors, (1408), 415 states have return successors, (2187), 1373 states have call predecessors, (2187), 1394 states have call successors, (2187) [2022-01-10 06:18:31,298 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7158 states to 7158 states and 11858 transitions. [2022-01-10 06:18:31,300 INFO L78 Accepts]: Start accepts. Automaton has 7158 states and 11858 transitions. Word has length 120 [2022-01-10 06:18:31,300 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:18:31,300 INFO L470 AbstractCegarLoop]: Abstraction has 7158 states and 11858 transitions. [2022-01-10 06:18:31,300 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, (18), 2 states have call predecessors, (18), 3 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2022-01-10 06:18:31,301 INFO L276 IsEmpty]: Start isEmpty. Operand 7158 states and 11858 transitions. [2022-01-10 06:18:31,301 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2022-01-10 06:18:31,301 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:18:31,301 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:18:31,329 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:18:31,514 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:18:31,515 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:18:31,515 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:18:31,515 INFO L85 PathProgramCache]: Analyzing trace with hash 1442470174, now seen corresponding path program 1 times [2022-01-10 06:18:31,516 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:18:31,516 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1030447907] [2022-01-10 06:18:31,516 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:18:31,516 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:18:31,516 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:18:31,517 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:18:31,519 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:18:31,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:18:31,766 INFO L263 TraceCheckSpWp]: Trace formula consists of 870 conjuncts, 8 conjunts are in the unsatisfiable core [2022-01-10 06:18:31,768 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:18:31,964 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2022-01-10 06:18:31,964 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:18:31,964 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:18:31,964 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1030447907] [2022-01-10 06:18:31,965 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1030447907] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:18:31,965 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:18:31,965 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-01-10 06:18:31,965 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [397550754] [2022-01-10 06:18:31,965 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:18:31,965 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-01-10 06:18:31,965 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:18:31,965 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-01-10 06:18:31,966 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-01-10 06:18:31,966 INFO L87 Difference]: Start difference. First operand 7158 states and 11858 transitions. Second operand has 6 states, 6 states have (on average 13.666666666666666) internal successors, (82), 5 states have internal predecessors, (82), 3 states have call successors, (19), 3 states have call predecessors, (19), 4 states have return successors, (16), 4 states have call predecessors, (16), 3 states have call successors, (16) [2022-01-10 06:18:33,127 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:18:33,128 INFO L93 Difference]: Finished difference Result 22016 states and 40864 transitions. [2022-01-10 06:18:33,129 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-01-10 06:18:33,129 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.666666666666666) internal successors, (82), 5 states have internal predecessors, (82), 3 states have call successors, (19), 3 states have call predecessors, (19), 4 states have return successors, (16), 4 states have call predecessors, (16), 3 states have call successors, (16) Word has length 129 [2022-01-10 06:18:33,130 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:18:33,229 INFO L225 Difference]: With dead ends: 22016 [2022-01-10 06:18:33,229 INFO L226 Difference]: Without dead ends: 14895 [2022-01-10 06:18:33,268 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 130 GetRequests, 124 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2022-01-10 06:18:33,269 INFO L933 BasicCegarLoop]: 1312 mSDtfsCounter, 1044 mSDsluCounter, 4602 mSDsCounter, 0 mSdLazyCounter, 375 mSolverCounterSat, 31 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1060 SdHoareTripleChecker+Valid, 5914 SdHoareTripleChecker+Invalid, 406 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 375 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-01-10 06:18:33,269 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1060 Valid, 5914 Invalid, 406 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 375 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-01-10 06:18:33,280 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14895 states. [2022-01-10 06:18:33,774 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14895 to 14291. [2022-01-10 06:18:33,793 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14291 states, 10654 states have (on average 1.5455228083348977) internal successors, (16466), 11104 states have internal predecessors, (16466), 2797 states have call successors, (2797), 844 states have call predecessors, (2797), 839 states have return successors, (5572), 2742 states have call predecessors, (5572), 2771 states have call successors, (5572) [2022-01-10 06:18:33,894 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14291 states to 14291 states and 24835 transitions. [2022-01-10 06:18:33,897 INFO L78 Accepts]: Start accepts. Automaton has 14291 states and 24835 transitions. Word has length 129 [2022-01-10 06:18:33,897 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:18:33,898 INFO L470 AbstractCegarLoop]: Abstraction has 14291 states and 24835 transitions. [2022-01-10 06:18:33,898 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.666666666666666) internal successors, (82), 5 states have internal predecessors, (82), 3 states have call successors, (19), 3 states have call predecessors, (19), 4 states have return successors, (16), 4 states have call predecessors, (16), 3 states have call successors, (16) [2022-01-10 06:18:33,898 INFO L276 IsEmpty]: Start isEmpty. Operand 14291 states and 24835 transitions. [2022-01-10 06:18:33,900 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2022-01-10 06:18:33,900 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:18:33,900 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:18:33,932 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:18:34,117 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:18:34,117 INFO L402 AbstractCegarLoop]: === Iteration 19 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:18:34,118 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:18:34,118 INFO L85 PathProgramCache]: Analyzing trace with hash 1800947411, now seen corresponding path program 1 times [2022-01-10 06:18:34,118 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:18:34,118 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1316515537] [2022-01-10 06:18:34,118 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:18:34,119 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:18:34,119 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:18:34,145 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:18:34,175 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:18:34,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:18:34,490 INFO L263 TraceCheckSpWp]: Trace formula consists of 871 conjuncts, 3 conjunts are in the unsatisfiable core [2022-01-10 06:18:34,492 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:18:34,642 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2022-01-10 06:18:34,642 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:18:34,642 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:18:34,642 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1316515537] [2022-01-10 06:18:34,642 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1316515537] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:18:34,642 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:18:34,642 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-01-10 06:18:34,642 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1776248107] [2022-01-10 06:18:34,642 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:18:34,643 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-01-10 06:18:34,643 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:18:34,643 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-01-10 06:18:34,643 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-01-10 06:18:34,643 INFO L87 Difference]: Start difference. First operand 14291 states and 24835 transitions. Second operand has 4 states, 4 states have (on average 21.25) internal successors, (85), 4 states have internal predecessors, (85), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-01-10 06:18:35,257 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:18:35,257 INFO L93 Difference]: Finished difference Result 28689 states and 50954 transitions. [2022-01-10 06:18:35,258 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-10 06:18:35,258 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 21.25) internal successors, (85), 4 states have internal predecessors, (85), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 130 [2022-01-10 06:18:35,258 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:18:35,416 INFO L225 Difference]: With dead ends: 28689 [2022-01-10 06:18:35,417 INFO L226 Difference]: Without dead ends: 14435 [2022-01-10 06:18:35,482 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 131 GetRequests, 128 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:18:35,483 INFO L933 BasicCegarLoop]: 1019 mSDtfsCounter, 21 mSDsluCounter, 2013 mSDsCounter, 0 mSdLazyCounter, 67 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 21 SdHoareTripleChecker+Valid, 3032 SdHoareTripleChecker+Invalid, 79 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 67 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-01-10 06:18:35,483 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [21 Valid, 3032 Invalid, 79 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 67 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-01-10 06:18:35,493 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14435 states. [2022-01-10 06:18:36,112 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14435 to 14411. [2022-01-10 06:18:36,135 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14411 states, 10762 states have (on average 1.5411633525367032) internal successors, (16586), 11212 states have internal predecessors, (16586), 2797 states have call successors, (2797), 868 states have call predecessors, (2797), 851 states have return successors, (5552), 2730 states have call predecessors, (5552), 2771 states have call successors, (5552) [2022-01-10 06:18:36,250 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14411 states to 14411 states and 24935 transitions. [2022-01-10 06:18:36,254 INFO L78 Accepts]: Start accepts. Automaton has 14411 states and 24935 transitions. Word has length 130 [2022-01-10 06:18:36,255 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:18:36,255 INFO L470 AbstractCegarLoop]: Abstraction has 14411 states and 24935 transitions. [2022-01-10 06:18:36,255 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.25) internal successors, (85), 4 states have internal predecessors, (85), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-01-10 06:18:36,255 INFO L276 IsEmpty]: Start isEmpty. Operand 14411 states and 24935 transitions. [2022-01-10 06:18:36,256 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2022-01-10 06:18:36,256 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:18:36,256 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 4, 4, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:18:36,270 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:18:36,475 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:18:36,475 INFO L402 AbstractCegarLoop]: === Iteration 20 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:18:36,476 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:18:36,476 INFO L85 PathProgramCache]: Analyzing trace with hash 461034380, now seen corresponding path program 1 times [2022-01-10 06:18:36,477 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:18:36,477 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [875718896] [2022-01-10 06:18:36,477 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:18:36,477 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:18:36,477 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:18:36,479 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:18:36,480 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:18:36,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:18:36,760 INFO L263 TraceCheckSpWp]: Trace formula consists of 885 conjuncts, 8 conjunts are in the unsatisfiable core [2022-01-10 06:18:36,763 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:18:36,980 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2022-01-10 06:18:36,980 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:18:36,980 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:18:36,981 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [875718896] [2022-01-10 06:18:36,981 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [875718896] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:18:36,981 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:18:36,981 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-01-10 06:18:36,981 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1942135848] [2022-01-10 06:18:36,981 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:18:36,981 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-01-10 06:18:36,981 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:18:36,982 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-01-10 06:18:36,982 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-01-10 06:18:36,982 INFO L87 Difference]: Start difference. First operand 14411 states and 24935 transitions. Second operand has 6 states, 6 states have (on average 14.5) internal successors, (87), 5 states have internal predecessors, (87), 3 states have call successors, (20), 3 states have call predecessors, (20), 4 states have return successors, (17), 4 states have call predecessors, (17), 3 states have call successors, (17) [2022-01-10 06:18:38,749 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:18:38,749 INFO L93 Difference]: Finished difference Result 44310 states and 91554 transitions. [2022-01-10 06:18:38,751 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-01-10 06:18:38,751 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.5) internal successors, (87), 5 states have internal predecessors, (87), 3 states have call successors, (20), 3 states have call predecessors, (20), 4 states have return successors, (17), 4 states have call predecessors, (17), 3 states have call successors, (17) Word has length 140 [2022-01-10 06:18:38,751 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:18:39,170 INFO L225 Difference]: With dead ends: 44310 [2022-01-10 06:18:39,170 INFO L226 Difference]: Without dead ends: 29936 [2022-01-10 06:18:39,272 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 141 GetRequests, 135 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2022-01-10 06:18:39,273 INFO L933 BasicCegarLoop]: 1288 mSDtfsCounter, 1032 mSDsluCounter, 4550 mSDsCounter, 0 mSdLazyCounter, 366 mSolverCounterSat, 33 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1045 SdHoareTripleChecker+Valid, 5838 SdHoareTripleChecker+Invalid, 399 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 33 IncrementalHoareTripleChecker+Valid, 366 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-01-10 06:18:39,273 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1045 Valid, 5838 Invalid, 399 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [33 Valid, 366 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-01-10 06:18:39,300 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29936 states. [2022-01-10 06:18:40,411 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29936 to 28860. [2022-01-10 06:18:40,446 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28860 states, 21558 states have (on average 1.5376658317098062) internal successors, (33149), 22456 states have internal predecessors, (33149), 5578 states have call successors, (5578), 1732 states have call predecessors, (5578), 1723 states have return successors, (15137), 5471 states have call predecessors, (15137), 5528 states have call successors, (15137) [2022-01-10 06:18:40,913 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28860 states to 28860 states and 53864 transitions. [2022-01-10 06:18:40,917 INFO L78 Accepts]: Start accepts. Automaton has 28860 states and 53864 transitions. Word has length 140 [2022-01-10 06:18:40,917 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:18:40,917 INFO L470 AbstractCegarLoop]: Abstraction has 28860 states and 53864 transitions. [2022-01-10 06:18:40,917 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.5) internal successors, (87), 5 states have internal predecessors, (87), 3 states have call successors, (20), 3 states have call predecessors, (20), 4 states have return successors, (17), 4 states have call predecessors, (17), 3 states have call successors, (17) [2022-01-10 06:18:40,918 INFO L276 IsEmpty]: Start isEmpty. Operand 28860 states and 53864 transitions. [2022-01-10 06:18:40,918 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2022-01-10 06:18:40,918 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:18:40,918 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 4, 4, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:18:40,939 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:18:41,130 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:18:41,130 INFO L402 AbstractCegarLoop]: === Iteration 21 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:18:41,131 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:18:41,131 INFO L85 PathProgramCache]: Analyzing trace with hash 2098138684, now seen corresponding path program 1 times [2022-01-10 06:18:41,131 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:18:41,131 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1943808187] [2022-01-10 06:18:41,131 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:18:41,131 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:18:41,132 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:18:41,132 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:18:41,134 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:18:41,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:18:41,507 INFO L263 TraceCheckSpWp]: Trace formula consists of 885 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 06:18:41,510 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:18:41,719 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 58 trivial. 0 not checked. [2022-01-10 06:18:41,719 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:18:41,720 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:18:41,720 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1943808187] [2022-01-10 06:18:41,720 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1943808187] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:18:41,720 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:18:41,720 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 06:18:41,720 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1672017217] [2022-01-10 06:18:41,720 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:18:41,720 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 06:18:41,720 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:18:41,721 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 06:18:41,721 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:18:41,721 INFO L87 Difference]: Start difference. First operand 28860 states and 53864 transitions. Second operand has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2022-01-10 06:18:43,456 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:18:43,456 INFO L93 Difference]: Finished difference Result 85804 states and 164778 transitions. [2022-01-10 06:18:43,456 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 06:18:43,457 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 141 [2022-01-10 06:18:43,457 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:18:44,119 INFO L225 Difference]: With dead ends: 85804 [2022-01-10 06:18:44,119 INFO L226 Difference]: Without dead ends: 56981 [2022-01-10 06:18:44,370 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 140 GetRequests, 139 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:18:44,371 INFO L933 BasicCegarLoop]: 1176 mSDtfsCounter, 941 mSDsluCounter, 1011 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 941 SdHoareTripleChecker+Valid, 2187 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 06:18:44,371 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [941 Valid, 2187 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:18:44,409 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56981 states. [2022-01-10 06:18:46,025 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 56981 to 56977. [2022-01-10 06:18:46,245 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 56977 states, 42750 states have (on average 1.5377543859649123) internal successors, (65739), 44353 states have internal predecessors, (65739), 10781 states have call successors, (10781), 3462 states have call predecessors, (10781), 3445 states have return successors, (30563), 10713 states have call predecessors, (30563), 10683 states have call successors, (30563) [2022-01-10 06:18:47,002 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56977 states to 56977 states and 107083 transitions. [2022-01-10 06:18:47,013 INFO L78 Accepts]: Start accepts. Automaton has 56977 states and 107083 transitions. Word has length 141 [2022-01-10 06:18:47,013 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:18:47,014 INFO L470 AbstractCegarLoop]: Abstraction has 56977 states and 107083 transitions. [2022-01-10 06:18:47,014 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2022-01-10 06:18:47,014 INFO L276 IsEmpty]: Start isEmpty. Operand 56977 states and 107083 transitions. [2022-01-10 06:18:47,015 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2022-01-10 06:18:47,015 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:18:47,015 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 4, 4, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:18:47,033 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:18:47,231 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:18:47,231 INFO L402 AbstractCegarLoop]: === Iteration 22 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:18:47,232 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:18:47,232 INFO L85 PathProgramCache]: Analyzing trace with hash -1774198740, now seen corresponding path program 1 times [2022-01-10 06:18:47,232 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:18:47,232 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [622627673] [2022-01-10 06:18:47,232 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:18:47,233 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:18:47,233 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:18:47,234 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:18:47,235 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:18:47,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:18:47,498 INFO L263 TraceCheckSpWp]: Trace formula consists of 886 conjuncts, 5 conjunts are in the unsatisfiable core [2022-01-10 06:18:47,501 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:18:48,048 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 58 trivial. 0 not checked. [2022-01-10 06:18:48,048 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:18:48,049 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:18:48,049 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [622627673] [2022-01-10 06:18:48,049 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [622627673] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:18:48,049 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:18:48,049 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-01-10 06:18:48,049 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [303357495] [2022-01-10 06:18:48,049 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:18:48,050 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 06:18:48,050 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:18:48,050 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 06:18:48,050 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:18:48,050 INFO L87 Difference]: Start difference. First operand 56977 states and 107083 transitions. Second operand has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 2 states have internal predecessors, (88), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-01-10 06:18:52,093 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:18:52,093 INFO L93 Difference]: Finished difference Result 170530 states and 329555 transitions. [2022-01-10 06:18:52,095 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 06:18:52,096 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 2 states have internal predecessors, (88), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 142 [2022-01-10 06:18:52,096 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:18:53,359 INFO L225 Difference]: With dead ends: 170530 [2022-01-10 06:18:53,359 INFO L226 Difference]: Without dead ends: 113703 [2022-01-10 06:18:53,748 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 141 GetRequests, 140 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:18:53,748 INFO L933 BasicCegarLoop]: 1221 mSDtfsCounter, 925 mSDsluCounter, 989 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 925 SdHoareTripleChecker+Valid, 2210 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-01-10 06:18:53,748 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [925 Valid, 2210 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-01-10 06:18:53,895 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 113703 states. [2022-01-10 06:18:57,647 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 113703 to 112451. [2022-01-10 06:18:57,760 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 112451 states, 84310 states have (on average 1.5379077215039734) internal successors, (129661), 87465 states have internal predecessors, (129661), 21351 states have call successors, (21351), 6822 states have call predecessors, (21351), 6789 states have return successors, (72779), 21027 states have call predecessors, (72779), 21157 states have call successors, (72779) [2022-01-10 06:18:59,696 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 112451 states to 112451 states and 223791 transitions. [2022-01-10 06:18:59,712 INFO L78 Accepts]: Start accepts. Automaton has 112451 states and 223791 transitions. Word has length 142 [2022-01-10 06:18:59,713 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:18:59,713 INFO L470 AbstractCegarLoop]: Abstraction has 112451 states and 223791 transitions. [2022-01-10 06:18:59,713 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 2 states have internal predecessors, (88), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-01-10 06:18:59,713 INFO L276 IsEmpty]: Start isEmpty. Operand 112451 states and 223791 transitions. [2022-01-10 06:18:59,718 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 197 [2022-01-10 06:18:59,718 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:18:59,718 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:18:59,731 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:18:59,930 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:18:59,930 INFO L402 AbstractCegarLoop]: === Iteration 23 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:18:59,931 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:18:59,931 INFO L85 PathProgramCache]: Analyzing trace with hash 361507856, now seen corresponding path program 1 times [2022-01-10 06:18:59,932 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:18:59,932 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [295983266] [2022-01-10 06:18:59,932 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:18:59,932 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:18:59,932 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:18:59,933 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:18:59,934 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:19:00,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:19:00,373 INFO L263 TraceCheckSpWp]: Trace formula consists of 1083 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 06:19:00,376 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:19:00,641 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 62 trivial. 0 not checked. [2022-01-10 06:19:00,641 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:19:00,642 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:19:00,642 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [295983266] [2022-01-10 06:19:00,642 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [295983266] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:19:00,642 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:19:00,642 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 06:19:00,642 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [980242778] [2022-01-10 06:19:00,642 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:19:00,642 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 06:19:00,642 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:19:00,643 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 06:19:00,643 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:19:00,643 INFO L87 Difference]: Start difference. First operand 112451 states and 223791 transitions. Second operand has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 3 states have internal predecessors, (121), 3 states have call successors, (29), 3 states have call predecessors, (29), 3 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2022-01-10 06:19:04,560 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:19:04,561 INFO L93 Difference]: Finished difference Result 168351 states and 328605 transitions. [2022-01-10 06:19:04,561 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 06:19:04,561 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 3 states have internal predecessors, (121), 3 states have call successors, (29), 3 states have call predecessors, (29), 3 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) Word has length 196 [2022-01-10 06:19:04,561 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:19:05,520 INFO L225 Difference]: With dead ends: 168351 [2022-01-10 06:19:05,520 INFO L226 Difference]: Without dead ends: 112455 [2022-01-10 06:19:06,013 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 195 GetRequests, 194 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:19:06,014 INFO L933 BasicCegarLoop]: 1987 mSDtfsCounter, 925 mSDsluCounter, 1020 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 925 SdHoareTripleChecker+Valid, 3007 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 06:19:06,014 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [925 Valid, 3007 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:19:06,082 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 112455 states. [2022-01-10 06:19:09,474 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 112455 to 112451. [2022-01-10 06:19:09,590 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 112451 states, 84310 states have (on average 1.5356304115763255) internal successors, (129469), 87465 states have internal predecessors, (129469), 21351 states have call successors, (21351), 6822 states have call predecessors, (21351), 6789 states have return successors, (62635), 21027 states have call predecessors, (62635), 21157 states have call successors, (62635) [2022-01-10 06:19:11,248 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 112451 states to 112451 states and 213455 transitions. [2022-01-10 06:19:11,261 INFO L78 Accepts]: Start accepts. Automaton has 112451 states and 213455 transitions. Word has length 196 [2022-01-10 06:19:11,261 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:19:11,261 INFO L470 AbstractCegarLoop]: Abstraction has 112451 states and 213455 transitions. [2022-01-10 06:19:11,261 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 3 states have internal predecessors, (121), 3 states have call successors, (29), 3 states have call predecessors, (29), 3 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2022-01-10 06:19:11,261 INFO L276 IsEmpty]: Start isEmpty. Operand 112451 states and 213455 transitions. [2022-01-10 06:19:11,266 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2022-01-10 06:19:11,266 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:19:11,266 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:19:11,281 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:19:11,473 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:19:11,473 INFO L402 AbstractCegarLoop]: === Iteration 24 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:19:11,474 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:19:11,474 INFO L85 PathProgramCache]: Analyzing trace with hash 665988640, now seen corresponding path program 1 times [2022-01-10 06:19:11,474 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:19:11,474 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1757471621] [2022-01-10 06:19:11,474 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:19:11,474 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:19:11,475 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:19:11,475 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:19:11,476 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:19:11,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:19:11,771 INFO L263 TraceCheckSpWp]: Trace formula consists of 1082 conjuncts, 8 conjunts are in the unsatisfiable core [2022-01-10 06:19:11,776 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:19:12,040 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 3 proven. 6 refuted. 0 times theorem prover too weak. 59 trivial. 0 not checked. [2022-01-10 06:19:12,040 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-10 06:19:12,507 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 65 trivial. 0 not checked. [2022-01-10 06:19:12,507 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:19:12,507 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1757471621] [2022-01-10 06:19:12,508 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1757471621] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-10 06:19:12,508 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-01-10 06:19:12,508 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 12 [2022-01-10 06:19:12,508 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1514313722] [2022-01-10 06:19:12,508 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-01-10 06:19:12,508 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-01-10 06:19:12,508 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:19:12,509 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-01-10 06:19:12,509 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=100, Unknown=0, NotChecked=0, Total=132 [2022-01-10 06:19:12,509 INFO L87 Difference]: Start difference. First operand 112451 states and 213455 transitions. Second operand has 12 states, 12 states have (on average 15.333333333333334) internal successors, (184), 12 states have internal predecessors, (184), 7 states have call successors, (43), 6 states have call predecessors, (43), 8 states have return successors, (41), 6 states have call predecessors, (41), 7 states have call successors, (41)